摘要: 【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(228) 评论(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 阅读(158) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/problemset/problem/777/E【题意】 让你摆汉诺塔片; 要求在上面的片的外圈大于在下面的片的内圈,且小于下面的片的外圈; 给你n个片; 每个片有属性->外圈半径,内圈半径,高度; 然后让你选择其中的一些片... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(152) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/problemset/problem/765/E【题意】 给你一棵树; 可以把一个节点的两条相同长度的链合并成一条链; 且这两条相同长度的链上的点不能有“分叉”; 问你最后是否能形成一条链; 然后让你求链的最短值; 【题解】... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(126) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/514/problem/B【题意】 每次攻击可以把经过自己的一条直线上的所有点都毁掉; 然后给你n个目标物的坐标 问你最少要攻击多少次才能把所有目标物全部毁掉 【题解】 因为每个目标物都会毁掉: 则肯定要射... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(161) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/514/problem/C【题意】 给你n个字符串; 然后给你m个询问;->m个字符串 对于每一个询问字符串 你需要在n个字符串里面找到和它的长度相同,且只有一个位置的字符不同的字符串; 或者告知这是... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(136) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/514/problem/C【题意】 给你n个字符串; 然后给你m个询问;->m个字符串 对于每一个询问字符串 你需要在n个字符串里面找到和它的长度相同,且只有一个位置的字符不同的字符串; 或者告知这是不存在的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(149) 评论(0) 推荐(0)