弦月C - 博客园

2017年6月17日

接水问题【NOIP2010普及组】优先队列

摘要：题目描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接阅读全文

posted @ 2017-06-17 16:18 弦月C 阅读(1205) 评论(0) 推荐(0)

2017年6月15日

Vijos 1981 跳石头二分

摘要：描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，阅读全文

posted @ 2017-06-15 09:51 弦月C 阅读(149) 评论(0) 推荐(0)

2017年6月12日

Vijos 1040 高精度乘法

摘要：描述高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。样例1 样例输入1 99 101 样例输出1 9999 题解这道题和之前的 "Vijos 1010 清帝之惑之乾隆" 一样是求高精度乘法的题，不同之处是这次是两个大数乘法，之前是一个大数和一个整数范围内的阅读全文

posted @ 2017-06-12 16:16 弦月C 阅读(203) 评论(0) 推荐(0)

2017年6月9日

Vijos 1034 家族并查集

摘要：描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。格式输入格式第一行：三个整数n,m,p，（阅读全文

posted @ 2017-06-09 20:42 弦月C 阅读(279) 评论(0) 推荐(0)

2017年6月8日

Vijos 1025 小飞侠的游园方案 0-1背包

摘要：描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重阅读全文

posted @ 2017-06-08 21:06 弦月C 阅读(230) 评论(0) 推荐(0)

Vijos 1012 清帝之惑之雍正平面最近点对（分治）

摘要：背景雍正帝胤祯，生于康熙十七年（1678）是康熙的第四子。康熙61年，45岁的胤祯继承帝位，在位13年，死于圆明园。庙号世宗。胤祯是在康乾盛世前期康熙末年社会出现停滞的形式下登上历史舞台的。复杂的社会矛盾，为胤祯提供了施展抱负和才干的机会。他有步骤地进行了多项重大改革，高瞻远瞩，又惟日孜孜，励阅读全文

posted @ 2017-06-08 20:32 弦月C 阅读(348) 评论(0) 推荐(0)

Vijos 1011 清帝之惑之顺治记忆录式的动态规划（记忆化搜索）

摘要：背景顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书阅读全文

posted @ 2017-06-08 16:54 弦月C 阅读(457) 评论(0) 推荐(0)

Vijos 1010 清帝之惑之乾隆

摘要：背景乾隆，雍正的第四子，在位60年，退位后又当了三年太上皇，终年89岁。乾隆即位之初，实行宽猛互济的政策，务实足国，重视农桑，停止捐纳，平定叛乱等一系列活动中，充分体现了他的文治武功，乾隆帝向慕风雅，精于骑射，笔墨留于大江南北，并是一个有名的文物收藏家。清宫书画大多是他收藏的，他在位期间编纂的《阅读全文

posted @ 2017-06-08 15:50 弦月C 阅读(301) 评论(0) 推荐(0)

2017年6月6日

Vijos 1007 绕钉子的长绳子

摘要：背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1 include define pi acos( 1.0) int n; double r, x[110], 阅读全文

posted @ 2017-06-06 15:41 弦月C 阅读(307) 评论(0) 推荐(0)

2017年6月5日

Vijos 1006 晴天小猪历险记之Hill 单源单汇最短路

摘要：背景在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结…… 不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开…… 描述这一天，他来到了一座深山的山脚下，阅读全文

posted @ 2017-06-05 15:46 弦月C 阅读(310) 评论(0) 推荐(0)