![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ALGORITHM
文章平均质量分 77
u012441543
这个作者很懒,什么都没留下…
展开
-
1010. Zipper
看到题目时,想到了用dfs, 无奈从头开始搜时会超时,百度之后,有大神说需要从尾开始搜索,遂修改之AC 这是dfs的代码 // Problem#: 1010 // Submission#: 2717869 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike原创 2014-03-01 09:42:57 · 572 阅读 · 0 评论 -
1198. Substring
第一次看到这个题目时,以为很水,直接排序就可以了,结果WA,一直不明白,后来百度之,发现了一些问题 别人的分析地址 http://blog.csdn.net/ederick/article/details/7240016 单纯地对子字符串进行排序是不行的,因为这些字字符串最后是要组合在一起的,而直接比较大小会忽略掉组合后因长度不同而产生的问题。可以举一个例子,就是b和ba,明显b比ba小,但组原创 2014-03-19 20:29:08 · 454 阅读 · 0 评论 -
1089. Farey Sequence
分析题意及样例之后可知,应该是可以写出递推公式,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……原创 2014-03-09 20:04:27 · 462 阅读 · 0 评论 -
1047. Super Snooker
看到这个题目时,顿时一头雾水,不知从何下手,但百度之后,发现了常规比较繁琐的方法 但是也找到了一种快速的数学方法,此方法如下 题目概述:给定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,转载 2014-03-09 21:58:19 · 509 阅读 · 0 评论 -
1099. Packing Passengers
这道题目,题意理解起来不是很难,但是使用常规的方法,一个个去试,在无解时很耗时间 依据数论的一些知识, 定理 3 如果a和b是不都为0的任意整数,则gcd(a,b)是a与b的线性组合集合{ ax + by : x,y ∈Z}中的最小正元素。 那么如果一个数可以由a,b表示的话,那么这个数一定是gcd(a,b)的整数倍,所以在判断无解时,就比较快了 具体的代码如下 #incl原创 2014-03-09 11:15:35 · 634 阅读 · 0 评论 -
1048. Inverso
拿到这个题目时,觉得无从下手,觉得这怎么写啊,完全没头绪 后来百度之,发现了别人的一些分析,可是还是没怎么看的懂,下午出去转转之后,忽然理解了,就记下来 先将b,w的字符串对应二进制数1,0, 那么当输入都是w时,对应的十进制数就是0了 程序中先行保存每一个节点影响数(十进制保存),影响到的节点标记1,不影响的标记0,然后将这个9位的二进制转化为十进制数,即影响数 那么当整个棋谱处原创 2014-03-10 20:59:50 · 505 阅读 · 0 评论 -
1063. Who's the Boss
好多次都是WA,无奈百度之,看着别人的代码和自己也差不多啊,后来通过一位博主的一段发现了问题 if(val[i].salary //若前面所有i的身高都比goal身高矮,则即使i不是goal的下属,也是i到goal中j的下属,而j肯定是goal的下属,所以i也是goal的下属 {原创 2014-03-04 20:07:40 · 513 阅读 · 0 评论