- 博客(12)
- 收藏
- 关注
原创 HDU5977 Garden of Eden(高位前缀和+点分治)
When God made the first man, he put him on a beautiful garden, the Garden of Eden. Here Adam lived with all animals. God gave Adam eternal life. But Adam was lonely in the garden, so God made Eve. Whe...
2018-10-31 21:20:52 263
原创 HDU - 6201 transaction transaction transaction(树形dp)
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 2964 Accepted Submission(s): 1328 Pr...
2018-10-28 18:56:02 147
原创 ZOJ - 3769 Diablo III (多组dp)
Diablo III is an action role-playing video game. A few days ago, Reaper of Souls (ROS), the new expansion of Diablo III, has been released! On hearing the news, the crazy video game nerd Yuzhi shouted...
2018-10-26 21:16:24 243
原创 高维前缀和~~
1.首先求某个二进制状态下所有他的超集的和是多少~for(int i = 0; i< 3 ;++i){ for(int j = 0; j<8 ;++j) if( !(j&(1<<(i))) ) dp[j] += dp[j|(1<<(i))]; 大体意思就是对于某个位置 i 来说~如果存在某个状态 j 下...
2018-10-24 16:04:51 535
原创 HDU - 4804 Campus Design(轮廓线dp)
Nanjing University of Science and Technology is celebrating its 60th anniversary. In order to make room for student activities, to make the university a more pleasant place for learning, and to beauti...
2018-10-23 20:02:17 197
原创 ZOJ - 3777 Problem Arrangement (状压)
The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As we know, the arrangement will have a great effect o...
2018-10-19 20:29:54 148
原创 HDU - 6444 Neko's loop(单调队列,思维)
Neko has a loop of size nn. The loop has a happy value aiai on the i−th(0≤i≤n−1)i−th(0≤i≤n−1) grid. Neko likes to jump on the loop.She can start at anywhere. If she stands at i−thi−thgrid, she will ...
2018-10-17 23:02:09 240
原创 HDU - 5573 Binary Tree(构造)
The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming a full binary tree. Since the king is professio...
2018-10-11 15:12:48 202
原创 POJ - 3254 Corn Fields
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, s...
2018-10-06 20:42:23 204
原创 HDU - 6437 Problem L.Videos (最小费用最大流)
C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible Games’. For simplicity’s sake, they will be called as videoA and videoB. There are som...
2018-10-02 02:54:02 203
原创 HDU - 5877 Weak Pair (离散化+dfs+树状数组)
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 5327 Accepted Submission(s): 1543 Problem Description You ...
2018-10-01 23:19:32 248
原创 HDU - 5876 Sparse Graph (关于补图中求某点到各个点最短路)
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2830 Accepted Submission(s): 972 Problem Description In...
2018-10-01 23:06:22 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人