数据水了。。。
不知道正解是什么
将TOM放在一个0上经过输入的 1 2 R 这样走 还能在图上则这个点可行（走的过程中不能走出图）
求有几个0 可行
直接dfs 完全没有别的思路
题目要求必须 走 A - B 步 所以在走A步不能遇到 1
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-01 22:28:21
阅读次数：
158
题意：
给k(1
比如 1就是5 ，3就是55 ，4就是56
思路：
首先我们可以发现，一位数有2个这的数，两位数有4个，三位数有8个。。
那么我们可以通过统计确定出第k大的数是几位的。
通过累和，一位数以下0个，两位数以下2，三位数以下6
n位数以下就是2^n-2
然后给k，从大到下搜索第一个小于k的bit[i]，那么就有i位数。
然后就是对于i位数，它是第几个数。
比如说k...
分类：
其他好文 时间：
2014-10-01 18:42:11
阅读次数：
137
题目来源：Trees Made to Order题目大意：根据下面的规则给一棵二叉树编号：规则1：如果二叉树为空，则编号为0；规则2：如果二叉树只有一个节点，则编号为1；规则3：所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号；规则4：如果一棵含有m个节点的二叉树（左子树为L，右...
分类：
其他好文 时间：
2014-09-27 18:08:20
阅读次数：
253
题目链接：
huangjing
题意：
就是给了一个公式，然后求出第n项是多少。。。
思路：
题目中n的范围实在是太大，所以肯定直接递推肯定会超时，所以想到的是暴力打表，找循环节，但是也不是那么容易发现啊，所以这时候分析一下，因为最后都会mod7，所以总共有7X7总情况，即A 0，1,2,3,4,5,6,7，B也是如此，所以循环节为49，这么这个问题就解决了。。。
题目：...
分类：
其他好文 时间：
2014-09-17 16:51:42
阅读次数：
159
有点小可惜这道题，当时整个思路都想到了，就是最后找最左下标的时候不会处理，
然后结束完发现直接暴力就可以了，想到了可是不敢写，10w个a直接就T了啊。。。
数据太弱了，敢写就过系列啊 T T。
然后希望有大神提供完美思路！
题意：
给一个字符串 然后n次询问
对于每一次询问给一个v
然后问第 l⊕r⊕v+1小的子串的区间 （⊕代表异或）
然后输出l r
这里的l r 就是上...
分类：
其他好文 时间：
2014-09-16 17:31:32
阅读次数：
238
今天的教训：做题要用大块的时间来做，上午做一下，做题做到一半就去忙别的事，那么后面再做的时候就无限CE，WA了。因为你很难或者需要很长时间来找回当时的思路。题意：就像套瓷娃娃一样，有n个包，大小可能一样可能不一样，而且小的包只能被严格比它大的包包裹上。问如何打包，才能使总的包数最小，在这个前提下，还...
分类：
其他好文 时间：
2014-09-14 20:32:47
阅读次数：
216
题目要求：最多交易两次，并且只能买卖完之后再买。总思路：在数组中找一个适当的点ｉ，使得profit之和最大。思路：1、从左往右扫描，left[i]记录包括i元素以内的左部的maxprofit，用Best Time to Buy and Sell Stock 1可得到。2、从右往左扫描，right[i...
分类：
其他好文 时间：
2014-08-31 13:13:21
阅读次数：
171
题意：给出一个C表达式，计算其值。其中操作数只有26个字母，从a到z依次初始值为1到26；操作符有二位的 + 和二位的 - ，和正常意思一样，然后还有一位的自增 ++ 和一位的自减 - - ，都有前缀和后缀两种，都和正常理解的一样。然后计算表达式值，并给出式子中的各变量最后的值。对了，每个变量在表达式中最多只出现一次。
思路：题目最后也有给出思路，就是将所有一位操作符即自增和自减操作符去掉，再将...
分类：
其他好文 时间：
2014-08-29 14:43:08
阅读次数：
177
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4611
题意：给一个N*N个点的矩阵(N
思路：题里给的很明白，就是列一个每个点的边的矩阵，然后求子矩阵的行列式就可以了，因为N只有6，所以打表就可以了。
打表代码：
#incl...
分类：
其他好文 时间：
2014-08-28 17:01:00
阅读次数：
350
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272这个题看了别人的思路，虽然AC了但是我自己都不知道为什么。解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两...
分类：
其他好文 时间：
2014-08-27 09:22:57
阅读次数：
226
