摘要:
【Link】:【Description】 你要构建一个供电系统; 给你n种灯泡来构建这么一个系统; 每种灯泡有4个参数 1.灯泡的工作电压 2.灯泡的所需的电源的花费(只要买一个电源就能供这种灯泡的所有灯泡使用); 3.灯泡的单个价格 4.灯泡的所需个数; 现在,你可以把某一些灯... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(98)
评论(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
阅读(89)
评论(0)
推荐(0)
摘要:
【Link】:http://codeforces.com/contest/828/problem/B【Description】 给你一个n*m的格子; 里面包含B和W两种颜色的格子; 让你在这个格子中画一个正方形; (大小,位置自己选但要求覆盖到所有现有的黑棋子); 然后,把里面的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要:
【Link】:http://codeforces.com/contest/828/problem/A【Description】 有n个组按照时间顺序来餐馆; 每个组由一个人或两个人组成; 每当有一个组来餐馆的时候; 按照如下优先顺序安排; ①组内只有一个人的情况 先看有没有空的单人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(153)
评论(0)
推荐(0)
摘要:
【Link】:【Description】 KTV给你T秒的唱歌时间; 你有n首一定要唱的歌; 然后有一首很变态的歌有678s,你想在T秒结束之前唱一下这首歌; 因为这样的话,你能尽量晚地走出KTV(不会在你唱到一半的时候让你不唱了),即你最后的唱歌时间是可以超过T秒的; 告诉你n首... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(95)
评论(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
阅读(129)
评论(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
阅读(107)
评论(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
阅读(106)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/816/problem/B【题意】 给你很多个区间[l,r]; 1=k则i是一个特殊数字; 写个前缀和O(1)输出答案. 【Number Of WA】 0 【完整代码】#include using na... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(151)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/816/problem/A【题意】 让你一分钟一分钟地累加时间; 问多长时间以后是个回文串; 【题解】 reverse之后如果和原串相同,则为回文串; 模拟就好 【Number Of WA】 0 【完... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(221)
评论(0)
推荐(0)

浙公网安备 33010602011771号