该文被密码保护。 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/Kattis-birthdaycake 题目大意： 自己翻译 具体思路： 判断每个蜡烛之间都至少被一条线分隔开（在线的两侧），然后判断块数==蜡烛个数。 判断块数的时候，假设一开始这些m线都是平行的，那么当前有m+1块，每次多一 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/Kattis-catandmice 题目大意： 自己翻译，懒得写 具体思路： 二分枚举最佳速度，然后状压dp判断是否合理。 AC代码： 阅读全文
摘要：
题目大意： 一张 个点 条有向边的图上，有 个配送需求，需求的描述形式为 ，即需要从点 送到 ， 在时刻 之后（包括 ）可以在 领取货物，需要在时刻 之前（包括 ）送达 ，每个任务只需完成一次。 图上的每一条边均有边权，权值代表通过这条边消耗的时间。在时刻 有一个工作人员在点 上，求他最多能完成多少 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/Kattis-engaging 题目大意： n个人，m个礼物，每个人对礼物有一个满意值，然后问你整个图的最大满意度？ 具体思路： km模板题，学到了一个用处比较大的优化。 km的复杂度是O(n*n*m)，也就是男生的个数^2 * 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/Kattis-barcode 题目大意： 让你安排红球和篮球的个数，使得题目所给的条件至少有一个是满足的，问你一共有多少种情况。 具体思路： 对于条件2，dp[i][1]代表第i个为蓝色的合法序列数，dp[i][0]表示第i个为 阅读全文
摘要：
1 string add(string t1,string t2) 2 { 3 reverse(t1.begin(),t1.end()); 4 reverse(t2.begin(),t2.end()); 5 string ans; 6 ans.clear(); 7 int tmp=0,pos=0; 8 int s1,s2; 9 ... 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/Gym-102220H 题目大意： 懒得写了。。。，自己翻译吧 具体思路： 将整个数组转换成差分数组之后，就会发现所求的答案 [ l , r ] 就是a[l] + (b[l+1] ~ b[r])这段区间中非负的值的总和。 AC代 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-2417 题目大意： 具体思路： https://blog.csdn.net/clover_hxy/article/details/50683832 AC代码： 阅读全文