NOIP - 随笔分类(第2页) - qzgxlx

神奇的Noip模拟试题第一试合理种植枚举+技巧

摘要：1．合理种植 (plant.pas/.c/.cpp) 【问题描述】大COS在氯铯石料场干了半年，受尽了劳苦，终于决定辞职。他来到表弟小cos的寒树中学，找到方克顺校长，希望寻个活干。于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树，因此他不希阅读全文

posted @ 2016-07-16 16:53 qzgxlx 阅读(225) 评论(0) 推荐(0)

神奇的NOIP模拟赛 T3 LGTB 玩THD

摘要：LGTB 玩THD LGTB 最近在玩一个类似DOTA 的游戏名叫THD有一天他在守一座塔，对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi，杀死后有一定的金钱gi每一秒，他都可以攻击任意一个活着的小兵，对其造成P 点伤害，如果小兵的血量低于1 点，小兵死亡，他得到金钱。他也可以不阅读全文

posted @ 2016-07-14 21:46 qzgxlx 阅读(364) 评论(0) 推荐(0)

神奇的NOIP模拟赛 T2 LGTB 学分块

摘要：LGTB 学分块 LGTB 最近在学分块，但是他太菜了，分的块数量太多他就混乱了，所以只能分成3 块今天他得到了一个数组，他突然也想把它分块，他想知道，把这个数组分成3 块，块可以为空。假设3 块各自的和中的最大值最小请输出分完之后3 块中的最大值输入输入第一行包含一个整数n 代表数组大小接下来阅读全文

posted @ 2016-07-14 21:18 qzgxlx 阅读(299) 评论(0) 推荐(0)

神奇的NOIP模拟赛 T1 LGTB 玩扫雷

摘要：LGTB 玩扫雷在一个n m 的棋盘上，有位置上有雷(用“*” 表示)，其他位置是空地(用“.” 表示)。LGTB 想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘输入第一行包含两个整数n, m 代表棋盘大小接下来n 行，每行m 个字符，代表棋盘1 n 阅读全文

posted @ 2016-07-14 21:00 qzgxlx 阅读(204) 评论(0) 推荐(0)

NOIP2013 提高组day2 3 华容道 BFS

摘要：描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格阅读全文

posted @ 2016-07-12 21:32 qzgxlx 阅读(310) 评论(0) 推荐(0)

NOIP2013 提高组day2 2 花匠动规找拐点树状数组

摘要：花匠描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高阅读全文

posted @ 2016-07-12 21:09 qzgxlx 阅读(342) 评论(0) 推荐(0)

NOIP 2013 提高组 day2 积木大赛

摘要：积木大赛描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R] 阅读全文

posted @ 2016-07-12 20:49 qzgxlx 阅读(277) 评论(0) 推荐(0)

NOIP 2013 提高组 day1 T2 火柴排队归并逆序对

摘要：描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2∑i=1n(ai−bi)2，其中 aiai 表示第一列火柴中第 i 个火柴的高度，bibi 表示第二列火柴中第 i 个火柴的阅读全文

posted @ 2016-07-11 21:46 qzgxlx 阅读(250) 评论(0) 推荐(0)

NOIP 2013提高组day 1 T 1转圈游戏快速幂

摘要：描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第阅读全文

posted @ 2016-07-11 21:26 qzgxlx 阅读(423) 评论(0) 推荐(0)

随笔分类 - NOIP

公告