摘要:
【题目链接】:http://codeforces.com/problemset/problem/733/F【题意】 给你n个点m条边; 让你从中选出n-1条边; 形成一个生成树; (即让n个点都联通); 然后,你有S的预算; 每次可以选择一条边i,然后花费ci的预算,把这条边的权值... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(204)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/794/problem/C【题意】 有n个位置; 两个人; 每个人都有n个字符组成的集合s1,s2(可以有重复元素); 然后两人轮流从各自的集合中取出一个字符; 把它放在这n个位置中的任意一个位置; 其中一个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(225)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/794/problem/B【题意】 给你一个等腰三角形; 它的底边为1; 高为h; 要求你把这个等腰三角形分成n份面积相等的部分; 而且是用平行于底面的横线分的; 让你求出这n-1条横线的位置在哪里; 【题解... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(170)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/794/problem/A【题意】 每个位置上可能有物品(>=1)或是没物品 你一开始在某一个位置b; 然后你最左可以往左走到a(ausing namespace std;#define lson l,m,r... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要:
【题目链接】:http://hihocoder.com/problemset/problem/1519?sid=1098756【题意】 Chinese 【题解】 bfs题; 根据bfs的性质; 第一次到达的点肯定是转弯次数最少的; 每次往一个方向走到头就好了; 搞个数组判判重. ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(149)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/799/problem/D【题意】 给你长方形的两条边h,w; 你每次可以从n个数字中选出一个数字x; 然后把h或w乘上x; 直到能够把一个长为a宽为b的长方形装下为止; 问你最小的数字选择次数; 【题解】 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(133)
评论(0)
推荐(0)
摘要:
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=4135【题意】 让你求出[a..b]这个区间内和N互质的数的个数; 【题解】 利用前缀和,求出[1..a-1]和a[1..b]这两个区间内和N互质的数的个数; 方法是; 从小到大求... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(70)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/803/problem/F【题意】 给你一个序列; 问你这个序列里面有多少个子列; 且这个子列里面的所有数字互质; 【题解】 计算cnt[x]; 表示数组里有多少个数是x的倍数; 则某个子列里面所有的数字都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(133)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/803/problem/E【题意】 给你一个不完整的胜负平序列(不完整是指中间有些地方为问号,让你自己选择胜负平) 让你复原一个有关胜、负、平、的结果序列 (从左到右按时间有序) 要求在前n-1秒; 胜负场数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(103)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/803/problem/D【题意】 给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)