yjt9299的博客

FlightTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3219    Accepted Submission(s): 676Problem DescriptionRecently, Shua Shu

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16464 Accepted: 5805DescriptionBessie has moved to a small farm and sometimes enjoys returning

题意：  略过。思路： 因为n 的最大为 20  所以我们可以二进制枚举状态。  第一个字符串： 将+的地方保存进入now [1][i]  表示现在第i  个补丁 第j  位  有没有+ 有 + 则 第j 位为1   将+和0的地方保存进入now [0][i]   表示 第i 个补丁 的第j 位 有没有 -  如果有-  那么该位为 0  否则  表示该位  有+  或者0  第二个字符串: 同上...

传送vj 传送这是一个很好的  最短路的问题  。  很好。题意：  给你n  个商品 m 中换法   a,b,c  a可以用  b 或者c  来换 当然 也可以花钱买。 问你 想要得到1的最小花费。思路：  其实如果抽象一下 就是一个  边权 可以改变的最短路问题。  既然  c 和  b 可以换来a  那么如果我们知道 c和b 的花费比  a 的花费小的话  ， 那么我们就可以 用b  和 c...

In TouchTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2878    Accepted Submission(s): 761Problem DescriptionThere are n soda living in a str...