09 2017 档案
摘要：2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个
阅读全文
摘要：gems gems gems Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1778 Accepted Submission(s): 424 P
阅读全文
摘要：The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7332 Accepted: 1555 Description In an edge-weighted tree, the xor-leng
阅读全文
摘要：题意; 有一个n*m的网格阵，球从左上角开始在网格中碰撞，碰到边界就直角反弹，到达格子的角落结束，求途中经过一次的格子数。 代码：
阅读全文
摘要：https://vjudge.net/problem/URAL-1297 题意： 给出一个字符串求最长回文子串 代码：
阅读全文
摘要：http://www.spoj.com/problems/SUBST1/ SUBST1 - New Distinct Substrings #suffix-array-8 #suffix-array-8 Given a string, we need to find the total number
阅读全文
摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16430 Accepted: 7252 Case Time Limit: 2000MS Description Farmer John has noti
阅读全文
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30941 Accepted: 10336 Description A musical melody is represented as a sequen
阅读全文
摘要：题意： 房间着火了，里面有n件物品，每件物品有营救需要的时间t，被烧坏的最晚时间d，他的价值p，问能得到的最大价值，并且输出营救出来的物品编号 代码：
阅读全文
摘要：题意： 给出n*m的矩阵求最大子矩阵和，要求必须把矩阵中的某一个元素替换成p 代码：
阅读全文
摘要：string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1850 Accepted Submission(s):
阅读全文
摘要：//可以网络流，但是要怎么分配每辆车让谁维修以及维修顺序呢。可以考虑每辆车维修时间对总结果的贡献，把每个修车人拆成n个点共n*m个点， //n辆车连向这n*m个点，流量1，费用k*修车时间，其中k(1= #include #include #include using namespace std; const int INF=0x7fffffff; const int MAXN=1000; c...
阅读全文
