Description题目描述ZB loves playing StarCraft and he likes Zerg most!One day, when ZB was playing SC2, he came up with an idea:He wants to change the quee...
分类：
其他好文 时间：
2016-01-19 20:54:13
阅读次数：
341
Description题目描述Two different circles can have at most four common tangents.The picture below is an illustration of two circles with four common tangen...
分类：
其他好文 时间：
2016-01-16 16:45:04
阅读次数：
169
Description题目描述Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total...
分类：
其他好文 时间：
2016-01-13 19:42:44
阅读次数：
154
就是一个背包裸题，由于物品的重量太大，开不了这么大的数组所以转化一下，由于价值总和不大于5000，所以把价值看作重量，重量看作价值，那么就是同样的价值下，求一个最轻的重量#include#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2015-12-28 18:32:33
阅读次数：
124
0可以表示任何1到m的数，求一个最长的连续上升序列长度因为m的范围在10w，所以以每个节点为起点 进行二分，复杂度mlogm思路：b[i]表示到 1 到 i 有几个数没有出现，二分的时候注意加等号#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2015-12-28 18:22:41
阅读次数：
121
2214 Knapsack problemAccept: 6Submit: 9Time Limit: 3000 mSecMemory Limit : 32768 KBProblem DescriptionGiven a set of n items, each with a weight w[i] ...
分类：
其他好文 时间：
2015-12-27 21:51:17
阅读次数：
151
----------------------------http://blog.csdn.net/reborntercel/article/details/6991147http://blog.csdn.net/fzu_dianzi/article/details/6959268----------...
分类：
数据库 时间：
2015-12-02 18:02:12
阅读次数：
191
抽空在vjudge上做了这套题。剩下FZU 2208数论题不会。FZU 2205这是个想法题，每次可以在上一次基础上加上边数/2的新边。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2015-11-25 01:10:28
阅读次数：
325
Description老S在某城市生活的非常不自在，想趁着ICPC举办期间在省内转转。已知老S所在的省有N个城市，M条无向边（对于某一对结点可能出现重边）。由于省内的交通相当糟糕，通过某条边所需要花费的时间受到一天中不同时刻的影响。此外对于某一时刻（一天24小时的任意一个整点算一个时刻），从任何方向...
分类：
其他好文 时间：
2015-11-19 20:40:15
阅读次数：
198
犯罪嫌疑人Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2202Description福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有...
分类：
其他好文 时间：
2015-11-08 15:11:39
阅读次数：
240
