Echo宝贝儿 - 博客园

2017年8月31日

2017-8-31 NOIP模拟赛

摘要：可接受序列【题目描述】让计算机这样读入一列非负整数： 1、读入数T。 2、接着往下读入T个数。 3、如果数列读完了，则停止，否则，转到1。但是，往往会出现这样的问题：执行第2步时，数列已经没有T个数了。如果这样，我们称这个数列是“不可接受的”，否则，称它是“可接受的”。我们需要用最少的步数把一阅读全文

posted @ 2017-08-31 18:04 Echo宝贝儿阅读(251) 评论(0) 推荐(0) 编辑

洛谷P2134 百日旅行

摘要： P2134 百日旅行 P2134 百日旅行 P2134 百日旅行题目背景重要的不是去哪里，而是和你在一起。——小红对小明和小红来说，2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。（小明：小红，感谢你2场大考时默默的支持，100个日夜的陪伴；感谢你照亮我100个美好的阅读全文

posted @ 2017-08-31 10:46 Echo宝贝儿阅读(311) 评论(6) 推荐(0) 编辑

洛谷P2422 良好的感觉

摘要： P2422 良好的感觉 P2422 良好的感觉 P2422 良好的感觉题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出k 阅读全文

posted @ 2017-08-31 09:30 Echo宝贝儿阅读(365) 评论(0) 推荐(1) 编辑

