now_ing的博客

参考http://www.cnblogs.com/baocong/p/5913936.html题意:给你n和m，找出(a,b)的对数，其中a满足要求：0<=a<n,a的7进制的位数和n-1的7进制的位数相同，b满足要求：0<=b<m,b的7进制的位数和m-1的7进制的位数相同，且a和b的7进制下的位上的数都不相同，即如果a的七进制数为10，b的7进制数为21，这种情况是不行的，因为重复了1题解：先

参考http://www.cnblogs.com/qscqesze/p/5791698.html题意你有n个书架，每个书架有m层。有四个操作1 i j，在第i个书架第j层放一本书。2 i j，把第i个书架第j层的书扔掉3 i，把第三层的所有书的状态取反，就有的变没，没的变有4 k，回到第k个询问时候的状态。先看不到样例。wa13.。int n,m,q;bitset<1010>mask;bitse

参考 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/5615969.html **题意：　　给你一棵树,n点n-1边，m个询问，每次询问你x点及其子树中选择一个点删除，最后这个子树的形成的树枝中节点树不超过siz[x]/2，输出这个点**#include <iostream>#include <cstdio>#include <cstring>#include <algo

参考http://blog.csdn.net/DorMOUSENone/article/details/75125760这里写代码片

参考:https://vjudge.net/solution/10966515他这个地方是 1 4 2 3的标号在递归的过程中要知道如何处理”轴对称”,”点对称” 的方式/LL P4[50];void gao(LL n,LL a,LL &x,LL &y){ if(n==1){ if(a==1)x=y=1; if(a==2)x=1,y=2;

心得：这道题要看出数据小可以dfs暴搜。然后要学会用偏序的方式来去重。。（而且我居然不知道怎么暴力搜索。。。。） 参考：http://blog.csdn.net/eventqueue/article/details/52973747和 http://blog.csdn.net/wuxuanyi27/article/details/52973737#include <iostream>#incl

参考:http://www.hankcs.com/program/algorithm/poj-1011-sticks.html#include<bits/stdc++.h>using namespace std;#define N 51int n;int finish;int in[N];int length;void check(int count,int len,int plen){

参考：https://www.cnblogs.com/qscqesze/p/6628793.html A. Berzerk 题目连接：http://codeforces.com/contest/786/problem/A DescriptionRick and Morty are playing their own version of Berzerk (which has nothing i

题目链接:https://www.nowcoder.com/acm/contest/59#submit/{%22problemIdFilter%22%3A15049%2C%22statusTypeFilter%22%3A%225%22%2C%22page%22%3A1}链接：https://www.nowcoder.com/acm/contest/59/B 来源：牛客网题目描述给定n...

网址；https://www.nowcoder.com/acm/contest/57/C 小C打比赛 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。 对于第i道题，小C解决它需要恰好j分钟的概率是p...

**【题意】给出一棵生成树，每个节点都有一个值，现在要求出每个节点的美丽值的最大值，美丽值的定义为从根节点到该节点(包含)路径上所有点的值的gcd，求解每个点时可以把路径上某一个点的值变为0。你可以认为每个点美丽值的求解是独立的。**按道理可以dp 的。不知道为什么错。没有数据。。别人的代码ac。。 #include <bits/stdc++.h>using namespace std;const

参考http://blog.csdn.net/sinat_34263473/article/details/51620773 http://www.cnblogs.com/macinchang/p/5572070.htmlBear and Tower of Cubes time limit per test 2 seconds memory limit per test 256 megab

https://vjudge.net/problem/Gym-101246C这种美剧和思维可能我都不太会。。。 学习一下这种代码。。char tu[mxn][mxn];int mp[mxn];int n,m;int dp[1<<26];int lowbit(int x){return x&(-x);}int init(int state){ if(dp[state])return

P - FatMouse and Cheese HDU - 1078 看了是dfs。但是自己写的时候没有按照那个写。。而且题目还没看好。他是只能水平或垂直，不能再转向了。。别人ac代码：#include #include #include using namespace std;int n,k,dp[105][105],a[105][105];int to[

先要牢记string的截取部分的函数。。。#include #include using namespace std ;void main(){    string s="ABAB";    cout     cout     cout }我们令咒文只由两种字符 'E' 和 'X' 组成，对于一个咒文 SS 我们有两种变换：在 S

http://www.cnblogs.com/ts65213/p/3145843.html棋盘上有几个箱子，可以找个空地，放置'推子'。然后横向或竖向推动，直到遇到箱子，将箱子数减1，推到下一格，若下一格也有箱子，则两者相加。 推子在第一个箱子的原位置。推子和箱子之间至少有一个空格才能撞动箱子。别人的好代码：char c[30][30];int a

http://www.cnblogs.com/shenben/p/5577665.html居然可以用dfs做出来。。

感悟：首先自己没有把题目都看透。结果在看一些别人的题解的时候在疑惑如果平板高度相等的时候怎么办。也浪费了时间，也没有看到一开始给只有一个横坐标体会:虽然知道是有两个状态转移，但是怎么表示，如果用的是那种循环式的dp的话，达到下一种状态的判断怎么写，而且我居然没有考虑从上到下的高度排序。。然后看别人的代码，感觉用dfs（记忆化搜索)写的比较看得懂，而且还有一种数位dp的模板的感觉。。

Codeforces 763A-Timofey and a tree题意：一棵树中n个节点被染上了c[i]颜色，让你在一棵树中随便选一个节点作为根节点,然后把整棵树抬起来，问你是否存在一个节点，使得以这个点为根节点的所有子树中的节点的颜色相同解题思路：若有这样的节点，边的两端端点颜色不一样的边(设为特殊边,这样的边总数为m)肯定是有和根节点连在一起的(如果没有和根节点相连的

https://vjudge.net/contest/170300#problem/Idfs//其实这里deep应该是个数的意思把。。。int st[maxn];int cnt=0;bool dfs(int n,int start,int deep){ if(n<0)return 0; if(deep==0){ if(n==0){