摘要：
3441: 乌鸦喝水 Description 【题目背景】 一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里
阅读全文
posted @ 2017-10-12 21:46
rvalue
阅读(608)
推荐(0)
摘要：
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能
阅读全文
posted @ 2017-10-12 21:38
rvalue
阅读(279)
推荐(0)
摘要：
1033: [ZJOI2008]杀蚂蚁antbuster Description 最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕搬回蚂蚁窝。而你的任务，就是用原始资金以及杀蚂蚁获得的奖金造防
阅读全文
posted @ 2017-10-11 21:24
rvalue
阅读(467)
推荐(0)
摘要：
1972: [Sdoi2010]猪国杀 Description 概述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。 每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 游戏目的 主猪（MP）：自己存活的情况下消灭所有的反猪。 忠猪（ZP）：不惜一切保护主猪
阅读全文
posted @ 2017-10-10 16:21
rvalue
阅读(778)
推荐(0)
摘要：
1778: [Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<=
阅读全文
posted @ 2017-09-30 12:20
rvalue
阅读(407)
推荐(1)
摘要：
1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它
阅读全文
posted @ 2017-09-29 19:12
rvalue
阅读(357)
推荐(0)
摘要：
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生
阅读全文
posted @ 2017-09-29 12:27
rvalue
阅读(223)
推荐(0)
摘要：
2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察
阅读全文
posted @ 2017-09-27 16:20
rvalue
阅读(360)
推荐(0)
摘要：
1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个
阅读全文
posted @ 2017-09-26 15:23
rvalue
阅读(317)
推荐(0)
摘要：
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物
阅读全文
posted @ 2017-09-25 12:04
rvalue
阅读(331)
推荐(0)
posted @ 2017-09-16 16:38
rvalue
阅读(365)
推荐(1)
摘要：
2510: 弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标
阅读全文
posted @ 2017-09-14 10:44
rvalue
阅读(359)
推荐(0)
posted @ 2017-09-09 16:24
rvalue
阅读(296)
推荐(0)
摘要：
1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k
阅读全文
posted @ 2017-09-08 15:49
rvalue
阅读(319)
推荐(0)
摘要：
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问
阅读全文
posted @ 2017-08-14 21:00
rvalue
阅读(625)
推荐(0)
摘要：
€€£ WARNING 这篇博文内容相对偏少, 已经在后续博文中扩充. 大家可以看我的最新博文 [学习笔记&教程] 信号, 集合, 多项式, 以及各种卷积性变换 (FFT,NTT,FWT,FMT) 引入 可能有不少OIer都知道FFT这个神奇的算法, 通过一系列玄学的变化就可以在 $O(nlog(n
阅读全文
posted @ 2017-08-13 20:01
rvalue
阅读(14848)
推荐(43)
摘要：
#34. 多项式乘法 统计 描述 提交 自定义测试 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。 第三行 m+1m+1 个整数，分
阅读全文
posted @ 2017-08-12 21:34
rvalue
阅读(375)
推荐(1)
摘要：
引入 上次我在博客里介绍了OI中可能用到的STL中的功能, 今天我们接着来发掘C++标准库中能为OI所用的部分. 点击传送至我的上一篇系列博文 众所周知, OI中经常用到字符串相关的处理, 这时善用字符串库可以使一些操作更加简洁易懂并减少手打代码量与错误概率, 特别是在一些对效率要求不太严格的应用或
阅读全文
posted @ 2017-08-11 17:51
rvalue
阅读(2893)
推荐(8)
摘要：
4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜
阅读全文
posted @ 2017-08-11 16:20
rvalue
阅读(421)
推荐(0)
摘要：
2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口
阅读全文
posted @ 2017-08-10 21:09
rvalue
阅读(309)
推荐(0)
摘要：
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文
posted @ 2017-08-10 20:59
rvalue
阅读(331)
推荐(0)
摘要：
顺序对的值 描述 给定一个序列a，a中任意两个元素都不等。如果i<j,且a[i]<a[j]，则我们称a[i],a[j]为一个顺序对，这个顺序对的值是指a[i+1],a[i+2]…….a[j-1]中比a[i]大，且比a[j]小的数的个数。求一个序列中所有顺序对的值的和。 格式 输入格式 第一行一个数n
阅读全文
posted @ 2017-08-09 15:30
rvalue
阅读(356)
推荐(0)
摘要：
65. [NOIP2002] 字串变换 ★★ 输入文件：string.in 输出文件：string.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A\$, B\$及一组字串变换的规则（至多6个规则）: A1\$ -> B1\$ A2\$ -> B2\$ 规则的
阅读全文
posted @ 2017-08-08 19:15
rvalue
阅读(337)
推荐(0)
摘要：
107. [NOIP2003] 传染病控制 ★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控
阅读全文
posted @ 2017-08-08 19:04
rvalue
阅读(346)
推荐(0)
摘要：
407. [NOIP2009] 靶形数独 ★★ 输入文件：sudoku.in 输出文件：sudoku.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于
阅读全文
posted @ 2017-08-08 18:49
rvalue
阅读(263)
推荐(0)
摘要：
就 背景描述 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。 输入格式 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。 输出格式 一行一个整数表示最大和， 请注意答案可能会超过 int 范围 样例
阅读全文
posted @ 2017-08-07 17:21
rvalue
阅读(533)
推荐(0)
摘要：
Password password.in/.out 描述 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，
阅读全文
posted @ 2017-08-07 17:00
rvalue
阅读(631)
推荐(0)
摘要：
25482: Beauty 题目描述 一年一度的星哥选美又拉开了帷幕 N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于10000的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式： A (H−h)+B(W−w)≤C 其中H和W为
阅读全文
posted @ 2017-08-06 19:35
rvalue
阅读(254)
推荐(0)
摘要：
莫名其妙还找到了另一个铟炔锶烃的OJ : Codeup墓地 25481: swan 题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。 冬天过去了，湖面上的冰渐渐开始溶解了，每一天
阅读全文
posted @ 2017-08-06 18:59
rvalue
阅读(459)
推荐(0)
摘要：
注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 博主可能会写一个系列的
阅读全文
posted @ 2017-08-05 12:14
rvalue
阅读(1821)
推荐(16)
摘要：
运 【问题背景】 zhx和妹子们玩数数游戏。 【问题描述】 仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列）
阅读全文
posted @ 2017-08-04 19:01
rvalue
阅读(1654)
推荐(0)
摘要：
聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[L
阅读全文
posted @ 2017-08-04 17:48
rvalue
阅读(357)
推荐(0)
摘要：
这果然是在那个没有STL的年代出的题 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营
阅读全文
posted @ 2017-08-03 16:31
rvalue
阅读(233)
推荐(0)
摘要：
Splay大法是坠吼滴! 1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output 输出共一行，N个用空格隔开的
阅读全文
posted @ 2017-08-03 11:50
rvalue
阅读(394)
推荐(0)
摘要：
1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄
阅读全文
posted @ 2017-08-02 19:38
rvalue
阅读(299)
推荐(1)
摘要：
1647: [Usaco2007 Open]Fliptile 翻格子游戏 Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has
阅读全文
posted @ 2017-08-02 19:00
rvalue
阅读(360)
推荐(0)
摘要：
1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数
阅读全文
posted @ 2017-08-02 18:09
rvalue
阅读(282)
推荐(0)
摘要：
先贴一波题面... 3829: [Poi2014]FarmCraft Description In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, ther
阅读全文
posted @ 2017-08-01 17:30
rvalue
阅读(235)
推荐(0)
摘要：
用过cnblogs的估计都知道cnblogs提供了相对比较开放的个性化选项,其中最为突出的估计就是页面CSS定制了.但是没学过Web前端的人可能并不会用这个东西... 所以我打算在此分享一些定制CSS过程中使用的奇技淫巧一些方法来帮助大家定制blog qwq 以后如果想到新的主意或者更好的表述的话估
阅读全文
posted @ 2017-07-31 20:23
rvalue
阅读(2597)
推荐(33)
摘要：
1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的
阅读全文
posted @ 2017-07-31 16:49
rvalue
阅读(283)
推荐(0)
浙公网安备 33010602011771号