ACM
文章平均质量分 65
kingzone_2008
对于机器学习数据挖掘相关技术有浓厚兴趣
展开
-
wikioi 3116 高精度练习之加法
题目描述 Description给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12原创 2013-09-30 11:44:04 · 2083 阅读 · 0 评论 -
wikioi1012 最大公约数和最小公倍数问题(2001年NOIP全国联赛普及组)
题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Output Description原创 2013-09-24 15:56:52 · 5578 阅读 · 0 评论 -
wikioi 1166 矩阵取数游戏(2007年NOIP全国联赛提高组)
题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分= 被取走的原创 2013-10-11 01:07:43 · 8487 阅读 · 0 评论 -
wikioi1501 二叉树最大宽度和高度
题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共转载 2013-09-25 17:05:31 · 4036 阅读 · 0 评论 -
wikioi 1098 均分纸牌 (2002年NOIP全国联赛提高组)
题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最原创 2013-09-25 21:34:14 · 3135 阅读 · 0 评论 -
wikioi 1010 过河卒 (2002年NOIP全国联赛普及组)
题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。 棋盘用坐标表示,A 点(0,0)、B 点(原创 2013-10-11 21:29:06 · 6960 阅读 · 2 评论 -
wikioi 1214 线段覆盖
题目描述 Description 给定x轴上的N(0输入描述 Input Description 输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例原创 2013-09-26 14:50:56 · 9274 阅读 · 0 评论 -
wikioi 1014 装箱问题 (2001年NOIP全国联赛普及组)
题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示原创 2013-09-27 23:12:14 · 7933 阅读 · 2 评论 -
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 · 3350 阅读 · 0 评论 -
wikioi1011 数的计算 (2001年NOIP全国联赛普及组)
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input Des原创 2013-10-14 17:17:15 · 3382 阅读 · 0 评论 -
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 · 4851 阅读 · 0 评论 -
wikioi 1220 数字三角形
题目描述 Description如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。输入描述 Input Description第一行是数塔层数N(1第二行起,按数塔图形,有一个或多个的整数,表示该层节点的值,共有N行。输出描述 Output Descript原创 2013-10-17 00:11:08 · 8393 阅读 · 2 评论 -
wikioi 1017 乘积最大 (2000年NOIP全国联赛普及组NOIP全国联赛提高组)
题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使原创 2013-10-17 13:59:33 · 5559 阅读 · 0 评论 -
wikioi 1039 数的划分 (2001年NOIP全国联赛提高组)
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6输出描述 Output Descr原创 2013-10-17 15:00:51 · 4318 阅读 · 0 评论 -
Amazon Campus(2013-Sep-24)Question 1 / 2 (Amazon Campus(15): Clock wise walk)
Question 1 / 2 (Amazon Campus(15): Clock wise walk)Suppose we got a integer named size from input. size meet the rule:size%2 ==1.We use this size to build a square blocks, and we start from th原创 2013-09-24 13:48:45 · 1515 阅读 · 0 评论 -
Amazon Campus(2013-Sep-24)Question 2 / 2 (Amazon Campus(17):Find the differences of items in amazon)
Question 2 / 2 (Amazon Campus(17):Find the differences of items in amazon)Amazon has millions of different items in different categories right now, so when sellers want to sell items in our websit原创 2013-09-24 13:49:53 · 1672 阅读 · 1 评论 -
wikioi 3027 线段覆盖 2
题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n输入描述 Input Description第一行一个整数n,表示有多少条线段。接下来n行每行三个整数, ai bi原创 2013-09-29 22:51:13 · 4908 阅读 · 0 评论 -
大数加法 减法 乘法 除法 高精度四则运算
1. 加法输入采用字符数组保存,然后将输入存在整形数组里,然后逐位相加即可,同时注意进位处理。[cpp] view plaincopy#include #include int main() { char m[555],n[555]; int i,len_m,len_n,l转载 2013-09-30 14:54:51 · 1877 阅读 · 0 评论 -
wikioi 1068 乌龟棋 (2010年NOIP全国联赛提高组)
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分原创 2013-10-04 20:23:11 · 4353 阅读 · 0 评论 -
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 · 6217 阅读 · 2 评论 -
wikioi 1576 最长严格上升子序列
题目描述 Description非常经典的问题,拿来给大家练手了。 序列 { 1,2,...,n } 的一个子序列是指序列 { i1, i2, ……, ik },其中 1如果 { ai1, ai2, ……, aik } 满足 ai1 ≤ ai2 ≤ …… ≤ aik,则称之为上升子序列.如果不等号都是严格成立的,则称之为严格上升子序列.同理,如果前面不等关系全部取相原创 2013-10-05 23:45:08 · 3807 阅读 · 0 评论 -
wikioi 1044 拦截导弹 (1999年NOIP全国联赛提高组)
题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入描述 Input Description原创 2013-10-05 23:03:40 · 8461 阅读 · 4 评论 -
wikioi 1154 能量项链 (2006年NOIP全国联赛提高组)
题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一原创 2013-10-07 18:32:50 · 5538 阅读 · 0 评论 -
Round A China New Grad Test 2014 Problem C. Sorting
Problem C. SortingProblemAlex and Bob are brothers and they both enjoy reading very much. They have widely different tastes on books so they keep their own books separately. However, their fat原创 2013-09-23 11:43:33 · 1605 阅读 · 0 评论 -
Amazon Campus(2013-Sep-22)Question 2 / 2 (Amazon Campus(9): MM-Chess)
Question 2 / 2 (Amazon Campus(9): MM-Chess)There is an interesting game called MM-Chess. The size of the board is 1*N, every grid has a score (non-negative). The first grid is the start and the N原创 2013-09-22 12:56:38 · 1653 阅读 · 2 评论 -
wikioi1075 明明的随机数(2006年NOIP全国联赛普及组)
题目描述 Description明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input De原创 2013-09-23 20:49:24 · 10866 阅读 · 1 评论 -
wikioi1076 排序(快速排序)
快速排序C++实现如下:#include using namespace std;int partition(int *a, int i, int j){ int pivot = a[i]; while(i<j) { while(i=pivot) j--; if(i<j) a[i++] = a[j]; while(i<j&&a[i]<=pivot)原创 2013-09-23 21:30:05 · 1527 阅读 · 0 评论 -
Amazon Campus(2013-Sep-22)Question 1 / 2 (Amazon Campus(5): completely inside interval)
Question 1 / 2 (Amazon Campus(5): completely inside interval)Given a set of open intervals, check whether there exists an interval which is completely inside another interval. If exists, print “1”原创 2013-09-22 12:56:50 · 1734 阅读 · 4 评论 -
Round A China New Grad Test 2014 Problem A. Read Phone Number
ProblemDo you know how to read the phone numbers in English? Now let me tell you.For example, In China, the phone numbers are 11 digits, like: 15012233444. Someone divides the numbers into 3-4-4原创 2013-09-23 11:42:31 · 1696 阅读 · 0 评论 -
wikioi 2849 素数判定 3 (筛法求质)
题目描述 Description输入一个正整数x(3输入描述 Input Description一行一个正整数输出描述 Output Description输出prime或者composite样例输入 Sample Input13样例输出 Sample Output原创 2013-10-29 22:30:00 · 1281 阅读 · 0 评论