随笔分类 -  ACM

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
CodeForces - 607B （记忆化搜索）
摘要：传送门： http://codeforces.com/problemset/problem/607/B Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, t 阅读全文
posted @ 2018-08-03 19:29 西*风 阅读(364) 评论(0) 推荐(0) 编辑
POJ 1651 Multiplication Puzzle（类似矩阵连乘 区间dp）
摘要：传送门：http://poj.org/problem?id=1651 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13109 Accepted: 8034 Description T 阅读全文
posted @ 2018-08-03 19:22 西*风 阅读(163) 评论(0) 推荐(0) 编辑
POJ 1949 Chores （很难想到的dp）
摘要：传送门： http://poj.org/problem?id=1949 Chores Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 6368 Accepted: 3013 Description Farmer John's fa 阅读全文
posted @ 2018-08-02 15:03 西*风 阅读(366) 评论(0) 推荐(0) 编辑
hdu 1520 Anniversary party（第一道树形dp）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1520 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文
posted @ 2018-08-02 12:53 西*风 阅读(748) 评论(0) 推荐(0) 编辑
（CodeForces - 5C）Longest Regular Bracket Sequence（dp+栈）（最长连续括号模板）
摘要：（CodeForces - 5C）Longest Regular Bracket Sequence This is yet another problem dealing with regular bracket sequences. We should remind you that a brac 阅读全文
posted @ 2018-08-02 11:04 西*风 阅读(227) 评论(0) 推荐(0) 编辑
POJ 3984 迷宫问题（简单bfs+路径打印）
摘要：传送门： http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33105 Accepted: 18884 Description 定义一个二维数组： int ma 阅读全文
posted @ 2018-08-01 12:15 西*风 阅读(209) 评论(0) 推荐(0) 编辑
HDU 1885 Key Task （带门和钥匙的迷宫搜索 bfs+二进制压缩）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1885 Key Task Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2018-08-01 12:08 西*风 阅读(307) 评论(0) 推荐(0) 编辑
HDU 1045 Fire Net（DFS 与8皇后问题类似）
摘要：Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14780 Accepted Submission(s): 8932 Probl 阅读全文
posted @ 2018-07-31 21:12 西*风 阅读(243) 评论(0) 推荐(0) 编辑
HDU 1009 FatMouse' Trade（简单贪心）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To 阅读全文
posted @ 2018-07-31 20:43 西*风 阅读(186) 评论(0) 推荐(0) 编辑
CSU-ACM2018暑期训练7-贪心
摘要：A：合并果子（贪心+优先队列）B:HDU 1789 Doing Homework again（非常经典的贪心）C:11572 - Unique Snowflakes（贪心，两指针滑动保存子段最大长度）D:POJ 1328 Radar Installation（很新颖的贪心，区间贪心）E:HDU 1053 Entropy（哈夫曼编码 贪心+优先队列)F:POJ 3122 Pie（二分+贪心）G:HD... 阅读全文
posted @ 2018-07-31 20:32 西*风 阅读(122) 评论(0) 推荐(0) 编辑
HDU 1735 字数统计(模拟+一点点贪心的思想）
摘要：题目戳我 字数统计 Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3021 Accepted Submission(s): 812 Proble 阅读全文
posted @ 2018-07-31 20:23 西*风 阅读(295) 评论(0) 推荐(0) 编辑
HDU 4864 Task（经典贪心）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=4864 Task Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2018-07-31 19:10 西*风 阅读(345) 评论(0) 推荐(0) 编辑
51Nod - 1205 （流水先调度）超级经典的贪心 模板题
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1205 N个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需 阅读全文
posted @ 2018-07-31 18:53 西*风 阅读(342) 评论(0) 推荐(0) 编辑
POJ 3122 Pie（二分+贪心）
摘要：Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22684 Accepted: 7121 Special Judge Description My birthday is coming up and traditional 阅读全文
posted @ 2018-07-31 17:55 西*风 阅读(203) 评论(0) 推荐(0) 编辑
HDU 1053 Entropy（哈夫曼编码 贪心+优先队列)
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1053 Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm 阅读全文
posted @ 2018-07-31 17:44 西*风 阅读(417) 评论(0) 推荐(0) 编辑
POJ 1328 Radar Installation（很新颖的贪心，区间贪心）
摘要：Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 106491 Accepted: 23648 Description Assume the coasting is an infinite st 阅读全文
posted @ 2018-07-31 17:36 西*风 阅读(202) 评论(0) 推荐(0) 编辑
11572 - Unique Snowflakes（贪心，两指针滑动保存子段最大长度）
摘要：Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and 阅读全文
posted @ 2018-07-31 17:12 西*风 阅读(220) 评论(0) 推荐(0) 编辑
HDU 1789 Doing Homework again（非常经典的贪心）
摘要：Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17622 Accepted Submission(s) 阅读全文
posted @ 2018-07-31 16:58 西*风 阅读(263) 评论(0) 推荐(0) 编辑
合并果子（贪心+优先队列）
摘要：现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。 第二行包含n个正整数ai（ai<=1 阅读全文
posted @ 2018-07-31 16:33 西*风 阅读(939) 评论(0) 推荐(0) 编辑
CSU-ACM2018暑假集训6—BFS
摘要：可以吃饭啦！！！ A：连通块 ZOJ 1709 Oil Deposits（dfs，连通块个数） B：素数变换 打表+bfs POJ 3216 Prime Path（打表+bfs） C：水bfs HDU 2717 Catch That Cow(常规bfs） D：bfs+状态压缩 HDU 1429 胜利 阅读全文
posted @ 2018-07-30 19:23 西*风 阅读(161) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
点击右上角即可分享
微信分享提示