摘要：
【题目链接】:http://codeforces.com/problemset/problem/777/E【题意】 让你摆汉诺塔片; 要求在上面的片的外圈大于在下面的片的内圈,且小于下面的片的外圈; 给你n个片; 每个片有属性->外圈半径，内圈半径，高度; 然后让你选择其中的一些片... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】 给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出一个符合要求的序列; 【题解】 这里 00和11可以确定出序列中0和1的个数; 但... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(229)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/709/problem/C【题意】 让你改变一个字符串的子集(连续的一段); ->这一段的每个字符的字母都变成之前的一个; 即b->a或是a>z; 然后使得剩下的字符串的字典序最小; 【题解】 优先更改前面... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/520/problem/B【题意】 给你一个数n; 对它进行乘2操作,或者是-1操作; 然后问你到达m需要的步骤数; 【题解】 操作的过程中; 可能会大于m吧； 也不知道是多少倍; 但也没事,不差那一点时间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(228)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/520/A【题意】 给你一个字符串. 统计里面有没有出现所有的英文字母->’a’..’z’ 每个字母大小写都接受 【题解】 用map写就好; 看看’A’或’a’以及’B’或’b’…有没... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(161)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/520/problem/C【题意】 给你一个函数; 它的作用是评估两个字符串的相似程度; 评估的时候； 保持一个字符串不动,另外一个字符串比较n次->n为字符串的长度 但比较的n次是这样的:另外一个字符串比完... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度为n的字符串以及m个询问。 每个询问询问你所给的一些后缀,所有任意两个后缀之间的lcp的总和; n利用Sa数组 即输入一个x,x--; sort(a+1,a+1+t,cmp); cmp-> return rank[a] ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(242)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你n个字符串。让你找一个字符串s.设s'为这个字符串的逆序。要求s或者s'在每个字符串里都能够找得到.并且要求s的长度最长。求出这个最长的串的长度.【题解】把n个串,每个串逆序或者是倒序.顺序加成一个串.(标记一下每个串是属于第几个串..逆序顺序属于同一个串!)(中间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(85)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度最多为2万的序列(由1..88这些数字组成)。 让你在里面找一个子串。 这个子串或它的转置子串(就是每个数字都加上或减去相同的数字)在这个序列中 出现了至少两次,且没有重叠部分。让你求这个子串最长能够多长。 这个子串的长度最少... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号