随笔分类 -  zoj

zoj 3829 Known Notation
摘要：作者:jostree 转载请说明出处http://www.cnblogs.com/jostree/p/4020792.html题目链接:zoj 3829 Known Notation使用贪心+模拟。由于没有数字之间没有空格，因此该题有如下性质：1.如果该字符串全部为数字，则无需操作，直接输出0。2.... 阅读全文
posted @ 2014-10-12 17:26 jostree 阅读(778) 评论(0) 推荐(2)
zoj 3471 Most Powerful
摘要：题目链接：zoj 3471 Most Powerful作者:jostree 转载请说明出处很经典的状态dp，使用i的二进制位表示粒子的状态，0表示存在，1表示不存在。dp[i]表示在状态i的情况下能够释放的最大的能量，注意自身不能够发生碰撞。例如4个粒子的状态1100表示第0个和第1个粒子不存在，第... 阅读全文
posted @ 2014-10-06 19:21 jostree 阅读(216) 评论(0) 推荐(0)