CSU 1172: Generating Queue

题目:Description       对于一个由N个数字组成的队列s,我们每次操作都是把队列s中位于队首的数字拿出,然后将其放置到队列t的队首或队尾的位置。       现有另外一个由N个数字组成的队列g,若队列t一开始为空,一直重复上述操作直到队列s为空为止,那么是否存在一种放置方案使得最后...

2018-03-31 20:07:30

阅读数:288

评论数:10

CSU 1313: ZZY的宠物

题目:DescriptionZZY领养了一对刚刚出生的不知名小宠物..巨萌巨可爱!!...小宠物的生命为5个单位时间并且不会在中间出意外翘辫子(如: 从0出生能活到5但活不到6)..小宠物经过2个单位时间成熟..刚刚成熟的一对小宠物能立即生育6只新的小宠物(如: 从0出生的一对在2时成熟并进行第一...

2018-03-31 19:17:32

阅读数:288

评论数:13

CSU 1284: Cutting Cake

题目:Description一个蛋糕切N刀,最多能得到多少块?切的过程中不能改变任意一块蛋糕的位置。Input输入数据的第一行包含一个整数T (1 <= T <= 100),表示接下来一共有T组测试数据。每组测试数据占一行,包含一个整数N (1 &...

2018-03-31 18:03:29

阅读数:290

评论数:15

Happy Number

A happy number is defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, a...

2018-03-31 17:22:55

阅读数:288

评论数:11

约瑟夫斯问题 UESTC - 965

题目:据传说,罗马人攻夺Jotapat后,Josephus和朋友两人与其他n个犹太人避难到一个洞穴里。使Josephus非常反感的是,他发现除了他自己和朋友外,其余的都决心殉难以免落入征服者的手中。他不敢太公然表示反对而只好同意了,但他坚持这一行动必须有条不紊地进行,并且建议大家坐成一圆圈,然后从...

2018-03-31 16:57:31

阅读数:311

评论数:11

CSU 1274: Balls and Boxes

题目:Description在初始时刻M个盒子中各有若干个球,每一次操作可以任选N (N < M)个盒子,然后在每个选择的盒子中各加1个球。Input输入的第一行包含一个整数T (1 <= T <= 200),表示接下来一共有T组测...

2018-03-31 15:05:51

阅读数:310

评论数:10

Matrix POJ - 2155(二维树状数组)

题目:Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (...

2018-03-31 00:21:47

阅读数:307

评论数:18

CSU 1335: 高桥和低桥

题目:Description有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到...

2018-03-30 22:15:02

阅读数:317

评论数:20

Lost Cows POJ - 2182 (sum型线段树、离散化)

题目:N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the n...

2018-03-30 19:02:21

阅读数:307

评论数:1

CSU 1271: Brackets Sequence(括号匹配问题)

题目:DescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, t...

2018-03-30 13:56:46

阅读数:353

评论数:1

CSU 1270: Swap Digits

题目:DescriptionNow we have a number, you can swap any two adjacent digits of it, but you can not swap more than K times. Then, what is the largest pro...

2018-03-30 13:27:26

阅读数:362

评论数:1

CSU 1266: Divisible by 11

题目:Description对于一个整数x,记x的自右向左的各位分别为第1位,第2位,……如果x奇数位上的数字之和减去偶数位上的数字之和所得的结果能被11整除,那么x就能被11整除。Input输入数据的第一行包含一个整数T (1 <= T <= 200)...

2018-03-30 13:03:22

阅读数:301

评论数:6

CSU 1265: Dice(骰子)

题目:DescriptionAn example of a traditional dice is a rounded cube, with each of its six faces showing a different number of dots from 1 to 6. When thr...

2018-03-30 09:32:44

阅读数:301

评论数:7

CSU 1263: 最少钱币数

题目:Description作为A公司的职员,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了。但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位职员发工资的时候都不...

2018-03-30 09:25:24

阅读数:404

评论数:5

CSU 1260: 回文串问题

题目:Description“回文串”是一个正读和反读都一样的字符串,字符串由数字和小写字母组成,比如“level”或者“abcdcba”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,每一行对应一个字符串,串长最多100字母。Output对每个字符串,...

2018-03-30 09:16:34

阅读数:318

评论数:5

CSU 1254: 开机

Description机房有很多机器,不同机器开机时间不同。已知开始站在1号机器,从一台机器走到另一台机器需要5秒,如何才能用最短的时间打开所有的机器。Input每组数据开头一个n表示机器数,接下来n个数表示1~n号机器所需开机时间,以秒为单位。0 < n &...

2018-03-29 21:30:54

阅读数:290

评论数:6

CSU 1240: 低调,低调。(异或找出2个只出现1次的数)

DescriptionStaginner总是喜欢把自已的名字写在他出的题目里。CSU-ACM协会的会长想,这孩子是不是想出名想疯了,于是决定考一考他。任意正整数N,不大于N且与N互质的正整数个数记为P,现在给一列与N互质的正整数,只知道一些数各出现P次,而有两个数各只出现了1次,求这两个数。会长对...

2018-03-29 21:07:47

阅读数:335

评论数:6

CSU 1225: ACM小组的队列(最长上升子序列的个数)

题目:DescriptionACM小组每次出去活动都要排队,但是大家总是不想按照任何规则来排好这个队伍(大概是因为每个人都比较有个性,例如Gestapolur),所以每次队 伍都是乱的,不过Samsara今天突然想要计算一下队伍中按身高升序排列的最长子队列,而且还想知道最长的子队列的个数。所谓子队...

2018-03-29 18:29:28

阅读数:321

评论数:6

CSU 1207: Strictly-increasing sequence

题目:Description如果一个序列中任意一项都大于前一项,那么我们就称这个序列为严格递增序列。现在有一个整数序列,你可以将序列中任意相邻的若干项合并成一项,合并之后这项的值为合并前各项的值之和。通过若干次合并,最终一定能得到一个严格递增序列,那么得到的严格递增序列最多能有多少项呢?Input...

2018-03-29 17:40:54

阅读数:306

评论数:2

CSU 1198: Staginner the Caster

题目:DescriptionStaginner , a wise coder , became a legendary soul after centuries later somehow . So one day he was summoned by a sorcerer , Gestapolu...

2018-03-29 16:14:51

阅读数:299

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