摘要：
【题目链接】:https://csacademy.com/contest/round-36/task/bicycle-rental/【题意】 让你从n辆车中选一辆车; 每一辆车有3个属性 1.到达车的身边的时刻 2.车什么时候开始能够被使用 3.车到达它家所需时间; 问你到家的最早... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(142)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/822/problem/D【题意】 有n个人参加选美比赛; 要求把这n个人分成若干个相同大小的组; 每个组内的人数是相同的; 然后每个组内的人,两两比较; 每个组得出最美的人; 然后每个组中最美的人再重复上述... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(82)
评论(0)
推荐(0)
摘要：
接上一篇文章; 这里直接把左端点和右端点映射到vector数组上; 映射一个open和close数组; 枚举1..2e5 如果open[i]内有安排; 则用那个安排和dp数组来更新答案; 更新答案完之后,如果有close数组 则把close数组里面的安排用来更新dp数组; #inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(104)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/822/problem/C【题意】 有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; 让你在这n个旅行计划中选出两个计划; 要求这两个计划的日期没有相交的部分; 且这两... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(175)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/822/problem/B【题意】 让你用s去匹配t,问你最少需要修改s中的多少个字符; 才能在t中匹配到s; 【题解】 O(n2)的暴力搞就好; 【Number Of WA】 1 【反思】 一开始... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/822/problem/A【题意】 让你求a!和b!的gcd min(a,b)using namespace std;#define lson l,m,rt= b;i--)#define mp make_pa... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(72)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/589/G【题意】 有n个人; 每个人每天在开始工作之前,都需要di单位的准备时间,然后才能开始工作; 然后每个人都有m天的时间,每天有ti个单位的时间供每个人进行准备工作以及工作; 也... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(196)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.uestc.edu.cn/#/problem/show/1544【题意】 【题解】 容斥原理题; 1..(2^m)-1枚举 设k为其二进制形式中1的个数; k为奇数 ans+=2^(k-1)*(n/lcm(对应的k个数)) 否则-=….. 如果不... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(144)
评论(0)
推荐(0)
摘要：
Problem StatementYou are given two ints: n and m. Let D be the number of permutations of the set {1,2,…,n+m} such that the first m values are ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(134)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/821/E【题意】 一开始位于(0,0)的位置; 然后你每次可以往右上,右，右下3走一步; (x+1,y+1),(x+1,y),(x+1,y-1) 然后有n条横线,限制你在横线与x轴之间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(304)
评论(0)
推荐(0)
浙公网安备 33010602011771号