摘要：
【题目链接】:http://codeforces.com/contest/701/problem/C【题意】 让你选择一段最短的区间; 使得这段区间里面包含所有种类的字符; 【题解】 之前都是用二分写; 现在会用类似队列的思路写了; 就是先确定左端点; 然后右端点右移; 直到出现... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(195)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/755/problem/F【题意】 n个人; 计划是每个人都拿一个礼物来送给一个除了自己之外的人; 且如果一个人没有送出礼物,那么它和它送礼物的对象都得不到礼物; 但是已经知道有k个人会忘记带礼物来; 问最少... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/755/problem/E【题意】 给你n个节点; 让你在这些点之间接若干条边;构成原图(要求n个节点都联通) 然后分别求出原图和补图(补图也要求联通)的直径r1和r2 然后要求min(r1,r2)==k; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/510/problem/D【题意】 你可以买n种卡片; 每种卡片的花费对应c[i]; 当你拥有了第i种卡片之后; 你可以在任意位置x跳到x-l[i]或x+r[i]; 问你至少要花费多少钱买卡片,使得你能够跳跃... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(169)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/510/problem/C【题意】 给你n个字符串; 问你要怎么修改字典序; (即原本是a,b,c..z现在你可以修改每个字母在字典序中的位置了); 才能使得这n个字符串是字典序升序的; 【题解】 对于第i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(123)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/510/problem/B【题意】 让你在一个二维的方格里面找环; 两个点有相邻的边它们才是相连的; 有环YES，没环NO 【题解】 写个flood fill,记录之前走的方向是哪个方向就好; 下次不要往回... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/510/problem/A【题意】 让你画一条蛇。。 【题解】 煞笔提 【Number Of WA】 0 【完整代码】#include using namespace std;#define lson... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(185)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/711/problem/B【题意】 让你在矩阵中一个空白的地方填上一个正数; 使得这个矩阵两个对角线上的和; 每一行的和,每一列的和都相同; 【题解】 对于n=1的情况,任意输出一个数字就好; 对于n>1的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/757/D【题意】 给你一个01串; 让你分割这个01串; 要求2切..n+1切; 对于每一种切法 所切成的各个部分的二进制,转成十进制之后;假设里面最大的数为m; 问1..m这些数字都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(104)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/758/problem/D【题意】 给你一个n进制的数k; 问你它可能的最小的十进制数是多少; 【题解】 从右往左; 获取数字; 如果这个数字小于n就一直往左扩大; 尽量大; 这样把尽可能多的数字... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号