回文串(palindromes) [题目描述] 判断是否能将字符串S分成三段非空回文串. [输入说明] 第一行一个整数T,表示数据组数. 对于每一个组,仅包含一个由小写字母组成的串. [输出说明] 对于每一组,单行输出"Yes" 或 "No". [样例输入] 2 abc abaadada [样例输出] Yes No [数据范围] 对于40%的数据,|S|<=100 对于60%的数据,|S|<=1000 对于100%的数据,T<=20,|S|<…

[问题描述]小 Q 对计算几何有着浓厚的兴趣.他经常对着平面直角坐标系发呆,思考一些有趣的问题.今天,他想到了一个十分有意思的题目:首先,小 Q 会在x轴正半轴和y轴正半轴分别挑选…

凝视[问题描述]背包是个好东西,希望我也有.给你一个二维的背包,它的体积是N*M.现在你有一些大小为1× 2和1×3的物品,每个物品有自己的价值.你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少.[输入格式]第一行一个整数T代表该测试点的数据组数.对于每组数据,第一行有四个整数N,M,n1,n2其中n1 ,n2 分别代表大小为1× 2和大小为1 × 3的物品个数.1 × 2 接下来一行有? 2 个数代表每个1 × 3物品的价值.[输出格式]对于每组询问,输出能够达到的价值最…

目录 Python学习day5作业 ATM和购物商城 1. 程序说明 2. 基本流程图 3. 程序测试帐号 4. 程序结构: 5. 程序测试 title: Python学习day5作业 tags: python author: Chinge Yang date: 2017-01-27 --- Python学习day5作业 @(学习)[python] ATM和购物商城 作业需求 ATM: 指定最大透支额度 可取款 定期还款(每月指定日期还款,如15号) 可存款 定期出账单 支持多用户登陆,用户间转…

仙人掌(cactus)Time Limit:1000ms Memory Limit:64MB题目描述LYK 在冲刺清华集训(THUSC) !于是它开始研究仙人掌,它想来和你一起分享它最近研究的结果. 如果在一个无向连通图中任意一条边至多属于一个简单环 (简单环的定义为每个点至多经过一次) ,且不存在自环,我们称这个图为仙人掌.LYK 觉得仙人掌还是太简单了,于是它定义了属于自己的仙人掌.定义一张图为美妙的仙人掌, 当且仅当这张图是一个仙人掌且对于任意两个不同的点 i,j,存在一条从 i 出发到…

选数字 (select)Time Limit:3000ms Memory Limit:64MB题目描述LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上的数为 ai,j.由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番.它想到的游戏是这样的: 每次选择一行或者一列, 它得到的快乐值将会是这一行或者一列的数字之和.之后它将该行或者该列上的数字都减去 p(之后可能变成负数) .如此,重复 k次,它得到的快乐值之和将…

它[问题描述]N个人坐成一圈,其中第K个人拿着一个球.每次每个人会以一定的概率向左边的人和右边的人传球.当所有人都拿到过球之后,最后一个拿到球的人即为胜者.求第N个人获胜的概率. (所有人按照编号逆时针坐成一圈)[输入格式]第一行一个数T代表数据组数.对于每组数据,第一行两个整数N,K如题意所述.接下来每行一个实数p代表该人将球传给右边的人的概率.[输出格式]对于每组数据,一行一个实数代表答案,保留9位小数.[样例输入]15 10.100.200.300.400.50[样例输出]0.007692…

[问题描述]m× m的方阵上有n棵葱,你要修一些栅栏把它们围起来.一个栅栏是一段沿着网格建造的封闭图形(即要围成一圈) .各个栅栏之间应该不相交.不重叠且互相不包含.如果你最多修k个栅栏,那么所有栅栏的长度之和最小是多少?[输入格式]第一行三个整数m,k,n.接下来n行每行两个整数x,y代表某棵葱的位置.[输出格式]一行一个整数代表答案.[样例输入 1]6 1 41 34 24 46 4[样例输出 1]18[样例输入 2]6 2 41 34 24 46 4[样例输出 2]16[样例解释]你猜树上…

等比数列(sequence) [题目描述] 判断一个数列是否为等比数列. 等比数列的定义为能被表示成a,aq,aq^2,aq^3...的数列,其中a和q不等于0. [输入说明] 输入文件的第一行有一个正整数T,表示数据组数. 接下去有T组数据,每组数据的第一行一个整数n,接下来第二行n个数非负整数Ai,表示数列. [输出说明] 对于每一个组的每个数据输出单独一行Yes或者No. [样例输入] 2 3 1 1 1 3 1 4 2 [样例输出] Yes No [数据范围] 对于40%的数据 0<=A…

取模(mod) [题目描述] 有一个整数a和n个整数b_1, …, b_n.在这些数中选出若干个数并重新排列,得到c_1,…, c_r.我们想保证a mod c_1 mod c_2 mod … mod c_r=0.请你得出最小的r,也就是最少要选择多少个数字.如果无解,请输出-1. [输入说明] 输入文件的第一行有一个正整数T,表示数据组数. 接下去有T组数据,每组数据的第一行有两个正整数n和a. 第二行有n个正整数b_1, …, b_n. [输出说明] 一行,输出答案. [样例输入] 2 2…