Echo宝贝儿 - 博客园

2017年10月23日

洛谷P3138 [USACO16FEB]负载平衡Load Balancing_Silver

摘要： P3138 [USACO16FEB]负载平衡Load Balancing_Silver P3138 [USACO16FEB]负载平衡Load Balancing_Silver P3138 [USACO16FEB]负载平衡Load Balancing_Silver 题目描述 Farmer John's 阅读全文

posted @ 2017-10-23 15:32 Echo宝贝儿阅读(354) 评论(0) 推荐(0) 编辑

2017-10-23 NOIP模拟赛

摘要：叉叉题目描述现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外阅读全文

posted @ 2017-10-23 13:59 Echo宝贝儿阅读(249) 评论(0) 推荐(0) 编辑

2017年10月22日

洛谷P1360 [USACO07MAR]黄金阵容均衡Gold Balanced L…

摘要： P1360 [USACO07MAR]黄金阵容均衡Gold Balanced L… P1360 [USACO07MAR]黄金阵容均衡Gold Balanced L… P1360 [USACO07MAR]黄金阵容均衡Gold Balanced L… 题目描述 Farmer John's N cows ( 阅读全文

posted @ 2017-10-22 20:26 Echo宝贝儿阅读(257) 评论(0) 推荐(0) 编辑

洛谷P1472 奶牛家谱 Cow Pedigrees

摘要： P1472 奶牛家谱 Cow Pedigrees P1472 奶牛家谱 Cow Pedigrees P1472 奶牛家谱 Cow Pedigrees 题目描述农民约翰准备购买一群新奶牛。在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节阅读全文

posted @ 2017-10-22 19:53 Echo宝贝儿阅读(329) 评论(0) 推荐(1) 编辑

洛谷P3694 邦邦的大合唱站队／签到题

摘要： P3694 邦邦的大合唱站队／签到题 P3694 邦邦的大合唱站队／签到题 P3694 邦邦的大合唱站队／签到题题目背景 BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。现在要求重新安排队阅读全文

posted @ 2017-10-22 17:21 Echo宝贝儿阅读(445) 评论(0) 推荐(2) 编辑

洛谷P2484 [SDOI2011]打地鼠

摘要： P2484 [SDOI2011]打地鼠 P2484 [SDOI2011]打地鼠 P2484 [SDOI2011]打地鼠题目描述打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏阅读全文

posted @ 2017-10-22 16:35 Echo宝贝儿阅读(315) 评论(0) 推荐(0) 编辑

洛谷P3068 [USACO13JAN]派对邀请函Party Invitations

摘要： P3068 [USACO13JAN]派对邀请函Party Invitations P3068 [USACO13JAN]派对邀请函Party Invitations P3068 [USACO13JAN]派对邀请函Party Invitations 题目描述 Farmer John is throwin 阅读全文

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

洛谷P1979 华容道（70分暴力）

摘要： P1979 华容道 P1979 华容道 P1979 华容道题目描述【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同阅读全文

posted @ 2017-10-22 14:32 Echo宝贝儿阅读(458) 评论(0) 推荐(0) 编辑

洛谷P1541 乌龟棋

摘要： P1541 乌龟棋 P1541 乌龟棋 P1541 乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，阅读全文

posted @ 2017-10-22 10:53 Echo宝贝儿阅读(187) 评论(0) 推荐(0) 编辑

洛谷P1315 观光公交

摘要： P1315 观光公交 P1315 观光公交 P1315 观光公交题目描述风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第阅读全文

posted @ 2017-10-22 09:59 Echo宝贝儿阅读(155) 评论(0) 推荐(0) 编辑

洛谷P1314 聪明的质监员

摘要： P1314 聪明的质监员 P1314 聪明的质监员 P1314 聪明的质监员题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选阅读全文

posted @ 2017-10-22 08:51 Echo宝贝儿阅读(252) 评论(0) 推荐(0) 编辑

2017年10月21日

洛谷P1311 选择客栈

摘要： P1311 选择客栈 P1311 选择客栈 P1311 选择客栈题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去阅读全文

posted @ 2017-10-21 10:48 Echo宝贝儿阅读(166) 评论(0) 推荐(0) 编辑

洛谷P1155 双栈排序

摘要： P1155 双栈排序 P1155 双栈排序 P1155 双栈排序题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序阅读全文

posted @ 2017-10-21 10:27 Echo宝贝儿阅读(216) 评论(0) 推荐(1) 编辑

2017年10月20日

2017-10-20 NOIP模拟赛2

