HDU
MaxMercer
成都七中学生,OIer
展开
-
[HDU]2222 Keywords Search
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 64822 Accepted Submission(s): 21615Problem DescriptionIn the原创 2017-07-28 11:02:41 · 352 阅读 · 0 评论 -
[HDU]2295 Radar 跳舞链 重复覆盖
Radar这道题的大意就是说有m个监控范围一样的雷达, 监控范围为圆形. 现在给出n个城市的二维坐标, 问能否用<=K个雷达覆盖所有城市, 若果能请求出能覆盖的最小的半径. 又是覆盖问题... 那么要在满足限制的条件下得出最小解, 那一般都是二分答案... 考虑怎么check. 如果二分的是半径, 那么每个雷达能覆盖哪些城市就能够确定... 再看一下数据范围... 搜索可搞. 又要求完全覆盖, 自然想到跳舞链. 雷达为行, 城市为列, 这样就转化模型了. 然后就是裸的重复覆盖.(没要求一个城市只能被一原创 2017-12-07 15:39:29 · 327 阅读 · 0 评论 -
[HDU]1150 Machine Schedule 二分图 + 最小点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8656 Accepted Submission(s): 4347Problem DescriptionAs we all原创 2017-10-12 19:55:16 · 316 阅读 · 0 评论 -
[HDU]4035 Maze 期望公式推导
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1419 Accepted Submission(s): 511 Special JudgeProblem Description When wake up, lxhg原创 2017-10-08 19:31:47 · 339 阅读 · 0 评论 -
[HDU]1530 Maximum Clique 最大团问题[模板]
题目: 给出一个无向图, 求出其中的最大团.题解: 最大团是一个NP完全问题...这道题爆搜+优化就能过. 爆搜是枚举所有子图(当然要是团). 优化是加入一个记忆化搜索的数组f, f[i]表示i-n这些点中能组成的最大团点数. 然后记忆化搜的时候如果当前枚举到i时(还没选i)的最大团点数 + dp[i]小于全局最大团(已求得的最大团)的话, 就continue. 还有就是如果当前能选的点+已原创 2017-10-10 22:13:13 · 374 阅读 · 0 评论 -
[HDU]2829 Lawrence 斜率优化
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4561 Accepted Submission(s): 2095Problem Description T. E. Lawrence was a controver原创 2017-10-11 11:21:19 · 368 阅读 · 0 评论 -
[HDU]3652 B-number 数位dp
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6344 Accepted Submission(s): 3672Problem Description A wqb-number, or B-number for原创 2017-07-05 14:05:40 · 301 阅读 · 0 评论 -
[HDU]4507 恨7不成妻 数位Dp好题
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4851 Accepted Submission(s): 1590Problem Description 单身! 依然单身! 吉哥依然单身!原创 2017-10-18 20:02:42 · 607 阅读 · 0 评论 -
[HDU] 4405 Aeroplane chess 期望dp入门
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4454 Accepted Submission(s): 2809Problem DescriptionHzz loves原创 2017-09-12 10:16:15 · 296 阅读 · 0 评论 -
[HDU] 3853 LOOPS 期望dp入门
Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a原创 2017-09-12 11:30:59 · 343 阅读 · 0 评论 -
[HDU] 4336 Card Collector 期望dp
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4622 Accepted Submission(s): 2340 Special JudgeProblem Description In your c原创 2017-09-12 12:13:05 · 394 阅读 · 0 评论 -
[HDU]5421 Victor and String 回文树
Victor and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 615 Accepted Submission(s): 181Problem DescriptionVictor loves to play wit原创 2018-01-17 19:21:02 · 358 阅读 · 0 评论