hdu
blue_tree2333
我就一菜鸡
展开
-
[hdu-1512]Monkey King 题解
题目传送门 题意解析:题目给了你n只猴子,每只猴子都有一个战斗力,一开始每只猴子不属于任何一个猴子的队伍,然后会给你m组行动,每次x和y表示了x猴子和y猴子会遇上,如果两只猴子不属于同一个队伍就会打起来,然后两个猴子所在的队伍就会派出它们之中战斗力最强的一只打起来,最后战斗力强的会获胜,然后两个队伍就会合并,然后那只打赢的猴子的战斗力就会减少一半(也许是当上了猴王变懒了)。每次打斗输出赢的那只猴子原创 2017-09-03 18:01:10 · 335 阅读 · 0 评论 -
[hdu-1814] Peaceful Commission题解
题目传送门 题意解析:题目就是给了你n组,每一组有两个人,然后在给你m组关系,关系x,y表示x和y不能在放一起,然后让你在每组中各取出一个人,找出字典序最小的一组方案(原题是任意一组方案,但是hdu上面没有special judge,所以就变成了字典序最小的)。My opinion:一开始看到的时候毫无头绪,所以除了暴力完全不会。然后想了想,可以发现如果一个人u和另一个人v有矛盾的话,那么如果选了原创 2017-08-29 18:38:57 · 297 阅读 · 0 评论 -
[hdu-3622] Bomb Game题解
题目传送门 题意解析:这题就是给了你n组点,每组有两个点,每个点都有一个坐标,然后每组中选择一个点,然后给以你选择的点为圆心的点找共同的一个半径,使每两个圆没有公共区域(也就是互不相交),让你找出最大的半径(hdu上说是最小半径,应该是题目出问题了)。My opinion:因为当时刚刚讲完2-sat问题,做的题就呵呵了。而且这每两个点去一个点,还有约束条件,实在太明显了。但是在你不知道半径的情况下原创 2017-08-29 19:53:29 · 390 阅读 · 0 评论 -
[hdu-4006]The kth great number 题解
题目传送门 题意解析:题目就是有n次操作,每次操作可以加入一个数或者查询,查询是查找在队伍里的第k大的数(k是一开始就给你的,每个测试数据k都是固定的)。My opinion:这题目一开始拿到时,看到n<=1000000和有多组测试数据着实吓了我一跳,我都怕输入超时了。感觉可以维护一个优先队列,但是又觉得十分麻烦,于是决定弄一个很暴力的方法。可以使用堆,每次维护一个只存在k个数的小根堆,每次加入一原创 2017-09-10 20:13:31 · 409 阅读 · 2 评论 -
[hdu-4081] Qin Shi Huang's National Road System题解
题目传送门 题意解析:题目的要求就是给你一张完全图,然后让你找出一棵生成树,并且在生成树上找出一条边,使这条边上的两个点的点权之和除以这棵生成树去掉这条边之后的边权之和最大。My opinion:我一开始看懂题意后是一脸懵逼的。什么鬼啊,这题目。于是我开始简化题目的意思,先想到了如果这棵生成树给你的后该怎么办?很显然,如果我们已经知道生成树之后,只要枚举每条边,然后找最大的答案就好了。然而我们并不原创 2017-08-25 20:39:30 · 272 阅读 · 0 评论 -
[hdu-2896]病毒侵袭 题解
题目传送门 题意解析:似乎题目是中文的,所以就大概说一下,给你n个模式串,和m个匹配串,让你找出分别是哪几个模式串出现了,题目中保证了匹配串中最多出现3个模式串,并且最后让你输出可以匹配的个数。AC自动机的裸题,在危险节点上记录编号就好了。 代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#incl原创 2017-10-13 06:44:55 · 293 阅读 · 0 评论 -
[hdu-3065]病毒侵袭持续中 题解
题目传送门 (话说最近不知道为啥hdu改名了???所以之前的网址都无效了???) 题意解析:题目就是给了n个模式串,一个匹配串,问你每个模式串在匹配串中出现的次数。都说了最近在做AC自动机的模板题,而且也挺明显的。 还有因为这其实是第一题我做的AC自动机,所以去网上找了模板。 直接上代码:#include<iostream>#include<cstdio>#include<cmath>原创 2017-10-13 06:53:03 · 291 阅读 · 0 评论