抽空的太阳

2016年11月11日

摘要：树状数组的一系列操作1、树状数组求逆序对#include#include#includeusing namespace std;const int maxn=100010;int n,a[maxn],b[maxn],c[maxn],s[maxn];int lowbit(int x)... 阅读全文

posted @ 2016-11-11 21:14 抽空的太阳阅读(113) 评论(0) 推荐(0) 编辑

spfa判断负环

摘要： spfa判断负环spfa+bfs#include#include#include #includeusing namespace std;const int maxn=200010;const int inf=0x7fffffff;int t,n,m,tot,d[maxn],dis... 阅读全文

posted @ 2016-11-11 20:15 抽空的太阳阅读(156) 评论(0) 推荐(0) 编辑

选择数字（动态规划+单调队列）

摘要：选择数字题目描述：给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。输入描述：第一行两个整数n，k 以下n行，每行一个整数表示a[i]。输出描述：输出一个值表示答案。样例输入： 5 ... 阅读全文

posted @ 2016-11-11 09:45 抽空的太阳阅读(177) 评论(0) 推荐(0) 编辑

2016年11月10日

寻找段落（二分+单调队列）

摘要：寻找段落题目描述：给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落，段落的平均值=段落总价值/段落长度。输入输出格式：输入格式：第一行一个整数n... 阅读全文

posted @ 2016-11-10 21:33 抽空的太阳阅读(253) 评论(0) 推荐(0) 编辑

琪露诺（单调队列）

摘要：琪露诺题目描述：在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编... 阅读全文

posted @ 2016-11-10 20:37 抽空的太阳阅读(250) 评论(0) 推荐(0) 编辑

第K小数（二分）

摘要：第K小数问题描述：有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。输入格式：输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表... 阅读全文

posted @ 2016-11-10 17:23 抽空的太阳阅读(123) 评论(0) 推荐(0) 编辑

2016年11月9日

脱水缩合（字符串处理）

摘要：脱水缩合题目描述： fqk 退役后开始补习文化课啦，于是他打开了生物必修一开始复习蛋白质，他回想起了氨基酸通过脱水缩合生成肽键，具体来说，一个氨基和一个羧基会脱去一个水变成一个肽键。于是他脑洞大开，给你出了这样一道题： fqk将给你6种氨基酸和m个脱水缩合的规则,氨基用’... 阅读全文

posted @ 2016-11-09 16:39 抽空的太阳阅读(218) 评论(0) 推荐(0) 编辑

windows xp下的c++对拍程序

摘要：对拍程序：#include#include#include#includeusing namespace std;int main(){ while(1) { system("data > data.in");//运行data程序生成数据，在data.in... 阅读全文

posted @ 2016-11-09 15:05 抽空的太阳阅读(92) 评论(0) 推荐(0) 编辑

数字三角形升级版（棋盘型动态规划）

摘要：数字三角形升级版题目描述：从数字三角形的顶部（如图，第一行的5表示行数）到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，且你有一次机会可以把任何一个数重复加一遍。和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。输入描述: 第一行：一... 阅读全文

posted @ 2016-11-09 08:13 抽空的太阳阅读(128) 评论(0) 推荐(0) 编辑

2016年11月8日

加权二分图之km算法

摘要：加权二分图之km算法百科： KM算法求的是完备匹配下的最大权匹配：在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最大。步骤：一般对KM算法的描述，基本上可以概括成以下几个步骤：（1）初始化可行标杆（2）用匈牙利... 阅读全文

posted @ 2016-11-08 22:10 抽空的太阳阅读(386) 评论(0) 推荐(0) 编辑

公告