Echo宝贝儿 - 博客园

2017年6月9日

摘要： P1858 多人背包 P1858 多人背包 P1858 多人背包题目描述求01背包前k优解的价值和输入输出格式输入格式：第一行三个数K、V、N 接下来每行两个数，表示体积和价值输出格式：前k优解的价值和输入输出样例输入样例#1： 2 10 5 3 12 7 20 2 4 5 6 1 阅读全文

posted @ 2017-06-09 19:43 Echo宝贝儿阅读(209) 评论(0) 推荐(0) 编辑

ZOJ3469 Food Delivery

摘要： Food Delivery ZOJ - 3469 题意：外卖送饭给N个顾客，要求他们不满度和最小，没人不满度=等待时间*耐心值阅读全文

posted @ 2017-06-09 09:18 Echo宝贝儿阅读(175) 评论(0) 推荐(0) 编辑

2017年6月8日

Hdu5115 Dire Wolf

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：n头狼，分别有一个攻击力，而且分别有一个加持力，可以给左右两边的狼加相应的攻击力（边界的狼就只能给相邻的一头狼加），一个人要杀狼，杀一头狼时受到该狼的攻击力和来自周围的加持力。被杀死的狼的加持力阅读全文

posted @ 2017-06-08 21:11 Echo宝贝儿阅读(150) 评论(0) 推荐(0) 编辑

Codevs 2765 隐形的翅膀

摘要： 2765 隐形的翅膀 2765 隐形的翅膀 2765 隐形的翅膀题目描述 Description 天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例（黄金分割比= 0.6180339887498949），就越完美。现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。输入描述 I 阅读全文

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

Hdu4055 Number String

摘要： Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2007 Accepted Submission(s): 973 P 阅读全文

posted @ 2017-06-08 15:17 Echo宝贝儿阅读(249) 评论(0) 推荐(1) 编辑

Codevs 1300 文件排版

摘要： 1300 文件排版 1300 文件排版 1300 文件排版题目描述 Description 写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一个电子邮件排版程序。完成这个任务最简单的办法是在太短的行中的单词之间插入空格，阅读全文

posted @ 2017-06-08 09:21 Echo宝贝儿阅读(301) 评论(0) 推荐(1) 编辑

2017年6月7日

洛谷 P1412 经营与开发

摘要： P1412 经营与开发 P1412 经营与开发 P1412 经营与开发题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服阅读全文

posted @ 2017-06-07 21:44 Echo宝贝儿阅读(336) 评论(0) 推荐(0) 编辑

Codevs 4357 不等数列

摘要：不等数列【题目描述】将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。【输入格式】第一行2个整数n,k。【输出格式】一个整数表示答案。【样例输入】 5 2 【样例输出】 66 【数据范围】阅读全文

posted @ 2017-06-07 19:57 Echo宝贝儿阅读(406) 评论(0) 推荐(0) 编辑

codevs 3333 高级打字机

摘要： 3333 高级打字机 3333 高级打字机 3333 高级打字机题目描述 Description 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作阅读全文

posted @ 2017-06-07 17:40 Echo宝贝儿阅读(181) 评论(0) 推荐(0) 编辑

Bzoj 1086: [SCOI2005]王室联邦

摘要： 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过阅读全文

posted @ 2017-06-07 08:12 Echo宝贝儿阅读(144) 评论(0) 推荐(0) 编辑

2017年6月6日

cogs 1901. [国家集训队2011]数颜色

摘要： Cogs 1901. [国家集训队2011]数颜色 ★★★ 输入文件：nt2011_color.in 输出文件：nt2011_color.out 简单对比时间限制：0.6 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩【问题描述】墨墨购买了一套N支彩色画笔（其中有些颜色阅读全文

posted @ 2017-06-06 21:45 Echo宝贝儿阅读(402) 评论(0) 推荐(0) 编辑

cogs 2057. [ZLXOI2015]殉国

摘要： 2057. [ZLXOI2015]殉国 ★☆ 输入文件：BlackHawk.in 输出文件：BlackHawk.out 评测插件时间限制：0.05 s 内存限制：256 MB 【题目描述】正义的萌军瞄准了位于南极洲的心灵控制器，为此我们打算用空袭摧毁心灵控制器，然而心灵控制器是如此强大，甚至能缓慢阅读全文

posted @ 2017-06-06 14:14 Echo宝贝儿阅读(184) 评论(0) 推荐(0) 编辑

2017年6月5日

对拍

摘要： #include #include using namespace std; int main() { int t=100; while(t--) { system("data > a+b.in"); system("zj 1.out"); system("duipai 2.out"); if(syste... 阅读全文

posted @ 2017-06-05 21:29 Echo宝贝儿阅读(143) 评论(0) 推荐(0) 编辑

2017年6月4日

一种奇怪的念头

该文被密码保护。阅读全文

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

codevs 2314 数学作业

