贪心
文章平均质量分 79
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
BZOJ 1785 [Usaco2010 Jan]telephone
Description奶牛们建立了电话网络,这个网络可看作为是一棵无根树连接n(1 n 100,000)个节点,节点编号为1 .. n。每个节点可能是(电话交换机,或者电话机)。每条电话线连接两个节点。第i条电话线连接两个节点Ai和Bi(1 Ai,Bi n; Ai Bi)。叶子节点只连接一条电话线,这些叶子节点是位于电话网中的一个电话亭。两头奶牛需要通话,信号是沿着电话网络中连接两个顶点之间最原创 2014-02-07 20:18:34 · 591 阅读 · 0 评论 -
codeforces 391f3 Stock Trading
f1非常简单,原创 2014-10-24 20:52:46 · 756 阅读 · 2 评论 -
AtCoder regular contest 081 E - Don't Be a Subsequence
原题链接:http://arc081.contest.atcoder.jp/tasks/arc081_c题目大意:给出一个小写字母构成的字符串,求满足2个条件的字典序最小的字符串:1.不是这个字符串的子序列;2.长度最短;先把整个给定的字符串S倒序处理一下,每次集齐26个字母就把set清空并把这一区间划归为同一组(令区间范围为 [ Li , Ri ] )( 1则可以知道长度原创 2017-08-21 00:22:06 · 943 阅读 · 0 评论 -
Codeforces 853D 贪心
原题链接:http://codeforces.com/problemset/problem/853/D大致题意:有n个物品,每个物品的价格是1000或者2000,每次不用积分以全额买下一个物品可以累积10%*商品价格的积分。积分可以在后面的购物中用积分来抵消等同积分的花费。问依次买下这n个物品的最小花费是多少。先考虑物品价格只有1000的情况,显然每购买10个物品就可以用1000积分来买1原创 2017-09-12 21:25:41 · 376 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online Ping Ping Ping 树链剖分+树状数组
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6203题目大意:给出n+1个节点的树( 3先让我哭一会QAQ,昨天下午后半场一直在死磕这题,想了网络流,费用流,差分约束,树形DP就是没想到贪心,最后随便写了一发后效性明显地树形DP,假装没有划水(我好菜。。。。其实这题可以稍微简化一下,假设只有一条链的情形。就是给出一条链和m对起始点和终点原创 2017-09-11 13:48:48 · 213 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Maximum Flow
原题链接:https://nanti.jisuanke.com/t/17118题目大意:有一个网络流的图,点的标号为从0到N-1,点i , j( i问从0到N-1的最大流是多少。假设2^k对于2^k点0到点i的流量不小于2^k,所以原创 2017-09-16 17:39:17 · 239 阅读 · 0 评论 -
CF949D Curfew 贪心
CF949D Curfew原题链接大致题意:现在寝室要熄灯了,宿管开始查寝,但是许多同学们还待在朋友的寝室里。现在已知这一层楼有nn个寝室排成一排,每个寝室住有bb个人,而现在每个寝室分别有a1,a2,a3,…,an{a_1,a_2,a_3,\dots,a_n}个人,1号宿管从1号寝室往nn号寝室方向查各个寝室人数,2号宿管从nn号寝室往1号寝室查各个寝室人数,两个宿管各自负责检查一半的寝室里的人数原创 2018-04-23 21:14:25 · 1920 阅读 · 0 评论