2013年10月_kingzone_2008

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 wikioi 2849 素数判定 3 （筛法求质）

题目描述 Description 输入一个正整数x（3 输入描述 Input Description 一行一个正整数输出描述 Output Description 输出prime或者composite 样例输入 Sample Input 13 样例输出 Sample Output

2013-10-29 22:30:00 1295

原创 Java重写equals时应注意的问题汇总

1 在改写equals时要遵守通用约定 2 改写equals时同时改写hashCode

2013-10-28 22:46:48 7773

原创 wikioi 1039 数的划分（2001年NOIP全国联赛提高组）

题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。输入描述 Input Description 输入：n，k (6 输出描述 Output Descr

2013-10-17 15:00:51 4346

原创 wikioi 1017 乘积最大（2000年NOIP全国联赛普及组NOIP全国联赛提高组）

题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使

2013-10-17 13:59:33 5584

原创 wikioi 1220 数字三角形

题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 Input Description 第一行是数塔层数N(1 第二行起，按数塔图形，有一个或多个的整数，表示该层节点的值，共有N行。输出描述 Output Descript

2013-10-17 00:11:08 8431 2

原创 wikioi 1219 骑士游历

题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定： 1)马只能走日字 2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description 第一行2个整数n和m 第二

2013-10-16 23:50:20 4882

原创 wikioi 1169 传纸条（2008年NOIP全国联赛提高组）

题目： http://wikioi.com/problem/1169/ 分析： DP[i1][j1][i2][j2]中相当于保存了DP[i1][j1]和DP[i2][j2]之和，即第一条路线走到(i1,j1)处，第二条路线走到(i2,j2)处时，所经过地点的数值之和的最大值。代码： #include #include #include using namespace st

2013-10-14 18:13:56 3384

原创 wikioi1011 数的计算（2001年NOIP全国联赛普及组）

题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入描述 Input Des

2013-10-14 17:17:15 3393

原创 wikioi 1010 过河卒（2002年NOIP全国联赛普及组）

题目描述 Description 　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。　　棋盘用坐标表示，A 点（0，0）、B 点（

2013-10-11 21:29:06 6999 2

原创 wikioi 1166 矩阵取数游戏（2007年NOIP全国联赛提高组）

题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3. 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分= 被取走的

2013-10-11 01:07:43 8497

原创 SQL Server手工插入标识列

如果我们在标识列中插入值，例如： insert member(id,username) values(10,'admin') 则在查询分析器里面会返回错误信息：引用内容服务器: 消息 544，级别 16，状态 1，行 1 当 IDENTITY_Insert 设置为 OFF 时，不能向表 'member' 中的标识列插入显式值。有的情况我们需要手动插入标识列的值，例如

2013-10-07 23:37:31 4975

原创 wikioi 1154 能量项链（2006年NOIP全国联赛提高组）

题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一

2013-10-07 18:32:50 5550

原创 wikioi 1048 石子归并

题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description 第一行一个整数n（n 第二行n个整数w1,w2...wn (wi

2013-10-06 23:40:04 6278 2

原创 wikioi 1576 最长严格上升子序列

题目描述 Description 非常经典的问题，拿来给大家练手了。序列 { 1,2,...,n } 的一个子序列是指序列 { i1, i2, ……, ik },其中 1 如果 { ai1, ai2, ……, aik } 满足 ai1 ≤ ai2 ≤ …… ≤ aik,则称之为上升子序列.如果不等号都是严格成立的,则称之为严格上升子序列.同理,如果前面不等关系全部取相

2013-10-05 23:45:08 3839

原创 wikioi 1044 拦截导弹（1999年NOIP全国联赛提高组）

题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述 Input Description

2013-10-05 23:03:40 8478 4

原创 wikioi 1068 乌龟棋（2010年NOIP全国联赛提高组）

题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分

2013-10-04 20:23:11 4367

Hadoop in Action is an example-rich tutorial that shows developers how to implement data-intensive distributed computing using Hadoop and the Map- Reduce framework. DESCRIPTION Hadoop is an open source implementation of Google's MapReduce framework for scalable, distributed data processing. Hadoop in Action is for programmers, architects, and project managers who have to process large amounts of data offline. The book begins with several simple examples that illustrate the basic idea behind Hadoop. Later chapters explain the core framework components and demonstrate Hadoop in a variety of data analysis tasks. Throughout the book, readers will learn best practices and design patterns, and how to write meaningful programs in a MapReduce framework. KEY POINTS Explains distributed computing, MapReduce, and the Hadoop framework Focuses on most-used features and rapid development solutions Numerous hands-on examples to illustrate abstract ideas Concise, developer-centric, In Action style Multiple case studies demonstrate real-world Hadoop uses Covers popular Hadoop extensions that ease development and extend functionality

2013-01-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

kingzone的专栏