- 博客(62)
- 收藏
- 关注
RSS订阅原创 Bailian2966 时区转换【时区计算】
2966:时区转换总时间限制: 1000ms 内存限制: 65536kB描述直到19世纪，时间校准是一个纯粹的地方现象。每一个村庄当太阳升到最高点的时候把他们的时钟调到中午12点。一个钟表制造商人家或者村里主表的时间被认为是官方时间，市民们把自家的钟表和这个时间对齐。每周一些热心的市民会带着时间标准的表，游走大街小巷为其他市民对表。在城市之间旅游的话，在到达新地方的时候需要把怀表校准。但是，...
2018-12-31 23:29:18
434
原创 POJ2351 ZOJ1916 UVA10371 Time Zones【时区计算】
Time ZonesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2613 Accepted: 747DescriptionPrior to the late nineteenth century, time keeping was a purely local phenomenon. Each town would...
2018-12-31 23:22:47
505
原创 Bailian2965 玛雅历【日期计算】
2965:玛雅历总时间限制: 1000ms 内存限制: 65536kB描述上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, m...
2018-12-31 21:57:40
779
原创 POJ1008 UVA300 LA5515 HDU1444 Maya Calendar【日期计算】
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 83979 Accepted: 25793DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Ma...
2018-12-31 21:41:34
608
1
原创 POJ1007 UVA612 UVALive5414 ZOJ1188 HDU1379 Bailian4086 DNA Sorting【排序+逆序数】
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110791 Accepted: 44366DescriptionOne measure of unsortedness'' in a sequence is the number of pairs of entries that are out o...
2018-12-31 19:50:03
407
1
原创 CodeForces-3A Shortest path of the king【水题】
A. Shortest path of the kingtime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe king is left alone on the chessboard. In spite of this loneline...
2018-12-31 18:00:50
492
原创 HDU1010 ZOJ2110 Tempter of the Bone【DFS】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153873 Accepted Submission(s): 40981Problem DescriptionThe doggie foun...
2018-12-31 17:21:55
366
1
原创 HDU1097 A hard puzzle【快速模幂+数学规律】
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52171 Accepted Submission(s): 19072Problem Descriptionlcy gives a hard puzzl...
2018-12-30 21:30:38
380
1
原创 Bailian2819 W的密码【密码+模拟】
2819:W的密码总时间限制: 1000ms 内存限制: 65536kB描述加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程就是每组中的字符在自己所在的组中循环地向右移动ki...
2018-12-30 19:42:17
606
原创 POJ1107 ZOJ1042 UVALive2291 W's Cipher【密码+模拟】
W’s CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5811 Accepted: 2903DescriptionWeird Wally’s Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, net...
2018-12-30 19:29:33
520
原创 Bailian2967 特殊日历计算【日期计算】
2967:特殊日历计算总时间限制: 1000ms 内存限制: 65536kB描述有一种特殊的日历法，它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时，每个小时有100分钟，每分钟有100秒。10天算一周，10周算一个月，10个月算一年。现在要你编写一个程序，将我们常用的日历法的日期转换成这种特殊的日历表示法。这种日历法的时、分、秒是从0开始计数的。日、月从1开始计数，年从0开...
2018-12-30 18:31:07
869
原创 POJ2210 Metric Time【日期计算】
Metric TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2810 Accepted: 889DescriptionThe Metric Time is one of the most important points of PSOS Election Programme. The Time can be ...
2018-12-30 18:19:33
490
原创 Bailian2797 最短前缀【字典树】
2797:最短前缀总时间限制: 1000ms 内存限制: 65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 “carbon"的字串是: “c”, “ca”, “car”, “carb”, “carbo”, 和 “carbon”。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, “carbohydrat...
2018-12-29 17:29:26
709
原创 Bailian2977 生理周期【枚举+中国剩余定理】
2977:生理周期总时间限制: 1000ms 内存限制: 65536kB描述人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。...
2018-12-29 16:36:11
496
原创 Bailian2952 循环数【数学】
2952:循环数总时间限制: 1000ms 内存限制: 65536kB描述若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。例如，数字 142857 是循环数，因为:142857 *1 = 142857...
2018-12-29 16:20:01
852
原创 Bailian2745 显示器【打印图案】
2745:显示器总时间限制: 1000ms 内存限制: 65536kB描述你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n (1 <= s <= 10, 0 &lt...
2018-12-29 15:13:52
418
原创 Bailian2744 子串【字符串】
2744:子串总时间限制: 1000ms 内存限制: 65536kB描述现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n...
2018-12-29 00:16:11
520
原创 Bailian2793 孙子问题【扩展欧几里德算法+中国剩余定理】
2793:孙子问题总时间限制: 15000ms 内存限制: 65536kB描述我国古代《孙子算经》中，记有如下算题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”并给出得数：“答曰：23。”为解决这个问题民间流传了如下歌诀：“三人同行七十稀，五树梅花廿一枝，七子团员正半月，除百零五便得知。”把上面的问题说得明白一点就是：有一个正整数N，除以3的余数是2，除以5的...
2018-12-28 20:52:19
708
原创 Bailian2738 实数加法【数学】
2738:实数加法总时间限制: 1000ms 内存限制: 65536kB描述求两个实数相加的和。题目中输入输出里出现的浮点数都有如下的形式：P1P2…Pi.Q1Q2…Qj。对于整数部分，P1P2…Pi是一个非负整数且当整数部分不为0时，P1不等于0；对于小数部分，Qj不等于0。输入2行，每行是一个加数。每个加数的长度不超过100。输出一行，即相应的和。输出保证一定是一个小数部分不...
2018-12-28 19:23:22
517
原创 Bailian2737 大整数除法【大数】
2737:大整数除法总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相除的商。输入第1行是被除数，第2行是除数。每个数均不超过100位。输出一行，相应的商的整数部分样例输入237624样例输出99问题链接：Bailian2737 大整数除法问题描述：（略）问题分析：    大数计算还是用Java语言实...
2018-12-28 19:09:11
847
原创 Bailian2980 大整数乘法【大数】
2980:大整数乘法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690...
2018-12-28 19:02:48
348
原创 Bailian2712 细菌繁殖【日期计算+位运算】
2712:细菌繁殖总时间限制: 1000ms 内存限制: 65536kB描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。输入第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二...
2018-12-28 09:01:50
996
原创 Bailian2799 浮点数格式【文本处理+最值】
2799:浮点数格式总时间限制: 1000ms 内存限制: 65536kB描述输入n个浮点数，要求把这n个浮点数重新排列后再输出输入第1行是一个正整数n(n<=10000)，后面n行每行一个浮点数，保证小数点会出现, 浮点数的长度不超过50位，注意这里的浮点数会超过系统标准浮点数的表示范围。输出n行，每行对应一个输入。要求每个浮点数的小数点在同一列上，同时要求首列上不会全部是空...
2018-12-28 08:30:59
487
1
原创 Bailian2680 化验诊断【入门】
2680:化验诊断总时间限制: 1000ms 内存限制: 65536kB描述下表是进行血常规检验的正常值参考范围，及化验值异常的临床意义：给定一张化验单，判断其所有指标是否正常，如果不正常，统计有几项不正常。化验单上的值必须严格落在正常参考值范围内，才算是正常。正常参考值范围包括边界，即落在边界上也算正常。输入输出对于每组测试数据，输出一行。如果所有检验项目正常，则输出：norm...
2018-12-27 23:40:04
1972
原创 Bailian2758 菲波那契数列(2)【递推】
2758:菲波那契数列(2)总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。...
2018-12-27 23:10:55
650
原创 POJ3753 根据关键字进行字符串拷贝【文本处理】
根据关键字进行字符串拷贝Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5003 Accepted: 1165Description把源字符串拷贝到目的字符串，如果指定关键字，则以该关键字结束(不包括关键字本身)，如果拷贝失败，则得到空串。具体要求：实现如下函数原型SafeStrcpy2KeyWord()，并在代码中...
2018-12-27 22:11:21
396
原创 Bailian1183 POJ1183 反正切函数的应用【迭代计算】
1183:反正切函数的应用总时间限制: 1000ms 内存限制: 65536kB描述反正切函数可展开成无穷级数，有如下公式(其中0 <= x <= 1) 公式(1)使用反正切函数计算PI是一种常用的方法。例如，最简单的计算PI的方法：PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+…) 公式(2)然而，这种方法的效率很低，但我们可以根据角度和...
2018-12-26 09:27:52
555
原创 Bailian4134 查找最接近的元素【二分查找】
4134:查找最接近的元素总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 1...
2018-12-26 09:14:21
1640
4
原创 POJ3014 Cake Pieces and Plates【整数划分+DP】
Cake Pieces and PlatesTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 6810 Accepted: 2168Case Time Limit: 1000MSDescriptionkcm1700, ntopia, suby, classic, tkwons, and their friends a...
2018-12-26 02:21:20
372
原创 Bailian3254 约瑟夫问题No.2【模拟】
3254:约瑟夫问题No.2总时间限制: 1000ms 内存限制: 65536kB描述n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。输入每行是用空格分开的三个整数，第一个是n,第二个...
2018-12-25 10:33:41
1033
原创 HDU1028 Ignatius and the Princess III【整数划分+记忆化递归】
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26672 Accepted Submission(s): 18371Problem Description“Well,...
2018-12-24 08:53:09
905
原创 Bailian2816 红与黑【DFS】
2816:红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每...
2018-12-24 00:22:48
1795
2
原创 Bailian4117 简单的整数划分问题【整数划分+记忆化递归】
4117:简单的整数划分问题总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正
2018-12-24 00:08:29
625
原创 Bailian1664 Placing apples【递推+记忆化递归】
1664:Placing apples总时间限制: 1000ms 内存限制: 65536kB描述We are going to place M same apples into N same plates.There could be some empty plates.How many methods do we have?When we have 7 applesand 3 pla...
2018-12-23 23:36:09
945
2
原创 Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】
4106:出现两次的字符-Characters Appearing twice总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串，求字符串中恰好出现2次的第一个字符。输入第一行是一个正整数n(int范围)，表示共有n个字符串。下面n行，每行是一个字符串，字符串的长度在int范围内。字符串由小写字母，大写字母和数字构成，不包含其他字符。输出总共n行，每行输出一个...
2018-12-23 20:47:59
666
原创 Bailian2818 密码【密码+置换】
2818:密码总时间限制: 1000ms 内存限制: 65536kB描述Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ai 是位于i位置的...
2018-12-23 19:58:12
602
原创 POJ1026 HDU1439 UVA306 UVALive521 Cipher【密码+置换】
CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23315 Accepted: 6502DescriptionBob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Crypt...
2018-12-23 19:20:53
574
原创 Bailian2973 Skew数【进制】
2973:Skew数总时间限制: 1000ms 内存限制: 65536kB描述在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + ...
2018-12-23 07:17:11
419
原创 HDU6292 赛题分析【水题】
赛题分析Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1506 Accepted Submission(s): 637Problem Description著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每...
2018-12-22 16:53:45
470
原创 UVA11300 Spreading the Wealth【思维】
A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to coins of equa...
2018-12-22 10:00:13
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人