online judge HDU
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【hdu 3342】【拓扑排序(DAG) BFS】Legal or Not
传送门:HDU 3342描述:Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7288 Accepted Submission(s): 3482Problem Descr原创 2016-10-21 20:00:06 · 324 阅读 · 0 评论 -
【HDU4542】【反素数+DFS+暴力打表】【给出一个数K,和两个操作,如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K,如果操作是1,就求出一个最小的X,满足X的约数个数为X-K】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4542题意:给出一个数K,和两个操作,如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K,如果操作是1,就求出一个最小的X,满足X的约数个数为X-K(或者有K个数与X互质)思路:对于操作0,就是求反素数,直接搜索搞定,这题时限200ms,所以要注意剪枝。对原创 2016-10-29 20:56:17 · 617 阅读 · 0 评论 -
【HDU 4514】【树的直径 dfs或者并查集判断环】【给定一个无向图,图可能是非连通的,如果图中存在环,就输出YES,否则就输出树的直径】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=4514描述:湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4610 Acce原创 2016-10-27 23:24:13 · 1166 阅读 · 0 评论 -
【HDU 3333】【离线询问 树状数组 前驱思想】Turing Tree【 求区间中不同的数的和】
传送门:HDU 3333 Turing Tree描述:Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4736 Accepted Submission(s): 1674Pr原创 2016-10-03 17:04:52 · 455 阅读 · 0 评论 -
【HDU 5908 || #bestcoder88 1002】【map的应用 暴力】Abelian Period
传送门:HDU 5908 Abelian Period描述:Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 19原创 2016-10-01 21:54:14 · 602 阅读 · 2 评论 -
【HDU-1023】 Train Problem II 【卡特兰数+高精度】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1023描述:Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8612 A原创 2016-10-26 23:25:28 · 507 阅读 · 0 评论 -
【hdu5890】【bitset+dp】Eighty seven【每次从序列中删掉第i,j,k个数后,是否存在一种选10个数和为87的方案】
传送门:HDU 5890 Eighty seven描述:Eighty sevenTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 819 Accepted Submission(s): 277原创 2016-09-30 19:32:35 · 634 阅读 · 0 评论 -
【HDU 1709】【母函数】The Balance【给出n个砝码,以及n个砝码的重量,求出(1~sum)中(sum为各砝码总和)不能被称出的重量】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1709描述;The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7613 Accept原创 2016-10-24 12:58:10 · 711 阅读 · 0 评论 -
【hdu 1521】【标准的指数型母函数】排列组合【求多重集的排列数】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1521描述:排列组合Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3755 Accepted Subm原创 2016-10-25 22:19:56 · 589 阅读 · 0 评论 -
【HDU 2225】【数学题 构造】【求不大于sqrt(n)的分数, 分母最大为m】
传送门:HDU2225描述:The nearest fractionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 135Problem原创 2016-10-13 11:13:14 · 592 阅读 · 0 评论 -
【HDU 1398】【母函数入门题】Square Coins【硬币种类有1^2,2^2,3^2,4^2...17^2,这几种;输入n;求出能够组合成n的组合有多少种】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1398描述:Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11451 Acce原创 2016-10-23 18:44:40 · 418 阅读 · 0 评论 -
【HDU4392】【反素数强大的模版 java或者C++】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4392JAVA版本:import java.io.BufferedInputStream; import java.math.BigInteger; import java.util.ArrayList; import java.util.HashMap; import java.转载 2016-10-29 21:19:19 · 502 阅读 · 0 评论 -
【HDU 5944】【暴力】Fxx and string 【给定一个字符串s,求有多少个三元组(i,j,k)满足i,j,k是等比数列且s[i]=='y'&&s[j]=='r'&&s[k]=='x'】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5944描述:Fxx and stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 103 Acc原创 2016-10-29 22:58:01 · 1148 阅读 · 0 评论 -
【HDU 5950】【构造矩阵+矩阵幂】 Recursive sequence——2016ACM/ICPC亚洲区沈阳站(重现赛)
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5950描述:Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44 A原创 2016-10-30 20:56:33 · 559 阅读 · 0 评论 -
有向图或者无向图概率dp
概要:一般形成环的用高斯消元法求解。但是递推公式只和少数变量相关,可以考虑分离出系数。总结:(看完下面的例题再来看这部分)1.这类题型一般可以先写出原始公式然后分离出困难的变量,比如第二题的dp[1]dp[1] , dp[father[i]]dp[father[i]] , 都是很难处理的变量,就可以把它们作为待定系数的变量 2.将剩下的变量通过待定系数的公式带入消去,比如例题2,∑dp[child原创 2017-04-18 11:24:43 · 1082 阅读 · 0 评论 -
【HDU 5971】二分染色
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5971题意:有n个人,编号为1-n, 已知X个人是good,Y个人是bad,m场比赛,每场比赛都有一个good和一个bad人结合起来,问这n个人是否能被分成两种人思路:其实就是判断是否为二分图,用染色法判断一下就可以了代码:#include <set>#include <map>#include <qu原创 2017-03-19 20:09:22 · 395 阅读 · 0 评论 -
【HDU1402】 【FFT求大数乘法】
传送门:HDU 1402 A * B Problem Plus描述:A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18015 Accepted Submission(s):原创 2016-09-25 16:57:37 · 998 阅读 · 0 评论 -
【HDU 5973 && 51nod 1185】【威佐夫博弈+大数】
HDU5973 传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5973题意:有2堆石子。两个人轮流拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设两个人都按照最优的策略取石子。给出2堆石子的数量,问先手是否能赢得比赛。 每堆石子的大小≤10^100。 思路:对于a原创 2016-11-21 21:30:10 · 1192 阅读 · 0 评论 -
【hdu 5880】 【AC自动机+差分法】Family View 把匹配到的敏感词改成*
传送门:HDU 5880 Family View描述:Family ViewTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1068 Accepted Submission(s): 209Pro原创 2016-09-21 19:08:18 · 934 阅读 · 0 评论 -
【HDU 3486】【二分+RMQ】 Interviewe 【最小化区间个数m,使得每个区间最大值和大于k】
传送门:HDU 3486 Interviewe描述:IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6666 Accepted Submission(s): 1580Prob原创 2016-10-06 19:48:30 · 698 阅读 · 0 评论 -
【HDU3530】【单调队列(双)】Subsequence 【长度为n的数列,求最长子区间的长度,使得区间的最大值与最小值的差满足一个范围】
传送门:HDU 3530 Subsequence描述:SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6143 Accepted Submission(s): 2042Pr原创 2016-10-08 15:57:01 · 4325 阅读 · 0 评论 -
【hdu 5945 】 【dp+单调队列优化】Fxx and game【求数x最少经过多少次变换能变为1,(1)如果x%k==0,那么可以x=x/k。(2)x=x-i,(1<=i<=t)】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5945描述:青年理论计算机科学家Fxx给的学生设计了一款数字游戏。一开始你将会得到一个数\:XX,每次游戏将给定两个参数\:k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一:1.\:X = X - i(1 1.X=X−i(1=i=t)。2.\:2.若\:X\:原创 2016-10-30 16:46:37 · 693 阅读 · 0 评论 -
【HDU 4217】【经典题 树状数组求前k大】 Data Structure?【n个数1-n,k次操作,每次取出第ki小的数。问所有取出数字之和。】
传送门:HDU 4217 Data Structure?描述:Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3237 Accepted Submission(s): 1041原创 2016-10-07 22:49:53 · 480 阅读 · 0 评论 -
【HDU 2082】【普通母函数】找单词 【模板题】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=2082描述:找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6402 Accepted Submi原创 2016-10-24 21:32:28 · 279 阅读 · 0 评论 -
【HDU 1085】【母函数】Holding Bin-Laden Captive!【给你a1个一元硬币,a2个两元硬币,a3个五元硬币,问不能凑出来的第一个面额是多少】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1085描述:Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2016-10-23 22:52:40 · 376 阅读 · 0 评论 -
【HDU 5889】【最短路+最小割 裸题】Barricade 【n点m边无向图在最短路上设置障碍,使得不管怎么走都会碰到障碍】
传送门:HDU 5889 Barricade描述:BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 841 Accepted Submission(s): 255Problem原创 2016-09-20 16:41:29 · 947 阅读 · 0 评论 -
【hdu 5894】【组合数学 lucas 费马小求逆元】 【m个人坐n个围成一周的位置每个人距离至少为k,求方法数】
传送门:HDU5894 hannnnah_j’s Biological Test描述:hannnnah_j’s Biological TestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 974原创 2016-09-23 13:24:51 · 1318 阅读 · 0 评论 -
【hdu5898】【数位DP】odd-even number 【连续奇数长度为偶数,连续的偶数的长度是奇数】
传送门:HDU 5898 odd-even number描述:odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 375 Accepted Submission(s): 207原创 2016-09-19 22:18:26 · 675 阅读 · 0 评论 -
【HDU 5895】【指数循环节 矩阵 快速幂 逆元 推公式】Mathematician QSC 由递推式推公式
传送门:HDU 5895 Mathematician QSC描述:Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 212 Accepted Submission(s): 1原创 2016-09-19 19:38:30 · 732 阅读 · 4 评论 -
【HDU5900】【区间动规】QSC and Master 相邻的不互质的数取出代价为他们对应的value和,求代价最大
传送门:HDU 5900 QSC and Master描述:QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 496 Accepted Submission(s): 161原创 2016-09-19 13:20:32 · 553 阅读 · 0 评论 -
hdu 5877 dfs+离散化+树状数组
传送门;HDU 5877 Weak Pair描述:Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2106 Accepted Submission(s): 647Probl原创 2016-09-15 14:12:21 · 618 阅读 · 0 评论 -
【HDU 2255】【KM算法模板题+KM算法详解】 奔小康赚大钱
传送门:HDU 2255描述:奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7453 Accepted Submission(s): 3315Problem Description原创 2016-09-16 17:11:16 · 626 阅读 · 0 评论 -
hdu1251-> 统计难题(Trie树入门题)
传送门:hdu-1251 统计难题基本的字典树,字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。如上图所示,每一个红色节点都一个单词,白色节点表示原创 2016-08-04 16:17:40 · 597 阅读 · 0 评论 -
HDU 5875 Function 2016 ACM/ICPC Asia Regional Dalian Online
传送门:HDU 5875 Function描述:FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 311 Accepted Submission(s): 109Problem原创 2016-09-11 00:06:32 · 409 阅读 · 0 评论 -
HDU 5876 Sparse Graph (补图BFS+(链表||set))
传送门:HDU 5876 Sparse Graph描述:Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 311 Accepted Submission(s): 105原创 2016-09-10 22:32:22 · 332 阅读 · 0 评论 -
HDU 1054 Strategic Game(二分图最小点覆盖 或者 树形DP)
描述:Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1760 Accepted Submission(s): 742Problem DescriptionBob enj原创 2016-09-05 23:11:11 · 418 阅读 · 0 评论 -
【HDU2222】【AC自动机模板 测烂为止】Keywords Search
传送门:HDU222描述:Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 56072 Accepted Submission(s): 18307Problem原创 2016-09-21 13:26:14 · 701 阅读 · 0 评论 -
【HDU 1028】【母函数 整数划分】Ignatius and the Princess III
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1028描述:Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(原创 2016-10-23 21:28:07 · 391 阅读 · 0 评论 -
【HDU 1171】【背包DP 或者 母函数】Big Event in HDU【有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1171描述:Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36806原创 2016-10-23 23:26:52 · 1315 阅读 · 0 评论 -
【hdu 2647】 【拓扑排序 BFS】Reward
传送门:HDU 2647描述:RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7764 Accepted Submission(s): 2473Problem Description原创 2016-10-21 19:28:37 · 270 阅读 · 0 评论