
HDU
herbertpotter
这个作者很懒,什么都没留下…
展开
-
hdu6098
InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 271 Accepted Submission(s): 183Problem DescriptionGive an array A, t转载 2017-08-31 21:21:55 · 317 阅读 · 0 评论 -
hdu 6180
题解:按开始工作的时间从小到大排序后,用一个set容器维护一下,每次加入找set里面结束时间小于等于开始时间并且最近的点插入即可,然后如果没有小于开始时间的就重新开一台机器即可[cpp] view plain copyprint?#include #include #include #include #include using names转载 2017-09-06 20:29:02 · 385 阅读 · 0 评论 -
hdu 6178
题解:这是树上的最大二分匹配,因为这颗树是连通的所以,可以直接从叶子节点开始向上贪心,每两个配一对即可记得用读入优化即可。之前写的HK算法现在过不了[cpp] view plain copyprint?#include #include #include #include #include #include using names转载 2017-09-06 20:26:36 · 213 阅读 · 0 评论 -
hdu 6170
DescriptionGiving two strings and you should judge if they are matched.The first string contains lowercase letters and uppercase letters.The second string contains lowercase letters, uppercase转载 2017-09-06 20:24:58 · 207 阅读 · 0 评论 -
hdu6069
根据约数个数定理:n=p1^a1×p2^a2×p3^a3*…*pk^ak,n的约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1).若i=p1^a1×p2^a2×p3^a3*…*pk^ak,则i^K=p1^(a1*K)×p2^(a2*K)×p3^(a3*K)*…*pk^(ak*K),i^K的约数的个数就是(a1*K+1)(a2*K+1)(a3*K+1)…(ak*K+1)题目重点原创 2017-08-29 11:45:01 · 231 阅读 · 0 评论 -
hdu6168
NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 38Problem Descriptionzk has n numbers a1,原创 2017-09-06 20:17:55 · 222 阅读 · 0 评论 -
h6166最短路
宕掉了好几天。。。。。来发一个水题的题解题意:给出一个有向图(n,m题解:回想最短路算法,首先排除掉N^3的的那个,然后剩下SPFA和Dijkstra跑多次的复杂度比较能接受,这两个其实是差不多的东西,由于边权都是正的,就上Dijkstra吧。基础版的Dijkstra是单源多汇的,但是本题是多源多汇,但是Dij他是单源的……等等。。。Dij也可以多源呀,只要开一个超源0,用长度为0原创 2017-09-06 20:11:45 · 229 阅读 · 0 评论 -
hdu6165
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165题意:一张有向图,n个点,m条边,保证没有重边和自环。询问任意两个点能否满足任何一方能够到达另外一方。思路:枚举每个点,预处理搜出与这个点相连接的所有点,看看能不能搜出一条链出来,当然要注意一种情况,u-v,v-u这种也是可行的,特殊处理一下。代码DFS:#includeus转载 2017-09-05 20:51:42 · 375 阅读 · 0 评论 -
hdu6139
题目链接题意:一张n*m的表格上有一些格子有一些水晶球,两个人轮流进行游戏每次选择一个有水晶球的格子,选择其中至少一个水晶球将它左移或者下移,不能出界还有一些格子上有M(Meditations)或者P(pollutant sources),对应的作用为当你选择的格子上有M时,若你选择移动 t 个水晶球,那么会将2*t 个水晶球平分到可以移动到的格子内当t个水晶被移动到有转载 2017-09-05 20:35:53 · 216 阅读 · 0 评论 -
hdu6140
题意:。。。题意有点毒啊 。。。"For those who do not have the patience to read the problem statements"。。。但是事实上上面那个式子是有用的。。。n个数,每个数有属性,分别对应可以选择正负或都可以。然后让你选一个集合,sum==k思路:加上题意的限制。。。其实每次能组成的数都是连续的。我们只要维护最左端和右端就可翻译 2017-08-31 21:26:23 · 336 阅读 · 0 评论 -
hdu 6053
DescriptionYou are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?1≤Bi≤AiFor each pair(l,r) (1≤l≤r≤n) , gcd(bl,bl+1...转载 2017-08-26 20:47:59 · 336 阅读 · 0 评论 -
hdu 6053
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 464Problem DescriptionYou are given an转载 2017-08-26 19:04:41 · 187 阅读 · 0 评论 -
HDU 6050
Funny Function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)转载 2017-08-26 16:49:41 · 220 阅读 · 0 评论 -
HDU 6047
题意是说有两个数组,a和b,然后让你扩展a数组后面的n位,扩展的方法是先在b数组中随意挑出一个数(这个数只能挑一次),之后ai≤max{aj-j│bk≤j 为了让a数组后面和最大,这里肯定不能小于max,选的一定是这个区间内最大的一个数,先把aj-j都处理出来,然后再去赋值。在挑选b的时候,因为越往后越是减出来的数字,所以为了保证得到最大的,b数组必须从最小的一个数开始拿起,这样在处理的转载 2017-08-26 16:47:29 · 198 阅读 · 0 评论 -
hdu 4858 图的模拟+vector 简单题
http://acm.hdu.edu.cn/showproblem.php?pid=4858项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2367 Accepted Submission(s)转载 2017-08-22 17:19:13 · 252 阅读 · 0 评论 -
STL 的题目练习(HDU1263 HDU1075 HDU 1004 ZOj 2724)
现在STL对我熟了,我对它还不熟,加油啊 这种循环输入的不清空容器则要在主函数中定义…… map容器运用STL,由于map存储是按KEY值的字母顺序排序,所以这里呢省去了排序的步骤HDU 1263[cpp] view plain copyprint?#include #include #include #include转载 2017-08-22 16:25:11 · 395 阅读 · 0 评论 -
hdu 6181
题意就是要你求第二短路,可以说是一个裸题。题解这题可以说类似poj2499。解题思路和它是一样的,不过这题是无向图,而且不包含起点就是终点的情况。 poj2499对于A*算法,都知道f(n)=g(n)+h(n),这里h(n)为启发式函数。我们令这里的g(n)为从源点s到n所经过的路径,h(n)为把所有边反向后从终点t到n的最短路径dist[n]。即估值=源点到当前点的距离+当前转载 2017-09-06 20:33:16 · 239 阅读 · 0 评论 -
hdu 6085
多校第五场的1001Rikka with Candies是一道大数据量的计数题。题意:给定A,B两个序列,有q个询问,每个询问给出一个k,问对于每一k,有多少种情况满足ai % bj = k?A,B的元素个数数据量均为50000,询问次数也为50000分析:题目时限是3500ms,也就是算法只能是常数很小的n*n的算法才能勉强过掉,所以只能用bitset来加速计数,同时为了加速,必原创 2017-08-29 19:16:26 · 459 阅读 · 0 评论 -
hdu 6092(一)
Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 139 Accepted Submission(s): 49Problem DescriptionAs we know,原创 2017-08-29 19:26:32 · 229 阅读 · 0 评论 -
hdu6105(想法题)
题意:Alice和Bob玩一个游戏,开始有一颗没有颜色的树,Bob和Alice分别对树进行染色,Alice每次将一个没有颜色的点涂成白色,Bob每次将一个没有颜色的点涂成黑色,并且可以将与涂上黑色的点直接相邻的点变为黑色,假如最后树上存在白色点,Alice赢,否则Bob赢。Bob还有一个特权,可以在任意时候,删除任意一条边。题解:通过推论发现,当树为奇数点数时,Alice必应,偶数的时候,假如原创 2017-08-31 21:19:48 · 270 阅读 · 0 评论 -
hdu6103(尺取法)
KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 160Problem DescriptionWe define the dist转载 2017-08-31 21:04:51 · 446 阅读 · 0 评论 -
hdu6105(想法题)
题意:Alice和Bob玩一个游戏,开始有一颗没有颜色的树,Bob和Alice分别对树进行染色,Alice每次将一个没有颜色的点涂成白色,Bob每次将一个没有颜色的点涂成黑色,并且可以将与涂上黑色的点直接相邻的点变为黑色,假如最后树上存在白色点,Alice赢,否则Bob赢。Bob还有一个特权,可以在任意时候,删除任意一条边。题解:通过推论发现,当树为奇数点数时,Alice必应,偶数的时候,假如转载 2017-08-31 21:00:47 · 229 阅读 · 0 评论 -
hdu6130(找规律)
题目来戳呀Problem DescriptionThis is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and equ转载 2017-08-31 20:51:44 · 260 阅读 · 0 评论 -
hdu6121(想法题目)
题意:询问n个点的完全k叉树,所有子树节点个数的异或总和为多少。题解:对于树的每一层,我们可以分为三种节点:①满节点的k叉树②不满的k叉树③比第一种情况少一层的满节点的k叉树,然后从叶子节点开始不断转移到上一层。AC代码:[cpp] view plain copyprint?#include #include #include #inc转载 2017-08-31 20:43:32 · 217 阅读 · 0 评论 -
hdu6127
题目大意平面上有n个点,每个点有一个价值,每两个点之间都有一条线段,定义线段的值为两个点价值的乘积,现在让你找一条过原点的直线(直线不经过任何一个节点),将这条直线所经过的所有线段的值求和,问最大的和是多少.分析我们容易知道如果确定了直线的位置,那么将直线两边的点分别求和再乘起来就是答案那么现在只需要枚举直线的位置即可,只有当直线扫过点的时候值才会发生变化,所以我们离散转载 2017-08-31 20:37:55 · 318 阅读 · 0 评论 -
hdu6129(二)
题目链接题目意思给你一个包含n个数的序列A和一个数m,序列B中的数是序列A经过异或得到的,比如:b[i]=a[1]^a[2]^…..^a[i]。现在让你求经过m次异或后,序列B的值。解题思路我们写下其前五项的值可以发现我们设定ans【i】【j】表示进行到第i次,第j个位子的答案的话,ans【i】【j】有推导式:ans【i】【j】=ans【i-1】【j】^ans【i】【j-1转载 2017-08-31 20:10:29 · 179 阅读 · 0 评论 -
hdu6129
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 171Problem DescriptionThere is a nonnegat原创 2017-08-31 20:08:54 · 174 阅读 · 0 评论 -
hdu 6077
Time To Get UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 117 Accepted Submission(s): 101Problem Description Little Q’s clock is al原创 2017-08-29 20:31:19 · 287 阅读 · 0 评论 -
hdu 6095
题目链接题目意思给你一组n个数,代表n个选手的能量高低,现在再给你一个k,任意在n个选手中挑取两个选手比赛,如果 |ai−aj|>K那么能量高的选手获胜,另一个将被淘汰,否则两个人都有机会获胜,现在要你求有多少人有获胜的可能。解题思路如果把n个选手的能量值进行排序,那么两两相减,如果大于k,就结束一轮的循环,否则两人都有可能获胜,那么让ans++即可。具体过程看代码吧。代码部分原创 2017-08-29 20:28:21 · 325 阅读 · 0 评论 -
hdu 6090(三)
/*找规律若点边关系为n(n-1)/2若点边关系为(上不满足)m>n-1不是等于,说明有两点无法直接到达,距离各加一,则没少一条边距离加2若点边关系为(上不满足)m点,则距离和为 m+m+2*m*(m-1)*/#include using namespace std;#define ll long longint main(){ int t;转载 2017-08-29 19:33:23 · 228 阅读 · 0 评论 -
hdu 6090(二)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 72 Accepted Submission(s): 51Problem DescriptionAs we know, Rik转载 2017-08-29 19:32:25 · 195 阅读 · 0 评论 -
hdu 6090(一)
Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an undirected graph G with n n原创 2017-08-29 19:31:34 · 229 阅读 · 0 评论 -
hdu 6092(三)
Rikka with SubsetProblem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has n posi转载 2017-08-29 19:28:42 · 292 阅读 · 0 评论 -
hdu 6092(二)
题目大意:有一个数列 a[] ,长度(n分析:首先,对于除了 b0 以外的第一个不为 0 的 bi ,数组 a[] 里面一定有 i,并且有 b[i]个(但是我不是一次就把这 b[i] 个一次性全拿出来,我一个一个拿) 。首先进行完拿出一个的操作之后,然后要对 b 进行操作,把 b 数组变成去除 i 后继续满足原定义。首先考虑,对于每一个和为 j 的组合(元素中没有 i ),把它里面加上转载 2017-08-29 19:27:40 · 186 阅读 · 0 评论 -
HDU 2110 (母函数)
Problem Description话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐步功成身退,先是8600移民海外,然后是linle夫妇退隐山林,逐渐的,最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已转载 2017-08-15 15:08:49 · 227 阅读 · 0 评论 -
HDU 2152(母函数)
Problem Description转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个转载 2017-08-15 15:06:26 · 219 阅读 · 0 评论 -
HDU1018(斯特林公式)
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you ar转载 2017-08-09 17:30:08 · 300 阅读 · 0 评论 -
HDU1016(dfs)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14715 Accepted Submission(s): 6720Problem DescriptionA ring i转载 2017-08-09 17:19:15 · 185 阅读 · 0 评论 -
HDU1015(dfs回溯)
有用六重循环的,无敌了。。。以下代码采用回溯法。[cpp] view plain copyprint?#include #include #include #include using namespace std; bool visit[30] ,judge; int ans[6] ,N[26] ,total; long l转载 2017-08-09 17:07:10 · 298 阅读 · 0 评论 -
HDU1015(暴力枚举)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3713 Accepted Submission(s): 1919Problem Description=== Op tech brie转载 2017-08-09 17:05:26 · 348 阅读 · 0 评论