这题求范围最小值，RMQ正好是用来解决这方面的。所以再适合只是了，又是离线静态输入输出的，所以时间比二维线段树快。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #inc ...
分类：
其他好文 时间：
2017-04-15 11:49:08
阅读次数：
135
封锁阳光大学 思路： bfs染色； 如果当前点能通往已染色的点则不能完成； 图不一定联通； 来，上代码： ...
分类：
其他好文 时间：
2017-04-14 22:18:43
阅读次数：
195
4735 烦人的幻灯片 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 4735 烦人的幻灯片 4735 烦人的幻灯片 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-04-14 22:16:33
阅读次数：
180
思路： 输入字符串S;设sum要插入字符的最小值 从两端出发前端x=0；后端y=L-1; 首先，如果S[0]!=S[L-1],此时要么在最前面添字符，要么在末尾添字符，sum++；（这是无法避免的） 然后，S[0]=S[L-1],此时前端x +1，后端y-1； 注意递归出口：前段>后端(x>y)，此 ...
分类：
其他好文 时间：
2017-04-14 20:36:28
阅读次数：
153
1 #include 2 #include 3 4 #define t(x) (((x) >= '0' && (x) <= '9')? ((x)-'0') : ((x)<'Q'?(((x)-'A')/3+2): (((x)=='R'||(x)=='S')?7:((x)-'T')/3+8) )) 5 ... ...
分类：
其他好文 时间：
2017-04-14 20:34:20
阅读次数：
184
题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, ...
分类：
其他好文 时间：
2017-04-14 19:36:20
阅读次数：
256
/* csu 1804 因为define和const总出错，到现在也不明白为什么 不知道define 和 const 出来的 mod 有什么区别 */ #include #include #include #include using namespace std; const int mod = 1... ...
分类：
其他好文 时间：
2017-04-14 17:47:31
阅读次数：
118
题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 题解：首先我们可以轻易得到一个递推式：$ d[i] = \frac{{1 - d[i - 1] ...
分类：
其他好文 时间：
2017-04-14 16:18:30
阅读次数：
214
$.ajax({ type: 'POST', url: url, success(function(data){ //判断是否为JSON对象 if(typeof(data) == "object" && Object.prototype.toString.call(data).toLowerCase... ...
分类：
Web程序 时间：
2017-04-14 14:54:09
阅读次数：
160
题目链接：PAT L2-004. 这是二叉搜索树吗？ 题意： 给你一串数，问你是否是一个二叉搜索树或者是镜像的先序遍历。 如果是，就输出这棵树的后序遍历。 题解： 根据二叉搜索树的性质，模拟判断一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for( ...
分类：
其他好文 时间：
2017-04-14 14:34:44
阅读次数：
188
