Peng Lv

摘要： 题意：（这个题目好长~~~)有n个人类星球，m个外星球，每个星球上开始sh艘飞船，之后每年会生产p艘飞船，人类想要战胜所有的外星球，每个人类星球和每个外星球的距离已知（需要耗费k年），比如在a年初，人类星球H向外星球A宣战，那么人类会带上sh+p*a艘飞船进攻，经过k年后到达外星球，这时外星球飞船的数量为sh'+p'*(a+k)，如果这时人类飞船的数量>=外星球飞船的数量，那么就会战胜这个外... 阅读全文

摘要： 题意：有个伸缩门，门的宽度0~K，每个时间可以伸长或缩短1个单位，有N个流氓，他们在T时刻到达，如果这时门的宽度正好与他们的stoutness相等时，便可获得一定的收入，问最大的收入是多少。思路：典型的动态规划，用dp[t][k]来记录t时刻门宽度为k时的最大收入，由于这个值只与dp[t-1][]有关，所以可用滚动数组来实现，不然会超内存，另外存储流氓时还是利用struct来存放，否则内存不够，还... 阅读全文

摘要： 题意：求含有孔数最多的一块区域，如果孔数相同，那么输出区域最小（也就是含'*'最少的区域）思路：首先用bfs求每一个连续的区域，然后把相邻的可能是孔的点记录下来，然后每个孔分别bfs，bfs时要检测一个孔是否在区域内部时，只需要查询一个点的四个方向，如果有一个方向在区域的外部，那么这片孔就不是区域的内部，如果查询后在区域中，那么孔数就+1。写的时候细节比较多，这个题也可用dfs做，代码比较短，bf... 阅读全文

摘要： 最近用的bitset比较多，位运算在存储状态、模拟行动、搜索很多方面有着非常巨大的优势，所以特意转了一篇bitset的基本用法。==========================================================构造函数bitset<n> b;b有n位，每位都为0.参数n可以为一个表达式.如bitset<5> b0;则"b0"为"00000"... 阅读全文

摘要： 没什么好说的，就是用位运算模拟就可以了。其中用mask来记录每个位是否被改变，没被改变的为1.[代码] 阅读全文

摘要： 题意：有n个城市，一个人从i到j城市时，可以得到income[j]的财富，需要消耗cost[i][j]的财富，也可以选择不动，也就是呆在i城市，那么可以得到income[i]的财富，需要消耗cost[i][i]的财富,但每个城市的incom[]是随天数变化的，求出m天内这个人能获得的最大的财富值。思路：很明显的dp，用dp[m][i]记录第m天，在第i个城市时所能获得的最大财富值，有一个地方需要注... 阅读全文

摘要： 题意：给定n和k，要求找出k个互不相同的素数，使其和==n，求这样的组合有多少中思路：因为素数互不相同，自然想到了0-1背包，可是怎么背包却想了很久，因为多了一个限制：k，那么必须用两维数组来做，用dp[M][K]表示在组成M时，K个素数互不相同的情况，于是可以用0-1背包来对每个prime进行dp:　　dp[m][k] = dp[m][k] + dp[m-prime[i]][k-1]; //注意... 阅读全文

摘要： /** dfs搜索题目，很经典，自己没想出来。* 关键是用bitset来判定是否有最大k个完美匹配，用法* 很经典，直接用位操作来实现，看了很久才明白这个* 算法的原理.............菜就一个次，我已说了N次......*/[代码] 阅读全文

摘要： 题意：给定一棵树，问拿掉那个点，能使余下的各个子树结点个数上限最小。看了半天，只知道是深搜，可是想了很久也没想出实现方法，各种菜~~~~看了大牛的实现，才恍然大悟........dfs的灵活之处自己需要时间去掌握啊.[代码]　　　　 input(); work(); } return 0;} 阅读全文

摘要： 题意：给定m个操作和这几种操作所花费的能量，操作的长度n，如果源串能过经过这几种操作转化为目的串，问最多消耗多少能量。思路：最短路径，也就是bfs+优先队列，不过在记录入队后的元素时要注意，进入队列的元素有可能在进入队列，因为多路径嘛，也就是说，根据最短路径的思想，要及时更新入队的元素，我用的是STL中的priority_queue来操作的，用堆应该快一些吧，记录状态的时候可以根据位运算来实现，减... 阅读全文

摘要： 本文来源自网上摘抄，故学习记录于此。包含priority_queue 的头文件是 <queue>priority_queue类的主要成员：priority_queue(); //默认构造函数，生成一个空的排序队列priority_queue(const queue&); //拷贝构造函数priority_queue& operator=(const priority_q... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2312题意：著名的90坦克大战游戏，小时后在小霸王上整天玩，哈哈，给定一个地图，问坦克是否能够达到目的点，输出最少的步数（动作）思路：因为坦克在打烂砖墙brick时，需要耗掉一步，我们可以这样想，如果我们想要打坏一个brick，必然我们需要经过这个brick，至于这个brick什么时候打就无关紧要了，所以要... 阅读全文

摘要： 题意：给定一个目标数n1，一个操作数n2，需要对操作数进行切割，并且各个和要小于目标数，而且最大。由于操作数n2不大,dfs就可以实现，就是小细节很多，需要注意，对0的判断要加上。[代码] 阅读全文

摘要： 题意：寻找相连的区域，八个方向都要找，判断这个区域是否为矩形。这题写得太悲剧了，写哭了，bfs写完超时，dfs写完还超时...........最后才发现是在输入处理上出了问题....哎，啥都不说了....都在代码里了........bfs:[代码]dfs:[代码] 阅读全文

摘要： 文字RGP游戏——人魔之战！ NOTE：更新，源码及程序可以从百度网盘下载：下载文字RPG游戏 NOTE：此游戏是很久之前的作品，由于某些原因不再提供更新，未来有可能提供新版本的游戏代码，敬请期待。 NOTE：游戏里面的BUG还很多，所以代码只是供大家参考！ 这个RPG游戏算是自己写的比较正规的一个 阅读全文