http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535 一个集合s有n个元素,求满足这种集合序列{s1,s2....sk}使S1 ∩ S2 ∩ ... ∩ Sk = ?。si是s的子集。 从每一个元素考虑会使问题变得简单。首先n ...
分类:
其他好文 时间:
2017-04-30 15:12:20
阅读次数:
113
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
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960 题意:对01矩阵中第i行j个数 1表示第j个问题中的名字和c个已知名字取交集 0表示已知名字去除第j个问题中的名字 问对于矩阵中i行 是否存在q个问题中的名字和c ...
分类:
其他好文 时间:
2017-04-26 22:01:33
阅读次数:
142
地址: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
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960 题目: Japari Park is a large zoo home to extant species, endangered species, extinc ...
分类:
其他好文 时间:
2017-04-25 23:33:52
阅读次数:
367
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3961 题目: ACM (ACMers' Chatting Messenger) is a famous instant messaging software devel ...
分类:
其他好文 时间:
2017-04-25 23:26:47
阅读次数:
556
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3959 题目: It's time to prepare the problems for the 14th Zhejiang Provincial Collegiate ...
分类:
其他好文 时间:
2017-04-25 22:28:00
阅读次数:
519
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3958 题目: "Miss Kobayashi's Dragon Maid" is a Japanese manga series written and illustr ...
分类:
其他好文 时间:
2017-04-25 22:17:15
阅读次数:
602
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257 难度远不及我之前发的... 可是我第一次的思路居然错了,由于dp方程想设计成二维,可是弄错。也没发现原因。,。 改为一维:dp[s]:状态为s的时候,得到的最大能量,当中s ...
分类:
其他好文 时间:
2017-04-16 10:58:45
阅读次数:
142