- 博客(15)
- 收藏
- 关注
原创 HDU 1069 Monkey and Banana 【和最大子序列】【上升子序列】
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18611 Accepted Submission(s): 9904Problem Description A group of researchers...
2018-05-22 21:02:22 249
原创 POJ 3186 Treats for the Cows 【区间DP】
Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7379 Accepted: 3911DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving ...
2018-05-22 20:49:29 134
原创 HDU 2444 The Accomodation of Students 【二分图匹配】【匈牙利算法】【bfs判断二分图】
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8147 Accepted Submission(s): 3605 Problem Descriptio...
2018-05-17 22:33:28 345
原创 HDU 2063 过山车 【二分图匹配】【匈牙利算法】【模板题】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27688 Accepted Submission(s): 11959Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山...
2018-05-17 20:13:26 154
原创 第九届山东省赛E题 Sequence II 【思维题】
6990: Sequence II时间限制: 3 Sec 内存限制: 128 MB提交: 201 解决: 22[提交][状态][讨论版][命题人:admin]题目描述We define an element ai in a sequence "good", if and only if there exists a j(1≤ j < i) such that aj < ai.Giv...
2018-05-17 13:36:53 366
原创 第九届山东省赛F题 Four-tuples 【容斥原理应用】
6991: Four-tuples时间限制: 10 Sec 内存限制: 128 MB提交: 173 解决: 44[提交][状态][讨论版][命题人:admin]题目描述Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2...
2018-05-17 13:11:29 361
原创 第九届山东省赛H题 Dominoes 【bfs广搜的应用】
贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。 6993: Dominoes 时间限制: 1 Sec 内存限制: 128 MB 提交: 45 解决: 20 [提交][状态][讨论版][命题人:admin] 题目描述 Orz likes to play dominoes. Now giving an n*m chessboard and k dominoes whose size ...
2018-05-16 00:17:04 314
原创 第九届山东省赛G题 Games 【三维DP】【nim博弈】【异或结论】
6992: Games时间限制: 2 Sec 内存限制: 128 MB提交: 55 解决: 13[提交][状态][讨论版][命题人:admin]题目描述Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a ...
2018-05-15 20:35:49 310
原创 HDU 1029 Ignatius and the Princess IV【DP思路】
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 40942 Accepted Submission(s): 17900Problem Description "OK, you a...
2018-05-08 23:49:34 188
原创 HDU 1075 What Are You Talking About 【map的应用】
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 26656 Accepted Submission(s): 9126Problem Description Ignatius i...
2018-05-08 22:19:24 174
原创 HDU 1024 Max Sum Plus Plus 【基础DP】【DP优化】【子段最大和】
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34665 Accepted Submission(s): 12386Problem Description Now I think you have ...
2018-05-08 11:35:11 175
原创 HDU 4135 Co-prime【容斥原理】【质因数分解】
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6704 Accepted Submission(s): 2653Problem Description Given a number N, you are asked ...
2018-05-07 20:56:53 230
原创 HDU 1698 Just a Hook 【线段树】【区间更新】
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39111 Accepted Submission(s): 18951Problem Description In the game of DotA, Pudge’...
2018-05-04 16:44:27 113
原创 POJ 3468 A Simple Problem with Integers【线段树】【延时标记】
题目传送门:点击打开链接A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 129782 Accepted: 40297Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You ...
2018-05-04 13:01:43 91
原创 HDU 1754 I Hate It 【线段树】【区间最大值】
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 92945 Accepted Submission(s): 35237传送门:点击打开链接Problem Description 很多学校流行一种比较的习惯。老师们...
2018-05-04 12:44:07 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人