bzoj炸了，靠离线版题目做了两道（过过样例什么的还是轻松的）但是交不了，正巧洛谷有个“大牛分站”，就转回洛谷做题了 水题先行，一道傻逼匈牙利 其实本来的思路是搜索然后发现写出来类似于匈牙利(⊙o⊙) （匈牙利的复杂度惊人，1e6秒过） 现在感觉洛谷的界面比bzoj不知道友好到哪里去了 ...
分类：
其他好文 时间：
2016-10-05 09:05:56
阅读次数：
116
Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很 ...
分类：
其他好文 时间：
2016-09-17 16:24:36
阅读次数：
136
bzoj1854[Scoi2010]游戏 题意： n个装备，每种装备都有2个属性值，分别用[1,10000]之间的数表示。使用某种装备时，只能使用该装备的某一个属性。并且每种装备最多只能使用一次。攻击boss的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。求最多能连续攻击bo ...
分类：
其他好文 时间：
2016-08-03 15:17:40
阅读次数：
197
Description 一个装备有两个属性，一个装备只能被使用一次，一次使用一种属性。攻击boss时需按属性1、属性2、属性3...属性k的顺序使用，问k最大为多少。 Input 输入的第一行是一个整数N，表示有N种装备。接下来N行，是对这N种装备的描述，每行2个数字，表示第i种装备的2个属性值。 ...
分类：
其他好文 时间：
2016-07-09 19:23:25
阅读次数：
122
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目大意：lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备 的某一个属 ...
分类：
其他好文 时间：
2016-06-23 23:42:27
阅读次数：
134
二分图的最大匹配。将每个武器的俩个属性与这个武器连边。枚举属性，无法匹配就输出。 基本概念：（口述非官方） 二分图：把一个图的顶点分为俩部分，每部分的每个点之间都没有边相连。 匹配：在二分图中，找出一些边，每个边都没有公共点。 最大匹配：最大的匹配。 完美匹配：每个点都用上的匹配，2*边数 = 点数... ...
分类：
其他好文 时间：
2016-04-12 14:20:32
阅读次数：
140
题目链接 第一眼就想到二分图匹配 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #include<c
分类：
其他好文 时间：
2016-02-18 09:56:18
阅读次数：
159
题1：BZOJ1854 SCOI2010游戏每个属性x,y分别向i连条边，匹配到不能匹配为止。输出即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const ...
分类：
其他好文 时间：
2016-01-26 22:01:44
阅读次数：
153
匈牙利。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;ie[maxn+maxk];24 void adde...
分类：
其他好文 时间：
2015-09-03 14:05:12
阅读次数：
167
1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:3018Solved:1099[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属...
分类：
编程语言 时间：
2015-08-28 17:25:13
阅读次数：
136
