bingle的专栏

看到题目时，想到了用dfs, 无奈从头开始搜时会超时，百度之后，有大神说需要从尾开始搜索，遂修改之AC   这是dfs的代码  // Problem#: 1010// Submission#: 2717869// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike

第一次看到这个题目时，以为很水，直接排序就可以了，结果WA，一直不明白，后来百度之，发现了一些问题别人的分析地址 http://blog.youkuaiyun.com/ederick/article/details/7240016单纯地对子字符串进行排序是不行的，因为这些字字符串最后是要组合在一起的，而直接比较大小会忽略掉组合后因长度不同而产生的问题。可以举一个例子，就是b和ba，明显b比ba小，但组

分析题意及样例之后可知，应该是可以写出递推公式，f(i) = f(i-1)+ euler(i), 其中f(i)是输出的结果，f(i-1)是上一次的结果，euler(i)是小于i的正整数中与i互质的整数个数，eluer可以由欧拉公式求出欧拉函数的公式φ函数的值 　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……

看到这个题目时，顿时一头雾水，不知从何下手，但百度之后，发现了常规比较繁琐的方法但是也找到了一种快速的数学方法，此方法如下题目概述：给定a,b,s,e（e>=s>=0.a,b>=0）。问能否将s,s+1,...e-1,e这e-s+1个数分成两组，使得两组的和分别为S1和S2，且S1+a=S2+b.方法：第一步：当有合理的分法时，得S1，S2（不妨设S2=b,

这道题目，题意理解起来不是很难，但是使用常规的方法，一个个去试，在无解时很耗时间依据数论的一些知识，定理 3如果a和b是不都为0的任意整数，则gcd(a,b)是a与b的线性组合集合{ ax + by : x,y ∈Z}中的最小正元素。那么如果一个数可以由a,b表示的话，那么这个数一定是gcd(a,b)的整数倍，所以在判断无解时，就比较快了具体的代码如下#incl

拿到这个题目时，觉得无从下手，觉得这怎么写啊，完全没头绪后来百度之，发现了别人的一些分析，可是还是没怎么看的懂，下午出去转转之后，忽然理解了，就记下来先将b,w的字符串对应二进制数1,0， 那么当输入都是w时，对应的十进制数就是0了程序中先行保存每一个节点影响数(十进制保存)，影响到的节点标记1，不影响的标记0，然后将这个9位的二进制转化为十进制数，即影响数那么当整个棋谱处

好多次都是WA，无奈百度之，看着别人的代码和自己也差不多啊，后来通过一位博主的一段发现了问题 if(val[i].salary //若前面所有i的身高都比goal身高矮，则即使i不是goal的下属，也是i到goal中j的下属，而j肯定是goal的下属，所以i也是goal的下属                      {