![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
yuukilp
Full Of Curiosity
展开
-
poj 3233 Matrix Power Series
考查矩阵乘法原创 2014-07-02 13:49:22 · 575 阅读 · 0 评论 -
POJ 1845(数论 模运算)
此题原创 2014-07-28 19:29:06 · 645 阅读 · 0 评论 -
POJ 1321 棋盘问题
搜索简单题,加深一下对dfs的理解! dfs(int c,int cnt) c代表当前所处的列数,cnt表示当前已经选好了cnt个棋子。 还是看代码吧!还是挺好理解的! #include #include #include #include #include #include #include #define sf scanf #define pf printf us原创 2015-03-02 18:48:26 · 407 阅读 · 0 评论 -
POJ 3159 Candies
题意: 给n个人派糖果,给出m组数据,每组数据包含 A,B,CA,B,C 三个数, 意思是 AA 的糖果数比 BB 少的个数不多于 CC ,即 BB 的糖果数 - AA 的糖果数 ≤c\le c 。 最后求 nn 比 11 最多多多少糖果。 思路: 学习下差分约束的做法。 总体来讲还是比较好理解的,根据形如 a−b≤ca - b \le c 多个不等式建图,形成一个约束原创 2016-01-16 00:14:51 · 345 阅读 · 0 评论 -
POJ 2594 Treasure Exploration
题意: 给定有向无环图,每个人只能沿着方向走,并且不能走相同的点。 问最少需要多少个人可以覆盖到所有点?每个人起点可以任意选择,不同的人走过的点可以重复。 思路: 与最小点覆盖不同的是这个问题允许路径重复点,也就是对于每条路径来说,点是可以重用的,所以可以预处理出每个点可以到达的节点然后连边建一个新的图,然后跑一边最大匹配,这样就解决了点重用的问题! 变型:Light OJ原创 2015-12-26 16:47:16 · 369 阅读 · 0 评论