- 博客(19)
- 资源 (4)
- 收藏
- 关注
转载 一个比较好的PKU题目分类
转贴 ACM的算法(觉得很好,有层次感) OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推
2008-03-29 11:37:00 1167
原创 Counterfeit Dollar
FJNU.1897DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indisti
2008-03-28 13:29:00 622
原创 Raiders of the Lost Ark
FJNU.1417DescriptionIn this famous film, renowned archeologist and expert in the occult, Dr. Indiana Jones, is hired by the U.S. Government to find the Ark of the Covenant (圣约柜), which is believed
2008-03-28 12:56:00 829
原创 Girls' Day
PKU.1677DescriptionOn Girls Day (Havent heard about it? Well, you may ask the author for details...), we boys get together with girls in the class. On the occasion, every boy will make a wish for
2008-03-28 00:05:00 605
原创 Number Triangles
FJNU.1913DescriptionConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on th
2008-03-27 23:55:00 587
原创 Babelfish
FJNU.1548DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understan
2008-03-27 23:47:00 660
原创 变量名检查
FJNU.1762Description给定若干个double类型变量的声明语句,要求从中分离出变量名,并按是否有重定义,分成两部分,按字典序输出Input若干行double类型变量的声明语句(每行的字符数不超过128)Output首先按字典序输出未重定义的变量名,每行一个 其次按字典序输出产生重定义的变量名,每行除了输出变量名外,还要输出变量名在整个声明语句中出现的次数Sampl
2008-03-27 23:27:00 486
原创 Biorhythms
FJNU.1132 & PKU.1006DescriptionSome people believe that there are three cycles in a persons life that start the day he or she is born. These three cycles are the physical, emotional, and intellectu
2008-03-22 17:59:00 547 1
原创 Jumping Cows
PKU.2181DescriptionFarmer Johns cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump. The local witch doctor has mixed up P (1
2008-03-21 12:36:00 1006 1
原创 Base equality
PKU.3027DescriptionNumerous are the moments I as a programmer have been frustrated by the tedious conversions between decimal numbers and hexadecimal ones. Why have we chosen 10 as a base in our eve
2008-03-21 12:34:00 656 1
原创 小鼠迷宫问题
FJNU.1354 & 1981Description小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。 对于给定的
2008-03-17 23:16:00 2019
原创 最短网络
FJNU.1427Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。 为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。Input该题含有多组
2008-03-17 23:05:00 2679 1
原创 单词查找树
FJNU.1469Description在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下: 1、根节点不包含字母,除根节点外每一个节点都仅包含一个大写英文字母; 2、从根节点到某一节点,路径上经过的字母依次连起来所构成的字母序列,称为该节点对应的单词。单词列表中的每个词,都是该单词查找树某个节点所对
2008-03-17 22:56:00 1249
原创 回文数
FJNU.1461Description若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87, STEPl: 87+78= 165 STEP2: 165+561= 726
2008-03-17 22:49:00 1094
原创 Mine Sweeper
FJNU.1579DescriptionThe game Minesweeper is played on an n by n grid. In this grid are hidden m mines, each at a distinct grid location. The player repeatedly touches grid positions. If a position w
2008-03-15 23:31:00 968
原创 交换卡片
FJNU.1965Description小明是一个对计算机有着浓厚兴趣的初中生,暑假期间参加了学校组织的信息学夏令营。在老师的指导下,小明学到了很多计算机知识,不知不觉,渡过了一个令人难忘的夏令营。在夏令营结束的那天,老师让大家一起做一个换卡片的游戏,给每人发一张双面都写有一个数字的卡片,并且为每人指定一个幸运数字,这个数字一定会出现在某张卡片上。并要求大家通过与其他同学交换卡片,来获得一张包
2008-03-15 23:21:00 998
原创 Picking Strawberries
FJNU.1754DescriptionThere are N hills distributing near Jesse’s home and they are numbered as 1,2,…,N from west to east. Now Jesse has H hours’ leisure time, and he wants to pick as many strawberrie
2008-03-15 23:11:00 884
Sigar1.6.2 jar包
2009-05-28
软件设计师考试09版大纲与04版大纲比较分析
2009-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人