摘要：呼，终于对了，真是太粗心了。。。。。。http://acm.hdu.edu.cn/showproblem.php?pid=4415题意：一个人开始时有m个能量，他要杀死n个人，杀死每个人需要消耗能量为ai，杀死这个人后可以使用这个人的武器杀死bi个人，为怎样才能消耗最少的能量杀最多的人。思路：贪心，比赛的时候根本没想用什么算法，只是按自己的想法写代码，怎么也不过，赛后问了一下队友，然后才觉得自己的想法还是有错误的。按队友的思路写了一个程序却怎么都是WA。最后发现原来是当Bi不为0的人都杀完后忘了加用武器杀死Bi为0的人的个数，呃，无奈啊。。将n个人按Bi是否为0分别存在两个数组中，如果Bi不为 阅读全文

摘要：题意：在一个房间里有N种插座和使用M种插座的电器，，这M种插座有些在现有的插座中不包含，不过可以通过适配器来转化，有K种类型的适配器来转化，让你求最少会有多少电器没法使用插座。思路:最大二分匹配。即求出最多有多少电器有相应的插座，然后用M减去就是所求，不过建图有点难想，我也是看了别人的解题报告才明白的。将电器和相应的插座类型连接起来，将能相互转化的插座连接起来，然后将不能直接使用N种插座而通过适配器的转换就能用的电器和插座连起来，然后就是求M种电器和Ｎ种插座的最大匹配了。呃，其实看到很多博客都是用最大流做的，原本这题也是在最大流的练习中找到的，但是我发现最大匹配更好理解，而且二分匹配加上源点和 阅读全文

摘要：好久没写博了，最近都没怎么做poj，总是找些三体做做，没局限于哪些知识点，只是想锻炼一下自己独立思考的能力。好了，废话少说，还是来说说这道题吧。题意：给出M个数形成环形，一次转化就是将每一个数前后的d个数字的和对m取余，然后作为这个数，问进行k次后的数组是什么。思路：呃，其实看完这题后，首先想到的事模拟，但是这题的数据量很大，然后就没招了。看了看了discuss了的讨论，看到他们都在讨论矩阵连乘的问题，然后向了半天，貌似有点头绪了，但是不清晰，然后看了解题报告，脑中的想法一下就清晰了，不过当时不知道N*N的矩阵连乘会超时，后来看了别人的优化，才知道自己差的还很多。说下主要思想吧，对于样例1来说 阅读全文