__kingzone__的专栏

学习数据挖掘~

简述C和C++程序员学习历程

哈哈!有幸在某网站发现这篇文章,读罢,觉得蛮有道理,发来大家一起共勉之     总是被同学们问到,如何学习C和C++才不茫然,才不是乱学,想了一下,这里给出一个总的回复。    一家之言,欢迎拍砖哈。    1、可以考虑先学习C.    大多数时候,我们学习语言的目的,...

2015-08-24 19:42:09

阅读数 2464

评论数 0

wikioi 2849 素数判定 3 (筛法求质)

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

2013-10-29 22:30:00

阅读数 1140

评论数 0

wikioi 1039 数的划分 (2001年NOIP全国联赛提高组)

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

2013-10-17 15:00:51

阅读数 3983

评论数 0

wikioi 1017 乘积最大 (2000年NOIP全国联赛普及组NOIP全国联赛提高组)

题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:...

2013-10-17 13:59:33

阅读数 3307

评论数 0

wikioi 1220 数字三角形

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

2013-10-17 00:11:08

阅读数 7905

评论数 2

wikioi 1219 骑士游历

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

2013-10-16 23:50:20

阅读数 4601

评论数 0

wikioi 1169 传纸条 (2008年NOIP全国联赛提高组)

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

2013-10-14 18:13:56

阅读数 3169

评论数 0

wikioi1011 数的计算 (2001年NOIP全国联赛普及组)

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

2013-10-14 17:17:15

阅读数 2764

评论数 0

wikioi 1010 过河卒 (2002年NOIP全国联赛普及组)

题目描述 Description  如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 …...

2013-10-11 21:29:06

阅读数 6195

评论数 2

wikioi 1166 矩阵取数游戏(2007年NOIP全国联赛提高组)

题目描述 Description 【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均 为非负整数。游戏规则如下: 1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2. 每次取走的各个元素只能是该元素...

2013-10-11 01:07:43

阅读数 7735

评论数 0

wikioi 1154 能量项链 (2006年NOIP全国联赛提高组)

题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mar...

2013-10-07 18:32:50

阅读数 5050

评论数 0

wikioi 1048 石子归并

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

2013-10-06 23:40:04

阅读数 5891

评论数 2

wikioi 1576 最长严格上升子序列

题目描述 Description 非常经典的问题,拿来给大家练手了。  序列 { 1,2,...,n } 的一个子序列是指序列 { i1, i2, ……, ik },其中 1 如果 { ai1, ai2, ……, aik } 满足 ai1 ≤ ai2 ≤ …… ≤ aik...

2013-10-05 23:45:08

阅读数 3555

评论数 0

wikioi 1044 拦截导弹 (1999年NOIP全国联赛提高组)

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

2013-10-05 23:03:40

阅读数 8015

评论数 4

wikioi 1068 乌龟棋 (2010年NOIP全国联赛提高组)

题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M...

2013-10-04 20:23:11

阅读数 4172

评论数 0

大数加法 减法 乘法 除法 高精度四则运算

1. 加法 输入采用字符数组保存,然后将输入存在整形数组里,然后逐位相加即可,同时注意进位处理。 [cpp] view plaincopy #include    #include       int main()   {       char m[555],n[555...

2013-09-30 14:54:51

阅读数 1605

评论数 0

wikioi 3116 高精度练习之加法

题目描述 Description 给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。 输入描述 Input Description 读入两个用空格隔开的正整数 输出描述 Output Description ...

2013-09-30 11:44:04

阅读数 1940

评论数 0

wikioi 3027 线段覆盖 2

题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 n 输入描述 Input Descripti...

2013-09-29 22:51:13

阅读数 4632

评论数 0

wikioi 1014 装箱问题 (2001年NOIP全国联赛普及组)

题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入描述 Input Description ...

2013-09-27 23:12:14

阅读数 6519

评论数 1

wikioi 1214 线段覆盖

题目描述 Description     给定x轴上的N(0 输入描述 Input Description     输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。 输出描述 Output Description     ...

2013-09-26 14:50:56

阅读数 8305

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