NOIP2017普及组

[Wikioi 1025][NOIP 2003普及组]数字游戏

题目描述Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4，m=2）：      
qpswwww·2014-05-12 21:00

[Wikioi 1009][NOIP 2002普及组]产生数

题目描述 Description给出一个整数n（n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入描述 InputDescription键盘输人，格式为： nk x1y1 x2y2 ...... xnyn输出描述 Outpu
qpswwww·2014-05-08 22:00

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

 wikioi1017乘积最大（2000年NOIP全国联赛普及组NOIP全国联赛提高组）分类： Algorithms C/C++ ACM2013-10-1713:59 305人阅读 评论(0) 收藏 举报动态规划划分型动态规划
pi9nc·2014-04-04 10:00

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲及考点

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲及考点http://blog.163.com/yyyhhhffflove@126/一、初赛内容与要求：（#表示普及组不涉及，以下同）1、计算机的基本常识
yanheven1·2013-11-19 15:00

Viojs P1484 ISBN号码

P1484ISBN号码Accepted标签：NOIP普及组2008[显示标签]描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x
u012560612·2013-10-26 18:00

Viojs P1102 陶陶摘苹果

P1102陶陶摘苹果Accepted标签：NOIP普及组2005[显示标签]陶陶摘苹果描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
u012560612·2013-10-25 19:00

NOIP2001普及组 最大公约数和最小公倍数问题

最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111时间限制: 1Sec  内存限制: 128MB题目描述输入二个正整数x0,y0(2 intmain() { longlongm,n,nn,ans,i,count; scanf("%lld%lld",&m,&n); if(n%m)putchar('0');///注
synapse7·2013-10-24 23:00

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

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

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

题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n usingnamespacestd; intmain() { inti,n,a,sum[1001]; sum[0]=0,sum[1]=1; cin>>n; for(i=2;i<=n;i++) { a=sum[i/2]+1; sum[i]=sum[i-1]+a; } cout<
kingzone_2008·2013-10-14 17:00

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

题目描述 Description如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B点（n,m）(n,m为不超过20的整数，并由键盘输入)，同样马的
kingzone_2008·2013-10-11 21:00

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

题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 InputDescription一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积输出描述 OutputDescription一个整数
kingzone_2008·2013-09-27 23:00

wikioi1012 最大公约数和最小公倍数问题（2001年NOIP全国联赛普及组）

题目描述 Description输入二个正整数x0,y0(2 #include usingnamespacestd; intgcd(inta,intb) { while(b!=0) { into=a%b; a=b; b=o; } returna; } intmain() { intx,y; cin>>x>>y; intv=x*y; ints=(int)sqrt(v); intn=0; for(in
kingzone_2008·2013-09-24 15:00

wikioi1075 明明的随机数（2006年NOIP全国联赛普及组）

题目描述 Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 InputDescription有2行，第1行为
kingzone_2008·2013-09-23 20:00

NOIP 2012 Vijos 1787 普及组 寻宝 模拟

在Vijos上测试成功。测试数据#0: Accepted,time=0ms,mem=25284KiB,score=10测试数据#1: Accepted,time=0ms,mem=25284KiB,score=10测试数据#2: Accepted,time=0ms,mem=25280KiB,score=10测试数据#3: Accepted,time=54ms,mem=25288KiB,score=1
huanghongxun·2013-07-22 13:00

开心的金明（01背包）

描述来源  noip2006普及组第二题金明有N元买m个物品，使每件物品的价值（价值=价格*重要度）总和最大。
Tsaid·2012-07-30 15:00

开启原创题 讨论 活动

开启原创题讨论活动本blog从即日起开启：原创题讨论文章专题系列文章名如下TXXX（...）提高组及省选题PXXX（...）普及组试题（...）的内容可能为如下：（大意）题目大意（正式）正式的题目，包括数据范围和样例
c++&oi·2012-02-13 18:00

第三周总结

第三周总结本周比较怂，本想写一下普及组的最后两题，一题写了一下午，后面那题就没时间了。看了一下学校课件，题目都会的。知识点上发现字符串hash不会。
c++&oi·2011-12-04 19:00

NOIP2011普及组的第三题：瑞士轮

NOIP2011普及组的第三题：瑞士轮第1次看到这题的时候断言这题很水，后来发现安徽最高60分，有回头仔细看看，发现的确非常难做。
c++&oi·2011-12-04 16:00

NOIP 2010 普及组解题报告

NOIP2010普及组解题报告北京市八一中学王祺磊感谢：我也学习一下，现在的流行趋势，先开始感谢，但这真的是发自内心的感觉，让我发出一下这些感谢。
fatship·2010-11-30 18:00

多重背包中多次背包 O(VN) 算法 (线性动规) 带参考程序

其实解决多次背包问题还可以用线性动规的方法（类似NOIP2009普及组道路游戏的算法）设背包容量t，物品件数n，每件物品体积m[i]，价值s[i]，可用次数c[i](0表示无限制)用b[j,i]记录到容量为
power721·2010-08-05 22:00

NOIP基本程序题集

 NOIP是一个比较基础的比赛，大家都说NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组，都要从最最基本的题做起，要达到：只要是简单题，编完就对——不用编译；一般的题，写出来的都是对的
lyflower·2008-03-01 23:00

装箱问题(NOIP竞赛原题)(动态规划)

/*【2001年普及组4】装箱问题Time Limit:1000MS  Memory Limit:65536KTotal Submit:512 Accepted:251 Description 有一个箱子容量为
oopos·2007-10-17 19:00

求先序序列(NOIP竞赛原题)

/*【2001年普及组2】求先序排列Time Limit:1000MS  Memory Limit:65536KTotal Submit:208 Accepted:99 Description 给出一棵二叉树的中序与后序排列
oopos·2007-10-17 19:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他