摘要: 1236: longpo的回文 题目描述 一个字符串如果从左到右和从右到左读的结果是一样的,我们称之为回文串。现在给定一个字符串,我们有三种操作: 1. 添加一个字母在任何位置(可以在首尾添加) (add ‘*’) 2. 删除一个字母 (erase ‘*’) 3. 改变一个字母变成另外一个字母 (c 阅读全文
posted @ 2016-07-07 19:11 lwq12138 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 行程得分 题目描述 BSNY设计了一个游戏,在一个n*m的网格中,游戏者要从(1,1)走到(n,m)。每个格子有一个数字,游戏者每到一个格子,得分就会加上格子上的分数,初始得分为0。但这个分数有正有负: 如果是正数,游戏者加上这个分数,但此时格子的分数会变相反数,下一次再到这个格子,这个分数就是负数 阅读全文
posted @ 2016-07-06 18:22 lwq12138 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 1712: [Usaco2007 China]Summing Sums 加密 Description 那N只可爱的奶牛刚刚学习了有关密码的许多算法,终于,她们创造出了属于奶牛的加密方法.由于她们并不是经验十足,她们的加密方法非常简单:第i只奶牛掌握着密码的第i个数字,起始的时候是Ci(0≤Ci<90 阅读全文
posted @ 2016-07-04 11:33 lwq12138 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 1783: [Usaco2010 Jan]Taking Turns Description Farmer John has invented a new way of feeding his cows. He lays out N (1 <= N <= 700,000) hay bales conv 阅读全文
posted @ 2016-07-03 20:55 lwq12138 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 4506: [Usaco2016 Jan]Fort Moo Description Bessie is building a fort with her friend Elsie. Like any good fort, this one needs to start with a sturdy f 阅读全文
posted @ 2016-07-03 12:06 lwq12138 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 4385: [POI2015]Wilcze doły Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d 阅读全文
posted @ 2016-07-01 20:18 lwq12138 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 3540: [Usaco2014 Open]Fair Photography Description FJ's N cows (2 <= N <= 100,000) are standing at various positions along a long one-dimensional fenc 阅读全文
posted @ 2016-07-01 11:45 lwq12138 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 3312: [Usaco2013 Nov]No Change Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16) 阅读全文
posted @ 2016-07-01 10:57 lwq12138 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located 阅读全文
posted @ 2016-06-30 20:30 lwq12138 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul 阅读全文
posted @ 2016-06-18 18:47 lwq12138 阅读(460) 评论(0) 推荐(0) 编辑