now_ing的博客

参考：http://blog.youkuaiyun.com/u014258433/article/details/51317144 和http://blog.youkuaiyun.com/squee_spoon/article/details/51287386 题目：http://codeforces.com/contest/667/problem/D A famous sculptor Cicasso goe

水水分块,参考:hzwer 的#include<bits/stdc++.h>using namespace std; #define MP make_pair #define N 105 #define LL long long #define pb push_back #define fi first #define se second #define pii pair<int, int> #de

这道题目的关键在于他的‘。’的格子数比较小不到100个，所以可以记录两个箱子的状态，用之前的做个的id 来给每个格子标号#include<bits/stdc++.h>using namespace std; #define N 105 int n,m; int Start,End; int dx[]={0,1,-1,0},dy[]={1,0,0,-1}; char s[N][N]; int x[N]

参考 http://www.cnblogs.com/qscqesze/p/5615894.html注意1LL是放在n和m的前面的。要不然会提前爆int。。。#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; #defin

参考http://www.cnblogs.com/qscqesze/p/5792926.html题意给你一个nm的矩阵，里面有k条链，你有q次询问每次询问可以使得一条链变成0，或者使得这条链变成原来的值。然后查询一个矩阵的权值和。分析。。没有卡。不知道为何。。自己的代码错了，直接贴别人的#include<bits/stdc++.h> using namespace std; const int ma

题目大意：一共有四种颜色的灯RBYG，现在有！处表示这个位子的灯泡坏掉了，我们现在需要在！处放置四种颜色的灯泡，使得最终的序列，保证每连续的四个灯泡都具有四种不同的颜色。问我们需要添加多少个R,B,Y,G.解题说明：此题是一道字符串题，四种颜色出现顺序是一定的，所以可以以4为最小单位判断坏掉的灯泡属于哪种颜色。参考http://blog.youkuaiyun.com/zhaoxinfan/article/det

又是暴力，自己又不会，而且别人的更加巧妙了 Codeforces Round #209 (Div. 2) D:http://codeforces.com/contest/359/problem/D 题意：给以一个n个数的序列，然后问你最大的区间l，r，在这个区间里面，存在一个数是这个区间所有数的约数，如果这个区间有多个，统计有多少个以及每个区间的左端点。 int

自己当时打算用bfs，，结果MLE了。。 想想简直太傻了。。 没有利用好条件，，条件说只会把最前面的放到最后面去。。 这个时候就应该想到之前看过的，，把两个字符串合并在一起啊。。（这个不是就是KMP的吗。。）（看来是思维没有掌握。。） 分析：肯定是把所有串变成其中一个原本就有的串是最优的。。。（我无法证明。。我是弄了一个各种可能。。） 我的代码奇丑务必，放在最后。。

比赛的的时候因为看别人都是0ms  所以觉得是公示 老是想着推公示，， 其实是暴力l 是枚举h，然后枚举w，因为w可以用公式，这样就不用超时 转自：http://blog.youkuaiyun.com/VictorZC8/article/details/51242491 而且还要注意用上（1LL） 要不然很容易错。。。 using namespace std; #define

https://scut.online/problem.php?id=101 题目描述 小P在课堂上课，老师留给他一个简单的问题： 有 nn 条木棍，第 ii 条木棍的长度是 a_ia​i​​。总共有 qq 次询问，每次询问给定 ll 和 rr ，问从[l, r][l,r] 这个区间里的木棍中，能不能选出 44 根木棍组成一个长方形. 现在快要下课了，小P想尽快解决这个