HDU
文章平均质量分 72
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
HDU6579——Operation 线性基 贪心
HDU6579——Operation题意给你一个长度为nnn的数列,有mmm次的操作,操作分为两种:查询区间[l,r][l,r][l,r]中一些数字的异或最大值。在数组的尾部插入一个数字xxx。数据范围T≤10T \le 10T≤101≤n≤5×1051\le n \le 5\times10^51≤n≤5×1051≤m≤5×1051\le m\le 5\times 10^51≤m≤5×1050≤ai≤2300\le a_i\le 2^{30}0≤ai≤230∑n≤106∑m≤1原创 2020-05-28 14:18:58 · 410 阅读 · 0 评论 -
HDU6578——blank 动态规划
题目来源 HDU 6578题意总共有nnn个编号,每个编号可以填充一个数字,分别为{0,1,2,3}\{0,1,2,3\}{0,1,2,3}。有mmm个条件,每个条件组成为l,r,xl,r,xl,r,x表示在区间[l,r][l,r][l,r]内的不同数字的个数为xxx个。问总共有多少种填充的方式,结果对998244353取模。题解定义dp[x][y][z][i]dp[x][y][z][i]dp[x][y][z][i]表示从前向后,当填充到第iii个格子的时候,4个数字最后出现的位置分别为x,y,z原创 2020-05-27 23:39:39 · 329 阅读 · 0 评论 -
Inviting Friends(二分+背包)
Inviting Friends Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 241 Accepted Submission(s): 97Problem Description You want to hold a birt原创 2015-08-20 20:24:05 · 560 阅读 · 0 评论 -
【HDU2255】奔小康赚大钱-KM算法
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子原创 2016-03-04 19:54:34 · 497 阅读 · 0 评论 -
【HDU2222】Keywords Search——AC自动机基础
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description In the modern time, Search engine came into the life of everybody like Google, B原创 2016-03-17 19:37:57 · 526 阅读 · 0 评论 -
【HDU2896】病毒侵袭——AC自动机基础
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站原创 2016-03-17 20:55:15 · 415 阅读 · 0 评论 -
NPY and girls-HDU5145莫队算法
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionNPY’s girlfriend blew him out!His honey doesn’t love him any more!However, he has so many girlfr原创 2016-02-23 09:58:40 · 1273 阅读 · 0 评论 -
【HDU5656】CA Loves GCD——动态规划
CA Loves GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description CA is a fine comrade who loves the party and people; inevitably she loves GCD (grea原创 2016-04-03 14:49:09 · 728 阅读 · 0 评论 -
【HDU3487】Play with Chain——伸展树
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionYaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numb原创 2016-05-20 11:18:34 · 826 阅读 · 0 评论 -
2016 Multi-University Training Contset 2
HDU【5734】-Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit:65536/65536 K (Java/Others)Problem DescriptionDeep neural networks (DNN) have shown significant improvements in several appl原创 2016-07-21 21:04:21 · 1328 阅读 · 0 评论 -
Piggy-Bank
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16176 Accepted Submission(s): 8156Problem Description Before ACM can do anythin原创 2015-08-17 13:30:01 · 1412 阅读 · 0 评论 -
Ahui Writes Word
Ahui Writes Word Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2356 Accepted Submission(s): 863Problem Description We all know that Engl原创 2015-08-17 14:29:48 · 506 阅读 · 0 评论 -
The trouble of Xiaoqian
The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1472 Accepted Submission(s): 502Problem Description In the country原创 2015-08-17 15:30:44 · 814 阅读 · 0 评论 -
In Action(SPFA+01背包)
In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4720 Accepted Submission(s): 1553Problem DescriptionSince 1945, when the first nu原创 2015-08-20 10:34:13 · 323 阅读 · 0 评论 -
AreYouBusy
AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3434 Accepted Submission(s): 1334Problem Description Happy New Term! As having原创 2015-08-18 20:54:30 · 690 阅读 · 0 评论 -
Proud Merchants
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3557 Accepted Submission(s): 1479Problem Description Recently, iSea went原创 2015-08-18 19:57:53 · 467 阅读 · 0 评论 -
Bag Problem
Bag Problem Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/131072 K (Java/Others) Total Submission(s): 1449 Accepted Submission(s): 405Problem Description 0/1 bag problem should s原创 2015-08-18 19:19:29 · 429 阅读 · 0 评论 -
Watch The Movie
Watch The Movie Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 6661 Accepted Submission(s): 2121Problem Description New semester is comin原创 2015-08-18 10:35:08 · 480 阅读 · 0 评论 -
Accepted Necklace
Accepted Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3136 Accepted Submission(s): 1213Problem Description I have N precious s原创 2015-08-18 09:29:37 · 492 阅读 · 0 评论 -
Bone Collector II
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3042 Accepted Submission(s): 1578Problem Description The title of this p原创 2015-08-18 09:04:57 · 521 阅读 · 0 评论 -
Coins
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9978 Accepted Submission(s): 3969Problem Description Whuacmers use coins.They have c原创 2015-08-17 18:34:23 · 836 阅读 · 0 评论 -
BestCoder Round #84
HDU【5747】——Aaronson Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionRecently, Peter saw the equation x0+2x1+4x2+...+2mxm=nx_0+2x_1+4x_2+...+原创 2016-07-24 13:08:53 · 523 阅读 · 0 评论 -
2016 Multi-University Training Contest3
HDU【5752】——Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionLet’s define the function f(n)=|n√|f(n)=|\sqrt{n}|.Bo wanted to know the mini原创 2016-07-27 15:27:16 · 1551 阅读 · 4 评论 -
BestCoder 2nd Anniversary
HDU【5719】——ArrangeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionAccidentally, Cupid, god of desire has hurt himself with his own dart and falle原创 2016-07-18 07:57:41 · 438 阅读 · 0 评论 -
2009 Multi-University Training Contest 1 - Host by TJU
【HDU2817】 - A sequence of numbers——快速幂+水题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionXinlv wrote some sequences on the paper a long time ago,原创 2016-10-28 00:04:33 · 899 阅读 · 0 评论 -
【HDU5964】平行四边形+二维几何
【HDU5964】平行四边形 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description假设直线L和L’相交于原点O。假设S ={s1,s2,...,sns_1,s_2,...,s_n}是平面上的n个点。你打 算找四个点满足如下条件: 1. A ∈原创 2016-11-19 01:39:37 · 1787 阅读 · 0 评论 -
【HDU1402】A * B Problem Plus——FFT初步
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionCalculate A×BA \times B.InputEach line will contain two integers A and B. Process to end of file.No原创 2016-11-19 18:41:35 · 475 阅读 · 0 评论 -
2013 Multi-University Training Contest 1
【4609HDU】3-idiots——组合计数+FFT Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Lo原创 2016-11-20 10:28:59 · 612 阅读 · 0 评论 -
2015 Multi-University Training Contest 2
【HDU5307】He is Flying——FFT+母函数原创 2016-11-21 01:31:20 · 539 阅读 · 0 评论 -
【HDU5730】Shell Necklace——CDQ+FFT
【HDU5730】Shell Necklace——CDQ+FFT Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionPerhaps the sea‘s definition of a shell is the pearl. However, i原创 2016-11-22 11:08:17 · 758 阅读 · 0 评论 -
2016 Multi-University Training Contest 1
1001-【5723】——Abandoned countryTime Limit: 8000/4000 MS 【HDU5730】Shell Necklace——CDQ+FFT原创 2016-07-19 21:02:15 · 886 阅读 · 0 评论 -
2018年百度之星资格赛部分题解
1001调查问卷题解由于每个问卷的问题只有两个选项,并且m≤10m≤10m\le10那么所有问题的状态为210=1024210=10242^10 = 1024种答案,n≤103n≤103n\le 10^3,那么直接枚举保留问题的状态暴力计算就行#include <bits/stdc++.h>using namespace std;char s[11];in...原创 2018-08-06 15:14:13 · 945 阅读 · 0 评论 -
【HDU3949】XOR——线性基
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionXOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A原创 2016-10-15 21:01:44 · 779 阅读 · 0 评论 -
【HDU5919】Sequence II——主席树+二分
HUD5919 Sequence IITime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionMr. Frog has an integer sequence of length n,原创 2016-10-13 13:24:38 · 767 阅读 · 0 评论 -
2016 Multi-University Training Contest 4
HDU【5763】——Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs is known to all, in many cases, a word has two meanings. Such as “he原创 2016-07-29 12:02:51 · 1016 阅读 · 0 评论 -
2016 Multi-University Training Contest 5
Divide the Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice has a sequence A, She wants to split A into as much as possible continuo原创 2016-08-03 15:58:51 · 930 阅读 · 3 评论 -
2016 Multi-University Training Contest 10
HDU【5857】——MedianHDU【5858】——Hard problemHDU【5862】——Counting IntersectionsHDU【5867】——Water problem原创 2016-08-18 20:35:59 · 1340 阅读 · 0 评论 -
2016 Multi-University Training Contest 7
HDU【5810】——Balls and BoxesHDU【5813】——Elegant ConstructionHDU【5818】——Joint StacksHDU【5816】——Hearthstone原创 2016-08-10 14:08:26 · 1189 阅读 · 0 评论 -
2016 Multi-University Training Contest 6
HDU【5793】——A Boring QuestionHDU【5794】——A Simple ChessHDU【5795】——A Simple NimTo My GirlfriendHDU【5802】——Windows 10原创 2016-08-04 21:18:05 · 1037 阅读 · 0 评论 -
2016 Mulit-University Training Contest 8
HDU【5821】——Rikka with SequenceHDU【5826】——physicsHDU【5828】——Rikka with SequenceHDU【5831】——Rikka with Parenthesis II原创 2016-08-11 20:19:52 · 956 阅读 · 0 评论