摘要:
RPG的错排Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4631Accepted Submission(s): 1895Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......
阅读全文
posted @ 2012-12-02 10:44
可笑痴狂
阅读(537)
推荐(0)
摘要:
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1857Accepted Submission(s): 1493Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 6 #include 7 ...
阅读全文
posted @ 2012-12-01 21:57
可笑痴狂
阅读(616)
推荐(0)
摘要:
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13930Accepted Submission(s): 9852Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的
阅读全文
posted @ 2012-12-01 17:04
可笑痴狂
阅读(425)
推荐(0)
摘要:
博客园小技巧作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 在博客园写博的半年中,我有时会纠结于一些诸如写作格式和显示效果之类的小问题。我想任何一个热衷于在这里写博客的人都可能会遇到类似的问题,所以就把自己遇到的一些状况和解决方法列出来,以便交流。在博客园看到不少很绚的博客页面,我很想知道都是怎么实现的。:-) 希望大家不要客气,在评论区留下诀窍。谢谢! 编辑器下面是博客园的编辑器界面:博客园编辑器界面1. 查询HTML写一篇文章实际上是构建了一个HTML网页,内容和格式都最终保存在这个HTML网页中。如果格式上有什么不确定
阅读全文
posted @ 2012-12-01 11:07
可笑痴狂
阅读(491)
推荐(1)
摘要:
矩阵的快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)*(A*A)*(A*A)这样变的好处是,你只需要计算一次A*A,然后将结果(A*A)连乘自己两次就能得到A^6,即(A*A)^3=A^6。算一下发现这次一共乘了3次,少于原来的5次。其实大家还可以取A^3作为一个基本单位。原理都一样:利用矩阵乘法的结
阅读全文
posted @ 2012-12-01 10:56
可笑痴狂
阅读(260)
推荐(0)
摘要:
最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5982Accepted Submission(s): 1803Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是
阅读全文
posted @ 2012-12-01 10:27
可笑痴狂
阅读(1378)
推荐(0)
摘要:
前人面试经验总结2007-11-08 16:564198人阅读评论(0)收藏举报华为 1)笔试可以选择JAVA和C++,我做的java,个人感觉考的很基础。 其中一个编程题:用数组实现栈,并且当栈空间满时,栈空间增加一倍。 2)面试:我面的是IT类 一面:技术面,40分钟,问的很细,UML,单点登录,J2EE 二面:综合面,20分钟一个项目完整的经历 三面:HR,职业规划,优势与劣势,期望工资与工作地点。5.8K. 四面:老总面,最郁闷的,看了简历的封面,说专业不适合去华为工作。无语,也不想去,因为待遇说实话也不怎么样,并且就凭专业的名称淘汰腾讯-移动kjava开发腾讯 待遇:...
阅读全文
posted @ 2012-11-28 18:05
可笑痴狂
阅读(1161)
推荐(0)
摘要:
Java面试笔试题整理2007-11-08 16:54358人阅读评论(0)收藏举报http://blog.csdn.net/zhaojianjun111/archive/2007/10/24/1842101.aspxJAVA相关基础知识1、面向对象的特征有哪些方面1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继 承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类
阅读全文
posted @ 2012-11-28 18:02
可笑痴狂
阅读(332)
推荐(0)
摘要:
c/c++笔试面试题(5)2007-11-08 16:511627人阅读评论(0)收藏举报.实现双向链表删除一个节点P,在节点P后插入一个节点,写出这两个函数。2.写一个函数,将其中的/t都转换成4个空格。3.Windows程序的入口是哪里?写出Windows消息机制的流程。4.如何定义和实现一个类的成员函数为回调函数?5.C++里面是不是所有的动作都是main()引起的?如果不是,请举例。6.C++里面如何声明const void f(void)函数为C程序中的库函数?7.下列哪两个是等同的int b;A const int* a = &b;B const* int a = &
阅读全文
posted @ 2012-11-28 18:00
可笑痴狂
阅读(898)
推荐(0)
摘要:
c/c++笔试面试题(4)2007-11-08 16:46749人阅读评论(0)收藏举报Sony笔试题 1.完成下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*...... *.......*.......*.......*.......*.......*.......*.......*....... #include<stdio.h>...
阅读全文
posted @ 2012-11-28 17:59
可笑痴狂
阅读(3569)
推荐(0)