随笔分类 - 简单模拟题
POJ-2748-全排列
摘要:一、题目2748:全排列http://poj.grids.cn/practice/2748/时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输出只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定
阅读全文
POJ-2792-集合加法
摘要:一、题目http://poj.grids.cn/practice/2792/时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A = {pi| 1 <= i <= a},B = {qj| 1 <= j <= b}和一个正整数s。问题是:使得pi+ qj= s的不同的(i, j)对有多少个。输入第1行是测试数据的组数n,后面跟着n组测试数据。每组测试数据占5行,第1行是和s (1 <= s <= 10000),第2行是一个正整数a (1 <= a <= 10000),表示A中元素的数目。第3行是a个正整数,每个正整数不超过1000
阅读全文
POJ-2779-Counting Black
摘要:一、题目2779:Counting Blackhttp://poj.grids.cn/practice/2779/时间限制:1000ms内存限制:65536kB描述There is a board with 100 * 100 grids as shown below. The left-top gird is denoted as (1, 1) and the right-bottom grid is (100, 100).We may apply three commands to the board:1. WHITE x, y, L // Paint a white square on
阅读全文
POJ-2723-不吉利日期
摘要:一、题目2723 不吉利日期http://poj.grids.cn/practice/2723/时间限制:1000ms 内存限制:65536kB描述在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。(w=1..7)输入输入有一行,即一月一日星期几(w)。(1<=w<=7)输出输出有一到多行,每行一个月份,表示该月的13日是星期五。样例输入7样例输出110提示1、3、5、7、8、10、12月各有31天4、6、9、11月各有
阅读全文
POJ-2747-数字方格
摘要:一、题目http://poj.grids.cn/practice/2747/2747:数字方格时间限制:1000ms内存限制:65536kB描述如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0<=a1,a2,a3<=n,而且a1+a2是2的倍数,a2+a3是3的倍数,a1+a2+a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1+a2+a3最大。输入输入的第一行是一个数t,表示测试数据的数目。接下来的t行,每行给出一个n(0<=n<=100)的值。输出对于每一个n的值,输出a1+a2+a3的最大值。样例输入203样例输出05二、思路暴力搜索
阅读全文
POJ-2712-细菌繁殖
摘要:一、题目2712:细菌繁殖http://poj.grids.cn/practice/2712/时间限制:1000ms内存限制:65536kB统计结果提交次数Accepted3414Wrong Answer2531Compile Error1040Runtime Error126Presentation Error83Output Limit Exceeded67Time Limit Exceeded64Problem Disabled6描述一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写
阅读全文
OPJ2705-跳绳游戏
摘要:一、题目时间限制:1000ms内存限制:65536kB通过率85% 通过人数1017 尝试人数1197描述小朋友玩跳绳比赛,要计算在一分钟内跳了多少下.假设每秒钟跳一下,如果中途失败了,则要花三秒钟后才能开始重跳.一般小朋友跳绳一分钟要跳坏好几次.现在给出小朋友每次跳坏时已经跳的总数,求小朋友在一分钟内跳了多少下.(请注意分析示例数据.)输入第一行为n个小朋友其余各行,每行第一个整数是跳坏的次数m,其余m个整数是跳坏时累计跳了多少下.输出输出相应小朋友头一分钟内跳了多少下.样例输入603 12 23 45 1 174 10 20 30 405 10 20 30 40 58 6 10 2...
阅读全文
POJ1006-Biorhythms
摘要:一、题目BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:83375Accepted:25237DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have period
阅读全文
POJ1013-Counterfeit Dollar
摘要:一、题目:Counterfeit DollarTime Limit:1000MSMemory Limit:10000KTotal Submissions:30366Accepted:9520DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from
阅读全文
浙公网安备 33010602011771号