花月阁

今天又通宵刷题了，卡在一道大搜索上一晚上，天亮前秒了dao

翘了3节课来A这道题，最后还超时了，也是蛮拼的。。没做出来主要一个方面就是不会一个二进制数子集的枚举这里上一下代码：for(int S0 = S; S0; S0 = (S0 - 1) & S){ }这里S0就是S的子集了~！题目的思路就是枚举所有情况，注意记忆化【话说这题学到了不少】#include#include#include#includeus

水题求一个序列是否存在3个数按顺序构成等差数列直接枚举等差数列的差值 时间复杂度降到 n * n / 3开pos数组记录每个值得为之楷vis数组记录目前i是否出现过强行AC1522139710730Antiarithmetic?AcceptedC++0.0352015-03-26 12:09:56

利用n^2的时间枚举所有a[i] + a[j]利用n^2的时间枚举所有a[i] - a[j]之后利用n^2时间一个一个找a[i] - a[j]的值是否存在于a[i] + a[j]中找的时候需要二分查找另外一点就是注意long long的范围以及四个数是集合内不同的四个元素1522263810125SumsetsAccepted

#include#include#include#include#include#includeusing namespace std;const int maxn = 30;const int maxd = 8;const int INF = 1111;int n,cnt;char cstr[maxn];mapColorList; //颜色结合int Cub[ma

直接模拟暴力就可以了，利用set判断重复，需要注意的是每一步需要计算出这个数的位数，比较简单#include#include#includeusing namespace std;typedef long long LL;setvis;int main(){ int T; LL mod[20]; mod[0] = 1L; for(int i = 1

模拟题，需要注意2个地方，一个是一种牌只有4张，意外就是 风 牌 和 箭牌 不能组成顺子#include#include#include#includeusing namespace std;const int maxn = 100;int Num[maxn];int Card[20];int _Card[20];int vis[20]; //记录vectorans;

根据题意的话每次递归分3种情况一共最多25个数，时间复杂度为3^25，太大了我们可以分2次求解第一次求一半的结果，也就是25/2 = 12，记录结果之后利用剩余的一半求结果 s-结果 = 之前记录过的结果 就可以时间复杂度降低为 3 ^ (n/2+1)题目链接：http://codeforces.com/contest/525/problem/E#include#incl

直接按照题意暴力就行/*ID: 18906421LANG: C++PROG: wormhole*/#include#include#include#include#includeusing namespace std;typedef long long LL;const int maxn = 15;LL v[maxn];int next[maxn],connect[

一开始还在想去重的问题，结果发现后台数据貌似没有重复的情况= =/*ID: 18906421LANG: C++PROG: milk3*/#include#include#include#includeusing namespace std;const int maxn = 25;int vis[maxn][maxn][maxn] = {0};vectorans;int

把所有符合条件的数全部记下来，扫一遍就行了，这类数最多2W来个/*ID: 18906421LANG: C++PROG: pprime*/#include#include#include#includeusing namespace std;const int maxn = 20005;int a,b;int cnt = 0;int prime[maxn];bool

思路很好像，卡了我很久的就是当最大房间一样的时候判断输出哪个的条件， = = 简直无情/*ID: 18906421LANG: C++PROG: castle*/#include#include#includeusing namespace std;const int maxn = 55;int mat[maxn][maxn][2] = {0}; // 0 1 下 右i

二分枚举长度改变的长度就行了#include#include#includeusing namespace std;const int INF = 3000000;const int maxn = 100005;int n,arr[maxn],arr2[maxn];bool solve(int x){ memcpy(arr2,arr,sizeof(arr));

ORZ,这道题想复杂了，原来直接暴力就可以了复杂度为 n * n * logn#include#include#includeusing namespace std;typedef long long LL;const int maxn = 10005;sets;set::iterator it1,it2;int n,m;int num[maxn] = {0};LL arr

根据题意的话最多32条边，直接暴力的话 2 ^ 32肯定超时了，我们可以分两次搜索时间复杂度减少为 2 * 2  ^ 16唯一需要注意的就是对目前状态的哈希处理，我采用的是 十进制表示法跑的还是比较快的，可能是用STL函数的原因增加了一些常数复杂度。#include#include#include#include#includeusing namespace std;t

利用DFS枚举所有排列，之后每次添加一个圆的时候，他的位置是和前面所有已经添加圆的相切的位置的最大。1438363510012How Big Is It?AcceptedC++0.0862014-10-20 11:07:33#include#include#include#includeusing

直接dfs暴力，不需要减枝，利用set进行判断重复，hash一下，转化成一个longlong的数保存就好了。#include#include#include#includeusing namespace std;#define MAXD 20 + 5typedef long long LL;int n;LL array[MAXD];setvis;LL ans;void

真郁闷，一道普通的搜索题 我拿dp的方法去做，结果一直TLE和WA如果所有数的和为奇数，肯定没有正解。1413345410317Equating EquationsAcceptedC++0.1022014-09-02 09:01:23#include #include #include #incl

暴力的例题。

因为数据范围在1~10000，所以这道题的话直接暴力打表就可以，将1~10000的数

这道题一开始一点思路都没有，不过后来10^100感觉很大，dans

没什么难得。。。拿一个结构题储存每一步的状态就行了。。。

我的天！！这道题看刘汝佳的书首先就

新题，给出6个面，判断是否能够组成以个长方体。我的思路就是 判断这6个面是否能

这道题的话利用了暴力深搜，尽管给了20S，但是这样还会超时，所以就需要利用回溯进行剪

回溯 + DFS#include#include#includeusing namespace std;#define MAXD 100 + 10int R,C;int G[MAXD][MAXD];int d[MAXD][MAXD] = {0}; /*到达 i j 时候的最大长度*/int max_size = 0;#define max(a,b) (a > b ? a :

第一次自己敲隐式图，一次就AC。。。感觉爽爆了

求斐波那契数，不打表的话会超时，打表的话普通的高精度开不出来那么大的数组，不如一个int存8位，特殊处理一下，具体看代码#include#include#define MAX_SIZE 5005#define LEN 150#define to 100000000/*一个int存8位*/int num[MAX_SIZE][LEN];void get_num(){ int

刘汝佳的新题，打表就过了

DescriptionRecently DZB is playing a game called Dot Dot Dot. It's a simple game but very interesting. The rule is like this:The game is played on a N*M grid map, each grid is adjacent with 4 gr

由于一个人只能从一块饼上取，所以

枚举第一行的所有可能情况，之后根据上面行计算下面行（判断是否冲突），获得最终结果。1405824311464Even ParityAcceptedC++0.2752014-08-18 05:14:15#include#include#include#include#include#include

对于两个操作，对于操作1，每次储存要修改的点，直到存了sqrt(m)个点的时候进行更新，并将图重建一次（重新记录每个点到最近染色点的距离）对于操作2，利用LCA求现在存着的点（也就是还没有更新到图上的点）和这个点的距离的最小值以及这个点在当前图中和最近的染色的那个点的距离。话说LCA真是个好东西=  =！这几天补一补去题解在这里：http://codeforces.com/blog/e