DP
文章平均质量分 93
LinzhiQQQ
ACM败犬
展开
-
HDU 6156 数位DP
Palindrome Function Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 733 Accepted Submission(s): 399 Problem Description As we原创 2017-08-21 15:22:11 · 507 阅读 · 0 评论 -
HDU 6219 空凸包 + DP
Empty Convex Polygons Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 651 Accepted Submission(s): 175 Problem Description Given a set ...原创 2018-10-01 15:10:09 · 529 阅读 · 0 评论 -
HDU 6415 Rikka with Nash Equilibrium 【DP】
---->>>>> 传送门 <<<<<---- 题意:纳什均衡指的是某个数在一个矩阵中的某个位置的时候,它同时是这一行和这一列里最大的数 现在要求你构造出矩阵,矩阵里的数为 [ 1 , n*m ] 的不同的数,要使得矩阵里只有一个位置满足纳什均衡,然后给出矩阵的规格 给出一个取模的值,要求有多少种构造方法 思路:首先这个纳...原创 2018-08-21 10:06:12 · 317 阅读 · 0 评论 -
HDU 6321 Problem C. Dynamic Graph Matching (2018多校3) 状压DP
Problem C. Dynamic Graph Matching Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1341 Accepted Submission(s): 561 Problem Description ...原创 2018-07-31 22:14:50 · 250 阅读 · 0 评论 -
[树形DP] HDU 4340
Capturing a country Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1321 Accepted Submission(s): 542 Problem Description Ant and原创 2017-10-22 16:38:35 · 411 阅读 · 0 评论 -
[状压DP] HDU 5823 Color II
color II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1126 Accepted Submission(s): 511 Problem Description You are given an u原创 2017-10-22 12:53:31 · 320 阅读 · 0 评论 -
DP HDU 5550
Game Rooms Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 814 Accepted Submission(s): 257 Problem Description Your company has原创 2017-10-08 16:07:37 · 362 阅读 · 0 评论 -
【树状数组 + 离散化 + DP】 HDU 5542
The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2035 Accepted Submission(s): 714 Problem Description Cao Cao原创 2017-10-08 09:20:40 · 454 阅读 · 0 评论 -
树形DP HDU 6201
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 147 Accepted Submission(s): 67 Problem Descri原创 2017-09-10 20:12:37 · 286 阅读 · 0 评论 -
状压DP + 最短路 HDU 4856
Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2398 Accepted Submission(s): 728 Problem Description Bob is travelling原创 2017-09-08 12:04:26 · 384 阅读 · 0 评论 -
树形DP HDU 5416
CRB and Tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2244 Accepted Submission(s): 683 Problem Description CRB has a tree原创 2017-09-15 16:44:10 · 273 阅读 · 0 评论 -
树形DP HDU 3899
JLUCPC Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1390 Accepted Submission(s): 422 Problem Description Dr. Skywind and Dr.原创 2017-09-15 15:32:33 · 303 阅读 · 0 评论 -
HDU6092 子集问题
Rikka with Subset Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 380 Accepted Submission(s): 164 Problem Description As we know原创 2017-08-08 19:48:50 · 378 阅读 · 0 评论 -
HDU 6170 字符串Dp
Two strings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1222 Accepted Submission(s): 507 Problem Description Giving two stri原创 2017-08-23 20:36:36 · 305 阅读 · 0 评论 -
HDU 6148 数位DP
Valley Numer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 492 Accepted Submission(s): 259 Problem Description 众所周知,度度熊非常喜欢数字。原创 2017-08-21 16:38:07 · 332 阅读 · 0 评论 -
计蒜客 Transport Ship (2018-ACM-ICPC-焦作-网络赛)DP
There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}ith kind of ship is 2^{C[i]} - 12C[i]−1. How many d...原创 2018-10-06 15:43:04 · 272 阅读 · 0 评论