03 2015 档案

codeforces 339C Xenia and Bit Operations(线段树水题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudXenia and Bit OperationsXenia the beginner programmer has a sequencea, consisting of2nnon-negative int... 阅读全文

posted @ 2015-03-30 00:56 xyiyy 阅读(287) 评论(0) 推荐(0)

codeforces 339C Xenia and Weights(dp或暴搜)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudXenia and WeightsXenia has a set of weights and pan scales. Each weight has an integer weight from 1 t... 阅读全文

posted @ 2015-03-30 00:53 xyiyy 阅读(361) 评论(0) 推荐(0)

codeforces 340E Iahub and Permutations(错排or容斥)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIahub and PermutationsIahub is so happy about inventing bubble sort graphs that he's staying all day l... 阅读全文

posted @ 2015-03-30 00:46 xyiyy 阅读(491) 评论(0) 推荐(0)

codeforces 340D Bubble Sort Graph（dp,LIS）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBubble Sort GraphIahub recently has learned Bubble Sort, an algorithm that is used to sort a permutati... 阅读全文

posted @ 2015-03-30 00:21 xyiyy 阅读(451) 评论(0) 推荐(0)

codeforces 340C Tourist Problem(公式题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudTourist ProblemIahub is a big fan of tourists. He wants to become a tourist himself, so he planned a t... 阅读全文

posted @ 2015-03-30 00:18 xyiyy 阅读(307) 评论(0) 推荐(0)

codeforces 342C Cupboard and Balloons(公式题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudC. Cupboard and BalloonsA girl named Xenia has a cupboard that looks like an arc from ahead. The arc i... 阅读全文

posted @ 2015-03-30 00:13 xyiyy 阅读(275) 评论(0) 推荐(0)

codeforces 342D Xenia and Dominoes（状压dp+容斥）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudD. Xenia and DominoesXenia likes puzzles very much. She is especially fond of the puzzles that consist... 阅读全文

posted @ 2015-03-30 00:10 xyiyy 阅读(467) 评论(0) 推荐(0)

zoj3231 Apple Transportation(最大流)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudApple TransportationTime Limit:1 Second Memory Limit:32768 KBThere's a big apple tree in the forest. I... 阅读全文

posted @ 2015-03-20 22:28 xyiyy 阅读(293) 评论(0) 推荐(0)

hdu3081 Marriage Match II(最大流)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMarriage Match IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total ... 阅读全文

posted @ 2015-03-20 22:24 xyiyy 阅读(190) 评论(0) 推荐(0)

hdu3599 War(最大流)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudWarTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):... 阅读全文

posted @ 2015-03-20 22:13 xyiyy 阅读(476) 评论(0) 推荐(0)

hdu3998 Sequence(最大流，LIS)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文

posted @ 2015-03-20 22:07 xyiyy 阅读(303) 评论(0) 推荐(0)

uva11630 or hdu2987 Cyclic antimonotonic permutations(构造水题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCyclic antimonotonic permutationsTime Limit: 20000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (J... 阅读全文

posted @ 2015-03-20 21:55 xyiyy 阅读(274) 评论(0) 推荐(0)

poj2774 Long Long Message(后缀数组or后缀自动机)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudLong Long MessageTime Limit:4000MSMemory Limit:131072KCase Time Limit:1000MSDescriptionThe little cat ... 阅读全文

posted @ 2015-03-19 23:27 xyiyy 阅读(182) 评论(0) 推荐(0)

ural 1297 Palindrome(Manacher模板题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud求最长回文子串。http://acm.timus.ru/problem.aspx?space=1&num=1297Manacher模板题，复杂度O（n），做这题纯属是为了验一下自己写的模板是否正确。当然这... 阅读全文

posted @ 2015-03-19 23:20 xyiyy 阅读(206) 评论(0) 推荐(0)

bzoj 2049 Cave 洞穴勘测(LCT)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud动态树入门题，不需要维护任何信息。我用的是splay，下标实现的lct。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2015-03-19 23:08 xyiyy 阅读(211) 评论(0) 推荐(0)

codeforces 519E A and B and Lecture Rooms（LCA，倍增）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudE. A and B and Lecture RoomsA and B are preparing themselves for programming contests.The University w... 阅读全文

posted @ 2015-03-19 23:03 xyiyy 阅读(266) 评论(0) 推荐(0)

hdu3830 (二分+LCA)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCheckersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submissi... 阅读全文

posted @ 2015-03-19 22:48 xyiyy 阅读(373) 评论(0) 推荐(0)

codeforces 337D Book of Evil(dp)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBook of EvilPaladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area con... 阅读全文

posted @ 2015-03-15 10:14 xyiyy 阅读(296) 评论(0) 推荐(0)

codeforces 22C System Administrator(构造水题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSystem AdministratorBob got a job as a system administrator in X corporation. His first task was to co... 阅读全文

posted @ 2015-03-15 09:59 xyiyy 阅读(387) 评论(0) 推荐(0)

codeforces 144D Missile Silos(最短路)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMissile SilosA country called Berland consists of n cities, numbered with integer numbers from 1 to n.... 阅读全文

posted @ 2015-03-14 23:04 xyiyy 阅读(426) 评论(0) 推荐(0)

codeforces 505B Mr. Kitayuta's Colorful Graph(水题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMr. Kitayuta's Colorful GraphMr. Kitayuta has just bought an undirected graph consisting of n vertices... 阅读全文

posted @ 2015-03-14 22:57 xyiyy 阅读(337) 评论(0) 推荐(0)

poj2778DNA Sequence (AC自动机+矩阵快速幂)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudDNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a se... 阅读全文

posted @ 2015-03-14 22:51 xyiyy 阅读(296) 评论(0) 推荐(0)

poj1200Crazy Search (哈希)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCrazy SearchTime Limit: 1000MSMemory Limit: 65536KDescriptionMany people like to solve hard puzzles so... 阅读全文

posted @ 2015-03-14 22:44 xyiyy 阅读(161) 评论(0) 推荐(0)

codeforces432D Prefixes and Suffixes(kmp+dp)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudD. Prefixes and SuffixesYou have a string s = s1s2...s|s|, where |s| is the length of string s, and si... 阅读全文

posted @ 2015-03-14 22:37 xyiyy 阅读(335) 评论(0) 推荐(0)

poj3581Sequence(后缀数组)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 5000MSMemory Limit: 65536KCase Time Limit: 2000MSDescriptionGiven a sequence, {A1,... 阅读全文

posted @ 2015-03-14 22:23 xyiyy 阅读(326) 评论(0) 推荐(0)

导航