摘要：
题目链接： Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description An abandoned country has 阅读全文
摘要：
题意： 现在给一个图,问最小生成树和次小生成树的权值和是多少; 思路： 求最小生成树的两种方法,次小生成树是交换最小生成树的其中一条边得到的,现在得到了最小生成树,枚举不在次小生成树中的边,再求一边最小生成树,这些最小生成树的最小权值就是次小生成树的权值了; AC代码： 阅读全文
摘要：
题目连接： Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23729 Accepted: 6631 Description David the Great has just become the king 阅读全文
摘要：
题意： 给出两条长度均为n的NDA链A和B,找出一段最长的字串[l,r]使得该区域的突变位置不超过p%; 思路： sum[i]表示[1,i]中不相同的个数,可得表达式(sum[i]-sum[j])/(i-j)<=p/100; 变换一下就是100*sum[i]-p*i<=100*sum[j]-p*j; 阅读全文
摘要：
题意： 给[1,n]的两个排列,统计有多少个二元组(a,b)满足a是A的连续子序列,b是B的连续子序列,a,b中包含的数相同; 思路： 由于是连续的序列,且长度相同,可以枚举一个串的子串,找出这个子串在另一个串的最小位置和最大位置,看之间相距的长度是否是子串的长度; AC代码： 阅读全文
摘要：
题目链接： Fire-Control System Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A new mighty weapon ha 阅读全文
摘要：
题目链接: Arrange Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Accidentally, Cupid, god of desir 阅读全文
摘要：
题目链接： Palace Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description The last trial Venus imposes on Ps 阅读全文
摘要：
题目链接： Oracle Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description There is once a king and queen, ru 阅读全文
摘要：
题目链接： Wool Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description At dawn, Venus sets a second task fo 阅读全文