感谢ZYF神犇的耐心解答……如果这题只要求最小代价……那就是一个比较明显的拆点最小割，对于所有\(j
11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long
LL; 16 const in...
分类：
其他好文 时间：
2014-06-11 12:00:44
阅读次数：
290
题目大意：
三个操作。
1. 合并两个集合
2.把第一个元素放到第二个集合里
3.输出集合的数量和和。。
思路分析：
要用p记录这个元素所在集合编号，然后用编号建立并查集。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int set[111111...
分类：
其他好文 时间：
2014-06-07 12:52:40
阅读次数：
267
题目链接题意：扩展gcd模板： 1 #include 2 #include 3 #include 4
#include 5 #define LL long long 6 using namespace std; 7 8 void exgcd(LL a, LL
b, LL &d, LL &x...
分类：
其他好文 时间：
2014-06-07 07:50:13
阅读次数：
187
题目链接：点击打开链接
题意：给定s*a的方格点,有b个坐标是有且仅有一个人的。
每个点只能被经过一次
能不能让所有人都移动到矩阵边缘。
拆点一下，建图还是挺明显的。。
太卡了提交半天没结果，贴一下代码改天再搞好了。。
#include
#include
#include
#include
#include
using namespace std;
#define ll...
分类：
其他好文 时间：
2014-06-05 04:36:13
阅读次数：
238
普及 linux 基础知识，Linux 文件及文件夹权限，不要动不动就 777
权限。网上教程过于复杂啰嗦，简单总结如下...一、查看 Linux 文件权限ls -l （通用）ll （Ubuntu适用，等于ls
-al）二、权限标示符r（读）、w(写）、x（执行）4（读）、2（写）、1（执行）注：目...
分类：
系统相关 时间：
2014-06-03 09:17:01
阅读次数：
241
题目：给定一个数，，求它最少可以用多少个包含字符串"61"的数字来表示，并输出这些数。
分析：对于大于6161的任何一个整数，都有如下表示
对于小于1616的数，直接背包即可。
代码：
#include
#include
#include
using namespace std;
typedef long long LL;
const...
分类：
其他好文 时间：
2014-06-02 10:35:40
阅读次数：
223
http://poj.org/problem?id=2891这道题的题意是：给你多个模性方程组：m mod ai=ri 求最小的m；中国剩余定理 1
#include 2 #include 3 #include 4 #define ll long long 5 using namespace ...
分类：
其他好文 时间：
2014-05-31 19:06:39
阅读次数：
191
题意：给你一些二进制的数，然后你可以选择按位取反，也可以不变，你只能选择一种，然后让你找出最大和最小，求最大的差值
思路：将取反与不取反都算出来，然后大的放一边，小的放一边，排序后判断#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100010;
...
分类：
移动开发 时间：
2014-05-31 17:44:07
阅读次数：
321
前段时间为了做编译器，猛啃了一下编译原理。语法分析部分用的是比较简单上手的LL(1),
自认为LL(1)的理论部分理解得不错，在这里写出来跟大家share一下。关于什么是LL(1)，就不赘述了，书上也说得很清楚，就是从左向右扫描输入，然后产生最左推导(就是每次都把最左边的非终结字符用产生式代替)。(...
分类：
其他好文 时间：
2014-05-31 08:13:57
阅读次数：
501
http://world.openwebglobe.org/http://cesiumjs.org/demos.htmlhttp://www.webglearth.com/#ll=30.84991,-85.83333;alt=185032;h=0.060;t=1.248http://www.chro...
分类：
Web程序 时间：
2014-05-30 18:43:13
阅读次数：
285
