POJ
文章平均质量分 81
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
poj 1018 Communication System
首先做这个题是极其难受的,第一次去做dp的题,万事开头难,虽然以前也接触过dp,但是都极力躲避着用其他算法解决,现在专门练这部分,倒觉得,你拍什么,什么就会比想象中难很多,没办法,一点一点练吧! 题意是说有n个设备,对于每个设备,有m个制造商,每个制造商对应不同的带宽(B)和价格(P)求出选出的n个设备,使得总的B/p 最大。题意弄了半天才搞懂,开始就写错了,后来也是看了别人的代码,原创 2015-10-24 16:31:39 · 353 阅读 · 0 评论 -
POJ 3660 Cow Contest(传递闭包floyed算法)
DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill ratin原创 2015-10-26 17:07:28 · 387 阅读 · 0 评论 -
poj 3710——Christmas Game
题意:给定多个无向有环图,两个人在树上博弈,问博弈结果。思路:如果没有环,则是一个标准的树上博弈,那么满足 1. 叶子节点的sg为0 2. 中间节点的sg为所有儿子节点的sg+1的异或和存在环的话,可以缩点,偶数是0,奇数为1,具体证明看《组合游戏略述——浅谈SG游戏的若干拓展及变形》#include <cstdio>#include <iostream>#include <cstring>原创 2016-11-10 16:15:16 · 422 阅读 · 0 评论