2017年02月_Jackson-p

原创 hdu 2546 01背包1

其实刚接触到动态规划的时候就应该试一试背包问题，挺经典的入坑一年了再开始好好练一练背包九讲毕竟动态规划经典问题：这道题的意思就是给你一定的钱，然后去买菜，每个菜都有价格，只能买一次（这里应该想到背包），然后小于等于5的时候不能买。仔细想想能感觉到，我们要把钱先花到5然后在买最贵的菜剩的钱最少。（因为如果钱数留的小于5就花不了了hh）.所以先把5从总数里减去，剩下的钱数就是我们要装的背包容量。然

2017-02-28 17:54:45 170

原创 codeforces 777A

因为要坚持习惯加dp碰壁比较多，无奈今天就水了一道。。个人觉得代码还是很简短的，首先这道题又是题意乱七八糟（个人英语差），意思就是有0,1,2三个坑，然后小球在三个坑里来回奔跑，给最后位置问最初位置的题找下规律能发现，小球在三个坑来回走的周期是6，也就是无论开始是哪个坑，走6次都会再回到这个状态。然后自己手动打一个表就会发现0走的是1,2,2,1,0,0 1走的是0,0,1,2,2,1；

2017-02-27 17:17:03 658

原创 hdu 1263 结构体排序

好久没做字符串的题和结构体数组排序的套路了，水水复习一下，竟然连字符串的比较要用strcmp都忘了。。万分罪恶复习点：定义结构体数组： struct dangdang { char email[30]; char name[30]; char addr[100]; int num; int bugnum; char tel[20];

2017-02-23 12:23:33 346

原创 hdu 动态规划

DP是难点，供自已以后系统学习。 1.Robberies 连接：http://acm.hdu.edu.cn/showproblem.PHP?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]

2017-02-23 09:33:59 255

原创 hdu 4034 floyd变形（入门难度）

其实吧先前做了一个dijkstra的模板题：就是那种直接套，注意点儿细节就好，后来觉得图论这东西吧，要做题肯定是要理解算法的，但不要死记硬背模板是没用的看这道题之前先简单了解下floyd算法吧：正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本

2017-02-22 14:18:14 322

原创 hdu 1874 dijkstra算法初练

鄙人才大二，刚刚接触图论，刚开始的时候也是各种看不懂，慢慢的老看动图老做题慢慢也开始理解了。。 dijkstra算法的核心个人理解就是：最终目的是形成一条标记好的路线，先确定一个点开始，然后找所有的点中dis（也就是到起点的距离最短的那个点）中最小的，标记他作为我们这条路线上的点，然后从这点出发更新与这一点直连的所有点的dis，算是一次“松弛操作”，最后每个点距离起点的最短路都变成了dis数组中

2017-02-21 20:07:39 248

王甲评的博客