08 2017 档案

2017-8-31 NOIP模拟赛
摘要：可接受序列 【题目描述】 让计算机这样读入一列非负整数： 1、读入数T。 2、接着往下读入T个数。 3、如果数列读完了，则停止，否则，转到1。 但是，往往会出现这样的问题：执行第2步时，数列已经没有T个数了。如果这样，我们称这个数列是“不可接受的”，否则，称它是“可接受的”。我们需要用最少的步数把一 阅读全文
posted @ 2017-08-31 18:04 Echo宝贝儿 阅读(264) 评论(0) 推荐(0)
洛谷P2134 百日旅行
摘要：P2134 百日旅行 P2134 百日旅行 P2134 百日旅行 题目背景 重要的不是去哪里，而是和你在一起。——小红 对小明和小红来说，2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 （小明：小红，感谢你2场大考时默默的支持，100个日夜的陪伴；感谢你照亮我100个美好的 阅读全文
posted @ 2017-08-31 10:46 Echo宝贝儿 阅读(333) 评论(6) 推荐(0)
洛谷P2422 良好的感觉
摘要：P2422 良好的感觉 P2422 良好的感觉 P2422 良好的感觉 题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出k 阅读全文
posted @ 2017-08-31 09:30 Echo宝贝儿 阅读(381) 评论(0) 推荐(1)
uva11357 Matches
摘要：Matches UVA - 11375 题意: 给你n根matches, 你可以拼出多少个数字0~9. 不必全部用完. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int c[10]={6,2, 阅读全文
posted @ 2017-08-26 21:53 Echo宝贝儿 阅读(243) 评论(0) 推荐(0)
洛谷P3200 [HNOI2009]有趣的数列（Catalan数）
摘要：P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3< 阅读全文
posted @ 2017-08-26 19:40 Echo宝贝儿 阅读(187) 评论(0) 推荐(0)
洛谷P2532 [AHOI2012]树屋阶梯（Catalan数）
摘要：P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出 阅读全文
posted @ 2017-08-26 17:43 Echo宝贝儿 阅读(230) 评论(0) 推荐(0)
洛谷P1976 鸡蛋饼（Catalan数）
摘要：P1976 鸡蛋饼 P1976 鸡蛋饼 P1976 鸡蛋饼 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起 阅读全文
posted @ 2017-08-26 16:13 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
洛谷P1722 矩阵 II（Catalan数）
摘要：P1722 矩阵 II P1722 矩阵 II P1722 矩阵 II 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放 阅读全文
posted @ 2017-08-26 15:57 Echo宝贝儿 阅读(162) 评论(0) 推荐(0)
洛谷P1044 栈（Catalan数）
摘要：P1044 栈 P1044 栈 P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本 阅读全文
posted @ 2017-08-26 15:24 Echo宝贝儿 阅读(288) 评论(0) 推荐(0)
uva11806 Cheerleaders
摘要：题目大意： n行m列网格放k个石子。有多少种方法？要求第一行，第一列，最后一行，最后一列必须有石子。 阅读全文
posted @ 2017-08-26 14:47 Echo宝贝儿 阅读(183) 评论(0) 推荐(0)
uva11401 Triangle Counting
摘要：题目大意: 给出1~n的数, 求出能组合成三角形的三个数有多少组, 每组内的数都要不一样. 阅读全文
posted @ 2017-08-26 11:08 Echo宝贝儿 阅读(143) 评论(0) 推荐(0)
2014-10-5 NOIP模拟赛
摘要：祖孙询问 (tree.pas/c/cpp) 【问题描述】 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 【输入格式】 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n 阅读全文
posted @ 2017-08-26 07:28 Echo宝贝儿 阅读(336) 评论(0) 推荐(0)
uva11538 Chess Queen
摘要：题目大意: chess中的皇后问题, 在一个n*m的范围内, 两个皇后能够相互攻击的摆放方式有多少种. 阅读全文
posted @ 2017-08-26 06:24 Echo宝贝儿 阅读(141) 评论(0) 推荐(0)
洛谷P1368 均分纸牌（加强版）
摘要：P1368 均分纸牌（加强版） P1368 均分纸牌（加强版） P1368 均分纸牌（加强版） 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，纸牌总数必为 N 的倍数。可以在任一堆上取1张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，能移到编号为 2和N 的堆上 阅读全文
posted @ 2017-08-25 20:11 Echo宝贝儿 阅读(133) 评论(0) 推荐(0)
洛谷P1031 均分纸牌
摘要：P1031 均分纸牌 P1031 均分纸牌 P1031 均分纸牌 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸 阅读全文
posted @ 2017-08-25 19:42 Echo宝贝儿 阅读(191) 评论(0) 推荐(0)
洛谷P2759 奇怪的函数
摘要：P2759 奇怪的函数 P2759 奇怪的函数 P2759 奇怪的函数 题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1： 11 输出样例#1： 阅读全文
posted @ 2017-08-25 18:09 Echo宝贝儿 阅读(188) 评论(0) 推荐(0)
洛谷P1582 倒水
摘要：P1582 倒水 P1582 倒水 P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶 阅读全文
posted @ 2017-08-25 17:08 Echo宝贝儿 阅读(204) 评论(0) 推荐(0)
2014-10-4 NOIP模拟赛
摘要：1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文 阅读全文
posted @ 2017-08-25 09:09 Echo宝贝儿 阅读(273) 评论(0) 推荐(0)
poj1850 Code
摘要：POJ 1850 : Code* 按照字典序的顺序从小写字母 a 开始按顺序给出序列 (序列中都为升序字符串)* a - 1* b - 2* ...* z - 26* ab - 27* ...* az - 51* bc - 52* ...* vwxyz - 83681* 输入字符串由小写字母 a-z 阅读全文
posted @ 2017-08-24 20:41 Echo宝贝儿 阅读(241) 评论(0) 推荐(0)
洛谷P1313 计算系数
摘要：P1313 计算系数 P1313 计算系数 P1313 计算系数 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格 阅读全文
posted @ 2017-08-24 19:37 Echo宝贝儿 阅读(122) 评论(0) 推荐(0)
洛谷P1602 Sramoc问题
摘要：P1602 Sramoc问题 P1602 Sramoc问题 P1602 Sramoc问题 题目描述 话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,H 阅读全文
posted @ 2017-08-24 18:01 Echo宝贝儿 阅读(184) 评论(0) 推荐(0)
—Libre#2009. 「SCOI2015」小凸玩密室
摘要：#2009. 「SCOI2015」小凸玩密室 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 内存限制：256 MiB时间限制：1000 ms标 阅读全文
posted @ 2017-08-24 16:54 Echo宝贝儿 阅读(327) 评论(0) 推荐(0)
2014-9-27 NOIP模拟赛
摘要：1、栅栏迷宫 田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。 2*H+1行，每行2*W+1 阅读全文
posted @ 2017-08-24 07:54 Echo宝贝儿 阅读(185) 评论(0) 推荐(0)
uva1218 Perfect Service
摘要：题目大意： 有n(n≤10000)台机器形成树形结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最少数量。 阅读全文
posted @ 2017-08-24 07:51 Echo宝贝儿 阅读(192) 评论(0) 推荐(0)
洛谷P2862 [USACO06JAN]把牛Corral the Cows
摘要：P2862 [USACO06JAN]把牛Corral the Cows P2862 [USACO06JAN]把牛Corral the Cows P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral 阅读全文
posted @ 2017-08-23 21:21 Echo宝贝儿 阅读(271) 评论(0) 推荐(0)
洛谷P1278 单词游戏
摘要：P1278 单词游戏 P1278 单词游戏 P1278 单词游戏 题目描述 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏 阅读全文
posted @ 2017-08-23 19:33 Echo宝贝儿 阅读(268) 评论(0) 推荐(0)
洛谷P2647 最大收益
摘要：P2647 最大收益 P2647 最大收益 P2647 最大收益 题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少 阅读全文
posted @ 2017-08-23 17:22 Echo宝贝儿 阅读(343) 评论(0) 推荐(0)
洛谷P1132 数字生成游戏
摘要：P1132 数字生成游戏 P1132 数字生成游戏 P1132 数字生成游戏 题目描述 小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则： 将s的任意两位对换生成新的数字，例如143可以生成314，413，134； 将s的任意一位删除生成新的数字，例如143可 阅读全文
posted @ 2017-08-23 16:47 Echo宝贝儿 阅读(311) 评论(0) 推荐(0)
2014-9-13 NOIP模拟赛
摘要：NOIP2014模拟赛 ——lwher 题目名 环上的游戏 舞蹈课 数位和乘积 源文件 cycle.cpp/c/pas dancingLessons.pas/cpp digit.cpp.cpp/c/pas 输入文件 cycle.in dancingLessons.in digit.in 输出文件 c 阅读全文
posted @ 2017-08-23 10:15 Echo宝贝儿 阅读(169) 评论(0) 推荐(0)
uva12186 Another Crisis
摘要：题目大意： 世界危机发生了，工人们请求加薪。一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，Boss的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让Boss收到请 阅读全文
posted @ 2017-08-23 06:43 Echo宝贝儿 阅读(146) 评论(0) 推荐(0)
洛谷P2652 同花顺
摘要：P2652 同花顺 P2652 同花顺 P2652 同花顺 题目背景 所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。 题目描述 现在我手里有n张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？ 输入输出格式 输入格式： 第一行一个 阅读全文
posted @ 2017-08-22 20:34 Echo宝贝儿 阅读(253) 评论(0) 推荐(0)
洛谷P2018 消息传递
摘要：P2018 消息传递 P2018 消息传递 P2018 消息传递 题目描述 巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是0，你要做的就是用 阅读全文
posted @ 2017-08-22 17:53 Echo宝贝儿 阅读(338) 评论(0) 推荐(1)
uva1331 Minimax Triangulation
摘要：题目大意： 按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。 /* dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道 阅读全文
posted @ 2017-08-22 15:41 Echo宝贝儿 阅读(207) 评论(0) 推荐(0)
uva1626 Brackets sequence
摘要：题目大意： 给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。 阅读全文
posted @ 2017-08-22 09:05 Echo宝贝儿 阅读(189) 评论(0) 推荐(0)
uva10003 Cutting Sticks
摘要：题目大意： 有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价 阅读全文
posted @ 2017-08-22 07:47 Echo宝贝儿 阅读(122) 评论(0) 推荐(0)
uva11584 Partitioning by Palindromes
摘要：题目大意： 给出一个字符串，把他划分成尽量少的回文串，问最少的回文串个数 阅读全文
posted @ 2017-08-21 17:43 Echo宝贝儿 阅读(132) 评论(0) 推荐(0)
uva11400 Lighting System Design
摘要：题目大意： 有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 阅读全文
posted @ 2017-08-21 16:46 Echo宝贝儿 阅读(138) 评论(0) 推荐(0)
uva12563 Jin Ge Jin Qu hao
摘要：题目大意： KTV里面有n首歌曲你可以选择,每首歌曲的时长都给出了. 对于每首歌曲,你最多只能唱1遍. 现在给你一个时间限制t (t<=10^9) , 问你在最多t-1秒的时间内可以唱多少首歌曲num , 且最长唱歌时间是多少time (time必须<=t-1) ? 最终输出num+1 和 time 阅读全文
posted @ 2017-08-21 15:19 Echo宝贝儿 阅读(142) 评论(0) 推荐(0)
Bzoj3707: 圈地
摘要：3707: 圈地 Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线 阅读全文
posted @ 2017-08-21 11:28 Echo宝贝儿 阅读(127) 评论(0) 推荐(0)
-cogs1247. [Nescafé29] 穿越七色虹
摘要：1247. [Nescafé29] 穿越七色虹 ★ 输入文件：rainbow.in 输出文件：rainbow.out 简单对比时间限制：5 s 内存限制：128 MB 【背景】 在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每 阅读全文
posted @ 2017-08-21 10:03 Echo宝贝儿 阅读(256) 评论(0) 推荐(0)
uva1347 Tour
摘要：uva1347 Tour 题目大意： 两个人同时从最左点出发，沿着两条不同的路径走到最右点（除了起点和终点每个点走且仅走一次） 阅读全文
posted @ 2017-08-21 07:21 Echo宝贝儿 阅读(188) 评论(0) 推荐(0)
2014-8-5 NOIP（雾）模拟赛
摘要：皇帝的烦恼（二分答案） Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军 阅读全文
posted @ 2017-08-20 20:13 Echo宝贝儿 阅读(270) 评论(0) 推荐(0)
洛谷P1879 [USACO06NOV]玉米田Corn Fields
摘要：P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangul 阅读全文
posted @ 2017-08-20 17:44 Echo宝贝儿 阅读(168) 评论(0) 推荐(0)
洛谷P2875 [USACO07FEB]牛的词汇The Cow Lexicon
摘要：P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon 题目描述 Few know that the cows have the 阅读全文
posted @ 2017-08-20 15:58 Echo宝贝儿 阅读(361) 评论(0) 推荐(0)
poj2241 The Tower of Babylon
摘要：The Tower of Babylon 题意：给你n种石头，长x，宽y，高z，每种石头数目无限，一块石头能放到另一块上的条件是：长和宽严格小于下面的石头。问叠起来的最大高度。 阅读全文
posted @ 2017-08-20 15:29 Echo宝贝儿 阅读(213) 评论(0) 推荐(0)
2015 Noip提高组 Day2
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过 阅读全文
posted @ 2017-08-19 19:45 Echo宝贝儿 阅读(291) 评论(0) 推荐(0)
2015 Noip提高组 Day1
摘要：P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到 阅读全文
posted @ 2017-08-19 11:10 Echo宝贝儿 阅读(245) 评论(0) 推荐(0)
poj3252 Round Numbers
摘要：Round Numbers POJ - 3252 题目大意： 输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Round Number? 所谓的Round Number就是一个把十进制数转换成一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number。 阅读全文
posted @ 2017-08-18 21:59 Echo宝贝儿 阅读(156) 评论(0) 推荐(0)
hdu4734 F(x)
摘要：F(x) HDU - 4734 题目大意： 给出f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数。 阅读全文
posted @ 2017-08-18 20:20 Echo宝贝儿 阅读(279) 评论(0) 推荐(0)
hdu2089 不要62
摘要：不要62 HDU - 2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如：  阅读全文
posted @ 2017-08-18 18:20 Echo宝贝儿 阅读(134) 评论(0) 推荐(0)
洛谷P1831 杠杆数
摘要：P1831 杠杆数 P1831 杠杆数 P1831 杠杆数 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 2 + 1 1 = 9 * 1。 给定区间[x, 阅读全文
posted @ 2017-08-18 15:28 Echo宝贝儿 阅读(213) 评论(0) 推荐(0)
洛谷P2113 看球泡妹子
摘要：P2113 看球泡妹子 P2113 看球泡妹子 P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了，现在满城皆是世界杯，商家们利用它大赚一笔，小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队，M场比赛。男球迷小明喜欢看比赛，女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为 阅读全文
posted @ 2017-08-18 15:08 Echo宝贝儿 阅读(217) 评论(0) 推荐(0)
洛谷P3110 [USACO14DEC]驮运Piggy Back
摘要：P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back 题目描述 贝西和她的妹妹艾尔斯白天在不同的地方吃草，而在晚上他们都想回到谷仓休息。聪明的牛仔，他们想出了一个计划， 阅读全文
posted @ 2017-08-18 10:25 Echo宝贝儿 阅读(160) 评论(0) 推荐(0)
洛谷P2583 地铁间谍
摘要：P2583 地铁间谍 P2583 地铁间谍 P2583 地铁间谍 题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。 玛利亚有一个任务，现在的时间为0，她要从第一个站出发，并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在 阅读全文
posted @ 2017-08-17 21:37 Echo宝贝儿 阅读(243) 评论(0) 推荐(0)
洛谷P2015 二叉苹果树
摘要：P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 阅读全文
posted @ 2017-08-17 18:05 Echo宝贝儿 阅读(177) 评论(0) 推荐(0)
2014 Noip提高组 Day2
摘要：P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 【题目描述】 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻 阅读全文
posted @ 2017-08-17 14:51 Echo宝贝儿 阅读(184) 评论(0) 推荐(0)
2014 Noip提高组 Day1
摘要：P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 【题目描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的 阅读全文
posted @ 2017-08-15 20:22 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
洛谷P1410 子序列
摘要：P1410 子序列 P1410 子序列 P1410 子序列 题目描述 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列， 输入输出格式 输入格式： 若干行，每行表示一组数据。对于每组数据，首先输入一个整数N，表示序列的长度。之后N个整数表示这个序列。 输出格式： 阅读全文
posted @ 2017-08-15 06:44 Echo宝贝儿 阅读(209) 评论(0) 推荐(0)
洛谷P3092 [USACO13NOV]没有找零No Change
摘要：P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change 题目描述 Farmer John is at the market to purchase supplies 阅读全文
posted @ 2017-08-14 21:10 Echo宝贝儿 阅读(209) 评论(0) 推荐(0)
Codevs 1159 最大全0子矩阵
摘要：1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1159 最大全0子矩阵 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-14 17:58 Echo宝贝儿 阅读(553) 评论(0) 推荐(0)
洛谷P2733 家的范围 Home on the Range
摘要：P2733 家的范围 Home on the Range P2733 家的范围 Home on the Range P2733 家的范围 Home on the Range 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正 阅读全文
posted @ 2017-08-14 17:23 Echo宝贝儿 阅读(213) 评论(0) 推荐(0)
洛谷P2280 [HNOI2003]激光炸弹
摘要：P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出 阅读全文
posted @ 2017-08-14 16:21 Echo宝贝儿 阅读(270) 评论(0) 推荐(0)
洛谷P2023 [AHOI2009]维护序列
摘要：P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一 阅读全文
posted @ 2017-08-14 14:48 Echo宝贝儿 阅读(188) 评论(0) 推荐(1)
洛谷P1137 旅行计划
摘要：P1137 旅行计划 P1137 旅行计划 P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个 阅读全文
posted @ 2017-08-14 08:43 Echo宝贝儿 阅读(158) 评论(0) 推荐(0)
洛谷P1279 字串距离
摘要：P1279 字串距离 P1279 字串距离 P1279 字串距离 题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 阅读全文
posted @ 2017-08-14 07:46 Echo宝贝儿 阅读(155) 评论(0) 推荐(0)
LibreOJ #2036. 「SHOI2015」自动刷题机
摘要：#2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 #2036. 「SHOI2015」自动刷题机 #2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目 阅读全文
posted @ 2017-08-13 21:18 Echo宝贝儿 阅读(391) 评论(0) 推荐(0)
Bzoj3315 [Usaco2013 Nov]Pogo-Cow（luogu3089）
摘要：3315: [Usaco2013 Nov]Pogo-Cow Description In an ill-conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached a pogo 阅读全文
posted @ 2017-08-13 11:48 Echo宝贝儿 阅读(259) 评论(0) 推荐(0)
洛谷P2950 [USACO09OPEN]牛绣Bovine Embroidery
摘要：P2950 [USACO09OPEN]牛绣Bovine Embroidery P2950 [USACO09OPEN]牛绣Bovine Embroidery P2950 [USACO09OPEN]牛绣Bovine Embroidery 题目描述 Bessie has taken up the deta 阅读全文
posted @ 2017-08-13 10:59 Echo宝贝儿 阅读(531) 评论(0) 推荐(0)
洛谷P2569 [SCOI2010]股票交易
摘要：P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天 阅读全文
posted @ 2017-08-13 09:09 Echo宝贝儿 阅读(384) 评论(0) 推荐(1)
洛谷P1776 宝物筛选_NOI导刊2010提高（02）
摘要：P1776 宝物筛选_NOI导刊2010提高（02） P1776 宝物筛选_NOI导刊2010提高（02） P1776 宝物筛选_NOI导刊2010提高（02） 题目描述 终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是 阅读全文
posted @ 2017-08-13 08:01 Echo宝贝儿 阅读(212) 评论(0) 推荐(0)
hdu3853 LOOPS
摘要：HDU - 3853 LOOPS 题意：r*c的网格，人在左上角，出口在右下角 人有三种选择，不走，向下走，向右走，每种选择都有一定的概率，每种选择都会花费2魔力值 问到达出口的期望魔力值 /* dp[i][j]表示从（i，j）到出口的期望值 */ #include<iostream> #inclu 阅读全文
posted @ 2017-08-12 21:41 Echo宝贝儿 阅读(269) 评论(0) 推荐(0)
zoj3640 Help Me Escape
摘要：ZOJ - 3640 Help Me Escape 题目大意： Cain被困在一个洞穴里，洞穴有n个出口，每个出口有一个难度值C[i]，Cain有一个初始的战斗值f。现在Cain随机选择一个出口，如果f大于出后的难度，那么Cain将会花floor( (1+sqrt(5))/2*C[i]*C[i] ) 阅读全文
posted @ 2017-08-12 19:30 Echo宝贝儿 阅读(236) 评论(0) 推荐(0)
Codevs 1060 搞笑世界杯
摘要：1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-08-12 15:43 Echo宝贝儿 阅读(169) 评论(0) 推荐(0)
Codevs 1961 躲避大龙
摘要：1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1961 躲避大龙 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-08-12 14:47 Echo宝贝儿 阅读(269) 评论(0) 推荐(0)
uva10529 Dumb Bones
摘要：Dumb Bones 题意：给定n，表示要放n个骨牌，每次放下骨牌，有可能向左倒的概率为pl，向右倒的概率为pr，如果倒下，会将那一侧的骨牌全部推倒，可以选择位置先后放骨牌，问说一种放骨牌次数最少的期望是多少。 阅读全文
posted @ 2017-08-12 11:41 Echo宝贝儿 阅读(140) 评论(0) 推荐(0)
洛谷P1291 百事世界杯之旅
摘要：P1291 百事世界杯之旅 P1291 百事世界杯之旅 P1291 百事世界杯之旅 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关 阅读全文
posted @ 2017-08-12 09:03 Echo宝贝儿 阅读(173) 评论(0) 推荐(0)
洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall
摘要：P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶 阅读全文
posted @ 2017-08-12 08:04 Echo宝贝儿 阅读(258) 评论(0) 推荐(0)
2014-9-9 NOIP模拟赛
摘要：东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中 阅读全文
posted @ 2017-08-12 06:40 Echo宝贝儿 阅读(235) 评论(0) 推荐(0)
hoj2798 Globulous Gumdrops
摘要：Globulous Gumdrops My Tags (Edit) Source : 2008 Stanford Programming Contest Time limit : 1 sec Memory limit : 64 M Submitted : 174, Accepted : 94 Sou 阅读全文
posted @ 2017-08-10 19:59 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
hoj2188 WordStack
摘要：WordStack My Tags (Edit) Source : Mid-Atlantic 2005 Time limit : 5 sec Memory limit : 32 M Submitted : 274, Accepted : 143 Source : Mid-Atlantic 2005 阅读全文
posted @ 2017-08-10 15:31 Echo宝贝儿 阅读(229) 评论(0) 推荐(0)
hoj2662 Pieces Assignment
摘要：Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 684, Accepted : 235 Source : zhouguyue Time lim 阅读全文
posted @ 2017-08-10 09:52 Echo宝贝儿 阅读(207) 评论(0) 推荐(0)
2016 Noip提高组
摘要：2557. [NOIP2016]天天爱跑步 ★★☆ 输入文件：runninga.in 输出文件：runninga.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按 阅读全文
posted @ 2017-08-09 09:21 Echo宝贝儿 阅读(406) 评论(0) 推荐(0)
Codevs 1283 等差子序列
摘要：1283 等差子序列 2010年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1283 等差子序列 2010年 1283 等差子序列 2010年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 阅读全文
posted @ 2017-08-08 21:00 Echo宝贝儿 阅读(195) 评论(0) 推荐(0)
Codevs 1282 约瑟夫问题
摘要：1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1282 约瑟夫问题 1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-08-08 19:14 Echo宝贝儿 阅读(181) 评论(0) 推荐(0)
Codevs 1228 苹果树
摘要：1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-08 17:59 Echo宝贝儿 阅读(179) 评论(0) 推荐(0)
Codevs 1191 数轴染色
摘要：1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1191 数轴染色 1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-08-08 17:10 Echo宝贝儿 阅读(185) 评论(0) 推荐(0)
洛谷P1080 国王游戏
摘要：P1080 国王游戏 P1080 国王游戏 P1080 国王游戏 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得 阅读全文
posted @ 2017-08-08 16:01 Echo宝贝儿 阅读(158) 评论(0) 推荐(0)
Codevs 1523 地精部落
摘要：1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1523 地精部落 省队选拔赛 1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限 阅读全文
posted @ 2017-08-08 09:54 Echo宝贝儿 阅读(189) 评论(0) 推荐(0)
2014-7-17 NOIP模拟赛
摘要：czy的后宫3（莫队） 【题目描述】 上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？ 注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。 问题简述:n个 阅读全文
posted @ 2017-08-07 08:53 Echo宝贝儿 阅读(285) 评论(0) 推荐(0)
Codevs 3409 搬运礼物
摘要：3409 搬运礼物 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3409 搬运礼物 CodeVS原创 3409 搬运礼物 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 阅读全文
posted @ 2017-08-05 16:02 Echo宝贝儿 阅读(166) 评论(0) 推荐(0)
Codevs 1425 最长公共子串
摘要：1425 最长公共子串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 1425 最长公共子串 1425 最长公共子串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-05 16:00 Echo宝贝儿 阅读(250) 评论(0) 推荐(0)
TyvjP1863 [Poetize I]黑魔法师之门（2014-8-27）
摘要：P1863 [Poetize I]黑魔法师之门 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Van 阅读全文
posted @ 2017-08-04 10:33 Echo宝贝儿 阅读(164) 评论(0) 推荐(0)
poj1364 King
摘要：POJ - 1364 King 题目大意:现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at}其中ai=a*si,其实这句可以忽略不看现在给出一个不等式，使得ai+a(i+1)+a(i+2)+...+a(i+n)<ki或者是ai+a(i+1)+a(i+2)+...+a(i+n 阅读全文
posted @ 2017-08-02 11:27 Echo宝贝儿 阅读(116) 评论(0) 推荐(0)
poj3159 Candies
摘要：POJ - 3159 Candies 题目大意： 给n个小孩发糖，有m个条件 每个条件给出a,b,c,使得v[b]-v[a]<=c 求v[n]-v[1]的最大值 Sample Input 2 2 1 2 5 2 1 4 Sample Input 2 2 1 2 5 2 1 4 Sample Outp 阅读全文
posted @ 2017-08-01 00:23 Echo宝贝儿 阅读(141) 评论(0) 推荐(0)