08 2017 档案

[BZOJ 2186][SDOI 2008] 莎拉公主的困惑
摘要：2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问 阅读全文
posted @ 2017-08-14 21:00 rvalue 阅读(608) 评论(0) 推荐(0)
[学习笔记] 多项式与快速傅里叶变换(FFT)基础
摘要：€€£ WARNING 这篇博文内容相对偏少, 已经在后续博文中扩充. 大家可以看我的最新博文 [学习笔记&教程] 信号, 集合, 多项式, 以及各种卷积性变换 (FFT,NTT,FWT,FMT) 引入 可能有不少OIer都知道FFT这个神奇的算法, 通过一系列玄学的变化就可以在 $O(nlog(n 阅读全文
posted @ 2017-08-13 20:01 rvalue 阅读(14633) 评论(7) 推荐(40)
[UOJ 0034] 多项式乘法
摘要：#34. 多项式乘法 统计 描述 提交 自定义测试 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。 第三行 m+1m+1 个整数，分 阅读全文
posted @ 2017-08-12 21:34 rvalue 阅读(368) 评论(0) 推荐(1)
[技术] OIer的C++标准库 : 字符串库
摘要：引入 上次我在博客里介绍了OI中可能用到的STL中的功能, 今天我们接着来发掘C++标准库中能为OI所用的部分. 点击传送至我的上一篇系列博文 众所周知, OI中经常用到字符串相关的处理, 这时善用字符串库可以使一些操作更加简洁易懂并减少手打代码量与错误概率, 特别是在一些对效率要求不太严格的应用或 阅读全文
posted @ 2017-08-11 17:51 rvalue 阅读(2866) 评论(3) 推荐(8)
[BZOJ 4010][HNOI 2015] 菜肴制作
摘要：4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜 阅读全文
posted @ 2017-08-11 16:20 rvalue 阅读(418) 评论(0) 推荐(0)
[BZOJ 2730][HNOI 2012] 矿场搭建
摘要：2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口 阅读全文
posted @ 2017-08-10 21:09 rvalue 阅读(301) 评论(0) 推荐(0)
[BZOJ 2763][JLOI 2011] 飞行路线
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 阅读全文
posted @ 2017-08-10 20:59 rvalue 阅读(321) 评论(0) 推荐(0)
[Vijos 1768] 顺序对的值
摘要：顺序对的值 描述 给定一个序列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 阅读(346) 评论(0) 推荐(0)
[COGS 0065][NOIP 2002] 字串变换
摘要：65. [NOIP2002] 字串变换 ★★ 输入文件：string.in 输出文件：string.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的 阅读全文
posted @ 2017-08-08 19:15 rvalue 阅读(318) 评论(0) 推荐(0)
[COGS 0107][NOIP 2003] 传染病控制
摘要：107. [NOIP2003] 传染病控制 ★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控 阅读全文
posted @ 2017-08-08 19:04 rvalue 阅读(339) 评论(0) 推荐(0)
[COGS 0407][NOIP 2009] 靶形数独
摘要：407. [NOIP2009] 靶形数独 ★★ 输入文件：sudoku.in 输出文件：sudoku.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于 阅读全文
posted @ 2017-08-08 18:49 rvalue 阅读(252) 评论(0) 推荐(0)
[DBSDFZOJ 多校联训] 就
摘要：就 背景描述 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。 输入格式 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。 输出格式 一行一个整数表示最大和， 请注意答案可能会超过 int 范围 样例 阅读全文
posted @ 2017-08-07 17:21 rvalue 阅读(527) 评论(0) 推荐(0)
[DBSDFZOJ 多校联训] Password
摘要：Password password.in/.out 描述 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串， 阅读全文
posted @ 2017-08-07 17:00 rvalue 阅读(624) 评论(0) 推荐(0)
[Codeup 25482] Beauty
摘要：25482: Beauty 题目描述 一年一度的星哥选美又拉开了帷幕 N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于10000的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式： A (H−h)+B(W−w)≤C 其中H和W为 阅读全文
posted @ 2017-08-06 19:35 rvalue 阅读(238) 评论(0) 推荐(0)
[Codeup 25481] swan
摘要：莫名其妙还找到了另一个铟炔锶烃的OJ : Codeup墓地 25481: swan 题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。 冬天过去了，湖面上的冰渐渐开始溶解了，每一天 阅读全文
posted @ 2017-08-06 18:59 rvalue 阅读(453) 评论(0) 推荐(0)
[技术] OIer的C++标准库 : STL入门
摘要：注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 博主可能会写一个系列的 阅读全文
posted @ 2017-08-05 12:14 rvalue 阅读(1756) 评论(7) 推荐(16)
[Tyvj 模拟赛] 运
摘要：运 【问题背景】 zhx和妹子们玩数数游戏。 【问题描述】 仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列） 阅读全文
posted @ 2017-08-04 19:01 rvalue 阅读(1634) 评论(0) 推荐(0)
[NOIP 2011] 聪明的质检员
摘要：聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[L 阅读全文
posted @ 2017-08-04 17:48 rvalue 阅读(350) 评论(0) 推荐(0)
[BZOJ 1588][HNOI 2002] 营业额统计
摘要：这果然是在那个没有STL的年代出的题 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营 阅读全文
posted @ 2017-08-03 16:31 rvalue 阅读(227) 评论(0) 推荐(0)
[BZOJ 1552] 排序机械臂
摘要：Splay大法是坠吼滴! 1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output 输出共一行，N个用空格隔开的 阅读全文
posted @ 2017-08-03 11:50 rvalue 阅读(387) 评论(0) 推荐(0)
[BZOJ 1124][POI 2008] 枪战 Maf
摘要：1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄 阅读全文
posted @ 2017-08-02 19:38 rvalue 阅读(291) 评论(1) 推荐(1)
[BZOJ 1647][USACO 2007 Open] Fliptile 翻格子游戏
摘要：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 阅读(350) 评论(0) 推荐(0)
[BZOJ 1592] Making The Grade路面修整
摘要：1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数 阅读全文
posted @ 2017-08-02 18:09 rvalue 阅读(275) 评论(0) 推荐(0)
[BZOJ 3829][POI2014] FarmCraft
摘要：先贴一波题面... 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 阅读(227) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示