ZOJ3956 观察数据范围， c的值非常小 只有100 所以c的和也很有限 只有50000 是否可以从这里下手？ 对于某一个c的和 我们一定希望h的和最大 才有可能是最终答案。 于是有了类似背包的dp方程。 代码很简单，就不给出方程了。 //比赛的时候想得太多，都想到斜率优化上了，完全忽略了c的范 ...
分类：
其他好文 时间：
2017-04-28 23:40:27
阅读次数：
220
题意：给定N个数，求这N个数中满足A ⊕ B > max{A, B})的AB有多少对。（A，B是N中的某两个数） 分析： 1、异或，首先想到转化为二进制。 eg：110011（A）和 1（B） A中从右数第三个数是0，若某个数B（eg：110,101,111，……）从左向右数第三个数为1，那么两个异 ...
分类：
其他好文 时间：
2017-04-28 20:22:43
阅读次数：
166
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5572 题意：给出n个线段，问最少删除几个线段可以使得任意一个点不会被三个以上的线段覆盖。 思路：首先离散化坐标。 然后想着按右端点从小到大排序后直接O（n）扫的贪心，但是后面发现 ...
分类：
其他好文 时间：
2017-04-28 13:44:29
阅读次数：
189
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3965 题目： iven two depth-first-search (DFS) sequences of a binary tree, can you find a ...
分类：
其他好文 时间：
2017-04-27 23:06:45
阅读次数：
532
先建出广义后缀自动机。 然后跑出文章中每一个位置的最大匹配距离。 然后定义$f[i]$表示匹配到以$i$结尾的串时，最长的匹配距离。 显然可以二分$L$的取值。 然后容易得到$DP$方程 $f[i]=max(f[i-1],f[j]+i-j)(j<=i-L)$ 然后就发现$j$属于一个区间，然后就可以 ...
分类：
其他好文 时间：
2017-04-27 21:05:46
阅读次数：
118
给出 N 种货币 M 条兑换关系 開始时全部的货币S 和有X 块钱 接下来M条关系 A B W1 W2 W3 W4 表示 A->B 所需的手续费为W2块钱 汇率为W1 B->A 所需的手续费为W4块钱 汇率为W3 所以对于输入的一行建两条边 要求到最后能够赚到钱 所以当出现了负圈就可以赚到无限多的钱 ...
分类：
其他好文 时间：
2017-04-26 14:36:44
阅读次数：
190
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花 ...
分类：
其他好文 时间：
2017-04-26 10:12:33
阅读次数：
149
Gensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where humans and other beings such as fairies, yo ...
分类：
其他好文 时间：
2017-04-26 10:06:19
阅读次数：
197
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题目： A seven segment display, or seven segment indicator, is a form of electronic ...
分类：
其他好文 时间：
2017-04-25 23:38:38
阅读次数：
646
3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些 ...
分类：
其他好文 时间：
2017-04-25 23:38:00
阅读次数：
326
