其它
baother0
这个作者很懒,什么都没留下…
展开
-
不要62
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有原创 2012-12-06 18:41:05 · 717 阅读 · 0 评论 -
筛选法求素数
于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。 正如大家都知道的那样,一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法 来求出小于等于n的所有的素数。 num = 0; for(i=2; i { f原创 2012-02-29 22:23:55 · 666 阅读 · 0 评论 -
<编程之美>计算0到N中包含数字1的个数
计算0到N中包含数字1的个数[转] 有这样一个函数f(n),对于任意正整数n,它表示从 0 到 n 之间出现“1”的个数,比如 f(1) = 1, f(13) = 6,请列出从 1 到 1234567890 中所有的 f(n) = n 的n, 要求准确快速. 相信很多人都能立刻得出以下的解法: for(n:N) { 判断n转载 2012-11-30 21:22:37 · 2027 阅读 · 0 评论 -
Find Your Present
Find Your Present Time Limit(Common/Java):1000MS/3000MS Memory Limit:1024KByte Total Submit: 248 Accepted: 56 Description In the new year party, everybody will get a "special pres原创 2012-12-29 20:51:47 · 692 阅读 · 0 评论 -
Fibonacci
Fibonacci http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3492 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For exa原创 2012-12-31 18:39:40 · 1179 阅读 · 0 评论 -
人见人爱A^B(技巧题)
Problem Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Sample Input2 312 66789 10000 0 0 Sample Output89841 这个题目注意两点: (1)取a的后三位计算即可: a%1000 (2)会使用取模定理:原创 2012-11-29 18:35:25 · 1715 阅读 · 0 评论 -
位操作
Description http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2934 假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),而其他位保持不变。对给定的寄存器值R,及X,Y,编程原创 2012-12-23 09:13:40 · 549 阅读 · 0 评论 -
求一个串的反转串的方法很多。下面就是其中的一种方法,代码十分简洁
public class Demo2 { public static void main (String []args) { System.out.println (reverseString ("zhanglei")); } public static String reverseString(String x) { if(x==null || x.length原创 2012-03-04 16:41:32 · 699 阅读 · 0 评论 -
士兵杀敌(sparse_table)
http://acm.nyist.net/JudgeOnline/problem.php?pid=119 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌原创 2012-03-28 09:56:32 · 507 阅读 · 0 评论 -
数组之间的距离
两数组最短距离 已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。 input 第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。 第二行有m个元素,为数组f[]。 第三行有n个元素,为数组g[]。 output 数组的最短距离 Simple I原创 2012-12-02 21:19:16 · 3027 阅读 · 0 评论 -
The sum problem
Description Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Input Input contains multiple test cases. each case contai原创 2013-10-20 14:49:39 · 814 阅读 · 0 评论