摘要：
【Link】:【Description】 你要构建一个供电系统; 给你n种灯泡来构建这么一个系统; 每种灯泡有4个参数 1.灯泡的工作电压 2.灯泡的所需的电源的花费(只要买一个电源就能供这种灯泡的所有灯泡使用); 3.灯泡的单个价格 4.灯泡的所需个数; 现在,你可以把某一些灯... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(95)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/828/problem/C【Description】 让你猜一个字符串原来是什么; 你知道这个字符串的n个子串; 且知道第i个字符t[i],在k[i]个位置出现过; 且告诉你这k[i]个位置在哪里; 数据不会... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(82)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/828/problem/B【Description】 给你一个n*m的格子; 里面包含B和W两种颜色的格子; 让你在这个格子中画一个正方形; (大小,位置自己选但要求覆盖到所有现有的黑棋子); 然后,把里面的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/828/problem/A【Description】 有n个组按照时间顺序来餐馆; 每个组由一个人或两个人组成; 每当有一个组来餐馆的时候; 按照如下优先顺序安排; ①组内只有一个人的情况 先看有没有空的单人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 KTV给你T秒的唱歌时间; 你有n首一定要唱的歌; 然后有一首很变态的歌有678s,你想在T秒结束之前唱一下这首歌; 因为这样的话,你能尽量晚地走出KTV(不会在你唱到一半的时候让你不唱了),即你最后的唱歌时间是可以超过T秒的; 告诉你n首... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(94)
评论(0)
推荐(0)
摘要：
【Link】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=52【Description】 给你一个n*m的数字矩阵; 矩阵上的每个位置... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【Link】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4093【Description】 给你n个点的坐标,这n个点的坐标按照x的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(104)
评论(0)
推荐(0)
摘要：
【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
阅读(104)
评论(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
阅读(105)
评论(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
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号