2017年8月26日

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宝贝儿阅读(233) 评论(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宝贝儿阅读(175) 评论(0) 推荐(0) 编辑

洛谷P2532 [AHOI2012]树屋阶梯（Catalan数）

摘要： P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯题目描述输入输出格式输入格式：一个正整数N（1<=N<=500），表示阶梯的高度。输出格式：一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大）输入输出阅读全文

posted @ 2017-08-26 17:43 Echo宝贝儿阅读(219) 评论(0) 推荐(0) 编辑

洛谷P1976 鸡蛋饼（Catalan数）

摘要： P1976 鸡蛋饼 P1976 鸡蛋饼 P1976 鸡蛋饼题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起阅读全文

posted @ 2017-08-26 16:13 Echo宝贝儿阅读(239) 评论(0) 推荐(0) 编辑

洛谷P1722 矩阵 II（Catalan数）

摘要： P1722 矩阵 II P1722 矩阵 II P1722 矩阵 II 题目背景 usqwedf 改编系列题。题目描述如果你在百忙之中抽空看题，请自动跳到第六行。众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放阅读全文

posted @ 2017-08-26 15:57 Echo宝贝儿阅读(151) 评论(0) 推荐(0) 编辑

洛谷P1044 栈（Catalan数）

摘要： P1044 栈 P1044 栈 P1044 栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本阅读全文

posted @ 2017-08-26 15:24 Echo宝贝儿阅读(278) 评论(0) 推荐(0) 编辑

uva11806 Cheerleaders

摘要：题目大意： n行m列网格放k个石子。有多少种方法？要求第一行，第一列，最后一行，最后一列必须有石子。阅读全文

posted @ 2017-08-26 14:47 Echo宝贝儿阅读(175) 评论(0) 推荐(0) 编辑

uva11401 Triangle Counting

摘要：题目大意: 给出1~n的数, 求出能组合成三角形的三个数有多少组, 每组内的数都要不一样. 阅读全文

posted @ 2017-08-26 11:08 Echo宝贝儿阅读(136) 评论(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宝贝儿阅读(327) 评论(0) 推荐(0) 编辑

uva11538 Chess Queen

摘要：题目大意: chess中的皇后问题, 在一个n*m的范围内, 两个皇后能够相互攻击的摆放方式有多少种. 阅读全文

posted @ 2017-08-26 06:24 Echo宝贝儿阅读(136) 评论(0) 推荐(0) 编辑

2017年8月25日

洛谷P1368 均分纸牌（加强版）

摘要： P1368 均分纸牌（加强版） P1368 均分纸牌（加强版） P1368 均分纸牌（加强版）题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，纸牌总数必为 N 的倍数。可以在任一堆上取1张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，能移到编号为 2和N 的堆上阅读全文

posted @ 2017-08-25 20:11 Echo宝贝儿阅读(125) 评论(0) 推荐(0) 编辑

洛谷P1031 均分纸牌

摘要： P1031 均分纸牌 P1031 均分纸牌 P1031 均分纸牌题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸阅读全文

posted @ 2017-08-25 19:42 Echo宝贝儿阅读(178) 评论(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宝贝儿阅读(175) 评论(0) 推荐(0) 编辑

洛谷P1582 倒水

摘要： P1582 倒水 P1582 倒水 P1582 倒水题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶阅读全文

posted @ 2017-08-25 17:08 Echo宝贝儿阅读(190) 评论(0) 推荐(0) 编辑

2014-10-4 NOIP模拟赛

摘要： 1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文阅读全文

posted @ 2017-08-25 09:09 Echo宝贝儿阅读(262) 评论(0) 推荐(0) 编辑

2017年8月24日

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宝贝儿阅读(208) 评论(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宝贝儿阅读(114) 评论(0) 推荐(0) 编辑

洛谷P1602 Sramoc问题

摘要： P1602 Sramoc问题 P1602 Sramoc问题 P1602 Sramoc问题题目描述话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,H 阅读全文

posted @ 2017-08-24 18:01 Echo宝贝儿阅读(170) 评论(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宝贝儿阅读(319) 评论(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宝贝儿阅读(174) 评论(0) 推荐(0) 编辑

uva1218 Perfect Service

摘要：题目大意：有n(n≤10000)台机器形成树形结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最少数量。阅读全文

posted @ 2017-08-24 07:51 Echo宝贝儿阅读(181) 评论(0) 推荐(0) 编辑

2017年8月23日

洛谷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宝贝儿阅读(257) 评论(0) 推荐(0) 编辑

洛谷P1278 单词游戏

摘要： P1278 单词游戏 P1278 单词游戏 P1278 单词游戏题目描述 Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏阅读全文

posted @ 2017-08-23 19:33 Echo宝贝儿阅读(251) 评论(0) 推荐(0) 编辑

洛谷P2647 最大收益

摘要： P2647 最大收益 P2647 最大收益 P2647 最大收益题目描述现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少阅读全文

posted @ 2017-08-23 17:22 Echo宝贝儿阅读(335) 评论(0) 推荐(0) 编辑

洛谷P1132 数字生成游戏

摘要： P1132 数字生成游戏 P1132 数字生成游戏 P1132 数字生成游戏题目描述小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则：将s的任意两位对换生成新的数字，例如143可以生成314，413，134；将s的任意一位删除生成新的数字，例如143可阅读全文

posted @ 2017-08-23 16:47 Echo宝贝儿阅读(242) 评论(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宝贝儿阅读(159) 评论(0) 推荐(0) 编辑

uva12186 Another Crisis

摘要：题目大意：世界危机发生了，工人们请求加薪。一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，Boss的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让Boss收到请阅读全文

posted @ 2017-08-23 06:43 Echo宝贝儿阅读(137) 评论(0) 推荐(0) 编辑

2017年8月22日

洛谷P2652 同花顺

摘要： P2652 同花顺 P2652 同花顺 P2652 同花顺题目背景所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。题目描述现在我手里有n张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？输入输出格式输入格式：第一行一个阅读全文

posted @ 2017-08-22 20:34 Echo宝贝儿阅读(232) 评论(0) 推荐(0) 编辑

洛谷P2018 消息传递

摘要： P2018 消息传递 P2018 消息传递 P2018 消息传递题目描述巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。最开始的时刻是0，你要做的就是用阅读全文

posted @ 2017-08-22 17:53 Echo宝贝儿阅读(323) 评论(0) 推荐(1) 编辑

uva1331 Minimax Triangulation

摘要：题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。 /* dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道阅读全文

posted @ 2017-08-22 15:41 Echo宝贝儿阅读(195) 评论(0) 推荐(0) 编辑

uva1626 Brackets sequence

摘要：题目大意：给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。阅读全文

posted @ 2017-08-22 09:05 Echo宝贝儿阅读(176) 评论(0) 推荐(0) 编辑

uva10003 Cutting Sticks

摘要：题目大意：有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价阅读全文

posted @ 2017-08-22 07:47 Echo宝贝儿阅读(115) 评论(0) 推荐(0) 编辑

2017年8月21日

uva11584 Partitioning by Palindromes

摘要：题目大意：给出一个字符串，把他划分成尽量少的回文串，问最少的回文串个数阅读全文

posted @ 2017-08-21 17:43 Echo宝贝儿阅读(123) 评论(0) 推荐(0) 编辑

uva11400 Lighting System Design

摘要：题目大意：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。阅读全文

posted @ 2017-08-21 16:46 Echo宝贝儿阅读(128) 评论(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宝贝儿阅读(135) 评论(0) 推荐(0) 编辑

Bzoj3707: 圈地

摘要： 3707: 圈地 Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线阅读全文

posted @ 2017-08-21 11:28 Echo宝贝儿阅读(114) 评论(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宝贝儿阅读(239) 评论(0) 推荐(0) 编辑

公告