hdu
关注
分享
扫一扫
文章平均质量分 82
Tabris_
梦想还是要有的，万一实现了呢。
展开
-
HDU 5239 Doom [线段树,更新有上界]【数据结构】
好久没有更新博客了 更新一波吧，，，题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5239——————————————————————————————————————DoomTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) T原创 2017-08-03 22:57:34 · 648 阅读 · 0 评论 -
HDU 5943 Kingdom of Obsession [素数间隔+二分图匹配]【数论+图论】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5943 ————————————————————————————–. Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi原创 2017-01-26 21:31:23 · 457 阅读 · 0 评论 -
HDU 3068 最长回文 [Manacher]【字符串】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068———————————————————. 最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18924 Accepted原创 2017-01-08 23:01:19 · 343 阅读 · 0 评论 -
HDU 5726 GCD [ST表+暴力二分]【数据结构|杂类】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 ———————————————————————–. GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3164 Acc原创 2017-01-24 17:26:37 · 500 阅读 · 0 评论 -
容斥原理习题
练习题目VJ:https://vjudge.net/contest/77876#overviewHDU 1796 How many integers can you find戳这里HDU 1685 Booksort这题应该是整错了 不是容斥原理,看题解都是IDA*搜索HDU 2204 Eddy’s爱好戳这里HDU 4407 Sum对于替换的先不管 最后暴力处理即可, 不替换的时候可原创 2017-02-11 23:09:40 · 1477 阅读 · 0 评论 -
hdu 5724 Chess [状压+SG函数]【博弈】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5724 ———————————————————————————–. ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2320原创 2017-01-24 13:51:16 · 443 阅读 · 0 评论 -
HDU 2852 KiKi's K-Number [树状数组+二分答案]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852———————————————————–. KiKi’s K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3865原创 2016-11-09 20:47:06 · 415 阅读 · 0 评论 -
HDU 4046 Panda [树状数组]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046—————————————————————.PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3439 Accepted原创 2016-11-08 19:45:07 · 376 阅读 · 0 评论 -
HDU 3949 XOR [线性基|高斯消元]【数学】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3949 ——————————————————————————–. 碑商家客流量预测大赛》 XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(原创 2017-01-23 21:38:29 · 870 阅读 · 0 评论 -
hdu 2588 GCD [欧拉函数]【数论】*
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2588 ————————-. GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1700 Accepted Submission原创 2016-08-11 11:48:04 · 503 阅读 · 0 评论 -
HDU 5596 GTW likes gt 倒推
题目链接：————————————————GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只G原创 2016-05-16 17:15:07 · 376 阅读 · 0 评论 -
hdu 2204 Eddy's爱好 [容斥原理]【组合数学】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2204——————————————————————————————————————. 2017 口碑商家客流量预测大赛》 Eddy’s爱好Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other原创 2017-02-11 14:04:07 · 560 阅读 · 0 评论 -
HDU 5923 Prediction [可持久化并查集]【数据结构】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5923 ——————————————————————————-. PredictionTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 69原创 2017-01-21 16:26:30 · 1187 阅读 · 0 评论 -
HDU 5269 ZYB loves Xor I [01字典树]【思维】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5269 —————————————————————————————-. ZYB loves Xor I Accepts: 142 Submissions: 696 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/655原创 2017-01-21 11:15:08 · 455 阅读 · 0 评论 -
HDU 4417 Super Mario [树状数组+离线操作]【数据结构】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 ——————————————————————————. Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 60原创 2017-01-18 16:28:55 · 400 阅读 · 0 评论 -
HDU 4829 Information [带权并查集]【数据结构】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4829 ——————————————————————————–. InformationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3原创 2017-01-17 18:09:15 · 338 阅读 · 0 评论 -
HDU 2158 最短区间版大家来找碴 [思维]【杂类】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2158 ——————————————————————————–. 最短区间版大家来找碴Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11原创 2017-01-15 23:22:04 · 598 阅读 · 0 评论 -
hdu 5997 rausen loves cakes [启发式合并+树状数组/线段数]【杂类+数据结构】
题目连接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5997 —————————————————————-. rausen loves cakes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 rausen喜原创 2017-01-15 21:48:17 · 408 阅读 · 0 评论 -
HDU 6012 Lotus and Horticulture [离散化+前缀和处理]【思维】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6012 —————————————————————————————-. Lotus and Horticulture Accepts: 91 Submissions: 641 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262原创 2017-01-22 10:51:55 · 535 阅读 · 0 评论 -
HDU 5869 Different GCD Subarray Query [区间gcd预处理+离线]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5869———————————————————————————————————. Different GCD Subarray QueryTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-01-29 23:14:26 · 346 阅读 · 0 评论 -
HDU 5818 Joint Stacks [栈]【模拟】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5818—————————————————————————. I 2017 口碑商家客流量预测大赛》 Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tota原创 2017-02-01 16:40:41 · 337 阅读 · 0 评论 -
hdu 6134 Battlestation Operational [反演]【数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6134 ——————————————————————————————————————————— Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot原创 2017-08-18 01:01:18 · 562 阅读 · 0 评论 -
2016女生赛 【（7+2）/10】
感觉今天都好没状态啊。dalao题解A HDU 5702 Solving Order—————————————————————————————————————— 结构体排序没什么好说的。。B HDU 5703 Desert—————————————————————————————————————— 给你一个整数，问你划分方法有多少种，然后用二进制输出，{1,2}{2,1}算两种退原创 2017-07-24 20:01:34 · 540 阅读 · 0 评论 -
2014上海全国邀请赛 【(5+3)/10】
日常血崩。A HDU 5090 Game with Pearls—————————————————————————————————————————— 给你一个序列，可以把每个元素加上k的倍数或者不加， 问你最后能不能组成一个序列，第1个元素是1，第2个元素是2，第3个元素是3，。。暴力模拟就行，从大小1的数开始，留下本身需要的1个，剩下的不断加K，知道当前的数没出现过。最后扫一下判断就行#原创 2017-07-23 20:46:34 · 776 阅读 · 0 评论 -
HDU 1404 Digital Deletions [SG]【博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1404 ———————————————————————————————————————————— Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-07-05 19:07:23 · 415 阅读 · 0 评论 -
HDU 5534 Partial Tree [完全背包]【动态规划+思维】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 ———————————————————————————————————————— Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total S原创 2017-07-05 09:31:07 · 579 阅读 · 0 评论 -
2015年百度之星程序设计大赛 - 初赛(1) 【解题报告】【未完待续】
总结一波 ： 还是读题不清，中文题关键部分读错，导致最终GG， 计算几何薄弱，模板匮乏。超级赛亚ACMer虽然题目说打完一次k–,但是没有限定顺序 所以这个限制可以忽略不计然后说正常怎么来, 先从小到大排序一遍,然后每一次遇到与其相等的就升级战斗力. 为了确保我下一次还能升级战斗力,我就变成比当前战斗力+k小的最大的那个战斗力就行了, 然后扫一遍即可,(当时以为遇到相等的不能赢.wa一发原创 2017-03-29 20:35:11 · 1322 阅读 · 0 评论 -
HDU 5909 Tree Cutting [树形dp+FWT]【动态规划+数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 ——————————————————————————————————————————Tree Cutting Accepts: 14 Submissions: 119 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 2621原创 2017-07-02 19:26:37 · 762 阅读 · 0 评论 -
hdu 5636 &&bestcoder #74 1002 Shortest Path [floyd+松弛]【图论+思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5636 ——————————————————————————————————————————Shortest PathAccepts: 40Submissions: 610 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/1310原创 2017-06-06 19:38:38 · 359 阅读 · 0 评论 -
HDU 5934 Bomb [强连通+点基]【图论】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 ———————————————————————————————————————— BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(原创 2017-06-09 13:48:43 · 394 阅读 · 0 评论 -
HDU 1796 How many integers can you find [容斥定理] 【组合数学】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1796 ———————————————————————————————-. 看详情——《IJCAI 2017 口碑商家客流量预测大赛》 How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Li原创 2017-02-11 12:49:25 · 535 阅读 · 0 评论 -
2016东北赛 && hdu 5927 Auxiliary Set [dfs序+BIT]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927 ———————————————————————————————————————————— Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tota原创 2017-06-05 16:38:47 · 416 阅读 · 0 评论 -
HDU 5936 Difference [思维啊]【思维】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5936———————————————————————————————————————————— DifferenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Sub原创 2017-03-25 16:34:26 · 715 阅读 · 0 评论 -
hdu 1520 Anniversary party [树形dp入门]【动态规划】
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1520 ————————————————————————————————————————————Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other原创 2017-03-29 23:29:07 · 317 阅读 · 0 评论 -
HDU 5919 Sequence II [主席树]【数据结构】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 —————————————————————————————————————— Sequence IITime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Subm原创 2017-03-13 18:16:52 · 527 阅读 · 0 评论 -
hdu 5416 CRB and Tree [思维]【树】
hdu 5416 CRB ans Tree 思维 二进制异或 树原创 2017-03-10 00:33:47 · 384 阅读 · 0 评论 -
HDU 3966 Aragorn's Story [树链剖分(点权)+树状数组]【数据结构】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966——————————————————————————-. Aragorn’s StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)原创 2017-03-09 12:32:57 · 626 阅读 · 0 评论 -
HDU 4366 Successor [树形转线形+线段树]【数据结构+技巧】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4366 —————————————————————————————————————.SuccessorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission原创 2017-03-03 16:05:08 · 383 阅读 · 0 评论 -
hdu 4609 3-idiots [FFT计数]【数学】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4609 ———————————————————–. 3-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4437 Ac原创 2017-01-14 18:08:40 · 603 阅读 · 0 评论 -
HDU 1402 A * B Problem Plus [FFT]【数论】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1402 ———————————————————————————. A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio原创 2017-01-13 23:52:02 · 824 阅读 · 0 评论