- 博客(157)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 light_oj 1282 求n^k的前几位数和后几位数
light_oj 1282 求n^k的前几位数和后几位数light_oj 1282 求n^k的前几位数和后几位数E - Leading and TrailingTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ
2016-08-24 08:48:20
254
原创 n!长度转换
DescriptionFactorial of an integer is defined by the following functionf(0) = 1f(n) = f(n - 1) * n, if(n > 0)So, factorial of 5 is 120. But in different bases, the factorial may be different
2016-08-23 18:11:39
257
原创 CodeForces 658A
A. Bear and Reverse Radewooshtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak and Radewoosh are going
2016-08-22 19:40:58
303
原创 CodeForces 554B
B. Ohana Cleans Uptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOhana Matsumae is trying to clean a room
2016-08-22 19:39:41
194
原创 CodeForces 660A
A. Co-prime Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n elements, you
2016-08-22 19:37:56
178
原创 CodeForces 632B
B. Alice, Bob, Two Teamstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a game
2016-08-22 19:36:47
238
转载 康拓扩展及逆用
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0康托展开的应用实例：{1,2,3,4,...,n}表示1,2,3,...,n的排列 如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列
2016-08-22 11:25:26
324
原创 我排第几个
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3ab
2016-08-22 11:23:05
210
原创 次方求模
次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例
2016-08-22 10:56:51
201
原创 阶乘因式分解（二）
阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。 输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 21000000000
2016-08-22 10:37:24
216
原创 Codeforces Round #368 (Div. 2) Pythagorean Triples
C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth grade. Recen
2016-08-21 13:24:48
303
原创 Codeforces Round #368 (Div. 2) Bakery
B. Bakerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha wants to open her own bakery and bake muffi
2016-08-21 13:16:40
174
原创 Codeforces Round #368(Div.2)A. Brain's Photos
A. Brain's Photostime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSmall, but very brave, mouse Brain was no
2016-08-21 13:12:09
214
原创 音痴又音痴的LT
音痴又音痴的LT时间限制：4000 ms | 内存限制：65535 KB描述LT最近一直在无限循环薛之谦的歌，简直都中毒了！可是呢…他的歌LT还是不会唱（其实不止他的歌LT不会唱，所有人的歌LT都不会唱…因为LT是标准的音痴）可是LT又很喜欢唱歌（所以LT不仅是音痴还是音痴）…没错，这对于LT的室友来说简直是噩梦…现在呢，LT有N次操作，每次操作只会有两种可能：I a: 表示着
2016-08-20 17:08:46
271
原创 不是匹配
不是匹配时间限制：1000 ms | 内存限制：65535 KB描述 有N个人,N个活动， 每个人只会对2个或者3个活动感兴趣， 每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个 感兴趣的活动需要一天 ，且当天该活动被参加时，其他的人不能参加 如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短2输入
2016-08-20 17:07:00
241
原创 1347 旋转字符串【51NOD】
1347 旋转字符串基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc
2016-08-20 16:51:42
330
原创 Codeforces Round #366 (Div. 2)B
B. Spider Mantime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter Parker wants to play a game with Dr. Oc
2016-08-20 16:17:27
229
原创 Codeforces Round #366 (Div. 2)
A. Hulktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDr. Bruce Banner hates his enemies (like others don'
2016-08-20 16:08:22
197
原创 HDU1867:A + B for you again【kmp】
Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result o
2016-08-18 20:15:45
312
原创 Oulipo HDU杭电1686【KMP】
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2553 Accepted Submission(s): 986Problem DescriptionThe French autho
2016-08-18 20:13:34
955
1
原创 poj2406（KMP 求循环节的个数）Power Strings --
Power StringsTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven two strings a and b we define a*b to be their concatenation. For
2016-08-18 19:30:03
310
原创 hdu 1358 Period 最小循环节
DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is,
2016-08-18 19:03:32
219
原创 poj2752 Seek the Name, Seek the Fame (kmp)
Seek the Name, Seek the FameTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6473Accepted: 2991DescriptionThe little cat is so famous, t
2016-08-18 17:56:33
221
原创 HDU 2087 剪花布条(KMP算法）
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2016-08-18 17:00:12
284
原创 1031 骨牌覆盖
1031 骨牌覆盖基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input输入
2016-08-18 10:38:09
259
原创 1016 水仙花数 V2
1016 水仙花数 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153，1634 = 1^4 + 6^4 + 3^4 + 4^4）。给出一个整数M，求 >= M的最小的水
2016-08-18 10:26:08
453
原创 Contest—多校训练三
1917: ETime Limit: 1 Sec Memory Limit: 128 MBSubmit: 110 Solved: 15SubmitStatusWeb BoardDescription晴天有非常严重的选择恐惧症，每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光：我给你一个包含n个不同整数的序列a，如果它所有连续子序列的价值和是
2016-08-18 09:53:41
222
原创 Contest - 多校训练（三
Contest - 多校训练（三）Problem E: GTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 329 Solved: 70SubmitStatusWeb BoardDescription晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开
2016-08-17 17:03:54
267
原创 Contest - 多校训练（三
Contest - 多校训练（三）Problem F: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 165 Solved: 33SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超
2016-08-17 17:01:50
376
原创 Contest - 多校训练（三）
Contest - 多校训练（三）Problem B: HTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 282 Solved: 118SubmitStatusWeb BoardDescription在三维空间里，晴天得到了一些坐标，然后他想知道这些坐标有没有重合的哇，然后若两个坐标是重合的也就是x
2016-08-17 17:00:08
271
原创 1007 正整数分组
1007 正整数分组基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，
2016-08-17 10:46:14
238
原创 1381硬币游戏
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，
2016-08-17 10:20:04
899
原创 2016"百度之星" - 初赛（Astar Round2A）Gym Class(拓扑排序)
2016"百度之星" - 初赛（Astar Round2A）Gym Class(拓扑排序)Gym Class Accepts: 849 Submissions: 4247 Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
2016-08-16 20:56:12
308
原创 hdu1179Ollivanders: Makers of Fine Wands since 382 BC.(二分匹配）
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 823Pro
2016-08-16 19:59:05
220
原创 hdu2063过山车（二分匹配）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18735 Accepted Submission(s): 8174Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可
2016-08-16 19:44:27
257
原创 hduacm1166敌兵布阵（树状数组）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77888 Accepted Submission(s): 32857Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2016-08-16 19:28:34
279
原创 1081 子段求和
1081 子段求和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input
2016-08-16 11:41:06
308
原创 1085 背包问题
1085 背包问题基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W
2016-08-16 10:17:52
243
原创 1073 约瑟夫环
1073 约瑟夫环基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人
2016-08-16 09:57:00
419
原创 1058 N的阶乘的长度
1058 N的阶乘的长度基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 Output输出N的阶乘的长度Input示例6Output示例3 一、任意数的长度公式：给一个
2016-08-15 21:22:17
647
Visual LISP程序设计技巧与范例
2018-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人