DavidZheng0621-CSDN博客

原创【日常考试】中山市2016年小学生信息学竞赛试（shui）题

题目一览试题名称切蛋糕谁会赢AlphaGo数字分组兰姐姐的姐姐提交文件a.pas/cpp/cb.pas/cpp/cc.pas/cpp/cd.pas/cpp/ce.pas/cpp/c满分100

2016-03-31 13:50:31 6492 1

原创【专题】拓扑排序入门版

（注：如果你是提高组+的大牛，敬可忽略本文谢谢合作）拓扑排序（标题一定要大大大~~~）耙耙说，要先把概念搬出来：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Or

2016-03-09 13:06:32 1365

原创【日常考试】2016.3.2 备战NOIP2014模拟赛1 前两题

备战Noip2014模拟赛1（什么鬼。。。）题目名称排名系统历史事件山区考察机房病毒存盘文件名rank.pasevent.pasmountain.pasVirus.pas输入文件名rank.inevent.in

2016-03-07 13:38:09 912

原创【2016.1.9】【日常考试】NOIP2008提高组深度解析&总结

吐槽：这是2016年第一次考试啦祝今年步步高升1. 笨小猴 (File IO): input:word.in output:word.out时间限制: 1000 ms 空间限制: 262144 KB题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

2016-01-09 13:03:00 895

原创【娱乐】汇总NOIP中那些一眼看穿的大水题（持续更新）

（排名不分先后）【NOIP2009PJ】多项式输出看懂题目就好。。。但要注意很多细节【NOIP2008PJ】ISBN号码极简单的字符串处理和小学计算【NOIP2005PJ】陶陶摘苹果乍一看简单实际上很简单！！【NOIP2007PJ】奖学金小学计算。。。【NOIP2006PJ】明明的随机数纯排序【NOIP2011PJ】数字反转看题目就知道简单的字

2016-01-09 11:15:14 526

原创【重走普及路】【贪心】混合牛奶

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Mar

2015-12-30 13:23:56 1007

原创【经典代码】高精度加法

type sz=array[0..503] of longint;var i,t:longint; s,s1:ansistring; a,b:sz;procedure jia(a,b:sz);var i,t:longint; c:sz;begin fillchar(c,sizeof(c),0); if a[0]>b[0] then t:=a[0]

2015-12-30 13:02:57 396

原创【重走普及路】【树】FBI树

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间分

2015-12-29 13:35:32 546

原创【重走普及路】【经典算法】约瑟夫问题

题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n输入输出格式输入格式：n m输出格式：出圈的编号输入输出样例输入样例#1：10 3输出样例#1：3 6 9 2 7 1 8 5 10 4说明你猜，你猜，你猜猜猜......直接暴力模拟不解释var n,m,t,t1,t2:longint;

2015-12-27 16:21:25 505

原创【重走普及路】【递归】台阶问题

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的结果。输入输出样例输入样例#1：5 2输出样例#1：

2015-12-27 15:12:24 597

原创【重走普及路】【数学问题】火星人

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指

2015-12-27 15:00:33 622

原创【重走普及路】【分治】【经典算法】快速幂

题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1：2 10 9输出样例#1：2^10 mod 9=7分治，即将大问题拆分为小问题，分而治之，各个击破，然后在合并回来。

2015-12-27 14:23:24 461

原创【重走普及路】【xfs】填充颜色

题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0 0 1 0 1 1 2 2 11 1 0 0 0 1 1

2015-12-27 12:40:55 396

原创【重走普及路】【dfs】八皇后（USACO）

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放

2015-12-27 11:55:36 693

原创【经典代码】快速排序核心代码

procedure ok(l,r:longint);var i,j,k,t:longint;begin i:=l; j:=r; k:=a[(i+j) div 2]; while i<=j do begin while a[i]<k do inc(i); while a[j]>k do dec(j); if i<=j

2015-12-26 22:11:34 509

原创【重走普及路】【模拟】铺地毯

题目描述　　为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。　　地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输

2015-12-26 22:04:00 817

原创【重走普及路】【贪心】合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子

2015-12-26 21:58:28 392

DavidZheng0621的博客