摘要： P98 a 【问题描述】你是能看到第一题的 friends 呢。——hja世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义?(?)为满足(? × ?)|?的有序正整数对(?,?)的个数。现在给定?，求∑?(?)??=1【输入格式】一行一个整数?。【输出格式】一行一个整数阅读全文

posted @ 2017-10-20 21:54 Echo宝贝儿阅读(157) 评论(0) 推荐(0) 编辑

洛谷P1099 树网的核

摘要： P1099 树网的核 P1099 树网的核 P1099 树网的核题目描述设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何阅读全文

posted @ 2017-10-20 17:46 Echo宝贝儿阅读(266) 评论(0) 推荐(0) 编辑

洛谷P1098 字符串的展开

摘要： P1098 字符串的展开 P1098 字符串的展开 P1098 字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即阅读全文

posted @ 2017-10-20 15:55 Echo宝贝儿阅读(422) 评论(0) 推荐(0) 编辑

洛谷P1091 合唱队形

摘要： P1091 合唱队形 P1091 合唱队形 P1091 合唱队形题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1< 阅读全文

posted @ 2017-10-20 14:52 Echo宝贝儿阅读(217) 评论(0) 推荐(0) 编辑

2017-10-20 NOIP模拟赛

摘要： Lucky Transformation #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,k,cnt; char s[1000010]; int main(){ freopen("tra 阅读全文

posted @ 2017-10-20 11:30 Echo宝贝儿阅读(260) 评论(0) 推荐(0) 编辑

2017年10月19日

Cogs 1995. Yukari

摘要： 1995. Yukari ★★☆ 输入文件：camera.in 输出文件：camera.out 简单对比时间限制：1 s 内存限制：128 MB 题目背景：幻想乡的创始人之一，八云紫，有着强大的控制结界的能力，可以瞬间消除一定范围内所有弹幕。我们可以将其消除范围视为一个矩形，而弹幕可以视为动点。阅读全文

posted @ 2017-10-19 22:02 Echo宝贝儿阅读(161) 评论(0) 推荐(0) 编辑

Cogs 1435. [USACO NOV]金发姑娘和N头牛

摘要： 1435. [USACO NOV]金发姑娘和N头牛 ★★☆ 输入文件：milktemp.in 输出文件：milktemp.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】你可能已经听说了金发姑娘和3只熊的经典故事。鲜为人知的是，金发姑娘最终经营了一个农场。在她的农场，她有一阅读全文

posted @ 2017-10-19 20:31 Echo宝贝儿阅读(274) 评论(0) 推荐(0) 编辑

Cogs 465. 挤牛奶

摘要： 465. 挤牛奶 ★ 输入文件：milk2.in 输出文件：milk2.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻阅读全文

posted @ 2017-10-19 19:58 Echo宝贝儿阅读(189) 评论(0) 推荐(0) 编辑

洛谷P1083 借教室

摘要： P1083 借教室 P1083 借教室 P1083 借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下阅读全文

posted @ 2017-10-19 16:48 Echo宝贝儿阅读(242) 评论(0) 推荐(0) 编辑

Cogs 1264. [NOIP2012] 开车旅行（70分暴力）

摘要： 1264. [NOIP2012] 开车旅行 ★★☆ 输入文件：drive.in 输出文件：drive.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高阅读全文

posted @ 2017-10-19 16:21 Echo宝贝儿阅读(350) 评论(0) 推荐(0) 编辑

2017-10-19 NOIP模拟赛

摘要： Count（哈格朗日插值）题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2）当然打表能知道。然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒 htt 阅读全文

posted @ 2017-10-19 11:25 Echo宝贝儿阅读(211) 评论(0) 推荐(0) 编辑

2017年10月18日

Codevs 2144 砝码称重 2

摘要： 2144 砝码称重 2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 2144 砝码称重 2 2144 砝码称重 2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 16000 KB 阅读全文

posted @ 2017-10-18 21:25 Echo宝贝儿阅读(147) 评论(0) 推荐(0) 编辑

洛谷P1450 [HAOI2008]硬币购物

摘要： P1450 [HAOI2008]硬币购物 P1450 [HAOI2008]硬币购物 P1450 [HAOI2008]硬币购物题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。输入阅读全文

posted @ 2017-10-18 19:55 Echo宝贝儿阅读(210) 评论(0) 推荐(0) 编辑

洛谷P2534 [AHOI2012]铁盘整理

