贪心
wcy_1122
这个作者很懒,什么都没留下…
展开
-
荷马史诗
荷马史诗题目描述 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进行编号。其中第 i 种单词出现的总次数为原创 2015-12-20 11:19:01 · 692 阅读 · 0 评论 -
日程管理
日程管理时间限制: 2 Sec 内存限制: 512 MB题目描述 幽吞是幻想乡中一个非常有地位的人。她日理万机,事务繁多,感到自己已经快理不过来了。于是她决定开发一个日程管理软件来帮组自己管理任务。 对于每个任务i有一个对应的截止日期ti以及收益pi,表示若幽香能在不晚于第ti天完成这个任务,使可以得到pi的收益。幽香办事的能力非常强,任何任务部可以用恰好一天时间做完。但由于任务实在太多了,原创 2016-03-27 14:45:18 · 1751 阅读 · 1 评论 -
CF888G Xor-MST
Xor-MST题目描述 照例贴传送门http://codeforces.com/problemset/problem/888/G 题解 异或最小生成树。 分治的思想,按位从大到小贪心。 每位把0的和1的分开,两组分别在内部连边,并在中间加一条边。 可以证明这样最优。 对于两组中间连边的权值,考虑一样的思想,从大到小一位一位贪心。 代码#include<bits/stdc++.h>原创 2017-11-19 15:12:47 · 858 阅读 · 0 评论 -
Good Bye 2017
Good Bye 2017题目链接:http://codeforces.com/contest/908 A. New Year and Counting Cards(CF 908A)#include<bits/stdc++.h> using namespace std;int ans=0;char s[100];int main(){ scanf(" %s",...原创 2017-12-31 00:25:37 · 328 阅读 · 0 评论 -
codeforces round477
codeforces round477好久没打cf了,回来打一场,pp了4个题的fst了三个,掉了100多分。 好像cf已经三连掉从接近2000掉到1700+了。 老年选手打什么cf嘛。 题目链接:http://codeforces.com/contest/967A. Mind the Gap (cf 967A) 傻逼题。 因为s等于60然后还要多加1,然后只进了一次位,然后就f...原创 2018-04-30 11:26:41 · 287 阅读 · 0 评论 -
CF983E NN country
NN country题目描述 传送门:http://codeforces.com/contest/983/problem/E题解 首先有一个很显然的贪心策略,我们对于每个节点预处理出从它出发向上乘一次车最远能到哪。 对于一次询问,两个点x,y,我们先让这两个点贪心地往lca方向跑。 这样x点跑了a次到了lx点,y点跑了b次到了rx点。 如果lx到rx可以乘一次车到达,那么答案是a...原创 2018-05-19 00:45:55 · 3356 阅读 · 0 评论 -
HDU2018多校第三场部分题目
HDU2018多校第三场部分题目K Transport Construction(hdu 6329)题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6329题解 考虑一种奇怪的求mst的办法,对于每个点求出离它最近的点,将其两两连边。 n个点n条边最后肯定是一些环和一些树。 我们把连通的点合并起来,然后再在缩好点的图上对于每个点再求...原创 2018-09-12 08:05:48 · 655 阅读 · 0 评论