摘要：
Problem DescriptionZCC has got N strings. He is now playing a game with Miss G.. ZCC will pick up two strings among those N strings randomly(A string ... 阅读全文
posted @ 2015-05-21 23:04
不会起昵称
阅读(142)
评论(0)
推荐(0)
摘要：
省赛总结 省赛打完了，结果在意料之中，教主的判断还是很准的，我们的水平在银牌区中段，运气好可以进金牌区。感觉队伍打的还不错，感谢给力的队友，但感觉我个人还是打的有点乱。 开场我先简单整体的翻了一下习题册，依旧abc一人一题，我开b，李睿易a王成瑞c，b读读感觉是个模拟，尽管感觉不难，但是... 阅读全文
posted @ 2015-05-14 17:20
不会起昵称
阅读(554)
评论(4)
推荐(0)
摘要：
Problem DescriptionWLD likes playing with a sequencea[1..N]. One day he is playing with a sequence ofNintegers. For every index i, WLD wants to find t... 阅读全文
posted @ 2015-05-01 15:31
不会起昵称
阅读(141)
评论(1)
推荐(0)
摘要：
简单的多重背包问题，要使设备的体积之和尽量均匀的分成两部分，设总体积为v2 则该问题就转化成了一个背包容量为v/2的多重背包问题费用和价值都为设备的体积，根据num[i] * cost[i] 是否小于 v / 2转化为01背包和完全背包做 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-05-01 14:10
不会起昵称
阅读(203)
评论(1)
推荐(0)
摘要：
01 背包 状态转移方程 dp[j] = max{dp[j], 1 - (1 - dp[j - cost[i]]) * (1 - val[i]))}; 1 #include 2 #include 3 #include 4 #include 5 #define mem(a) memset(a, 0, ... 阅读全文
posted @ 2015-05-01 13:08
不会起昵称
阅读(131)
评论(0)
推荐(0)
摘要：
简单01背包状态转移方程 dp[j] = max{dp[j], dp[j - volume[i]] + value[i]}; 1 #include 2 #include 3 #include 4 #define mem(a) memset(a, 0, sizeof(a)) 5 using names... 阅读全文
posted @ 2015-05-01 12:55
不会起昵称
阅读(128)
评论(0)
推荐(0)
摘要：
欧拉回路+dfs任意两点之间都有连通，要输出经过所有给出的边的最小时间要使经过所有所给边的时间最小，一定不会将一个边走过两次，这样就变成了构造一个欧拉道路的问题，输入也许有多个连通块，所以每个连通块都要构造成一个欧拉道路（回路），通过度数统计需要增加的边，再加上连接不同连通快的边，再加上所给出的边就... 阅读全文
posted @ 2015-04-20 22:39
不会起昵称
阅读(581)
评论(0)
推荐(0)
摘要：
第一篇文章，以后会坚持写的。这道题目就是找r1，r2，c1，c2使得(r1,c1)和（r2,c1)相等，(r1,c2)和（r2,c2)相等对效率有一定要求，不小心就会TLE最初的算法是枚举r1，r2然后横向扫描，时间复杂度为Θ(n^3)无疑TLE。后来经过改进将每个string与处映射成一个数，枚举... 阅读全文
posted @ 2015-04-20 22:38
不会起昵称
阅读(2044)
评论(2)
推荐(0)
摘要：
一道简单的图论题（并查集+Kruskal）求一个图的的生成树，要求最大边减最小边之差最小，输出权值之差，如果没有，输出-1要求权值差最小，所以首先将边按权值排序，枚举最小边，对于每个最小边从小到大枚举最大边用并查集判断是否连通，如果可以生成树更新ans 1 #include 2 #include 3... 阅读全文
posted @ 2015-04-20 22:37
不会起昵称
阅读(160)
评论(0)
推荐(0)
摘要：
超时了好多次，一开始枚举子集，最后的做法是先算出可能的答案，在根据dfs判断，如果可能的答案可以把所有的木棍dfs掉即为所求。注意剪枝优化。 1 #include 2 using namespace std; 3 vector sticks; 4 int ans; int sum_len; 5 in... 阅读全文
posted @ 2015-04-20 22:36
不会起昵称
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号