摘要：
【题目链接】:http://codeforces.com/contest/755/problem/E【题意】 给你n个节点; 让你在这些点之间接若干条边;构成原图(要求n个节点都联通) 然后分别求出原图和补图(补图也要求联通)的直径r1和r2 然后要求min(r1,r2)==k; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(147)
评论(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
阅读(153)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/510/problem/C【题意】 给你n个字符串; 问你要怎么修改字典序; (即原本是a,b,c..z现在你可以修改每个字母在字典序中的位置了); 才能使得这n个字符串是字典序升序的; 【题解】 对于第i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(120)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/510/problem/B【题意】 让你在一个二维的方格里面找环; 两个点有相邻的边它们才是相连的; 有环YES，没环NO 【题解】 写个flood fill,记录之前走的方向是哪个方向就好; 下次不要往回... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(125)
评论(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
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/711/problem/B【题意】 让你在矩阵中一个空白的地方填上一个正数; 使得这个矩阵两个对角线上的和; 每一行的和,每一列的和都相同; 【题解】 对于n=1的情况,任意输出一个数字就好; 对于n>1的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(149)
评论(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
阅读(137)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/760/problem/D【题意】 去旅行,有3种类型的乘车票; 第一种:只能旅行一次20元 第二种:按时间计算,90分钟内能无限量旅行,50元 第三种:按时间计算,1440分钟内能无限量旅行,120元 每次... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(3)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/514/E【题意】 无限节点的树; 每个节点都有n个儿子节点; 且每个节点与其第i个节点的距离都是ai; 问你与根节点的距离不超过x的节点个数; 【题解】 考虑一个非常不靠谱的DP方程... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号