解题报告
题目传送门
题意：
N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
解题报告
题目传送门
题意：
N个电影，每个电影在每一周有固定拍映时间，电影必须在W周前演完。有一个演员，他每天只能演一场电影，对于每部电影必须演完D天才算完。
思路：
二分图多重最大匹配问题，对于每个电影，源点与每个电影连上一条边容量为D，电影与每周7天对应拍映连线，容量为1，每周每天与汇点连线容量为1
在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边...
分类：
其他好文 时间：
2014-07-29 14:22:08
阅读次数：
183
解题报告
题目传送门
题意：
X个参赛选手，每个选手有衣服大小的范围，5种大小的队服，求是否能使每个选手都拿到符合自己大小范围的衣服。
思路：
X人5种衣服，有的人选的衣服可能大小一样，这样就是二分图的多重最大匹配。源点到5种衣服的容量就是衣服的数量。
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-07-29 14:18:08
阅读次数：
167
cocos2d-x 3.0正式版最终公布了~ 等了好久~废话不多说,直接写方法.1.下载安装vc2012 ,我用的是旗舰版,传送门:点击打开链接2.下载cocos2d-x 3.0正式版,传送门:点击打开链接3.下载安装python,传送门:点击打开链接4.设置环境变量好后,打开cocos2d-x安装...
分类：
其他好文 时间：
2014-07-29 13:30:38
阅读次数：
253
这个文章是之前学习的CSS的时候，为了规范CSS的命名，在网上找的一篇笔记。觉得还不错，所以分享出来让大家看看。原文传送门：http://www.divcss5.com/jiqiao/j4.shtml网页制作中规范使用DIV+CSS命名规则，可以改善优化功效特别是团队合作时候可以提供合作制作效率，具...
分类：
Web程序 时间：
2014-07-29 10:51:36
阅读次数：
262
解题报告
题目传送门
题意：
M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。
思路：
把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。
c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱吧。
还有一种建图方式就是建成二分图，将矩阵中的点奇偶分。
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-28 00:11:29
阅读次数：
389
今天给学弟学妹们讲大数问题，自己又把大数问题好好的复习了一遍，用c重新实现了一下；除法还是有点复杂，有点没搞清，所以就不误人子弟了，把大数的加法，乘法，减法，阶乘都自己写了一遍，对大数问题又加深了一点，大精度的还是要慢慢的积累，java版本的上次已经写了；加一个自己的传送门；java写真的是挺方便的啊；java大数
一些基本数据类型的范围：
int：32位整数，占4字节，-2^31~2^31-...
分类：
其他好文 时间：
2014-07-27 11:44:14
阅读次数：
298
题目：http://poj.org/problem?id=2115
题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。
思路：这道题是一个扩展欧几里德算法的拓展，求单变元模线性方程 即：Cx=(B-A)(mod 2^k)
扩展欧几里得算法和单变元模线性方程（传送门） + 比较详细的博...
分类：
其他好文 时间：
2014-07-27 11:31:23
阅读次数：
199
解题报告
题目传送门
题意：
每天有12节课，一周上7天，一门课在一周有多天上课。求一周最多上几节课。
思路：
把课程看成一个集合，上课的时间看成一个集合，二分图就出来了。
#include
#include
#include
using namespace std;
int n,day[10][15],mmap[500][500],vis[500],cnt,pre[500];...
分类：
其他好文 时间：
2014-07-27 11:24:42
阅读次数：
227
解题报告
题目传送门
题意：
n只地鼠，m个洞，老鹰的到达地面的时间s，地鼠的移动速度v，求多少只地鼠会被老鹰吃了。
思路：
地鼠和洞看成两集合，建立二分图。只有当地鼠到洞的时间少于老鹰到地面的时间才连边。
#include
#include
#include
#include
using namespace std;
int n,m,s,v,mmap[500][500],v...
分类：
其他好文 时间：
2014-07-27 11:23:02
阅读次数：
240