摘要： 2314 数学作业 2011年省队选拔赛湖南时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 2314 数学作业 2011年省队选拔赛湖南 2314 数学作业 2011年省队选拔赛湖南时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Ma 阅读全文

posted @ 2017-06-04 20:18 Echo宝贝儿阅读(242) 评论(0) 推荐(0) 编辑

cogs 721. [SDOI2007] 线性方程组

摘要： 721. [SDOI2007] 线性方程组 ★★ 输入文件：gaess.in 输出文件：gaess.out 简单对比时间限制：1 s 内存限制：128 MB a1,1x1+a1,2x2+…+a1,nxn=b1a2,1x1+a2,2x2+…+a2,nxn=b2………………an,1x1+an,2x2+… 阅读全文

posted @ 2017-06-04 16:12 Echo宝贝儿阅读(384) 评论(0) 推荐(0) 编辑

2017年6月3日

bzoj 2186: [Sdoi2008]沙拉公主的困惑

摘要： 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问阅读全文

posted @ 2017-06-03 21:54 Echo宝贝儿阅读(201) 评论(0) 推荐(0) 编辑

cogs 2691. Sumdiv

摘要： 2691. Sumdiv ★★★ 输入文件：sumdiv.in 输出文件：sumdiv.out 简单对比时间限制：1 s 内存限制：12 MB 【题目描述】考虑两个自然数A和B.定义S是A ^ B的所有自然因数的总和。确定S模9901的值。【输入格式】唯一的行包含由空格分隔的两个自然数A和B（阅读全文

posted @ 2017-06-03 16:48 Echo宝贝儿阅读(243) 评论(0) 推荐(0) 编辑

cogs 421. HH的项链

摘要： 421. HH的项链 http://218.28.19.228/cogs/problem/problem.php?pid=421 ★★★ 输入文件：diff.in 输出文件：diff.out 简单对比时间限制：1 s 内存限制：256 MB 421. HH的项链 http://218.28.19.2 阅读全文

posted @ 2017-06-03 09:12 Echo宝贝儿阅读(3077) 评论(0) 推荐(0) 编辑

Bzoj 2038: [2009国家集训队]小Z的袜子(hose)

摘要： 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管阅读全文

posted @ 2017-06-03 08:27 Echo宝贝儿阅读(238) 评论(0) 推荐(1) 编辑

2017年5月21日

【NOIP模拟赛】密码锁

摘要：题目描述 hzwer有一把密码锁，由N个开关组成。一开始的时候，所有开关都是关上的。当且仅当开关x1,x2,x3,…xk为开，其他开关为关时，密码锁才会打开。他可以进行M种的操作，每种操作有一个size[i]，表示，假如他选择了第i种的操作的话，他可以任意选择连续的size[i]个格子，把它们全部阅读全文

posted @ 2017-05-21 16:40 Echo宝贝儿阅读(578) 评论(0) 推荐(1) 编辑

cogs1612. 大话西游

摘要： 1612. 大话西游 http://www.cogs.pro/cogs/problem/problem.php?pid=1612 ★★ 输入文件：westward.in 输出文件：westward.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “大话西游”是一个在中国非常流阅读全文

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

cogs1583. [POJ3237]树的维护

摘要： 1583. [POJ3237]树的维护 http://www.cogs.pro/cogs/problem/problem.php?pid=1583 ★★★☆ 输入文件：maintaintree.in 输出文件：maintaintree.out 简单对比时间限制：5 s 内存限制：128 MB 【题目阅读全文

posted @ 2017-05-21 08:41 Echo宝贝儿阅读(183) 评论(0) 推荐(0) 编辑

2017年5月14日

Bzoj 3343: 教主的魔法

摘要： 3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] 阅读全文

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

2017年5月13日

SPOJ375 Query on a tree

摘要： https://vjudge.net/problem/SPOJ-QTREE 题意：一棵树，每条边有个权值两种操作一个修改每条边权值一个询问两点之间这一条链的最大边权点数<=10000 多组测试数据，case<=20 Example 阅读全文

posted @ 2017-05-13 21:45 Echo宝贝儿阅读(246) 评论(0) 推荐(0) 编辑

Codevs 1257 打砖块

摘要： 1257 打砖块 http://codevs.cn/problem/1257/ 1257 打砖块 http://codevs.cn/problem/1257/ 1257 打砖块 http://codevs.cn/problem/1257/ 题目描述 Description 在一个凹槽中放置了n层砖块阅读全文

posted @ 2017-05-13 21:32 Echo宝贝儿阅读(168) 评论(0) 推荐(0) 编辑

Codevs 2796 最小完全图

摘要： 2796 最小完全图 http://codevs.cn/problem/2796/ 2796 最小完全图 http://codevs.cn/problem/2796/ 2796 最小完全图 http://codevs.cn/problem/2796/ 题目描述 Description 若一个图的每一阅读全文

