09 2017 档案

Noip2013(普及组) 车站分级
摘要：题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算 阅读全文
posted @ 2017-09-29 15:09 五十岚芒果酱 阅读(337) 评论(0) 推荐(0)
luoguP1463:反素数ant（打表心得☆）
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= 阅读全文
posted @ 2017-09-25 17:27 五十岚芒果酱 阅读(467) 评论(1) 推荐(0)
luoguP1058:立体图 （真的不是娱乐向_(:з」∠)_）
摘要：题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个 阅读全文
posted @ 2017-09-22 22:03 五十岚芒果酱 阅读(348) 评论(0) 推荐(0)
codevs 1026:逃跑的拉尔夫
摘要：题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有 阅读全文
posted @ 2017-09-15 23:13 五十岚芒果酱 阅读(186) 评论(0) 推荐(0)
冲刺Noip2017模拟赛8 解题报告——五十岚芒果酱
摘要：1、鼎纹 【问题描述】 据说鼎纹的 种制造 式是 铜模印出来的，这是我国古代劳动 智慧 的结晶。铜模印过的地 ，会留下深深的印记，经过时间的炼化，洗 练成历史的遗存。 聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表 这个点是平的），要么是 1（代表这个点是凸起的）。他们想 阅读全文
posted @ 2017-09-03 04:37 五十岚芒果酱 阅读(310) 评论(0) 推荐(0)
NOIp 2009：靶形数独
摘要：题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 阅读全文
posted @ 2017-09-02 20:37 五十岚芒果酱 阅读(269) 评论(0) 推荐(0)
冲刺Noip2017模拟赛7 解题报告——五十岚芒果酱
摘要：1、二叉树（binary） 1．二叉树 (binary.cpp/c/pas) 【问题描述】 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分 阅读全文
posted @ 2017-09-02 14:19 五十岚芒果酱 阅读(928) 评论(7) 推荐(0)
冲刺Noip2017模拟赛6 解题报告——五十岚芒果酱
摘要：1．ksum（ksum） 【问题描述】 Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想 知道前k个数是什么。 【输入格式】 输入文件名为 ksum.in。 输入数据的第一行包含两 阅读全文
posted @ 2017-09-02 06:50 五十岚芒果酱 阅读(452) 评论(0) 推荐(1)