tian_he_he的博客

原题链接：ZZULIOJhttp://acm.zzuli.edu.cn/problem.php?id=1070题目描述有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。以下列输

黑色帽子时间限制：1000 ms  |  内存限制：65535 KB难度：1描述        最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很

小光棍数时间限制：1000 ms  |  内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数

Description我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。Input第一行输入一个T (1 每一组数据： 第一行输入一个N (1 第二行输入N个数A_1, A_2, ..., A_n。 每一个数列中的元素都是正整数而且

开灯问题时间限制：3000 ms  |  内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数

1188: Pесторан [思维]时间限制: 2 Sec 内存限制: 128 MB  Special Judge提交: 777 解决: 276 统计题目描述听说，只有英语满级的人才认识Pесторан这个单词。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~HPU有四个餐厅

Today Patrick waits for a visit from his friend Spongebob. To prepare for the visit, Patrick needs to buy some goodies in two stores located near his house. There is ad1 meter long road between his

1251: 字母图形 时间限制: 1 Sec 内存限制: 128 MB提交: 102 解决: 49 统计题目描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入输入一行，

1361: 验证定理 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 135 解决: 53 统计题目描述任意一个正整数的立方都可以写成一连串连续奇数的和。输入一个正整数。依次输出这个数的三次方，组成n的立方的一连串奇数的最小数，最大数输入输入一个整数n（0输出依次输出这个数的三次方，组成n的立方

蛇形填数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1

阶乘因式分解（一）时间限制：3000 ms  |  内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415解析：

取石子（七）时间限制：1000 ms  |  内存限制：65535 KB难度：1描述 Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出输出胜利者的名字。样例输入23

PriorDate（年份，月份，日期）是三个变量的函数。函数返回输入日期的前一个日期。变量年份、月份、日期都是整数值，且满足下面的条件：1900≤年≤2060 ,1≤月≤12, 1≤日≤31/*PriorDate函数特殊情况为：闰年3.1每年的1.1 8.1*/#include<cstdio>#include<algorithm>using nam...

打完网赛，就到了晚饭的时间，但CSU_ACM的同学们都已经没力气出去了，这时CX建议大伙一起点餐吧，因为正是饭点，CX为了不让大家等太久，找了一个承诺20分钟送到超时要打折的外卖。但CX的RP都在网赛上用光了，果然送餐的迟到了，按规定咱们是要少给钱的。可是那些送餐员十分的狡猾，他们没有带零钱，于是乎，原价为N元的饭，由于他们的迟到可能需要降价，这些狡猾的送餐员会随机报一个数∈（1，N），如果CSU...

Yuta gives Rikka a chess board of size n×mn×m. As we all know, on a chess board, every cell is either black or white and every two cells that share a side have different colors. Rikka can choose any r...

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井：5 6 4 3 6 2 3盘子：2 3 5 2 4最终有4个盘子落在井内。本题由...

1160: 木棒挑战On1（三） [思维]时间限制: 1 Sec 内存限制: 2 MB提交: 26 解决: 21 统计题目描述现在有n个木棒，其中有多于一半的木棒长度是相同的。现在想要找出这些个数多于一半的木棒长度。输入第一行是一个整数nn ( 0n1000000 )，代表有nn个木棒。下面一行有nn个以一个空格分开的整数aiai (

1040: 寻找单身狗 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 168 解决: 55 统计题目描述杜陵韦固，元和二年旅次宋城遇一老人倚布囊，坐于阶上，向月捡书。固问所寻何书，答曰：“天下之婚牍耳。”又问囊中何物，答曰：“赤绳子耳。以系夫妻之足，及其生，则潜用相系，虽讎敌之家，贵贱悬隔，天涯从宦， 吴楚异乡，此绳一系，终不可逭。”——唐代李

1452: 你家的狗有病吧 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 110 解决: 43 统计题目描述村子中有n(足够大)个人，每人有一条狗，在这n条狗中至少有一只是病狗（这种病不会传染）．于是人们就要找出病狗，每个人可以观察其他人n-1条狗，以判断它们是否生病，但是自己不能看自己的狗．观察后得到的结果不得交流，也不能通知病狗的主人．但是

1444: 斐波那契数列？ [找规律]时间限制: 1 Sec 内存限制: 128 MB提交: 184 解决: 32 统计题目描述签到题——斐波那契螺旋线，也称“黄金螺旋”，是根据斐波那契数列画出来的螺旋曲线，自然界中存在许多斐波那契螺旋线的图案.已知斐波那契有如下递归定义：f[1] = 1, f[2] = 1, 且对 n >= 3时，有 f[n]

2173: GJJ的日常之玩游戏Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 84  Solved: 15SubmitStatusWeb BoardDescriptionGJJ好无聊啊，于是去找小伙伴玩。。。。他们现在玩这样个游戏，GJJ和小伙伴n个人站成一排，从左到右依次报数，到达最右端折回继续报数，重复这个过程

1410: QAQ & 火星情报局 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 281 解决: 51 统计题目描述QAQ~超级喜欢看火星情报局，每周六都是他一周中最期待的一天，QAQ喜欢和自己一样心愿是“世界和平”的薛之谦，喜欢“一言不合就飙车”的宇哥，喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提

小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1第二行给出n个整数a[0],a[1],a[2],…,a[n-1] (

E - 寻找大富翁   浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例. 每个用例首先包含2个整数n（0n和m同时为0时表示输入结束.Output请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.Sample Input3 12 5 -15 31 2 3 4 50

1069: 两两相加 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 237 解决: 40 统计题目描述经过第一小节数学课的熏陶，杨八方对于数学老师的敬佩又上升了一个层次。不过，最让杨八方感到神奇的，便是数学课本中各种乱七八糟的符号。其中有些符号使得杨八方无从下手，对照课本也画不出来。有一个常用的符号为$\sum$，读作sigma。它

1204: 杨八方的数学问题 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 100 解决: 30 题目描述虽然人们常说大学的数学很难懂，但杨八方的数学老师很善于活跃气氛。老师上课前时常会出一些简单有趣的数学题来给同学们启发思维，这天老师提出了这样一个问题：给出一个方程：|x|+2|y|=k，对于给定整数k，有多少对整数(x,y)

1154: 两堆硬币 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 91 解决: 67 题目描述有两堆硬币，第一堆有n个，第二堆有n+1个。现在分别抛出两堆硬币，求第二堆硬币抛出的正面个数大于第一堆硬币抛出的正面个数的概率。输入有一个整数n(0输出输出n+1个硬币堆抛出的硬币正面个数大于n个硬币堆抛出的硬币正

1141: 蜗牛爬树 [模拟]时间限制: 1 Sec 内存限制: 128 MB提交: 373 解决: 58 题目描述阿门阿前一棵葡萄树，阿嫩阿嫩绿地刚发芽，蜗牛背著那重重的壳呀，一步一步地往上爬。想必很多小伙伴都听过这首《蜗牛与黄鹂鸟》，那么现在知道了蜗牛所爬树的高度。蜗牛白天爬一段距离，但是晚上将会下落一段距离。求蜗牛爬到树顶是在第几天。

There is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get i

Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are23 people including you. What is the probabilit

1054: 保留字母 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 272 解决: 97 题目描述输入一个字符串，请将所有非英文字母的字符删除后输出。输入多组测试数据，请处理到文件结束。每组为一行长度不超过100个字符的字符串，不含空格或换行。输出删掉非英文字母后的字符串。样例输入abc+de

鬼谷子的钱袋Time Limit: 10000MS Memory Limit: 165888KB 64bit IO Format: %lld & %lluSubmit StatusDescription鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他

1074: 美味的煎咸鱼 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 171 解决: 46 题目描述为了犒劳辛苦买来折纸的魏好看，某咸鱼决定下厨做一道自己擅长的煎咸鱼。某咸鱼买来了许多条咸鱼，然而他只有一个煎锅，而一个煎锅只能同时煎两条咸鱼。某咸鱼想使煎咸鱼尽量美味，所以他必须让咸鱼的两面都煎一次。无论同时煎一条还是两条咸鱼，完成一面都需要1

1166: 阶乘问题（一） [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 18 题目描述小H对阶乘!很感兴趣。现在他想知道N!的位数，由于N太大了，所以请了你这个BestCoder来帮忙。输入第一行输入一个整数T，代表有T组测试数据。每组数据输入一个整数N。注：1=T=10,1=N=2∗106。

问题 E: YK的书架时间限制: 1 秒  内存限制: 128 MB提交: 570  解决: 129  题目描述    YK新买了2n+1本相同的书，准备放在家里的3层书架上（每一层放书的数量>=0且输入输入有多行，每行一个整数n(1，其含义如题目描述中所述输出对于每行输入，输出一行答案。样例输入12样例输出13解析：

1144: n的合成 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 126 解决: 85 题目描述这里有一个数组a，其中有n个元素，分别为{1,2,3,4,…,n-1,n}。KACA从中选取两个不同的数字，使他们的和恰好为n。KACA想知道满足这种取法的方案有多少种。输入每次测试有多组数据。每一行有一个数

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you knowN! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the

2181: GJJ的日常之暴富梦Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 647  Solved: 101SubmitStatusWeb BoardDescriptionGJJ有个暴富梦。他梦想着有一天，他突然有了很多很多钱，他梦想着等他有钱了，要在自己的家里挖两个游泳池，一个用来洗脸，一个用来洗脚。他梦想

2178: GJJ来签到Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 549  Solved: 114SubmitStatusWeb BoardDescriptionGJJ每天都很忙碌， 他每天要上班， 还要回家烧饭洗衣服。GJJ的公司有个要求， 每天上班需要打卡，忙碌的GJJ有时候会忘记打卡签到了，导致他的缺勤记录里

Today is Wednesday, the third day of the week. What's more interesting is that tomorrow is the last day of the year 2015.Limak is a little polar bear. He enjoyed this year a lot. Now, he is so eager