Echo宝贝儿 - 博客园

2017年10月1日

2017-10-1 清北刷题冲刺班p.m

摘要：一道图论好题 (graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当阅读全文

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

2017-10-1 清北刷题冲刺班a.m

摘要：位运算1 (bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。假设数字N的价值是K，LYK想找到一个阅读全文

posted @ 2017-10-01 11:46 Echo宝贝儿阅读(558) 评论(0) 推荐(0) 编辑

洛谷P2607 [ZJOI2008]骑士

摘要： P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战阅读全文

posted @ 2017-10-01 11:06 Echo宝贝儿阅读(154) 评论(0) 推荐(0) 编辑

2017年9月29日

洛谷P1640 [SCOI2010]连续攻击游戏

摘要： P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只阅读全文

posted @ 2017-09-29 11:05 Echo宝贝儿阅读(230) 评论(0) 推荐(0) 编辑

洛谷P2055 [ZJOI2009]假期的宿舍

摘要： P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而阅读全文

posted @ 2017-09-29 10:02 Echo宝贝儿阅读(125) 评论(0) 推荐(0) 编辑

洛谷P1129 [ZJOI2007]矩阵游戏

摘要： P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对阅读全文

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

2017年9月28日

洛谷P2756 飞行员配对方案问题

摘要： P2756 飞行员配对方案问题 P2756 飞行员配对方案问题 P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞阅读全文

posted @ 2017-09-28 21:46 Echo宝贝儿阅读(165) 评论(0) 推荐(0) 编辑

洛谷P2380 狗哥采矿

摘要： P2380 狗哥采矿 P2380 狗哥采矿 P2380 狗哥采矿题目背景又是一节平静的语文课狗哥闲来无事，出来了这么一道题题目描述一个n*m的矩阵中，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yey 阅读全文

posted @ 2017-09-28 19:18 Echo宝贝儿阅读(355) 评论(0) 推荐(1) 编辑

洛谷P1034 矩形覆盖

摘要： P1034 矩形覆盖 P1034 矩形覆盖 P1034 矩形覆盖题目描述在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。这些点可以用 k 个矩形（1<=k<=4）阅读全文

posted @ 2017-09-28 17:34 Echo宝贝儿阅读(351) 评论(0) 推荐(0) 编辑

洛谷P1033 自由落体

摘要： P1033 自由落体 P1033 自由落体 P1033 自由落体题目描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为阅读全文

posted @ 2017-09-28 11:44 Echo宝贝儿阅读(276) 评论(0) 推荐(0) 编辑

Codevs 1245 最小的N个和

摘要： 1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 1245 最小的N个和 1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 阅读全文

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

2017年9月27日

洛谷P3147 [USACO16OPEN]262144

摘要： P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 题目描述 Bessie likes downloading games to play on her cell phone, even thou 阅读全文

posted @ 2017-09-27 21:26 Echo宝贝儿阅读(247) 评论(0) 推荐(0) 编辑

洛谷P2730 魔板 Magic Squares

摘要： P2730 魔板 Magic Squares P2730 魔板 Magic Squares P2730 魔板 Magic Squares 题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述我们知道阅读全文

posted @ 2017-09-27 20:58 Echo宝贝儿阅读(330) 评论(0) 推荐(1) 编辑

洛谷P3146 [USACO16OPEN]248

摘要： P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 题目描述 Bessie likes downloading games to play on her cell phone, even though she do 阅读全文

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

洛谷P1024 一元三次方程求解

摘要： P1024 一元三次方程求解 P1024 一元三次方程求解 P1024 一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值> 阅读全文

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

洛谷P1023 税收与补贴问题

摘要： P1023 税收与补贴问题 P1023 税收与补贴问题 P1023 税收与补贴问题题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价阅读全文

posted @ 2017-09-27 17:01 Echo宝贝儿阅读(1005) 评论(0) 推荐(0) 编辑

洛谷P2680 运输计划

摘要： P2680 运输计划 P2680 运输计划 P2680 运输计划题目背景公元 2044 年,人类进入了宇宙纪元。题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文

posted @ 2017-09-27 15:28 Echo宝贝儿阅读(339) 评论(0) 推荐(0) 编辑

2014-11-3 NOIP模拟赛3

摘要：字符串 string.pas/c/cpp 1S/256MB 【题目描述】现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符阅读全文

posted @ 2017-09-27 10:29 Echo宝贝儿阅读(323) 评论(0) 推荐(0) 编辑

2017年9月26日

洛谷P3258 [JLOI2014]松鼠的新家

摘要： P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在阅读全文

posted @ 2017-09-26 21:43 Echo宝贝儿阅读(242) 评论(0) 推荐(0) 编辑

洛谷P3128 [USACO15DEC]最大流Max Flow

摘要： P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow 题目描述 Farmer John has installed a new system of N-1N−1 pipes 阅读全文

posted @ 2017-09-26 17:55 Echo宝贝儿阅读(240) 评论(0) 推荐(0) 编辑

Bzoj1651: [Usaco2006 Feb]Stall Reservations 专用牛棚

摘要： 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked 阅读全文

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

2017-9-26 NOIP模拟赛

摘要： NOIP 2017 全真模拟冲刺 LRH&&XXY 题目名称那些年铁路计划毁灭题目类型传统传统传统可执行文件名 years trainfare destroy 输入文件名 years.in trainfare.in destroy.in 输出文件名 years.out trainfa 阅读全文

posted @ 2017-09-26 15:04 Echo宝贝儿阅读(297) 评论(0) 推荐(0) 编辑

2017年9月25日

洛谷P1441 砝码称重

摘要： P1441 砝码称重 P1441 砝码称重 P1441 砝码称重题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入输出格式输入格式：输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正整阅读全文

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

洛谷P1275 魔板

摘要： P1275 魔板 P1275 魔板 P1275 魔板题目描述有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种：（1）任选一行，改变该行中所有灯泡的状态阅读全文

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

洛谷P2037 电话号码

摘要： P2037 电话号码 P2037 电话号码 P2037 电话号码题目描述一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆，有种方法是用单词来方便记忆。例如用“Three Tens”来记忆电话3-10-10-10。电话号码的标准形式是七位数字，中间用连字号分成前三个和后四个数字（例如：8 阅读全文

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

2014-11-3 NOIP模拟赛2

摘要： NOIP 2014 水题模拟赛（请选手务必仔细阅读本页内容）一．题目概况中文题目名称数列刷漆排队英文题目与子目录名 seq paint layout 可执行文件名 seq paint layout 输入文件名 seq.in paint.in layout.in 输出文件名 seq.ou 阅读全文

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

2017年9月24日

洛谷P3102 [USACO14FEB]秘密代码Secret Code

摘要： P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code 题目描述 Farmer John has secret message that he want 阅读全文

posted @ 2017-09-24 20:27 Echo宝贝儿阅读(448) 评论(0) 推荐(0) 编辑

洛谷P3070 [USACO13JAN]岛游记Island Travels

摘要： P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a v 阅读全文

posted @ 2017-09-24 14:19 Echo宝贝儿阅读(302) 评论(0) 推荐(0) 编辑

洛谷P1310 表达式的值

摘要： P1310 表达式的值 P1310 表达式的值 P1310 表达式的值题目描述对于1 位二进制变量定义两种运算：运算的优先级是：先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，阅读全文

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

2017年9月23日

图论

摘要：欧拉回路定义：给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。欧拉回路存在的充要条件：每个点的度为偶数（无向图）每个点的入度出度相等（有向图）欧拉路存在的必要条件：阅读全文

posted @ 2017-09-23 20:31 Echo宝贝儿阅读(173) 评论(0) 推荐(0) 编辑

2014-11-2 NOIP模拟赛1

摘要： Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会故意在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct – 阅读全文

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

洛谷P1017 进制转换

摘要： P1017 进制转换 P1017 进制转换 P1017 进制转换题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10 阅读全文

posted @ 2017-09-23 17:57 Echo宝贝儿阅读(268) 评论(0) 推荐(0) 编辑

洛谷P2814 家谱

摘要： P2814 家谱 P2814 家谱 P2814 家谱题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入输出格式输入格式：输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用# 阅读全文

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

poj3071 Football

摘要： Football POJ - 3071 题目大意： 2^n个队进行足球赛，每个队打败另外一个队都有一个概率。问最后胜利的概率最大的是哪只球队。阅读全文

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

2017年9月22日

洛谷P3004 [USACO10DEC]宝箱Treasure Chest

摘要： P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure 阅读全文

posted @ 2017-09-22 20:58 Echo宝贝儿阅读(252) 评论(0) 推荐(0) 编辑

tyvj4868 天天和不可描述

摘要：描述 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define maxn 500010 int len,map[maxn],st[maxn],top,mp[maxn]; char ch[max 阅读全文

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

洛谷P3048 [USACO12FEB]牛的IDCow IDs

摘要： P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs 题目描述 Being a secret computer geek, Farmer John labels all of 阅读全文

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

洛谷P3807 【模板】卢卡斯定理

摘要： P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理题目背景这是一道模板题。题目描述给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105) 求 C_{n+m}^{m}\ mod\ pCn+mm mod p 保证P为阅读全文

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

洛谷P3197 [HNOI2008]越狱

摘要： P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱题目描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入阅读全文

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

洛谷P3799 妖梦拼木棒

摘要： P3799 妖梦拼木棒 P3799 妖梦拼木棒 P3799 妖梦拼木棒题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？输入输出格式输入格式：第一行一个整数n 第二行n个整数，a1,a2,……an(0< 阅读全文

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

公告