摘要:
【Solution】 接上一篇,在处理有向无环图的最长链问题的时候,可以在做拓扑排序的同时,一边做DP; 设f[i]表示第i个方块作为最上面的最高值; f[y]=max(f[y],f[x]+h[y]);(x−>y)∈E 这样可以保证,按阶段进行DP,每次在获取f[x]的时候,你可以... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(83)
评论(0)
推荐(0)
摘要:
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=4135【题意】 让你求a..b中与n互质的数的个数. 【题解】 可以用前缀和转化为求1..x内与n互质的数的个数; 先求出n的所有的质因子; 然后设1..x内为第i个质因子的倍数的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(90)
评论(0)
推荐(0)
摘要:
【题目链接】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466【题意】 有n个站台;(线性的); 每相邻两个站台之间的火车的行驶时... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/538/E【题意】 给你一棵树; 有两个人,分别从根节点开始,往叶子节点的方向走; 每个人每次只能走一个单位深度的距离; 两个人轮流进行; 每次从深度为i的节点走到深度为i+1的节点; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(320)
评论(0)
推荐(1)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/48/D【题意】 给你n个数字; 然后让你确定,这n个数字是否能由若干个(1..x)的排列连在一起打乱顺序后组成; 如果可以的话,确定每个数字属于哪一个排列; 否则输出-1 【题解】 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(69)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/566/D【题意】 给你n个人; 一开始每个人都隶属于一个部门; 之后给你q个操作; 3种操作类型; 1.把x和y所在的部门的所有人都并在一个新的部门 2.把x..y这个区间范围里面的人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(94)
评论(0)
推荐(0)
摘要:
【题目链接】:https://csacademy.com/contest/round-36/task/socks-pairs/【题意】 给你n种颜色的袜子,每种颜色颜色的袜子有ai只; 假设你在取袜子的时候不看取出来的是什么颜色,也不看抽屉里面; 问你最少要取多少只,才能保证,里面... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要:
【题目链接】:https://csacademy.com/contest/round-36/task/safe-spots/【题意】 给你n个数字构成的序列; 每个位置上的数都由0和1组成; 对于每个0; 假设其位置为i; 如果[i-k..i+k]这个范围内1的个数不超过1,则称它... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要:
【题目链接】:https://csacademy.com/contest/round-36/task/bicycle-rental/【题意】 让你从n辆车中选一辆车; 每一辆车有3个属性 1.到达车的身边的时刻 2.车什么时候开始能够被使用 3.车到达它家所需时间; 问你到家的最早... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(112)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/822/problem/D【题意】 有n个人参加选美比赛; 要求把这n个人分成若干个相同大小的组; 每个组内的人数是相同的; 然后每个组内的人,两两比较; 每个组得出最美的人; 然后每个组中最美的人再重复上述... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(59)
评论(0)
推荐(0)