抽空的太阳

2016年8月25日

摘要：仪仗队来源： 2008年省队选拔赛山东题目描述：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉... 阅读全文

posted @ 2016-08-25 20:18 抽空的太阳阅读(116) 评论(0) 推荐(0)

疫情控制（二分+贪心+倍增）

摘要：疫情控制来源： NOIP 2012 提高组第二天第三题题目描述： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点... 阅读全文

posted @ 2016-08-25 18:13 抽空的太阳阅读(178) 评论(0) 推荐(0)

封锁阳光大学（染色）

摘要：封锁阳光大学题目描述：曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点... 阅读全文

posted @ 2016-08-25 15:36 抽空的太阳阅读(160) 评论(0) 推荐(0)

2016年8月24日

数列分段

摘要：题目描述：对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。... 阅读全文

posted @ 2016-08-24 17:20 抽空的太阳阅读(299) 评论(0) 推荐(0)

观光旅游（floyed最小环）

摘要：观光旅游题目描述：某旅游区里面有Ｎ个景点。两个景点之间可能直接有道路相连，用a[i][j]表示它的长度，否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从i到j有直接的道路，那么从j到i也有，并且长度与之相等。旅游区规定：每个游客的旅游线路只能是一... 阅读全文

posted @ 2016-08-24 10:18 抽空的太阳阅读(158) 评论(0) 推荐(0)

2016年8月23日

求乘方取模（快速幂+慢速乘法模板）

摘要：求乘方取模题目描述：给定非负整数A、B、M，求(A ^ B) mod M。输入描述 Input Description 包含多组输入，输入处理到EOF。每组输入仅一行，三个用空格隔开的非负整数A、B、M。输出描述：对于每组输入，输出一行，一个非负整数，即(A ^ B) m... 阅读全文

posted @ 2016-08-23 20:21 抽空的太阳阅读(140) 评论(0) 推荐(0)

Car的旅行路线（最短路+寻找矩形第四个点）

摘要： Car的旅行路线来源： 2001年 NOIP 提高组 T4 题目描述：又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意... 阅读全文

posted @ 2016-08-23 16:41 抽空的太阳阅读(160) 评论(0) 推荐(0)

2016年8月19日

联合权值

摘要：联合权值来源： NOIP2014提高组 day1 T2 题目描述：无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u... 阅读全文

posted @ 2016-08-19 20:05 抽空的太阳阅读(115) 评论(0) 推荐(0)

火柴排队（树状数组求逆序对）

摘要：火柴排队来源： 2013年NOIP全国联赛提高组题目描述：涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 ... 阅读全文

posted @ 2016-08-19 16:30 抽空的太阳阅读(168) 评论(0) 推荐(0)

2016年8月18日

运输计划

摘要：运输计划来源： NOIP2015 day2 T3 题目描述：公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，... 阅读全文

posted @ 2016-08-18 18:21 抽空的太阳阅读(134) 评论(0) 推荐(0)

公告