解题报告 - 随笔分类(第3页) - better46

hdu1158 Employment Planning（dp）

摘要：题目传送门 Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6242 Accepted Submissio 阅读全文

posted @ 2018-09-05 22:52 better46 阅读(143) 评论(0) 推荐(0)

尺取法总结

摘要：最近在做尺取法，总结一下尺取法，说白了就是一个st，ed；这两个左右端点（起点、终点）在运动，适用条件就是要求一段连续的区间，并且st（左端点）++的时候，一个更优的ed一定要大于或者等于原来的ed 所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。而且经阅读全文

posted @ 2018-08-31 23:50 better46 阅读(206) 评论(0) 推荐(0)

逃脱 (简单BFS）

摘要：题目传送门 G逃脱题目描述这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境阅读全文

posted @ 2018-08-31 23:30 better46 阅读(514) 评论(1) 推荐(1)

单调队列总结

摘要：单调队列就是保持队列中的元素始终保持单调性，这个数据结构就是单调队列它的作用就是维护最值、求第一个比i小(大）的数的下标等等还有个单调栈来着，不过我们可以用一个双端队列就足够了如果要维护最大值，就用单调递减队列，反之，用递增队列 1、hdu3530 Subsequence 单调队列入门题这阅读全文

posted @ 2018-08-30 23:25 better46 阅读(570) 评论(0) 推荐(0)

poj3468 A Simple Problem with Integers （树状数组做法）

摘要：题目传送门 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 142198 Accepted: 44136 Case Time Limit: 2000MS Descri 阅读全文

posted @ 2018-08-30 12:59 better46 阅读(242) 评论(0) 推荐(0)

poj3264 Balanced Lineup（树状数组）

摘要：题目传送门 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64655 Accepted: 30135 Case Time Limit: 2000MS Description For the dai 阅读全文

posted @ 2018-08-27 22:43 better46 阅读(291) 评论(0) 推荐(0)

数的直径（两次DFS)

摘要：题目传送门桃花题目描述桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链上的所有桃花，由于HtBest法力有限，只能使用一次魔法棒，请求出Htbest最多可以摘到多少个阅读全文

posted @ 2018-08-25 21:21 better46 阅读(685) 评论(0) 推荐(0)

hdu3555 Bomb(数位dp）

摘要：题目传送门 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 23059 Accepted Submission(s): 8673 Pr 阅读全文

posted @ 2018-08-23 22:58 better46 阅读(125) 评论(0) 推荐(0)

不要62（数位dp）

摘要：题目传送门不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57260 Accepted Submission(s): 22404Pro 阅读全文

posted @ 2018-08-23 21:17 better46 阅读(265) 评论(0) 推荐(0)

rope(平衡二叉树）

摘要：题目描述：链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网Eddy likes to play cards game since there are always lots of randomness in the game. For most 阅读全文

posted @ 2018-08-22 10:50 better46 阅读(553) 评论(0) 推荐(0)

HDU - 2181 C - 哈密顿绕行世界问题（DFS

摘要：题目传送门 C - 哈密顿绕行世界问题一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Ou 阅读全文

posted @ 2018-08-21 19:04 better46 阅读(215) 评论(0) 推荐(0)

UVA - 11624 J - Fire! （BFS）

摘要：题目传送门 J - Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on ﬁre, and the owner of the maze neglected to create a ﬁre escap 阅读全文

posted @ 2018-08-20 23:16 better46 阅读(207) 评论(0) 推荐(0)

HDU - 2612 Find a way（BFS）

摘要：题目传送门 HDU - 2612 Find a way Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many p 阅读全文

posted @ 2018-08-20 16:16 better46 阅读(159) 评论(0) 推荐(0)

poj3216 Prime Path（BFS）

摘要：题目传送门 Prime Path The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change th 阅读全文

posted @ 2018-08-20 13:18 better46 阅读(245) 评论(0) 推荐(0)

poj1426 Find The Multiple (DFS)

摘要：题目： Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41845 Accepted: 17564 Special Judge Description Given a positive inte 阅读全文

posted @ 2018-08-19 23:29 better46 阅读(210) 评论(0) 推荐(0)

Rikka with Nickname （简单题）

摘要：Rikka with Nickname 链接：https://www.nowcoder.com/acm/contest/148/J来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述阅读全文

posted @ 2018-08-19 21:25 better46 阅读(634) 评论(3) 推荐(1)

HDU 1069 Monkey and Banana (DP)

摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): 13 阅读全文

posted @ 2018-08-17 17:09 better46 阅读(179) 评论(0) 推荐(0)

hdu 1087 Super Jumping! Jumping! Jumping!（动态规划DP）

摘要：hdu 1087 Super Jumping! Jumping! Jumping!（动态规划DP）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping! Time Limit: 200 阅读全文

posted @ 2018-08-17 15:26 better46 阅读(259) 评论(0) 推荐(0)

美团2018年CodeM大赛-资格赛

摘要：https://www.nowcoder.com/acm/contest/138#question A、下单水题…… B、可乐题意：求期望代码： C、世界杯（dp）思路分析:仔细看题目可以知道，给出的PK顺序已经是有序的了，就是前面胜利的与临接的后面胜利的队伍打。具体来说：把16支队伍标识阅读全文

posted @ 2018-08-16 22:18 better46 阅读(276) 评论(0) 推荐(0)

A - Max Sum Plus Plus （好题&&dp）

摘要：A - Max Sum Plus Plus A - Max Sum Plus Plus I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge our 阅读全文

posted @ 2018-08-15 18:00 better46 阅读(600) 评论(0) 推荐(0)

bennian

随笔分类 - 解题报告

公告