摘要:
小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即 阅读全文
摘要:
模拟乱搞 要说算法的话...乱搞算法? #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cstdlib> using namespace std; const int N=1005; 阅读全文
摘要:
高精度练习题 根据什么什么基尔霍夫矩阵 反正就是高精度练习 #include<iostream> #include<cstdio> using namespace std; struct data{ int a[101],len; }; int n; data mul(data a,int k) { 阅读全文
摘要:
最大流裸题? #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,m; int ne; struct data{int to,next,v;}e[6000001]; int head[100 阅读全文
摘要:
一看今天的题 T1 bzoj1528 T2 poj2948 T3poj2828 做你******************************************************** 本来想打开电脑上的希尔薇 然后看T3 这他喵的不是线段树吗 然后毅然拿出了自己祖传的ZKW线段树 #i 阅读全文
摘要:
T1 poj2029 90分:二维前缀和 100分:二维树状数组维护二维前缀和(这叫什么满分算法啊喂) 反正瞎搞搞30minAC T2poj3250 高一轩同学出这道题的时候竟然把我当成了素材 真鸡儿刺激 把问题转化一下 题目问:“每个人能看到的人的总数”我们把它转换成“每个人能被看到的次数的总数” 阅读全文
摘要:
区间dp 一般格式为“枚举中间点” 即dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+fuckuniverse); 比较经典的问题就是合并石子 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这 阅读全文
摘要:
#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> #define ll long long using namespace std; 阅读全文
摘要:
#include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; struct edge { int u,v 阅读全文
摘要:
给出一系列任务,每个任务可以在机器A的某个模式,或者在机器B的某个模式下完成。机器A和B每切换一次模式需要重启一次。问完成这些任务,最少需要重启机器多少次? 把任务看作边 “重启”操作看作点 这道题就是一个裸的二分图最小点覆盖 然后呢 最小点覆盖 NP完全问题 艹 然后呢 二分图中 最小点覆盖等于最 阅读全文