摘要： P2534 [AHOI2012]铁盘整理 P2534 [AHOI2012]铁盘整理 P2534 [AHOI2012]铁盘整理题目描述输入输出格式输入格式：共两行。第一行为铁盘个数N（1<=N<=50)，第二行为N个不同的正整数，分别为从上到下的铁盘的半径R。（1<=R<=100）输出格式：阅读全文

posted @ 2017-10-18 17:15 Echo宝贝儿阅读(331) 评论(0) 推荐(0) 编辑

洛谷P1731 生日蛋糕

摘要： P1731 生日蛋糕 P1731 生日蛋糕 P1731 生日蛋糕题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+ 阅读全文

posted @ 2017-10-18 16:04 Echo宝贝儿阅读(453) 评论(0) 推荐(0) 编辑

2017-10-18 NOIP模拟赛

摘要：纸牌游戏 #include<iostream> #include<cstdio> #include<ctime> #include<cstdlib> #define maxn 301 using namespace std; int n,a[maxn],q[maxn],cnt[maxn]; long 阅读全文

posted @ 2017-10-18 11:35 Echo宝贝儿阅读(649) 评论(0) 推荐(3) 编辑

2017年10月17日

洛谷P1074 靶形数独

摘要： P1074 靶形数独 P1074 靶形数独 P1074 靶形数独题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的阅读全文

posted @ 2017-10-17 19:30 Echo宝贝儿阅读(199) 评论(0) 推荐(0) 编辑

2017-10-17 NOIP模拟赛2

摘要： a 【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。何大爷今天为字符串定义了新的权值计算方法。一个字符串由小写字母组成，字符串的权值被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。（注意，在讨论出现最少的字符阅读全文

posted @ 2017-10-17 16:13 Echo宝贝儿阅读(255) 评论(0) 推荐(0) 编辑

2017-10-17 NOIP模拟赛

摘要： Reverse #include<iostream> #include<cstdio> #include<cstring> using namespace std; char c[100010]; int len,cnt,sum[100010]; struct node{ int n1,n0; }a 阅读全文

posted @ 2017-10-17 13:54 Echo宝贝儿阅读(183) 评论(0) 推荐(0) 编辑

2017年10月16日

Bzoj1296: [SCOI2009]粉刷匠

摘要： 1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他阅读全文

posted @ 2017-10-16 21:16 Echo宝贝儿阅读(192) 评论(0) 推荐(0) 编辑

洛谷P1073 最优贸易

摘要： P1073 最优贸易 P1073 最优贸易 P1073 最优贸易题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为阅读全文

posted @ 2017-10-16 20:10 Echo宝贝儿阅读(212) 评论(0) 推荐(0) 编辑

洛谷P1072 Hankson 的趣味题

摘要： P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 P1072 Hankson 的趣味题题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课阅读全文

posted @ 2017-10-16 16:44 Echo宝贝儿阅读(214) 评论(0) 推荐(1) 编辑

【NOIP模拟赛】收银员（一道差分约束好题）

摘要： /* s[]表示最优方案的序列中的前缀和，那么s[23]就是最优方案由题意我们可以列出这样一些式子： s[i]+s[23]-s[16+i]>=a[i] (i-8=a[i] (i-8>0)//这两个柿子选一个 b[i]>=s[i]-s[i-1]>=0 然后可以化简为： s[i]-s[16+i]>=a[i]-s[23] s[i]-... 阅读全文

posted @ 2017-10-16 15:12 Echo宝贝儿阅读(369) 评论(0) 推荐(0) 编辑

2017年10月15日

洛谷P1066 2^k进制数

摘要： P1066 2^k进制数 P1066 2^k进制数 P1066 2^k进制数题目描述设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w 阅读全文

posted @ 2017-10-15 21:10 Echo宝贝儿阅读(189) 评论(0) 推荐(0) 编辑

洛谷P1220 关路灯

摘要： P1220 关路灯 P1220 关路灯 P1220 关路灯题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和阅读全文

posted @ 2017-10-15 17:32 Echo宝贝儿阅读(162) 评论(0) 推荐(0) 编辑

洛谷P2279 [HNOI2003]消防局的设立

摘要： P2279 [HNOI2003]消防局的设立 P2279 [HNOI2003]消防局的设立 P2279 [HNOI2003]消防局的设立题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到阅读全文

posted @ 2017-10-15 16:53 Echo宝贝儿阅读(240) 评论(0) 推荐(0) 编辑

洛谷P1065 作业调度方案

摘要： P1065 作业调度方案 P1065 作业调度方案 P1065 作业调度方案题目描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中阅读全文

posted @ 2017-10-15 16:01 Echo宝贝儿阅读(755) 评论(0) 推荐(0) 编辑

公告