题目大意:给你一个2?N2*N的扫雷棋盘，我们假设是22列NN行(反正无所谓)，摈并且第11列没有雷，然后题目已经告诉你第一列的格子点开后中间的数字。然后要你求第二列有多少种布雷的方案。解题思路：首先你得会玩扫雷。。(不会的出门左转阳台不送)
然后我们观察可以发现，如果我们确定了第22列第11行，那么我们就可以推出所有的雷了，所以我们只需要枚举一下第22列第11行是否有雷就行了，时间复杂度O(N)...
分类：
其他好文 时间：
2015-05-11 17:54:11
阅读次数：
127
题意： 按照给定的条件判断给出的邮箱地址是否合法。Solution： 模拟。需要注意输入中可能包含空格。 空串不能作为symbol，因此prefix也不能包含连续和出现在首尾的'.'#include #include #include using namespace std;int n;st...
分类：
其他好文 时间：
2015-05-07 21:53:48
阅读次数：
101
简单的题。直接找题意来就好了。#include #include using namespace std;int s, n, ans;int main() { cin >> s >> n; n -= s; if (n >= 30 * 60) ans++; if (n >=...
分类：
其他好文 时间：
2015-05-07 20:25:59
阅读次数：
94
解题报告 之 SGU 242 Student's Morning 最大流 二分匹配 残余网络 输出一组解...
分类：
其他好文 时间：
2015-04-23 15:55:40
阅读次数：
203
解题报告 之 SGU 326 Perspective 最大流 满流
Description
Breaking news! A Russian billionaire has bought a yet undisclosed NBA team. He's planning to invest huge effort and money into making that team...
分类：
其他好文 时间：
2015-04-21 11:09:46
阅读次数：
125
题目大意:给你nn个背包，然后输入nn个数xix_i，表示第i个背包包含了多少个背包(目标状况)。然后要你求有多少种初始情况可以达到目标状况。解题思路:显然对于这种包含关系我们很容易就想到了树上的关系，包含关系就是父亲与儿子的关系，然后在最外面的背包我们把他们都连在一个根节点上。然后一次操作就相当于找一棵子树。然后我们发现如果我们对同一个背包做两次操作相当于没有做，然后我们如果在初始状态上对地上的背...
分类：
其他好文 时间：
2015-04-21 09:48:17
阅读次数：
111
以前一般用树状数组和线段树做这种题
这次换个思路试试，归并排序！
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 111111;
int n;
int array[maxn];
int tmp[maxn];
LL ans;
void my_sort(int l,int...
分类：
编程语言 时间：
2015-03-31 17:59:25
阅读次数：
194
一摞书，2个操作，一个操作是在书堆上加一本，第二个将前K个书翻转
看别人用Splay树做的，但是可以用双端队列模拟，因为K个书之后的书位置已经定下来了，所以只需要记录在队列头加书还是尾加书
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main(){
int...
分类：
其他好文 时间：
2015-03-31 14:47:11
阅读次数：
123
302. BHTML 1.0
Time limit per test: 0.25 second(s)
Memory limit: 65536 kilobytes
input: standard
output: standard
The hypertext markup language BHTML 1.0 has only two paired tags. They ar...
分类：
Web程序 时间：
2015-03-15 13:58:10
阅读次数：
201
