![](https://img-blog.csdnimg.cn/20190425000809221.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM之路
持续入坑
ccdxc
这个作者很懒,什么都没留下…
展开
-
动态规划学习
DP(又称动态规划) 学了两年都没学明白,为了最后半年的区域赛,系统的学一下,更好的准备接下来的比赛.#动态规划部分简介动态规划应用于子问题重叠的情况:要去刻画最有界的结构特征;尝试递归地定义最优解的值(就是我们常说的考虑从i−1i-1i−1到iii)计算最优值利用计算出的信息构造一个最优解经典例题给定一段钢条,和不同长度的价格,问如何切割使得总价格最大。为了求解规模为...原创 2019-10-15 20:45:36 · 159 阅读 · 0 评论 -
2019年南昌网络赛 I题 Max answer (单调栈 + 线段树)
Max answerAlice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the ...原创 2019-04-25 00:05:27 · 199 阅读 · 0 评论 -
HDU6230 Palindrome(Manachar + 树状数组)
PalindromeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1267Accepted Submission(s): 469Proble...原创 2019-04-17 15:39:11 · 152 阅读 · 0 评论 -
非常可乐 HDU - 1495 (BFS + 模拟)
非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升...原创 2019-04-01 23:34:22 · 185 阅读 · 0 评论 -
Find a way HDU - 2612 (BFS + 模拟)
Find a wayProblem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, ...原创 2019-04-01 23:05:10 · 217 阅读 · 0 评论 -
Supermarket (贪心 + 并查集 )poj1456
Supermarket A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral num...原创 2018-11-20 20:38:20 · 121 阅读 · 0 评论 -
Find Small A(hdu5980)二进制 / 模拟
2016年大连站区域赛PS :在第一次模拟这场比赛时,看到很多人做这个题就去做这个题,没想到竟然没有看懂题意,还是很菜啊QAQ题意分析:给定一个N,有N个数,每个数的二进制,每8位数为一个字节,97的进行比较,判断有多少个字节等于97? 模拟/****************************************************************...原创 2018-11-19 23:50:56 · 183 阅读 · 0 评论 -
True Liars (并查集压缩路径 + DP)
True Liars 题目的连接After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was...原创 2018-10-24 13:20:02 · 482 阅读 · 0 评论 -
LightOJ - 1027 A Dangerous Maze
A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is eq...原创 2018-10-15 20:05:57 · 102 阅读 · 0 评论 -
Bubble Cup 11 - Finals [Online Mirror, Div. 2] H题
H. Palindrome Pairs time limit per test :2 seconds ...原创 2018-09-26 20:15:59 · 255 阅读 · 0 评论 -
Red and Black(HDU1312) DFS简单题
Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black....原创 2018-06-06 18:28:44 · 313 阅读 · 0 评论 -
Oil Deposits- HDu1241 (DFS)
Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp wor...原创 2018-06-05 17:14:03 · 153 阅读 · 0 评论 -
HDU-1172(枚举)
猜数字Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,...原创 2018-05-31 17:00:21 · 248 阅读 · 0 评论