摘要:
线段树单点更新~ 用线段树计算总逆序对数(其实也可以树状数组,练习一下线段树的写法,还是很不熟练,线段树在区间修改查询这一块的能力是统治级的~) 然后每操作一次,减去它的比它大的数的数量,再加上比它小的数的数量,与Min比较取最小,最后的Min就是答案~ #include<cstdio> #incl 阅读全文
摘要:
用prim算法求最小生成树和次小生成树~ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1014; const int inf=1e9; int g[maxn][m 阅读全文
摘要:
先求最小生成树 再遍历每一对顶点,如果该顶点之间的边属于最小生成树,则剪掉这对顶点在最小生成树里的最长路径 否则直接剪掉连接这对顶点的边~ 用prim算法求最小生成树最长路径的模板~ #include<cstdio> #include<cstring> #include<algorithm> #in 阅读全文
摘要:
ISAP求最大流模板 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<queue> using namespace std; const int maxn=100010; const 阅读全文
摘要:
POJ1459 网络流模板 #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<map> using namespace std; const int maxn=1014; const int 阅读全文
摘要:
7-1 Sexy Primes 按题意来就可以了,出的水了~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; int isprime (int n) { if (n<=1) return 0; if (n==2) r 阅读全文
摘要:
7-1 Forever 判断区间内的符合条件的数并输出 直接暴力加排序会有两个点tle,加点剪枝卡测试点就ac,具体看代码吧,近几年的a题都是这个风格~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; struct 阅读全文
摘要:
亲爱的,一个货物销售者,现在遇到了一个大问题,他需要你的帮助。在他的销售区域有 N 个店主(从 1 到 N)向他储存货物,Dearboy 有M 个供应点(从 1 到 M),每个供应点提供 K 种不同的货物(从 1 到K)。一旦店主订购货物,迪尔博伊应该安排哪个供应点向店主提供多少货物,以降低总的运输 阅读全文
摘要:
给出一个 n∗ m 的字符串,其中 m 代表是人,H 代表的房子,代表立足地,每个人只能上/下/左/右移动。移动一步的花费是 1。问: 让所有人移动到房子(每个房子里面只能容纳一个人)里面的最小花费是多少? 最小费用最大流模板~ #include<cstdio> #include<iostream> 阅读全文
摘要:
你作为某高管去住宿了,然后宾馆里有几种插座,分别有其对应型号,你携带了几种用电器(手机,电脑一类的),也有其对应型号;可是不一定用电器就能和插座匹配上,于是宾馆的商店里提供了一些转换器,这些转换器可以将某一型号电源转换成另一型号的。问,你的用电器最少会有多少种无法充电 源点向电器连边,容量为1,电器 阅读全文
摘要:
有 n 头牛,f 个食物,d 个饮料。n 头牛,每头牛都有一定的喜好,只喜欢几个食物和饮料。每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。而且一头牛必须同时获得一个食物和一个饮料才能满足,问至多有多少头牛可以获得满足 把食物和饮料放在两端,一头牛拆成两个点,两点之间容量为 1,喜欢的食物 阅读全文
摘要:
为了追求 ACM 比赛的公平性,所有用作 ACM 比赛的电脑性能是一样的,而 ACM 董事会专门有一条生产线来生产这样的电脑,随着比赛规模的越来越大,生产线的生产能力不能满足需要,所以说 ACM 董事会想要重新建造一条生产线。 生产线是全自动化的,所以需要机器来组成生产线,给定有多少种机器,标准 A 阅读全文