北京赛区快了,准备突击数据结构和图论,倒计时 18天,线段树区间合并,维护一个最长连续。。
题意:给一个01串,下面有一些操作,问区间最长的连续的1的个数
思路:很裸的线段树区间合并
#include
#include
#include
#include
#include
#define lson id << 1
#define rson id << 1|1
using namespace ...
分类:
其他好文 时间:
2014-10-28 12:18:38
阅读次数:
143
//>第一章节整理复习//c++编程技术要点/*//1、虚函数及多态的实现//演示多态技术#include using namespace std;void Demo();int main(){Demo();getchar();return 0;}class Graphic{public:virtual void Draw();}; //END CLASS DEFINITION Graphicvo...
分类:
编程语言 时间:
2014-10-28 12:13:36
阅读次数:
336
1 #include 2 using namespace std; 3 int n,m,res,a[101],en; 4 int main() 5 { 6 scanf("%d%d",&n,&m); 7 while(n) 8 { 9 a[++en]=n...
分类:
其他好文 时间:
2014-10-28 12:09:15
阅读次数:
110
(转自:http://blog.csdn.net/bombzhang/article/details/12676789)有一次升级开发工具后发现xml脚本出现错误“Unexpected namespace prefix "xmlns" found for tag LinearLayout”,原来是一...
分类:
其他好文 时间:
2014-10-28 11:50:58
阅读次数:
129
1 #include 2 #include 3 using namespace std; 4 int n,m,w[31],f[30001]; 5 int main() 6 { 7 scanf("%d%d",&m,&n); 8 for(int i=1;i=w[i];v--)11 ...
分类:
其他好文 时间:
2014-10-28 11:48:30
阅读次数:
137
namespace qidi{ class Program { static List allFileName=new List(); static void Main(string[] args) { string[] drives = Directory.GetLogicalDrives();....
分类:
其他好文 时间:
2014-10-28 11:42:06
阅读次数:
137
f(i,j)=f(i-1,j)+f(i,j-1),显然可以暴力递归求解,但是很多重复的状态,所以可以记忆下来。注意障碍点和边界的特判。 1 #include 2 #include 3 using namespace std; 4 int x1,y1,x2,y2,dp[25][25]; 5 bool ...
分类:
其他好文 时间:
2014-10-28 11:41:34
阅读次数:
179
1 #include 2 #include 3 #include 4 using namespace std; 5 string s; 6 int n,pow2[32]; 7 long long ans; 8 void init() 9 {10 pow2[0]=1;11 for(i...
分类:
其他好文 时间:
2014-10-28 11:39:41
阅读次数:
157
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.IO;namespace qidi{ class Program { static void Main(str...
分类:
其他好文 时间:
2014-10-28 11:37:28
阅读次数:
130
POJ 3683 Priest John's Busiest Day
题目链接
题意:给定几个时间,si, ti, di每个时间要选[si, si + di]或[ti - di, ti],问能否选出所有时间不相交的方案
思路:显然的2-sat,注意判断相交的方法
代码:
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-10-28 10:24:50
阅读次数:
212