posted @ 2017-05-13 18:16 Echo宝贝儿阅读(231) 评论(0) 推荐(0) 编辑

2017年5月12日

Bzoj 3555: [Ctsc2014]企鹅QQ

摘要： 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面阅读全文

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

2017年5月10日

洛谷 P3372 【模板】线段树 1

摘要： P3372 【模板】线段树 1 P3372 【模板】线段树 1 P3372 【模板】线段树 1 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。阅读全文

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

2017年5月7日

Bzoj 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一

摘要： 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一 Description 很少人知道其实奶牛非常喜欢到洞穴里面去探险。洞窟里有N(1≤N≤100)个洞室，由M(1≤M≤1000)条双向通道连接着它们．每对洞室间至多只有一条双向通道．有K(1≤K≤14)个洞室，里阅读全文

posted @ 2017-05-07 20:20 Echo宝贝儿阅读(636) 评论(3) 推荐(1) 编辑

没有标题

摘要：二〇一七年八月需要复习：2982 遗留问题：最长公共子串，互不侵犯的king，10.30的模拟赛还没有做 ———————————————————————————————————————————————— 未完成：侦探推理 —————————————————————————————————————— 阅读全文

posted @ 2017-05-07 16:47 Echo宝贝儿阅读(575) 评论(8) 推荐(3) 编辑

Bzoj 3594: [Scoi2014]方伯伯的玉米田

摘要： 3594: [Scoi2014]方伯伯的玉米田 http://www.lydsy.com/JudgeOnline/problem.php?id=3594 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降阅读全文

posted @ 2017-05-07 15:25 Echo宝贝儿阅读(244) 评论(0) 推荐(0) 编辑

Bzoj 3831: [Poi2014]Little Bird

摘要： 3831: [Poi2014]Little Bird http://www.lydsy.com/JudgeOnline/problem.php?id=3831 题目大意：从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次最少耗费多少体力 f[i]表示跳到i位置消耗的阅读全文

posted @ 2017-05-07 10:38 Echo宝贝儿阅读(221) 评论(0) 推荐(0) 编辑

Tyvj P1520 树的直径

摘要： P1520 树的直径 http://www.tyvj.cn/p/1520 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的阅读全文

posted @ 2017-05-07 08:36 Echo宝贝儿阅读(150) 评论(0) 推荐(0) 编辑

2017年5月6日

[NOIP2012] 摆花

摘要： 1270. [NOIP2012] 摆花 http://cogs.pro/cogs/problem/problem.php?pid=1270 ★ 输入文件：flower.in 输出文件：flower.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】小明的花店新开张，为了吸引顾客阅读全文

posted @ 2017-05-06 21:18 Echo宝贝儿阅读(250) 评论(0) 推荐(0) 编辑

[NOIP2008] 传球游戏

摘要： 1011. [NOIP2008] 传球游戏 http://cogs.pro/cogs/problem/problem.php?pid=1011 ★ 输入文件：ballg.in 输出文件：ballg.out 简单对比时间限制：1 s 内存限制：50 MB 【问题描述】上体育课的时候，小蛮的老师经常带阅读全文

posted @ 2017-05-06 20:04 Echo宝贝儿阅读(344) 评论(0) 推荐(0) 编辑

[NOIP2013]货车运输

摘要： 1439. [NOIP2013]货车运输 http://cogs.pro/cogs/problem/problem.php?pid=1439 ★★☆ 输入文件：truck.in 输出文件：truck.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】【来源】 CCF全国信息学奥阅读全文

posted @ 2017-05-06 17:17 Echo宝贝儿阅读(299) 评论(0) 推荐(0) 编辑

[NOIP2014]子矩阵

摘要： 1812. [NOIP2014]子矩阵 http://www.cogs.pro/cogs/problem/problem.php?pid=1812 ★★★ 输入文件：submatrix.in 输出文件：submatrix.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】最暴力阅读全文

posted @ 2017-05-06 10:51 Echo宝贝儿阅读(1690) 评论(0) 推荐(2) 编辑

洛谷 P2327 [SCOI2005]扫雷

摘要： P2327 [SCOI2005]扫雷 https://www.luogu.org/problem/show?pid=2327 题目描述输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）输出格式：一个数，即第一列中雷的摆放方案数。输阅读全文

posted @ 2017-05-06 08:49 Echo宝贝儿阅读(177) 评论(0) 推荐(0) 编辑

2017年5月4日

[NOIP1999] 拦截导弹

摘要： 588. [NOIP1999] 拦截导弹 http://cogs.pro/cogs/problem/problem.php?pid=588 ★☆ 输入文件：missile.in 输出文件：missile.out 简单对比时间限制：1 s 内存限制：128 MB 题目描述某国为了防御敌国的导弹袭击，阅读全文

posted @ 2017-05-04 21:12 Echo宝贝儿阅读(489) 评论(0) 推荐(0) 编辑

公告