摘要: 昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26888Accepted: 7496Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东 阅读全文
posted @ 2012-07-30 22:35 cseriscser 阅读(170) 评论(0) 推荐(0) 编辑
摘要: FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17471Accepted: 5692DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sunsc 阅读全文
posted @ 2012-07-29 15:01 cseriscser 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 最开始的方法为: int fa[MAXNODENUM];//MAXNODENUM为节点的数量 for(i=1;i<=MAXNODENUM;i++)//节点编号从1开始 {fa[i]=-1;}//对fa[]进行初始化 int findfa(int v) {int w=v; while(fa[w]>-1) w=fa[w]; return w; } int fv1=findfa(v1); int fv2=findfa(v2); if(fv1!=fv2) {fa[fv1]=fv2; ................ }方法改进:由于上述方法每一次都要从若干次的循环 for(i=1;i< 阅读全文
posted @ 2012-07-28 19:45 cseriscser 阅读(757) 评论(0) 推荐(0) 编辑
摘要: Find The MultipleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12097Accepted: 4968Special JudgeDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater . 阅读全文
posted @ 2012-07-22 21:47 cseriscser 阅读(2134) 评论(0) 推荐(0) 编辑
摘要: A Funny GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2979Accepted: 1722DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, leav 阅读全文
posted @ 2012-07-22 20:18 cseriscser 阅读(886) 评论(0) 推荐(0) 编辑
摘要: NimTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3591Accepted: 1623DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from any single pile. Play ends when all the stone. 阅读全文
posted @ 2012-07-22 16:27 cseriscser 阅读(369) 评论(0) 推荐(0) 编辑
摘要: Matches GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6537Accepted: 3739DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of matches from . 阅读全文
posted @ 2012-07-22 15:04 cseriscser 阅读(135) 评论(0) 推荐(0) 编辑
摘要: A multiplication gameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4350Accepted: 2147DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the numbe. 阅读全文
posted @ 2012-07-22 14:52 cseriscser 阅读(273) 评论(0) 推荐(0) 编辑
摘要: One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be the total time length of all the phone calls made between the two persons. A "Gang" is 阅读全文
posted @ 2012-06-04 11:03 cseriscser 阅读(550) 评论(0) 推荐(0) 编辑
摘要: With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You are asked to carefully design the cheapest route to go. Inpu 阅读全文
posted @ 2012-06-04 11:03 cseriscser 阅读(406) 评论(0) 推荐(0) 编辑
摘要: To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, "loading" and "being" are stored as showed in Figure 1.Figure 1You are supposed 阅读全文
posted @ 2012-06-04 11:02 cseriscser 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 4、文字常量区—常量字符串就是放 阅读全文
posted @ 2012-05-31 14:04 cseriscser 阅读(805) 评论(0) 推荐(1) 编辑
摘要: http://netbeans.org/community/releases/69/cpp-setup-instructions_zh_CN.htmlWINDOWS 下 从 cygwin.com 安装 GNU gcc 编译器、g++ 编译器、make 和 gdb:请参阅 Cygwin 用户指南以获取有关安装和使用 Cygwin 的完整信息。通过单击页面右上角的 "Install Cygwin Now" 图标或直接单击 setup.exe 链接,下载 Cygwin setup.exe 程序。运行 setup.exe 程序。接受缺省设置,直至转入 "Select Yo 阅读全文
posted @ 2012-05-31 14:03 cseriscser 阅读(2787) 评论(0) 推荐(3) 编辑
摘要: http://netbeans.org/community/releases/69/cpp-setup-instructions_zh_CN.htmlWINDOWS下从 mingw.org 安装 GNU 编译器、make 和 gdb 调试器:使用具有“计算机管理员”权限的帐户登录 Windows。从 mingw.org 上的 HOWTO Install the MinGW (GCC) Compiler Suite 中下载自解压安装程序,或为方便起见,直接从此 MinGW-5.1.4.exe 链接进行下载。在 Windows 中运行 MinGW-5.1.4.exe 安装程序。在 MinGW 安装 阅读全文
posted @ 2012-05-31 14:02 cseriscser 阅读(881) 评论(0) 推荐(0) 编辑
摘要: 20.1 理解指针的两种“改变”普通变量(非指针,简单类型变量)只能改变值: 1) int a = 100; 2) ... 3) a = 200; 第 1 行代码,声明int类型变量a,并且初始化a的值为100。 到第 3 行代码,变量a的值被改变成200。 对于非指针的简单变量,能被程序改变的,只有这一种。而指针变量,似乎有两种改变。 20.1.1 改变指针的值这一点和普通变量一致。但要特别注意,“改变指针的值”引起的结果是什么?其实就是“改变指针的指向”。 因为,指针的值是某个变量的地址。假如指针P原来的值是A变量的地址,现在改为B变量的地址。我们称为:“P由指向A改为指向B”。这就是指针 阅读全文
posted @ 2012-05-31 14:01 cseriscser 阅读(4580) 评论(1) 推荐(1) 编辑
摘要: 注意:JAVA中的标签必须放在循环之前,且中间不能有其他语句。例如:tag:for或while或do--while;1.使用break退出一层循环(与C/C++中的break用法一样) 1 public static void main(String args[]) 2 { 3 int i=0; 4 while(i<100) 5 { 6 if(i==10) break; 7 System.out.println("i="+i); 8 i++; 9 }10 }Attention:当break用在一组嵌套循环时,将仅跳出最里面的循环。2.使用break退出多层循环(与C/ 阅读全文
posted @ 2012-05-31 12:02 cseriscser 阅读(10331) 评论(1) 推荐(1) 编辑
摘要: 类 java.util.AbstractList的使用 使用 AbstractList 的软件包 java.util包含 collection 框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类(字符串标记生成器、随机数生成器和位数组)。 javax.management提供 Java Management Extensions 的核心类。 javax.management.relation提供 Relation Service 的定义。 java.util 中 AbstractList 的使用 java.util 中 AbstractLis... 阅读全文
posted @ 2012-05-31 11:59 cseriscser 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 类 java.math.RoundingMode的使用 使用 RoundingMode 的软件包 java.math提供用于执行任意精度整数算法 (BigInteger) 和任意精度小数算法 (BigDecimal) 的类。 java.text提供以与自然语言无关的方式来处理文本、日期、数字和消息的类和接口。 java.math 中 RoundingMode 的使用 返回 RoundingMode 的 java.math 中的方法 RoundingModeMathContext.getRoundingMode() 返回 roundingMode 设置。 staticRou... 阅读全文
posted @ 2012-05-31 11:58 cseriscser 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 类 java.util.AbstractCollection的使用 使用 AbstractCollection 的软件包 java.util包含 collection 框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类(字符串标记生成器、随机数生成器和位数组)。 java.util.concurrent 在并发编程中很常用的实用工具类。 javax.management提供 Java Management Extensions 的核心类。 javax.management.relation提供 Relation Service 的定义。 javax.p.. 阅读全文
posted @ 2012-05-31 11:58 cseriscser 阅读(191) 评论(0) 推荐(0) 编辑
摘要: java.math 类 MathContextjava.lang.Object java.math.MathContext所有已实现的接口:Serializablep lic final class MathContextextends Objectimplements Serializable该对象是封装上下文设置的不可变对象,它描述数字运算符的某些规则,例如由 BigDecimal 类实现的规则。基本独立设置为:precision:某个操作使用的数字个数;结果舍入到此精度roundingMode:一个 RoundingMode 对象,该对象指定舍入使用的算法。从以下版本开始:1.5... 阅读全文
posted @ 2012-05-31 11:57 cseriscser 阅读(1192) 评论(0) 推荐(0) 编辑