题目 Poj 3211 Washing Clothes 大意就是题目的主人公与其女票一起洗衣服,两个人可以一起洗(双线程),但是衣服有很多种颜色...
收录了13篇文章 · 4人关注
题目 Poj 3211 Washing Clothes 大意就是题目的主人公与其女票一起洗衣服,两个人可以一起洗(双线程),但是衣服有很多种颜色...
不知不觉毕业五年了,看了下 poj,上一次 submmit 竟然是在 13 年 10 月份,逝者如斯。 具体代码如下,以后有时间再更新思路。
昨天搞了一晚上,仍然是 Wrong Answer,直到看了 discuss 里边的数据,才知道原来每行里边的数据可以是 n 个,而不是只是实例中...
题目 男人八题 之 Connected Graph题目内容可以看上边链接,这里不在赘述。就是求 n 个不同点的无向连通图有多少种可能。 解题思路...
Intersecting Lines简而言之就是求两条线的关系,平行?重合?相交?如果相交的话求出交叉点。方式有很多种,有用向量的,有用斜率的。...
在搞男人八题之An old Stone Game时竟没有思路了,其实问题不复杂,但是当数据过大时就没法用暴力解决了。感觉这题有点类似背包问题,但...
昨天刷了一个最简单的 01 背包,正好趁热打铁,多搞几个背包的题。题目位于 Dividing,copy 如下: 大意就是每组数据包含六个值,每个...
题目 男人八题 之 Coins 具体的意思就是每组数据包含 n 中硬币,表的最大可能的价格是 m,A1,A2,A3...An 分别代表每种硬币的...
题目 Cash Machine 依然是背包问题,具体的输入为 cash N n1 D1 n2 D2 ... nN DNcash 表示现金的最大值...