原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题,具体判断方法请点击这个网址。
筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最...
分类:
其他好文 时间:
2014-05-02 13:41:45
阅读次数:
448
RecursionIt is legal for one function to call
another; it is also legal for a function to call itself. It may not be obvious
why what is a good thing,...
分类:
其他好文 时间:
2014-05-01 18:40:44
阅读次数:
302
Java 115 Java Interview Questions and Answers –
The ULTIMATE List 3 Good Reasons to Avoid Arrays in Java Interfaces Other Top 10
Algorithms for Coding...
分类:
其他好文 时间:
2014-05-01 08:02:00
阅读次数:
318
Reverse digits of an integer.Example1:x = 123,
return 321Example2:x = -123, return -321Have you thought about this?Here are
some good questions to ask...
分类:
其他好文 时间:
2014-05-01 01:20:59
阅读次数:
334
作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:
1、 总共n张牌;
2、 双方轮流抓牌;
3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)
4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;
假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
182
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候
因为判重的问题
。。。很无语。我打算用一个tot[i]来存i的总种树,tot[i]+=tot[j]//j为可以由j推到i的一系列数,但这样是不对的,会产生大量重复计算。。。看了下标程才发现要用二维来...
分类:
其他好文 时间:
2014-04-30 15:16:28
阅读次数:
382
PWM、、英语好的人估计又知道这三个大写字母代表哪三个英语单词了、小弟不才,就说中文意思好了:脉冲宽度调制,玩过飞思卡尔的人估计对PWM非常的不陌生吧、电机驱动需要PWM,控制舵机的转向需要PWM,总之、可以说,PWM,you
are so good。 好了、、言归正传,广大的互联网的网友们,咱.....
分类:
其他好文 时间:
2014-04-29 18:56:12
阅读次数:
524
项目中有一个点赞功能,点赞的小图标添加在点赞列表旁边,在xml里可以进行设置,也可以在代码中进行绘图。下面是两种方法的设置:1、xml里:一些控件:button、textView等等里面有个属性是android:drawableLeft就可以将pic设置到text的左边。good....2、代码中:...
分类:
移动开发 时间:
2014-04-29 18:17:15
阅读次数:
461
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
434
关键是通过预处理吧每个区间内的一移动到一起的最少步骤算出来....
1411: Longest Consecutive Ones
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 185 Solved: 40
[Submit][Status][Web
Board]
Description
Given a...
分类:
其他好文 时间:
2014-04-27 21:21:05
阅读次数:
305