随笔分类 - A暑假集训
摘要：总结这一个暑假呐，就是被DP虐哭了的一个月，这TM就是一门玄学，没有一定的脑洞，怎么可能学好DP，用抽象的思维将一个大问题拆分成多个阶段决策问题，然后表示每个阶段的状态，再在每个状态之间进行决策的选择。题做多了之后才发现，DP的过程其实就是将状态你前面记录的过程记忆下来，然后后面你进行决策的时候以这
阅读全文
摘要：Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9808 Accepted: 3260 Description Wshxzt is a lovely girl. She likes apple very mu
阅读全文
摘要：Choosing Capital for Treeland time limit per test 3 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standa
阅读全文
摘要：E - Pairs Description standard input/outputStatements In the secret book of ACM, it’s said: “Glory for those who write short ICPC problems. May they l
阅读全文
摘要：C - OCR Description standard input/outputStatements Optical Character Recognition (OCR) is one of the most famous fields of Artificial Intelligence. T
阅读全文
摘要：Weird Cryptography Description standard input/outputStatements Khaled was sitting in the garden under an apple tree, suddenly! , well... you should gu
阅读全文
摘要：A - Time Description standard input/outputStatements A plane can go from city X to city Y in 1 hour and 20 minutes. However, when it returns from city
阅读全文
摘要：TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4863 Accepted: 2673 Description A TV-network plans to broadcast an important football
阅读全文
摘要：Tree2cycle Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2161 Accepted Submission(s): 508 Pr
阅读全文
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5925 Accepted Submission(s): 2979 Proble
阅读全文
摘要：近一周的复习，用一个睡不醒就能概括，训练赛没状态，学新知识老是不明白，以前学的知识没学扎实，训练赛的一个模拟题，STL map+vector，竟然忘了map怎么用了......真是唉......树状DP方面，建树的几种方式基本了解，但是这都是表面的东西，重要的状态转移方程还是很难想，做一个题很矛盾，
阅读全文
摘要：Cleaner RobotCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64u Submit Status Description In
阅读全文
摘要：LotteryCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64u Submit Status Description Input Ou
阅读全文
摘要：Email AliasesCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64u Submit Status Description In
阅读全文
摘要：Holiday's Accommodation Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 200000/200000 K (Java/Others)Total Submission(s): 2925 Accepted Submissio
阅读全文
摘要：Bear and Prime 100Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice
阅读全文
摘要：Vanya and LabelCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice _ u
阅读全文
摘要：Description Vanya smashes potato in a vertical food processor. At each moment of time the height of the potato in the processor doesn't exceed h and t
阅读全文
摘要：#include #include #define Maxn 200 using namespace std; struct edge{int from,to,weight,next;}e[Maxn];//存储边信息的结构体 int head[Maxn];//起点为下标存储(e中边的位置) int main() { int edges;//边数 memset(...
阅读全文
摘要：Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17498 Accepted Submission(s):
阅读全文