Jason333

摘要： 参考自：http://user.qzone.qq.com/289065406/blog/1299322465解题思路：把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中| V1|=| V2|）然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路构... 阅读全文

摘要： 转自：http://blog.sina.com.cn/s/blog_51cea4040100h152.html***********************************************************************************************... 阅读全文

摘要： 题意：一周上7天课，每天12节课，学校最多开设300节不同的课，每周每种课可以只有一个上课时间或者多个上课时间（上课内容一样），问一周最多可以选多少节课。分析：二分图最大匹配，将一周84个时间点和可选的课程匹配，找出最大匹配，匈牙利。总结：仿照poj2446的代码写的，熟悉了这种最简单的二分图匹配问... 阅读全文

摘要： 题意：给出一个m*n的矩阵，其中有的地方有坑，然后用1*2的纸片去覆盖图，纸片不能重复，能够把出了坑的地方其他全部覆盖的话输出YES，否则NO。分析：按其奇偶性建图的，因为要用1*2的纸片覆盖，那么两个值（i+j）必然一个奇数一个偶数，然后分别给图中的奇数偶数点依次从1开始标号，相邻的按其标号建图，... 阅读全文

摘要： ¥1,对于一个未匹配的节点u,寻找它的每条边,如果它的边上的另一个节点v还没匹配则表明找到了一个匹配,直接转步骤4;¥2,假如节点u它边上的另一个节点v已经匹配,那么就转向跟v匹配的节点,假设是w,然后再对w重复1,2的步骤,即寻找增广路.¥3,假如我们在1,2步过程中找到一条增广路, 那么修改各自... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1176参考自：http://blog.csdn.net/xcszbdnl/article/details/7876283可将所有的时间段和馅饼看成是一个矩阵，时间就是行数，掉馅饼的就是列数，则就是数字三角形问题，从... 阅读全文

摘要： 题意：插队问题； 2016.5.20,复习这道题。 总结：线段树基础不牢，建树，更新尚不熟悉，注意加强理解记忆。 主要理解：（单点更新，逆序插入） 发生插队时，前面的队伍是连续没有空位的，即pos：2，1，这种情况不会出现，至少应该为pos：1，2，1 插入顺序是逆序的（最后插入的val的位置不会再 阅读全文

摘要： Problem Description部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到X*Y... 阅读全文

摘要： Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14177 Accepted S 阅读全文

摘要： Tri TilingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2834Accepted Submission(s): 1603Problem ... 阅读全文