题目大意：闯关答题，每一个题可以用两个trick中的一个来解决，一个trick最多只能使用一次，问最多可以连续答对多少题。
思路：我一开始就想到了二分图最大匹配，但是思路完全想歪了。我看每个题有两个trick可以用，就用这个来拆点建图，显然是错的。。
正确的是用每个题和每个trick来建边，来一个问题就建两条边，然后看能不能找到增广路，如果不能就无法答对这个题，输出。
COD...
分类：
其他好文 时间：
2014-11-06 14:53:51
阅读次数：
195
题目大意：给定n个锦囊和m个问题，每个问题可以使用给定的两个锦囊之一，必须连续答题，求最多答上多少题
二分图最大匹配，每出现一个问题就向给定的两个锦囊连边，然后匈牙利算法寻找增广路，如果找不到就break
我这SB居然一开始在两个锦囊之间练了条边，然后二分答案……伤不起啊……
#include
#include
#include
#include
#define M 1010
using n...
分类：
其他好文 时间：
2014-11-04 17:35:15
阅读次数：
125
在 javascript 中创建对象有两种方式：对象文本标记法、构造器函数定义对象；1、对象文本标记法：先上例子： 1 var hero= { 2 name:'小明', 3 Sex:'男', 4 ...
分类：
编程语言 时间：
2014-10-22 20:08:28
阅读次数：
283
hdu 4901 The Romantic Hero —— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-10-14 16:42:58
阅读次数：
193
Battle
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 1851
Accepted: 455
Description
You're Zhu Rengong, a formidable hero. After a number of challenging...
分类：
其他好文 时间：
2014-10-13 13:44:39
阅读次数：
215
tar xaf cmakelists.tar.bz2 -C hero这些cmake文件是前面写出来的这里大致的总结一下，之后再学习一下，做详细的总结。本着尽量少相关的原则来编排cmake的文件library是指第三方lib，这里只有lzmalib需要写cmake文件。这个改写比较容易，参考jni目录...
分类：
其他好文 时间：
2014-10-09 15:23:13
阅读次数：
154
原题链接：hdu 1576 A/B同样是用扩展的欧几里得算法。$A = 9973k+n = xB$从而转化为：$xB-9973k=n$求解$x$即可。具体扩展欧几里得算法请参考：hdu 2669 Romantic代码如下： 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2014-10-06 16:16:00
阅读次数：
214
使用扩展的欧几里得算法。对于初始的两个整数$x_1,y_1$，我们一定可以计算出$ax_1+by_1 = gcd(a,b)$，递推下一步，我们可以得到公式：\begin{equation} ax_1+by_1 = gcd(a,b) = gcd(b,a\%b) = bx_2 + (a\%b)y_2 \...
分类：
其他好文 时间：
2014-10-06 13:36:00
阅读次数：
200
裸的匹配题，一眼就能看出来二分图的模型，是某个经典题的改编。貌似某本图论书上讲过的，有N个人以及M个职位，每个职位只能提供给一个人，而每个人由于能力有限只能胜任有限个职位，问是否有办法使得每个人都有工作，如果不能，最多能给多少个人提供工作。如果看过这道经典题的话，这题的思路就顺秒了：将n道题看成n个...
分类：
其他好文 时间：
2014-10-05 15:26:28
阅读次数：
144
dpdp，需要绕一个弯子，注意不要重复计数，然后就没什么了。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4901 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;1...
分类：
其他好文 时间：
2014-10-04 15:36:16
阅读次数：
161
