HDU
陆历川在江湖
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
展开
-
HDU6053 TrickGCD
题目TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2486 Accepted Submission(s): 955Problem DescriptionYou are原创 2017-07-31 18:54:44 · 274 阅读 · 0 评论 -
HDU 6166 集合间求最短路
题目Senior PanTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 691 Accepted Submission(s): 263Problem DescriptionSenior原创 2017-08-23 16:57:20 · 646 阅读 · 0 评论 -
HDU 6170
题目Two stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214 Accepted Submission(s): 504Problem DescriptionGiving转载 2017-08-23 20:23:11 · 361 阅读 · 0 评论 -
HDU 6186 前缀后缀
题目CS CourseTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 595 Accepted Submission(s): 290Problem DescriptionLittle A h原创 2017-09-04 21:20:09 · 457 阅读 · 0 评论 -
HDU 6188 贪心
题目Duizi and ShunziTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 661 Accepted Submission(s): 311Problem DescriptionNik原创 2017-09-05 20:01:14 · 518 阅读 · 0 评论 -
HDU 6183 线段树新玩法 + 离散化
题目Color itTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 872 Accepted Submission(s): 265Problem DescriptionDo you原创 2017-09-07 21:54:18 · 401 阅读 · 0 评论 -
HDU6178 Monkeys
题目MonkeysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 984 Accepted Submission(s): 328Problem DescriptionThere is a原创 2017-08-28 20:13:08 · 342 阅读 · 0 评论 -
HDU 6205 card card card
card card cardTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1317 Accepted Submission(s): 598Problem DescriptionAs a fan of原创 2017-09-12 20:06:31 · 208 阅读 · 0 评论 -
HDU 5988 最小费用最大流
题目Coding ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3503 Accepted Submission(s): 825Problem DescriptionA co原创 2017-10-18 21:39:17 · 358 阅读 · 0 评论 -
HDU 5889 最短路 网络流
题目BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1702 Accepted Submission(s): 502Problem DescriptionThe e原创 2017-08-12 11:06:52 · 300 阅读 · 0 评论 -
HDU 1423 求求求求求求最长上升公共子序列
题目解析 最长公共子序列 + 最长上升子序列 在最长公共子序列的基础上进行一下变形,每一次添加长度的时候进行判断是否大于前面的数,即可 HDU6078 是这个问题的进阶版,属于数论DP代码#include #include #include #include using namespace std;const int maxn = 600原创 2017-10-21 19:32:52 · 190 阅读 · 0 评论 -
HDU 6092 Rikka with Subset
题目Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1193 Accepted Submission(s): 584Problem DescriptionA原创 2017-08-09 14:50:06 · 265 阅读 · 0 评论 -
HDU 6168 Numbers
题目NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 464 Accepted Submission(s): 243Problem Descriptionzk has n n原创 2017-08-23 09:35:50 · 258 阅读 · 0 评论 -
HDU 3336 KMP
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11954 Accepted Submission(s): 5545Problem DescriptionIt is we原创 2018-01-14 15:14:58 · 155 阅读 · 0 评论 -
HDU1863 最小生成树 Prime
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863题解:裸的最小生成树#include#include#include#include#includeusing namespace std;const int maxn = 2000 + 10;int cnt = 0;struct edge{ int v;原创 2018-01-24 16:46:05 · 250 阅读 · 0 评论 -
HDU 6047
题目Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 1037Problem Description原创 2017-09-03 21:05:28 · 190 阅读 · 0 评论 -
HDU 1796 我的第一个容斥定理
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1796How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8原创 2017-06-03 20:15:25 · 381 阅读 · 0 评论 -
HDU 5898 数位DP
题目odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 594Problem DescriptionFor原创 2017-08-16 15:09:22 · 203 阅读 · 0 评论 -
HDU 6078 dp
题目Wavel SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 335Problem DescriptionHav原创 2017-08-09 18:36:15 · 295 阅读 · 0 评论 -
HDU 2089 数位DP
题目不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45068 Accepted Submission(s): 16829Problem Description杭州人称那些傻乎乎粘嗒原创 2017-08-16 16:18:38 · 221 阅读 · 0 评论 -
HDU 6035 Colorful Tree dfs
题目Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2106 Accepted Submission(s): 897Problem Descriptio原创 2017-08-02 15:11:03 · 299 阅读 · 0 评论 -
HDU6129 Just do it
题目Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1090 Accepted Submission(s): 629Problem DescriptionThere原创 2017-08-17 09:37:10 · 265 阅读 · 0 评论 -
HDU 5875
题目FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2919 Accepted Submission(s): 987Problem DescriptionThe shor原创 2017-08-18 10:34:32 · 347 阅读 · 0 评论 -
HDU 6103 Kirinriki
题目KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 364Problem DescriptionWe define原创 2017-08-11 10:47:55 · 222 阅读 · 0 评论 -
HDU 5876 最短路+补图
题目Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2225 Accepted Submission(s): 791Problem DescriptionIn g原创 2017-08-18 17:00:27 · 304 阅读 · 0 评论 -
HDU5873 Football Games
题目Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2176 Accepted Submission(s): 799Problem DescriptionA my原创 2017-08-18 20:21:40 · 194 阅读 · 0 评论 -
HDU 6070 Dirt Ratio 线段树 二分
题目In ACM/ICPC contest, the ''Dirt Ratio'' of a team is calculated in the following way. First let's ignore all the problems the team didn't pass, assume the team passed Xproblems during the contes原创 2017-08-03 18:57:49 · 1004 阅读 · 1 评论 -
HDU 6060 RXD and dividing
题目RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1509 Accepted Submission(s): 653Problem Description原创 2017-08-05 10:17:06 · 211 阅读 · 0 评论 -
HDU 6058 枚举 Kanade's sum
题目Give you an array A[1..n]A[1..n]of length nn. Let f(l,r,k)f(l,r,k) be the k-th largest element of A[l..r]A[l..r]. Specially , f(l,r,k)=0f(l,r,k)=0 if r−l+1kr−l+1. Give you原创 2017-08-01 20:08:29 · 1684 阅读 · 4 评论 -
HDU 6034 Balala Power!
题目Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4612 Accepted Submission(s): 1150Problem Description原创 2017-07-28 09:59:23 · 257 阅读 · 0 评论 -
HDU 6071 最短路
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=6071题目大意 :以2为起点,并且以2为终点才算一圈,可以跑任意多个这样的圈,求大于等于K的最短距离解题思路 :设W=2*min(2到3,2到1),这样的话W就代表以2为起点并且以2为终点的圈里面距离最小的那一圈,W可以是以2为起点并且以2为终点的圈里面任意一个,这里选最小的是原创 2017-08-14 15:16:50 · 435 阅读 · 0 评论 -
HDU1251
字典树 模板题使用数组写法#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn = 1000000 + 10;int trie[maxn][27];int pre_sum[maxn];///统计前缀次数//int vis_word[...原创 2018-02-26 14:58:22 · 224 阅读 · 0 评论