03 2016 档案

HOJ Recoup Traveling Expenses(最长递减子序列变形)
摘要：A person wants to travel around some places. The welfare in his company can cover some of the airfare cost. In order to control cost, the company requ... 阅读全文
posted @ 2016-03-29 08:58 Shendu.CC 阅读(124) 评论(0) 推荐(0) 编辑
ZOJ 3469Food Delivery(区间DP)
摘要：Food DeliveryTime Limit: 2 Seconds Memory Limit: 65536 KBWhen we are focusing on solving problems, we usually prefer to stay in front of computer... 阅读全文
posted @ 2016-03-29 08:51 Shendu.CC 阅读(171) 评论(0) 推荐(0) 编辑
Code Forces 149DColoring Brackets(区间DP)
摘要：Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem abou... 阅读全文
posted @ 2016-03-29 08:43 Shendu.CC 阅读(109) 评论(0) 推荐(0) 编辑
Code Forces 652D Nested Segments（离散化+树状数组）
摘要：Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a li... 阅读全文
posted @ 2016-03-29 08:33 Shendu.CC 阅读(132) 评论(0) 推荐(0) 编辑
Code Forces 652C Foe Pairs
摘要：C. Foe Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of leng... 阅读全文
posted @ 2016-03-29 08:30 Shendu.CC 阅读(137) 评论(0) 推荐(0) 编辑
Code Forces 652A Gabriel and Caterpillar
摘要：A. Gabriel and Caterpillartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe 9-th grade student ... 阅读全文
posted @ 2016-03-29 08:25 Shendu.CC 阅读(161) 评论(0) 推荐(0) 编辑
HDU 1103 Flo's Restaurant(模拟+优先队列)
摘要：Flo's RestaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s)... 阅读全文
posted @ 2016-03-28 11:27 Shendu.CC 阅读(164) 评论(0) 推荐(0) 编辑
CodeForces 25C(Floyed 最短路)
摘要：F - Roads in BerlandTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 25CDescriptionThere... 阅读全文
posted @ 2016-03-28 07:53 Shendu.CC 阅读(274) 评论(0) 推荐(0) 编辑
CodeForces Roads not only in Berland(并查集)
摘要：H - Roads not only in BerlandTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 25DDescrip... 阅读全文
posted @ 2016-03-28 07:49 Shendu.CC 阅读(212) 评论(0) 推荐(0) 编辑
CodeForeces 25E (kmp)
摘要：E. Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSometimes it is hard to prepare tests for... 阅读全文
posted @ 2016-03-28 07:43 Shendu.CC 阅读(218) 评论(0) 推荐(0) 编辑
HDU 5651 xiaoxin juju needs help
摘要：xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 665 Accepted Submiss... 阅读全文
posted @ 2016-03-27 10:43 Shendu.CC 阅读(129) 评论(0) 推荐(0) 编辑
HDU 5652 India and China Origins（并查集）
摘要：India and China OriginsTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 441 Accepted Submiss... 阅读全文
posted @ 2016-03-27 10:38 Shendu.CC 阅读(123) 评论(0) 推荐(0) 编辑
LightOj 1422 Halloween Costumes（区间DP）
摘要：B - Halloween Costumes Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatusPracticeLightOJ 1422 Description... 阅读全文
posted @ 2016-03-26 10:47 Shendu.CC 阅读(159) 评论(0) 推荐(0) 编辑
HDU 1104 Remainder(BFS 同余定理)
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1104在做这道题目一定要对同余定理有足够的了解，所以对这道题目对同余定理进行总结首先要明白计算机里的取余计算和数学里的不一样的，计算机里的负数取余可以是负数的。例如-1%11=-1 而数学... 阅读全文
posted @ 2016-03-25 14:03 Shendu.CC 阅读(154) 评论(0) 推荐(0) 编辑
位运算总结
摘要：用了那么多位运算，这里总结一下把。 先看常用的位运算有哪些吧：1 & a&b 就是a的二进制形式与b的二进制形式，相同的位置必须两个都是1，那么结果的相应位置就是1，否则就是0. 那么a&b有什么用呢？最简单的，我觉得最常用的就是取一个二进制的一部分出来。 例如：111011010... 阅读全文
posted @ 2016-03-24 20:01 Shendu.CC 阅读(107) 评论(0) 推荐(0) 编辑
HOJ 2317 Pimp My Ride(状态压缩DP)
摘要：Pimp My Ride My Tags (Edit) Source : TUD 2005 Time limit : 3 sec Memory limit : 64 M Submitted : 63, Accepted : 34 Today, there are qui... 阅读全文
posted @ 2016-03-24 18:44 Shendu.CC 阅读(123) 评论(0) 推荐(0) 编辑
PAT 1040
摘要：字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字... 阅读全文
posted @ 2016-03-23 09:19 Shendu.CC 阅读(91) 评论(0) 推荐(0) 编辑
ZOJ 3537 Cake(凸包判定+区间DP)
摘要：Cake Time Limit: 1 Second Memory Limit: 32768 KB You want to hold a party. Here’s a polygon-shaped cake on the table. You’d like to cut t... 阅读全文
posted @ 2016-03-23 08:25 Shendu.CC 阅读(145) 评论(0) 推荐(0) 编辑
HDU 1403 Eight&POJ 1077(康拖，A* ,BFS,双广)
摘要：EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18153 Accepted Submission(s)... 阅读全文
posted @ 2016-03-22 09:36 Shendu.CC 阅读(172) 评论(0) 推荐(0) 编辑
康托展开总结
摘要：这是一个九宫格，里面只有1到9这9个数字。有一些题目涉及到八数码问题，也就是九宫格问题。在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。上图就是”342157689” 但是string虽然方便但是却要消... 阅读全文
posted @ 2016-03-22 08:55 Shendu.CC 阅读(123) 评论(0) 推荐(0) 编辑
UESTC 485 Game（康托展开，bfs打表）
摘要：Game Time Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status titleToday I want to introduce an inter... 阅读全文
posted @ 2016-03-19 13:28 Shendu.CC 阅读(185) 评论(0) 推荐(0) 编辑
FZU 2098 刻苦的小芳（卡特兰数，动态规划）
摘要：Problem 2098 刻苦的小芳 Accept: 42 Submit: 70 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description小芳是一个努力用功的好孩子。快高考了，她正在努力备战中。她要完... 阅读全文
posted @ 2016-03-18 13:33 Shendu.CC 阅读(121) 评论(0) 推荐(0) 编辑
卡特兰数总结
摘要：中间部分，小部分内容摘自百度百科 结尾部分，小部分内容摘自http://blog.sina.com.cn/u/1885661061卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。这是一个很神奇的数列，就像黄金分割点在大自然中被神奇的应用。组合数学中也有很多问题是关于卡特兰数... 阅读全文
posted @ 2016-03-18 13:20 Shendu.CC 阅读(182) 评论(0) 推荐(0) 编辑
FZU 1064 教授的测试（卡特兰数，递归）
摘要：Problem 1064 教授的测试 Accept: 149 Submit: 364 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description一年一度的研究生面试又快要来临了。为了测试学生对树结构的认... 阅读全文
posted @ 2016-03-18 13:19 Shendu.CC 阅读(209) 评论(0) 推荐(0) 编辑
HDU 4745 Two Rabbits（区间DP，最长非连续回文子串）
摘要：Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1274 Accepted Submissi... 阅读全文
posted @ 2016-03-17 10:57 Shendu.CC 阅读(178) 评论(0) 推荐(0) 编辑
HDU 4597 Play Game（DFS，区间DP）
摘要：Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1274 Accepted Submission(... 阅读全文
posted @ 2016-03-17 10:44 Shendu.CC 阅读(133) 评论(0) 推荐(0) 编辑
POJ 1651 Multiplication Puzzle(区间DP)
摘要：Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8107 Accepted: 5034 DescriptionThe multiplication pu... 阅读全文
posted @ 2016-03-17 10:19 Shendu.CC 阅读(90) 评论(0) 推荐(0) 编辑
HOJ 1936&POJ 2955 Brackets(区间DP)
摘要：Brackets My Tags (Edit) Source : Stanford ACM Programming Contest 2004 Time limit : 1 sec Memory limit : 32 M Submitted : 188, Accepted... 阅读全文
posted @ 2016-03-16 17:09 Shendu.CC 阅读(108) 评论(0) 推荐(0) 编辑
HOJ 2226&POJ2688 Cleaning Robot（BFS+TSP（状态压缩DP））
摘要：Cleaning Robot Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4264 Accepted: 1713 DescriptionHere, we want to solve path ... 阅读全文
posted @ 2016-03-16 16:37 Shendu.CC 阅读(339) 评论(0) 推荐(0) 编辑
HDU 4238 You Are the One
摘要：You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2753 Accepted Submi... 阅读全文
posted @ 2016-03-16 09:30 Shendu.CC 阅读(134) 评论(0) 推荐(0) 编辑
PAT 1026
摘要：程序运行时间(15)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到cloc... 阅读全文
posted @ 2016-03-16 08:13 Shendu.CC 阅读(145) 评论(0) 推荐(0) 编辑
HDU Palindrome subsequence（区间DP）
摘要：Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others) Total Submission(s): 2836 Accept... 阅读全文
posted @ 2016-03-14 18:20 Shendu.CC 阅读(277) 评论(0) 推荐(0) 编辑
HOJ 2252 The Priest（动态规划）
摘要：The Priest Source : 计算机学院第二届“光熙杯”程序设计大赛 Time limit : 3 sec Memory limit : 32 M Submitted : 186, Accepted : 51 Recently bailey playes a ro... 阅读全文
posted @ 2016-03-14 11:59 Shendu.CC 阅读(202) 评论(0) 推荐(0) 编辑
HOJ 2139 Spiderman's workout（动态规划）
摘要：Spiderman’s workout My Tags (Edit) Source : Nordic Collegiate Programming Contest 2003 Time limit : 3 sec Memory limit : 32 M Submitted... 阅读全文
posted @ 2016-03-13 10:43 Shendu.CC 阅读(210) 评论(0) 推荐(0) 编辑
FZU 2107 Hua Rong Dao(dfs)
摘要：Problem 2107 Hua Rong Dao Accept: 318 Submit: 703 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionCao Cao was hunted dow... 阅读全文
posted @ 2016-03-12 09:32 Shendu.CC 阅读(122) 评论(0) 推荐(0) 编辑
POJ 3991 Seinfeld
摘要：Seinfeld Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1285 Accepted: 599 DescriptionI’m out of stories. For years I’ve ... 阅读全文
posted @ 2016-03-09 09:29 Shendu.CC 阅读(91) 评论(0) 推荐(0) 编辑
HUSTM 1601 - Shepherd
摘要：题目描述 Hehe keeps a flock of sheep, numbered from 1 to n and each with a weight wi. To keep the sheep healthy, he prepared some training for his... 阅读全文
posted @ 2016-03-09 09:27 Shendu.CC 阅读(84) 评论(0) 推荐(0) 编辑
HUST 1606 - Naive
摘要：1606 - Naive时间限制：3秒 内存限制：128兆 779 次提交 138 次通过 题目描述 Give you a positive integer x, determine whether it is the sum of three positive cubic numb... 阅读全文
posted @ 2016-03-09 09:25 Shendu.CC 阅读(109) 评论(0) 推荐(0) 编辑
HUST 1605 Gene recombination（广搜，位运算）
摘要：题目描述 As a gene engineer of a gene engineering project, Enigma encountered a puzzle about gene recombination. It is well known that a gene can ... 阅读全文
posted @ 2016-03-09 09:22 Shendu.CC 阅读(180) 评论(0) 推荐(0) 编辑
HUST 1602 - Substring
摘要：题目描述 This problem is quiet easy. Initially, there is a string A.Then we do the following process infinity times. A := A + “HUSTACM” + AFor ex... 阅读全文
posted @ 2016-03-09 09:15 Shendu.CC 阅读(116) 评论(0) 推荐(0) 编辑
PAT 1012 数字分类 (20)
摘要：给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后... 阅读全文
posted @ 2016-03-09 09:13 Shendu.CC 阅读(107) 评论(0) 推荐(0) 编辑
HDU 3903 Trigonometric Function（数学定理）
摘要：Trigonometric FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 693 Accepte... 阅读全文
posted @ 2016-03-09 09:08 Shendu.CC 阅读(194) 评论(0) 推荐(0) 编辑
HUST 1600 Lucky Numbers
摘要：1600 - Lucky Numbers时间限制：2秒 内存限制：64兆 401 次提交 109 次通过 题目描述 Isun loves digit 4 and 8 very much. He thinks a number is lucky only if the number s... 阅读全文
posted @ 2016-03-09 09:01 Shendu.CC 阅读(205) 评论(0) 推荐(0) 编辑
HUST 1599 - Multiple(动态规划)
摘要：1599 - Multiple时间限制：2秒 内存限制：64兆 461 次提交 111 次通过 题目描述 Rocket323 loves math very much. One day, Rocket323 got a number string. He could choose s... 阅读全文
posted @ 2016-03-09 08:57 Shendu.CC 阅读(130) 评论(0) 推荐(0) 编辑
FZU 2092 收集水晶(记忆化搜索)
摘要：Problem 2092 收集水晶 Accept: 101 Submit: 439 Time Limit: 5000 mSec Memory Limit : 32768 KBProblem Descriptionshadow来到一片神奇的土地，这片土地上不时会出现一些有价... 阅读全文
posted @ 2016-03-09 08:51 Shendu.CC 阅读(110) 评论(0) 推荐(0) 编辑
FZU 2087 统计树边
摘要：Problem 2087 统计树边 Accept: 197 Submit: 571 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description在图论中，树：任意两个顶点间有且只有一条路径的图。生成树：包... 阅读全文
posted @ 2016-03-09 08:42 Shendu.CC 阅读(103) 评论(0) 推荐(0) 编辑
HDU 5636 Shortest Path(Floyed，枚举)
摘要：Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1146 Accepted Submi... 阅读全文
posted @ 2016-03-09 08:34 Shendu.CC 阅读(100) 评论(0) 推荐(0) 编辑
HOJ 2148&POJ 2680（DP递推，加大数运算）
摘要：Computer Transformation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4561 Accepted: 1738 DescriptionA sequence consisti... 阅读全文
posted @ 2016-03-06 07:55 Shendu.CC 阅读(133) 评论(0) 推荐(0) 编辑
HDU 2476 String painter（区间DP）
摘要：String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2792 Accepted Submis... 阅读全文
posted @ 2016-03-04 08:17 Shendu.CC 阅读(115) 评论(0) 推荐(0) 编辑
HOJ 2156 &POJ 2978 Colored stones（线性动规）
摘要：Colored stones Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1759 Accepted: 829 DescriptionYou are given a row of m ston... 阅读全文
posted @ 2016-03-04 07:44 Shendu.CC 阅读(230) 评论(0) 推荐(0) 编辑
HOJ 2124 &POJ 2663Tri Tiling(动态规划)
摘要：Tri Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9016 Accepted: 4684 DescriptionIn how many ways can you tile a ... 阅读全文
posted @ 2016-03-04 07:34 Shendu.CC 阅读(134) 评论(0) 推荐(0) 编辑
HOJ 2133&POJ 2964 Tourist（动态规划）
摘要：Tourist Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1503 Accepted: 617 DescriptionA lazy tourist wants to visit as man... 阅读全文
posted @ 2016-03-04 07:27 Shendu.CC 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示