ACM
文章平均质量分 84
dnldnth
这个作者很懒,什么都没留下…
展开
-
[宽搜]J
DescriptionThe earth is under an attack of a deadly virus. Luckily, prompt actions of the Ministry of Health against this emergency successfully confined the spread of the infection within a squar原创 2014-05-24 15:36:28 · 756 阅读 · 0 评论 -
[贪心]cf226bBear and Strings
B. Bear and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe bear has a string s = s1s2...s|s| (record原创 2014-01-31 23:42:57 · 728 阅读 · 0 评论 -
[数学]cf226cBear and Prime Numbers
C. Bear and Prime Numberstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, the bear started studying data st原创 2014-01-31 23:38:47 · 651 阅读 · 0 评论 -
[贪心]CF227C.Geoge and Number
C. George and Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge is a cat, so he really likes to play. Most原创 2014-01-31 21:14:08 · 663 阅读 · 0 评论 -
[二分]发年终奖啦
Problem D: 发年终奖啦~Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 226 Solved: 211[Submit][Status][Web Board]Description年末要到了,埃森哲准备给员工发奖金,小Y负责这次的奖金计算,奖金一共要分给25个人,一个人拿一等奖金,两个人拿二等奖金,7个人拿三等原创 2013-12-18 10:16:44 · 773 阅读 · 0 评论 -
[二分][并查集]周末出游计划
Problem B: 周末出游计划Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 333 Solved: 38[Submit][Status][Web Board]Description 邻近周末,小Q想出去走走,去见见世面。由于某猫搞双十二,整个社会都乱了,包括市区的公共交通系统。为了庆祝双十二,所以单身男子可以在一原创 2013-12-18 09:46:58 · 2345 阅读 · 0 评论 -
[枚举]糖果采购
Problem E: 糖果采购Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 564 Solved: 195[Submit][Status][Web Board]Description 圣诞节要到了,埃森哲每年都要有个联欢会,理所当然要采购糖果了。很幸运,这个重要的任务又交到小Q的手上了。老板总共给了你P元钱,希望原创 2013-12-18 10:18:58 · 736 阅读 · 1 评论 -
[STL]余弦定理
Problem C: 余弦定理Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 338 Solved: 76[Submit][Status][Web Board]Description 小Q在埃森哲工作有一段时间了,他觉得自己在一个岗位山做的时间有点长, 所以刚刚换了一个team,是一个搞数据挖掘文本处理的team。在文原创 2013-12-18 10:13:17 · 709 阅读 · 0 评论 -
[递推]通话调研
Problem F: 通话调研Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 254 Solved: 36[Submit][Status][Web Board]Description 埃森哲的小Q最近在做市场调研,每天要打很多的电话。一天打的累了,正在喝咖啡休息。不过爱动脑筋的小Q的脑袋可没有闲着,他在思考这样一件事:原创 2013-12-18 10:27:13 · 770 阅读 · 0 评论 -
【动态规划】景观调整
Problem A: 景观调整Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 256 Solved: 17[Submit][Status][Web Board]Description埃森哲的一楼大厅有一处景观,景观有一排等宽的木条组成的篱笆,木条的高度各异,一共有n块。我们从左往右依次编号木条为1到n,则木条的长度可以原创 2013-12-17 16:29:12 · 864 阅读 · 0 评论 -
【贪心】charge-station
charge-stationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 876 Accepted Submission(s): 459Problem DescriptionThere are n citie原创 2013-12-04 11:16:29 · 1138 阅读 · 0 评论 -
【动态规划】locker
lockerTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1271 Accepted Submission(s): 549Problem DescriptionA password locker with N原创 2013-12-04 11:05:19 · 1298 阅读 · 0 评论 -
【后缀数组】Str2int
str2intTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1089 Accepted Submission(s): 360Problem DescriptionIn this problem, you原创 2013-12-04 10:35:46 · 749 阅读 · 0 评论 -
[AC自动机]DNA Repair
DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4955 Accepted: 2301DescriptionBiologists finally invent techniques of repairing DNA that c原创 2013-08-04 19:01:33 · 1246 阅读 · 2 评论 -
[贪心]cf225cMilking cows
C. Milking cowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub helps his grandfather at the farm. Today he must原创 2014-02-01 00:51:19 · 755 阅读 · 0 评论 -
[枚举]cf227b
B. George and Roundtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge decided to prepare a Codesecrof round, so h原创 2014-01-31 21:20:16 · 773 阅读 · 0 评论 -
[贪心]cf225bMultitasking
B. Multitaskingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub wants to enhance his multitasking abilities. In原创 2014-01-31 23:47:37 · 833 阅读 · 0 评论 -
[几何]D
DescriptionNumbers of black and white points are placed on a plane. Let's imagine that a straight line of infinite length is drawn on the plane. When the line does not meet any of the points, the原创 2014-05-24 15:27:45 · 665 阅读 · 0 评论 -
[预处理优化][动态规划]D
Problem D: DTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 64 Solved: 9[Submit][Status][Web Board]DescriptionThere is a N*M matrix, and each cell of the matrix has an integer number.原创 2014-04-29 13:02:57 · 682 阅读 · 0 评论 -
[BFS]C
Problem C: CTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 36 Solved: 5[Submit][Status][Web Board]DescriptionX opened his eyes slowly and found himself in a strange place. He remember原创 2014-04-29 12:51:17 · 667 阅读 · 0 评论 -
[树状数组]操作数列
Problem E: 操作数列Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 39 Solved: 10[Submit][Status][Web Board]Description对于一个长度为n(n1 x y c (02 x (0 1 x y c 操作表示,将区间[x,y]中的全部元素都异或c;2 x原创 2014-04-29 12:44:56 · 825 阅读 · 0 评论 -
[矩阵乘法][最短路]无奈的学长
Problem A: 无奈的学长Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 3[Submit][Status][Web Board]Description众所周知,YONG学长是一个有妹子的汉子,可是众所不周知,有妹子的汉子给学弟出一道题做也会经常被打断。“喂,亲爱的,我在A区,你在学院给原创 2014-04-29 12:18:35 · 760 阅读 · 0 评论 -
[树状数组][离散化]Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 38472 Accepted: 13874DescriptionIn this problem, you have to analyze a particular sorting a原创 2014-04-26 17:51:41 · 641 阅读 · 0 评论 -
[Hash]变为回文串
1250: 变为回文串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 18[Submit][Status][Web Board]Description我们现在给你一个字符串,我们规定只能在这个字符串的右边添加字符,问最少添加多少字符可以使这个字符串变为回文串?回文串的定义见C题,不再赘述了。。。原创 2014-04-22 23:15:51 · 849 阅读 · 0 评论 -
[二分][hash]最长公共子串
1251: 最长公共子串Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 76 Solved: 15[Submit][Status][Web Board]Description给定2个字符串,求这两个字符串的最长公共子串。Input第一行一个正整数T对于每组输入数据,有两行字符串(每个字符串的长度小于原创 2014-04-23 12:13:50 · 1468 阅读 · 0 评论 -
[hash][懒标记]记忆数字
感觉挺像可持久化编程的,其实不是。目的并不是要保留历史版本。原创 2014-04-21 20:38:21 · 917 阅读 · 0 评论 -
[字符串]Very easy
InputThe test start with n which means that there are n cases.The first line of each case gives two number p,q:the threshold and the size of excepted-word set.The next line will give q words t原创 2014-04-15 19:45:06 · 1104 阅读 · 0 评论 -
[数据结构]K-Max Sum
C.K-MaxSumDescriptionHerethereisaveryclassicalproblem---MaxSum!Let'sreviewtheclasssicalproblem:Givenasequencea[1原创 2014-04-15 19:55:06 · 643 阅读 · 0 评论 -
[枚举]cf228b
B. Fox and Crosstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has a board with n rows and n columns. So,原创 2014-02-24 14:21:30 · 725 阅读 · 0 评论 -
[暴力]cf229CInna and Candy Boxes
C. Inna and Candy Boxestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInna loves sweets very much. She has n closed原创 2014-02-24 14:16:54 · 871 阅读 · 0 评论 -
[Floyd判圈]Calculator Conumdrum
Problem C CALCULATOR CONUNDRUMAlice got a hold of an old calculator that can displayn digits. She was bored enough to come up with the following time waster.She enters a numberk then rep原创 2013-10-12 11:06:44 · 815 阅读 · 0 评论 -
[博弈论]Stone
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 284Problem DescriptionTang and Jiang are good fr原创 2013-10-12 11:23:53 · 753 阅读 · 0 评论 -
[博弈论]A Game Between Alice and Bob
Alice and Bob play the following game. A series of numbers is written on the blackboard. Alice and Bob take turns choosing one of the numbers, and replace it with one of its positive factor but not it原创 2013-07-15 18:24:38 · 1218 阅读 · 0 评论 -
[字符串hash][堆排序][AC自动机][usaco3.1.5]Contact
描述奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星发出的。帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间(包含A和B本身)在每天的数据文件中重复得最多的比特序列 (1 符合的序列可能会重叠,原创 2013-06-29 23:36:49 · 1107 阅读 · 0 评论 -
[动态规划][usaco3.1.6]stamps
Stamps 邮票译 by Felicia Crazy目录 [隐藏] 1描述2格式3SAMPLE INPUT4SAMPLE OUTPUT[编辑]描述已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,原创 2013-07-03 11:22:19 · 980 阅读 · 0 评论 -
[博弈论][数论][YandexAlgorithm2013T3]Board Game
Board GameTime limit1 secondMemory limit256MbInputstdinOutputstdoutLegendYura and Roma love playing board games. One of the recent favorites is board ga原创 2013-07-10 03:17:04 · 640 阅读 · 0 评论 -
[模拟][YandexAlgorithm2013T1]Ancient Basketball
Ancient BasketballTime limit2 secondsMemory limit256MbInputstdinOutputstdoutLegendA few days ago, Byteland archaeologists found the scoreboard of the ve原创 2013-07-10 03:18:37 · 649 阅读 · 0 评论 -
[模拟][YandexAlgorithm2013T2]Prime Problem
Prime problemTime limit3 secondsMemory limit256MbInputstdinOutputstdoutLegendFor a given integer n ≤ 4 ⋅ 104, find all positive integersk ≤ n such tha原创 2013-07-10 03:25:41 · 797 阅读 · 0 评论 -
[数学][YandexAlgorithm2013T4]Infinite Sum
Çàäà÷à D. Innite SumÈìÿ âõîäíîãî ôàéëà: standard inputÈìÿ âûõîäíîãî ôàéëà: standard outputÎãðàíè÷åíèå ïî âðåìåíè: 2 se condsÎãðàíè÷åíèå ïî ïàìÿòè: 256 mebibytesThe statement of this problem原创 2013-07-20 17:11:45 · 729 阅读 · 0 评论 -
【Burnside引理】【Polya定理】Arif in Dhaka
Problem LArif in Dhaka (First LovePart 2)Input: standard inputOutput: standard outputTime Limit: 2 seconds Our hero Arif is now in Dhaka (Lookat problem 10244– First Love if you want to原创 2013-12-02 19:46:40 · 821 阅读 · 0 评论