摘要:思路类似于求解负权环路问题,如果循环n(顶点数)时距离仍有更新,说明该图中存在负权回路,反之亦然。[代码]
阅读全文
摘要:解题思路:普通模拟题POJ 2996 Help Me with the Game[代码]POJ 2993 Emag eht htiw Em Pleh[代码]
阅读全文
摘要:解题思路:普通模拟题,easyCode:[代码]
阅读全文
摘要:解题思路:数值P出现位置有一个“)”,相邻两个数值之间的差n表示两者之间存在n个"(",我们仅需从当前位置开始统计,当"("等于“)”时,即找到与当前位置匹配的“(”:Code:[代码]
阅读全文
摘要:该题是表达式的前序表达,如果从后面往前遍历,即为后序表达,所以用stack的方式即可求值。模拟p,q,r,s,t 可能出现的32种情况,如果全为1,则表达式值恒为1,反之亦然。Code:[代码]
阅读全文
摘要:题目理解比较麻烦,用贪心求解,让亏损的有效覆盖距离最远即可,所有可能的情况有5种:ssssd ssssd ss 满足4 * s - d < 0sssdd sssdd ss 满足3 * s - 2 * d < 0ssddd ssddd ss 满足2 * s - 3 * d < 0sdddd sdddd sd 满足s - 4 * d < 0ddddd ddddd dd 满足s ...
阅读全文
摘要:首先看到这题的时候觉得应该用大数+二分的方法,后来看看rank和discuss,有人说double精度可以满足,导致这题突然变为水题了,不得不佩服double的精度.Code:
阅读全文
摘要:解题思路: 将(i,j)位置‘+’变为‘-’,我们仅需分别更新其对应的行和列(该位置所在的行和列均被更新4次,其本身更新7次,其余位置均被更新2次,更新偶数次的位置不会导致状态的改变)。所以当某个位置出现‘+’的时候,我们需要更新对应行和列,因此可以将对应位置需要更新的次数分别+1。我们可以发现,更新的次序对结果无影响,如果...
阅读全文
摘要:解题思路,枚举16种情况,BFS, 压缩code:
阅读全文
摘要:题目均为POJ上的个别题目的分类并不准确======================================OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328...
阅读全文