起源:在codeforceround518之后我发现别人都会div1A我根本写不出来,所以我决定退役 咕咕咕咕…

前篇戳:dp入门——由分杆问题认识动态规划 导语 刷过一些算法题,就会十分珍惜“方法论”这种东西.Leetcode上只有题目.讨论和答案,没有方法论.往往答案看起来十分切中要害,但是从看题目到得到思路的那一段,就是绕不过去.楼主有段时间曾把这个过程归结于智商和灵感的结合,直到有天为了搞懂Leetcode上一位老兄的题型总结,花两天时间学习了回溯法,突然有种惊为天人的感觉——原来真正掌握一个算法是应该触类旁通的,而不是将题中一个细节换掉就又成了新题…… 掌握方法论绝对是一种很爽的感觉.看起来好像很…

http://acm.split.hdu.edu.cn/showproblem.php?pid=3853 LOOPS 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 t…

链接:https://vjudge.net/problem/23625/origin 中文,题目不用说了. 其实这题的数据很小,所以直接暴力也可以过,但是还是要学会数位dp,因为并不是每一题的数据都会这么小,这里给出我暴力的代码和数位dp的代码(数位dp其实也是有一个大致的模板的). 暴力: #include<stdio.h> #include<string.h> ]; int n,m,k,t; int jug(int a) { while(a) { ==) ; ==&&a…

Some say love it is a river 有人说爱是一条河 that drowns the tender reed 会淹没轻柔的芦苇 Some say love it is a razor 有人说爱是一把剃刀 that leaves your soul to bleed 让你的灵魂流血 Some say love it is a hunger 有人说爱是一种焦渴 and endless aching need 一种无尽的带痛渴求 I say love it is a flower…

比赛前三天才得到省赛的非正式参赛名额,总有点哭笑不得,笑的是是我的终究是我的,跑不掉…… 哭的是现在就剩三天了,虽然最近也一直在参加训练赛,但一直是断断续续的,对自己现在的水平并没有太大的信心…… 虽然没有了我翻译无敌的江苏学霸,但临时而又不临时的两个队友还是挺给力的~ 第一次和教主和杨丰瑞组队,虽然平时关系很好,但比赛风格还不是很了解,不过熟悉就好,两个队友性格都挺好的,很好接触,这就够了~ 下午着急忙慌地去买了本字典,本来想去借的,后来一想,别人的字典太大拿着不方便,再说有也不能总借啊,还是…

时间都去哪儿了?         一晃而过,越来越能体会到这个词的真实感.特别是过了二十岁,这种感觉越来越深刻,越来越强烈,犹如小编做公交车的时候一直向后排排倒的香樟树,还记得有首歌叫时间都哪儿了,而后,这首歌传遍了大江南北,或许在电视机屏幕另一端的那个你,在听到旋律与歌词的那一瞬,你的心是否也被重重的戳了一下,因为她唱出了心声,击中内心最柔软的地方,你是否也像小编一样陷入了深深的沉思,就像歌词里面唱的那样:时间都去哪儿了?这些年,我们的时间都去哪儿了.都说岁月苍老了父母的容颜,苍老的何止是他们…

Topcoder 10524 题意:给一个\(n\times m\)的棋盘,上面有一些格子是白色的,需要被一些俄罗斯方块们覆盖,俄罗斯方块有\(4\)种: 然后这些图案不能重叠或超出边界,并且每一个图案有无限个.问最少要用多少个图案来覆盖原图. 思路:由于\(m\)比较小,所以我们考虑状压\(dp\). 考虑\(dp(x,y,mask)\)表示当前在\((x,y)\)这个位置,\(mask\)表示从\((x,y)\)开始\(m+2\)个格子是否被覆盖的状态,最少需要用的图案数量. 之所以这样是因…

俗话说:"工谷善其事,先必利其器."一个用得顺手的工具,确实能为我们的开发带来方 便,更重要的是会让我们更加享受工具开发过程中所带来的乐趣. 1.编码工具: 记事本之类的编辑器都可以胜任,但我们还是从开发效率和编码体验上面谈谈. Visual Stuio  如果你用windows,重量级的Visual Stuio 2013虽然很庞大,对硬件要求比较高,但是用起来绝对方便,比如智能提示.代码格式化,尤其是配合一些拓展插件.界面清爽,项目管理方便,入手简单. Sublime  轻量级的话,…

听说KPM初二暑假就补完了啊%%% 先刷Gold再刷Silver(因为目测没那么多时间刷Silver,方便以后TJ2333(雾 按AC数降序刷 ------------------------------------------------------------------------------------------------------- bzoj1597: [Usaco2008 Mar]土地购买  斜率优化DP h升序,w降序. f[i]=min(f[j]+h[i]*w[j+1])…