01 2017 档案

质因数分解 2012年NOIP全国联赛普及组
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整 阅读全文
posted @ 2017-01-22 10:02 J_william 阅读(426) 评论(0) 推荐(0)
多项式输出 2009年NOIP全国联赛普及组
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题 阅读全文
posted @ 2017-01-22 09:07 J_william 阅读(1007) 评论(0) 推荐(0)
绕钉子的长绳子
摘要：题目背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 题目描述 求出绳子的长度 输入输出格式 输入格式： 第1行两个数：整数N(1<=N<=100)和实数R。 接下来N行按逆时针顺序给出N个钉子中心的坐标 坐标的绝对值不 阅读全文
posted @ 2017-01-19 11:19 J_william 阅读(640) 评论(0) 推荐(0)
数星星
摘要：时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小明是一 阅读全文
posted @ 2017-01-18 22:13 J_william 阅读(227) 评论(0) 推荐(0)
进制转换
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值- 阅读全文
posted @ 2017-01-18 21:50 J_william 阅读(333) 评论(0) 推荐(0)
别墅房间 CodeVS原创
摘要：时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题目描述 Description 小浣熊松松到他 阅读全文
posted @ 2017-01-18 17:29 J_william 阅读(165) 评论(0) 推荐(0)
Cantor表
摘要：题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一 阅读全文
posted @ 2017-01-18 16:32 J_william 阅读(267) 评论(0) 推荐(0)
轰炸III
摘要：题目背景 一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，四个整数：n、m、x、y。 以下x行，每行四个整数：x1、y1、x 阅读全文
posted @ 2017-01-18 14:04 J_william 阅读(296) 评论(0) 推荐(0)
轰炸
摘要：题目描述 “我该怎么办？”飞行员klux向你求助。 事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想 阅读全文
posted @ 2017-01-18 11:20 J_william 阅读(279) 评论(0) 推荐(0)
轰炸II
摘要：题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形 在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，两个整数：M,N 以下M行，每行四个整数：x1、y1、x2、 阅读全文
posted @ 2017-01-18 10:26 J_william 阅读(315) 评论(0) 推荐(0)
校门外的树（增强版）
摘要：题目描述 校门外马路上本来从编号0到L，每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树，就连树苗也不放过（记 0 A B ，含A和B）；幸运的是还有植树者每次从编号C到D 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含C和D）；问最终校门 阅读全文
posted @ 2017-01-18 08:20 J_william 阅读(1491) 评论(0) 推荐(0)
银河英雄传说 2002年NOI全国竞赛
摘要：时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 公元五八 阅读全文
posted @ 2017-01-17 18:02 J_william 阅读(213) 评论(0) 推荐(0)
【模板】线段树 2
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
posted @ 2017-01-17 11:48 J_william 阅读(415) 评论(0) 推荐(0)
线段树练习 3&P3372 【模板】线段树 1
摘要：题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 给你N个数，有两种操作： 1：给区间[a 阅读全文
posted @ 2017-01-16 21:11 J_william 阅读(341) 评论(0) 推荐(0)
线段树练习 1,2
摘要：题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 阅读全文
posted @ 2017-01-16 19:21 J_william 阅读(258) 评论(0) 推荐(0)
小鱼会有危险吗
摘要：题目描述 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对 阅读全文
posted @ 2017-01-16 14:13 J_william 阅读(528) 评论(0) 推荐(0)
成绩排序
摘要：给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 代码实现： 有一种苦逼的事情叫 突然发现自己连按字典序排序都不会了。 题目来源：OpenJudge-NOI 阅读全文
posted @ 2017-01-16 14:11 J_william 阅读(1002) 评论(0) 推荐(0)
哥德巴赫猜想（升级版）
摘要：题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 阅读全文
posted @ 2017-01-14 22:21 J_william 阅读(606) 评论(0) 推荐(1)
烤鸡
摘要：题目背景 猪猪hanke得到了一只鸡 题目描述 猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和 现在，Hanke想要知道，如果给你一个美味程度，请输出这10种 阅读全文
posted @ 2017-01-14 21:53 J_william 阅读(261) 评论(0) 推荐(1)
三连击（升级版）
摘要：题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 阅读全文
posted @ 2017-01-14 21:09 J_william 阅读(534) 评论(0) 推荐(0)
陶陶摘苹果（升级版）
摘要：题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在 阅读全文
posted @ 2017-01-14 20:18 J_william 阅读(1210) 评论(0) 推荐(0)
小书童——密码
摘要：题目背景 某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写) 阅读全文
posted @ 2017-01-14 17:31 J_william 阅读(209) 评论(0) 推荐(0)
垂直柱状图
摘要：题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入输出格式 输入格式： 四行字符，由大写字母组成，每行不超过72个字符 输出格式： 由若干行组成，前几行由空格和星号组成 阅读全文
posted @ 2017-01-14 16:54 J_william 阅读(312) 评论(0) 推荐(0)
食物链 2001年NOI全国竞赛
摘要：时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 动物王国 阅读全文
posted @ 2017-01-14 10:13 J_william 阅读(328) 评论(0) 推荐(0)
最小的N个和
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有 阅读全文
posted @ 2017-01-01 20:13 J_william 阅读(313) 评论(0) 推荐(0)
地鼠游戏
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 王 阅读全文
posted @ 2017-01-01 16:49 J_william 阅读(287) 评论(0) 推荐(0)
【模板】字符串哈希
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2017-01-01 14:52 J_william 阅读(2198) 评论(0) 推荐(0)