09 2017 档案

洛谷P1640 [SCOI2010]连续攻击游戏
摘要：P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只 阅读全文
posted @ 2017-09-29 11:05 Echo宝贝儿 阅读(242) 评论(0) 推荐(0)
洛谷P2055 [ZJOI2009]假期的宿舍
摘要：P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 阅读全文
posted @ 2017-09-29 10:02 Echo宝贝儿 阅读(139) 评论(0) 推荐(0)
洛谷P1129 [ZJOI2007]矩阵游戏
摘要：P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对 阅读全文
posted @ 2017-09-29 08:22 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
洛谷P2756 飞行员配对方案问题
摘要：P2756 飞行员配对方案问题 P2756 飞行员配对方案问题 P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞 阅读全文
posted @ 2017-09-28 21:46 Echo宝贝儿 阅读(180) 评论(0) 推荐(0)
洛谷P2380 狗哥采矿
摘要：P2380 狗哥采矿 P2380 狗哥采矿 P2380 狗哥采矿 题目背景 又是一节平静的语文课 狗哥闲来无事，出来了这么一道题 题目描述 一个n*m的矩阵中，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yey 阅读全文
posted @ 2017-09-28 19:18 Echo宝贝儿 阅读(376) 评论(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宝贝儿 阅读(379) 评论(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宝贝儿 阅读(305) 评论(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宝贝儿 阅读(270) 评论(0) 推荐(0)
洛谷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宝贝儿 阅读(256) 评论(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宝贝儿 阅读(351) 评论(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宝贝儿 阅读(200) 评论(0) 推荐(0)
洛谷P1024 一元三次方程求解
摘要：P1024 一元三次方程求解 P1024 一元三次方程求解 P1024 一元三次方程求解 题目描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值> 阅读全文
posted @ 2017-09-27 17:05 Echo宝贝儿 阅读(219) 评论(0) 推荐(0)
洛谷P1023 税收与补贴问题
摘要：P1023 税收与补贴问题 P1023 税收与补贴问题 P1023 税收与补贴问题 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价 阅读全文
posted @ 2017-09-27 17:01 Echo宝贝儿 阅读(1034) 评论(0) 推荐(0)
洛谷P2680 运输计划
摘要：P2680 运输计划 P2680 运输计划 P2680 运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-09-27 15:28 Echo宝贝儿 阅读(357) 评论(0) 推荐(0)
2014-11-3 NOIP模拟赛3
摘要：字符串 string.pas/c/cpp 1S/256MB 【题目描述】 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符 阅读全文
posted @ 2017-09-27 10:29 Echo宝贝儿 阅读(359) 评论(0) 推荐(0)
洛谷P3258 [JLOI2014]松鼠的新家
摘要：P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在 阅读全文
posted @ 2017-09-26 21:43 Echo宝贝儿 阅读(257) 评论(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宝贝儿 阅读(255) 评论(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宝贝儿 阅读(153) 评论(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宝贝儿 阅读(312) 评论(0) 推荐(0)
洛谷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宝贝儿 阅读(331) 评论(0) 推荐(0)
洛谷P1275 魔板
摘要：P1275 魔板 P1275 魔板 P1275 魔板 题目描述 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： （1）任选一行，改变该行中所有灯泡的状态 阅读全文
posted @ 2017-09-25 18:41 Echo宝贝儿 阅读(322) 评论(0) 推荐(0)
洛谷P2037 电话号码
摘要：P2037 电话号码 P2037 电话号码 P2037 电话号码 题目描述 一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆，有种方法是用单词来方便记忆。例如用“Three Tens”来记忆电话3-10-10-10。 电话号码的标准形式是七位数字，中间用连字号分成前三个和后四个数字（例如：8 阅读全文
posted @ 2017-09-25 14:53 Echo宝贝儿 阅读(469) 评论(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宝贝儿 阅读(207) 评论(0) 推荐(0)
洛谷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宝贝儿 阅读(504) 评论(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宝贝儿 阅读(319) 评论(0) 推荐(1)
洛谷P1310 表达式的值
摘要：P1310 表达式的值 P1310 表达式的值 P1310 表达式的值 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C， 阅读全文
posted @ 2017-09-24 08:19 Echo宝贝儿 阅读(289) 评论(0) 推荐(0)
图论
摘要：欧拉回路 定义：给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 欧拉回路存在的充要条件： 每个点的度为偶数（无向图） 每个点的入度出度相等（有向图） 欧拉路存在的必要条件： 阅读全文
posted @ 2017-09-23 20:31 Echo宝贝儿 阅读(194) 评论(0) 推荐(0)
2014-11-2 NOIP模拟赛1
摘要：Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct – 阅读全文
posted @ 2017-09-23 18:01 Echo宝贝儿 阅读(325) 评论(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宝贝儿 阅读(280) 评论(0) 推荐(0)
洛谷P2814 家谱
摘要：P2814 家谱 P2814 家谱 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用# 阅读全文
posted @ 2017-09-23 15:13 Echo宝贝儿 阅读(277) 评论(0) 推荐(0)
poj3071 Football
摘要：Football POJ - 3071 题目大意： 2^n个队进行足球赛，每个队打败另外一个队都有一个概率。问最后胜利的概率最大的是哪只球队。 阅读全文
posted @ 2017-09-23 08:19 Echo宝贝儿 阅读(177) 评论(0) 推荐(0)
洛谷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宝贝儿 阅读(270) 评论(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宝贝儿 阅读(183) 评论(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宝贝儿 阅读(194) 评论(0) 推荐(0)
洛谷P3807 【模板】卢卡斯定理
摘要：P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤10​5​​) 求 C_{n+m}^{m}\ mod\ pC​n+m​m​​ mod p 保证P为 阅读全文
posted @ 2017-09-22 17:17 Echo宝贝儿 阅读(220) 评论(0) 推荐(0)
洛谷P3197 [HNOI2008]越狱
摘要：P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入 阅读全文
posted @ 2017-09-22 16:20 Echo宝贝儿 阅读(144) 评论(0) 推荐(0)
洛谷P3799 妖梦拼木棒
摘要：P3799 妖梦拼木棒 P3799 妖梦拼木棒 P3799 妖梦拼木棒 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0< 阅读全文
posted @ 2017-09-22 15:53 Echo宝贝儿 阅读(391) 评论(0) 推荐(0)
2017-9-22 NOIP模拟赛[xxy][数论]
摘要：XXY 的 的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f（x）表示 x 的约数和，例：f（12）=1+2+3+4+6+12=28给出 x，y，求Σf（i），i∈[x,y]Input一行两个整数 x，yOutput一行表示答案Example两组输入数据2 4123 阅读全文
posted @ 2017-09-22 15:00 Echo宝贝儿 阅读(292) 评论(0) 推荐(0)
洛谷P3414 SAC#1 - 组合数
摘要：P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居 阅读全文
posted @ 2017-09-22 11:20 Echo宝贝儿 阅读(149) 评论(0) 推荐(0)
洛谷P1655 小朋友的球（Stirling数）
摘要：P1655 小朋友的球 P1655 小朋友的球 P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳 阅读全文
posted @ 2017-09-22 07:40 Echo宝贝儿 阅读(185) 评论(0) 推荐(0)
洛谷P1005 矩阵取数游戏
摘要：P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 阅读全文
posted @ 2017-09-21 18:28 Echo宝贝儿 阅读(229) 评论(0) 推荐(0)
洛谷P1868 饥饿的奶牛
摘要：P1868 饥饿的奶牛 P1868 饥饿的奶牛 P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说， 阅读全文
posted @ 2017-09-21 16:47 Echo宝贝儿 阅读(289) 评论(0) 推荐(0)
洛谷P2854 [USACO06DEC]牛的过山车Cow Roller Coaster
摘要：P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are buildi 阅读全文
posted @ 2017-09-21 15:50 Echo宝贝儿 阅读(208) 评论(0) 推荐(0)
动态规划
摘要：线性动态规划 洛谷P2285 打鼹鼠 把鼹鼠按照出现的时间排成一列，因为必须先打早些出现的鼹鼠再打晚些出现的鼹鼠，所以在打当前鼹鼠时要先确定上一个打的鼹鼠是谁，打到他时一共最多打了多少鼹鼠，这种思路就和LIS很像了，一点不同就在于并不是所有t[i]<t[j]都可以先打i再打j，必须满足两鼹鼠的曼哈顿 阅读全文
posted @ 2017-09-21 15:14 Echo宝贝儿 阅读(221) 评论(0) 推荐(0)
hdu1175 连连看
摘要：连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看 阅读全文
posted @ 2017-09-21 11:04 Echo宝贝儿 阅读(261) 评论(0) 推荐(0)
2014-11-1 NOIP模拟赛2
摘要：一、题目概览 中文题目名称 连连看 取数 游戏 迎接仪式 英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 card.in cycle.in game.in welcome.in 输出文件名 card.out cy 阅读全文
posted @ 2017-09-21 09:14 Echo宝贝儿 阅读(204) 评论(0) 推荐(0)
洛谷P1014 Cantor表
摘要：P1014 Cantor表 P1014 Cantor表 P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 阅读全文
posted @ 2017-09-21 08:27 Echo宝贝儿 阅读(150) 评论(0) 推荐(0)
洛谷P1011 车站
摘要：P1011 车站 P1011 车站 P1011 车站 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人 阅读全文
posted @ 2017-09-21 08:08 Echo宝贝儿 阅读(178) 评论(1) 推荐(1)
洛谷P1013 进制位
摘要：P1013 进制位 P1013 进制位 P1013 进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L= 阅读全文
posted @ 2017-09-20 18:05 Echo宝贝儿 阅读(444) 评论(0) 推荐(0)
2014-11-1 NOIP模拟赛1
摘要：冲刺NOIP2014复赛模拟题第六套第二试 题目名称 日历游戏 最大公约数 密码 英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒 阅读全文
posted @ 2017-09-20 15:54 Echo宝贝儿 阅读(316) 评论(0) 推荐(0)
2017-9-20 NOIP模拟赛
摘要：A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp 阅读全文
posted @ 2017-09-20 11:51 Echo宝贝儿 阅读(385) 评论(0) 推荐(0)
洛谷P2016 战略游戏
摘要：P2016 战略游戏 P2016 战略游戏 P2016 战略游戏 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在 阅读全文
posted @ 2017-09-19 17:33 Echo宝贝儿 阅读(190) 评论(0) 推荐(0)
洛谷P3182 [HAOI2016]放棋子
摘要：P3182 [HAOI2016]放棋子 P3182 [HAOI2016]放棋子 P3182 [HAOI2016]放棋子 题目描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足 阅读全文
posted @ 2017-09-19 15:23 Echo宝贝儿 阅读(213) 评论(0) 推荐(0)
2014-10-31 NOIP模拟赛
摘要：10.30 NOIp 模拟赛 时间 空间 测试点 评测方式 挖掘机(dig.*) 1s 256M 10 传统 黑红树(brtree.*) 2s 256M 10 传统 藏宝图(treas.*) 2s 256M 10 传统 天神下凡(god.*) 3s 256M 10 传统 评测环境：windows x 阅读全文
posted @ 2017-09-18 17:02 Echo宝贝儿 阅读(322) 评论(0) 推荐(1)
洛谷P1736 创意吃鱼法
摘要：P1736 创意吃鱼法 P1736 创意吃鱼法 P1736 创意吃鱼法 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定 阅读全文
posted @ 2017-09-18 11:17 Echo宝贝儿 阅读(214) 评论(0) 推荐(0)
51nod 1831 小C的游戏
摘要：小C和小L是好朋友，她们在玩一个游戏。 一开始有一个大小为n的石子堆，小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。 如果取走最后一个人的算败，请问这个游戏小C是否能胜。 Input一行表示数据组数Tcases(Tcases<=1,00 阅读全文
posted @ 2017-09-17 17:49 Echo宝贝儿 阅读(185) 评论(0) 推荐(0)
vjudge个人赛 复习1
摘要：A - 大鱼吃小鱼（栈） 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N 阅读全文
posted @ 2017-09-15 17:40 Echo宝贝儿 阅读(314) 评论(0) 推荐(0)
hdu1520 Anniversary party
摘要：Anniversary party HDU - 1520 题意：你要举行一个晚会，所有人的关系可以构成一棵树，要求上下级关系的人不能同时出现，每一个人都有一个rating值，要求使整个晚会的rating值最大。 /* 解题思路：树形dp，随意从一个点开始扩展，把周围所有节点的dp都解决出来，然后加上 阅读全文
posted @ 2017-09-15 17:35 Echo宝贝儿 阅读(181) 评论(0) 推荐(1)
洛谷P2899 [USACO08JAN]手机网络Cell Phone Network
摘要：P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network 题目描述 Farmer John has decide 阅读全文
posted @ 2017-09-15 16:54 Echo宝贝儿 阅读(492) 评论(0) 推荐(0)
洛谷P2905 [USACO08OPEN]农场危机Crisis on the Farm
摘要：P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm 题目描述 约翰和他的奶牛组建了一只乐队“后街奶牛 阅读全文
posted @ 2017-09-15 15:26 Echo宝贝儿 阅读(195) 评论(0) 推荐(0)
洛谷U3348 A2-回文数
摘要：U3348 A2-回文数 U3348 A2-回文数 U3348 A2-回文数 题目背景 方方方很喜欢回文数，于是就有了一道关于回文数的题目。 题目描述 求从小到大第n（1<=n<=10^18）个回文数。 注释：出题人认为回文数不包括0。 输入输出格式 输入格式： 一行一个正整数n。 输出格式： 第n 阅读全文
posted @ 2017-09-15 15:14 Echo宝贝儿 阅读(186) 评论(0) 推荐(0)
洛谷P2014 选课
摘要：P2014 选课 P2014 选课 P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即 阅读全文
posted @ 2017-09-14 20:08 Echo宝贝儿 阅读(135) 评论(2) 推荐(0)
洛谷P1131 [ZJOI2007]时态同步
摘要：P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接， 阅读全文
posted @ 2017-09-14 18:07 Echo宝贝儿 阅读(156) 评论(0) 推荐(0)
2017-9-14 NOIP模拟赛
摘要：送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事， 比如说求区间最大子段和。 它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说，LYK 一开始有 n 个数，第 i 个数字是 ai,它找来了一 阅读全文
posted @ 2017-09-14 16:35 Echo宝贝儿 阅读(218) 评论(0) 推荐(0)
洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
摘要：P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game 题目描述 Farmer John's cows like to play coin gam 阅读全文
posted @ 2017-09-14 14:45 Echo宝贝儿 阅读(310) 评论(0) 推荐(0)
洛谷P2029 跳舞
摘要：P2029 跳舞 P2029 跳舞 P2029 跳舞 题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖 阅读全文
posted @ 2017-09-14 10:10 Echo宝贝儿 阅读(243) 评论(0) 推荐(0)
洛谷P1070 道路游戏
摘要：P1070 道路游戏 P1070 道路游戏 P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以 阅读全文
posted @ 2017-09-13 21:11 Echo宝贝儿 阅读(178) 评论(0) 推荐(0)
洛谷P1556 幸福的路
摘要：P1556 幸福的路 P1556 幸福的路 P1556 幸福的路 题目描述 每天，John都要为了农场里N(1≤N≤10)头牛的健康和幸福四处奔波。 每头牛的位置可以描述为一个二维坐标，John从坐标原点(0,0)出发。为了使路径更有趣，John决定只沿着平行于坐标轴的方向行走，这样只能沿着东西南北 阅读全文
posted @ 2017-09-13 19:59 Echo宝贝儿 阅读(240) 评论(0) 推荐(0)
洛谷P1457 城堡 The Castle
摘要：P1457 城堡 The Castle P1457 城堡 The Castle P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次 阅读全文
posted @ 2017-09-13 18:05 Echo宝贝儿 阅读(268) 评论(0) 推荐(0)
洛谷P1298 最接近的分数
摘要：P1298 最接近的分数 P1298 最接近的分数 P1298 最接近的分数 题目描述 给出一个正小数，找出分子(非负)不超过M，分母不超过N(正数)的最简分数或整数，使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出“TOO MANY”。 输入输出格式 阅读全文
posted @ 2017-09-13 16:31 Echo宝贝儿 阅读(638) 评论(0) 推荐(0)
2017-9-13 NOIP模拟赛[xxy]
摘要：全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我 阅读全文
posted @ 2017-09-13 15:27 Echo宝贝儿 阅读(260) 评论(2) 推荐(0)
洛谷P3405 [USACO16DEC]Cities and States省市
摘要：P3405 [USACO16DEC]Cities and States省市 P3405 [USACO16DEC]Cities and States省市 P3405 [USACO16DEC]Cities and States省市 题目描述 To keep his cows intellectually 阅读全文
posted @ 2017-09-12 20:49 Echo宝贝儿 阅读(576) 评论(0) 推荐(0)
洛谷P1549 棋盘问题（2）
摘要：P1549 棋盘问题（2） P1549 棋盘问题（2） P1549 棋盘问题（2） 题目描述 在N*N的棋盘上（1≤N≤10），填入1，2，…，N*N共N*N个数，使得任意两个相邻的数之和为素数。 例如：当N=2时，有： 其相邻数的和为素数的有： 1+2，1+4，4+3，2+3 当N=4时，一种可以 阅读全文
posted @ 2017-09-12 19:51 Echo宝贝儿 阅读(590) 评论(0) 推荐(0)
洛谷P1578 奶牛浴场
摘要：P1578 奶牛浴场 P1578 奶牛浴场 P1578 奶牛浴场 题目描述 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产 阅读全文
posted @ 2017-09-12 18:54 Echo宝贝儿 阅读(197) 评论(0) 推荐(0)
洛谷P2073 送花
摘要：P2073 送花 P2073 送花 P2073 送花 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W 阅读全文
posted @ 2017-09-12 17:10 Echo宝贝儿 阅读(139) 评论(0) 推荐(0)
洛谷P3797 妖梦斩木棒
摘要：P3797 妖梦斩木棒 P3797 妖梦斩木棒 P3797 妖梦斩木棒 题目背景 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成，中间的n-2段都是左右都被切断的断 阅读全文
posted @ 2017-09-12 16:41 Echo宝贝儿 阅读(200) 评论(0) 推荐(0)
2017-9-12 NOIP模拟赛[hkd]
摘要：NOIP 2017 全假模拟冲刺 T1 Spfa 题目描述B 国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith ProtectedLinked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过 A 国间谍的侦察发现，连环阵其实是由 M 个编号为 1，2，… 阅读全文
posted @ 2017-09-12 14:45 Echo宝贝儿 阅读(267) 评论(0) 推荐(0)
2017 Fzu校赛 [Cloned]
摘要：A - Salty Fish 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变 阅读全文
posted @ 2017-09-11 19:46 Echo宝贝儿 阅读(349) 评论(0) 推荐(0)
洛谷P3434 [POI2006]KRA-The Disks
摘要：P3434 [POI2006]KRA-The Disks P3434 [POI2006]KRA-The Disks P3434 [POI2006]KRA-The Disks 题目描述 For his birthday present little Johnny has received from h 阅读全文
posted @ 2017-09-11 16:01 Echo宝贝儿 阅读(313) 评论(3) 推荐(0)
洛谷P2867 [USACO06NOV]大广场Big Square
摘要：P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square 题目描述 Farmer John's cows have entered into a competitio 阅读全文
posted @ 2017-09-11 15:25 Echo宝贝儿 阅读(270) 评论(0) 推荐(0)
洛谷P3080 [USACO13MAR]牛跑The Cow Run
摘要：P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run 题目描述 Farmer John has forgotten to repair a hole in the 阅读全文
posted @ 2017-09-11 10:14 Echo宝贝儿 阅读(526) 评论(0) 推荐(0)
洛谷P3668 [USACO17OPEN]Modern Art 2 现代艺术2
摘要：P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 题目背景 小TY的同学HF也想创作艺术 HF只有一块长条状的画布(画条) 阅读全文
posted @ 2017-09-11 09:28 Echo宝贝儿 阅读(456) 评论(0) 推荐(0)
洛谷P2982 [USACO10FEB]慢下来Slowing down
摘要：P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N < 阅读全文
posted @ 2017-09-10 21:44 Echo宝贝儿 阅读(268) 评论(0) 推荐(0)
洛谷P1228 地毯填补问题
摘要：P1228 地毯填补问题 P1228 地毯填补问题 P1228 地毯填补问题 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是 阅读全文
posted @ 2017-09-10 20:04 Echo宝贝儿 阅读(531) 评论(0) 推荐(0)
洛谷P3847 [TJOI2007]调整队形
摘要：P3847 [TJOI2007]调整队形 P3847 [TJOI2007]调整队形 P3847 [TJOI2007]调整队形 题目背景 学校艺术节上，规定合唱队要参加比赛，各个队员的衣服颜色不能很混乱：合唱队员应排成一横排，且衣服颜色必须是左右对称的。 例如：“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合 阅读全文
posted @ 2017-09-09 19:17 Echo宝贝儿 阅读(299) 评论(0) 推荐(1)
洛谷P3003 [USACO10DEC]苹果交货Apple Delivery
摘要：P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery 题目描述 Bessie has two crisp red apples to 阅读全文
posted @ 2017-09-09 17:59 Echo宝贝儿 阅读(238) 评论(0) 推荐(0)
洛谷P3608 [USACO17JAN]Balanced Photo平衡的照片
摘要：P3608 [USACO17JAN]Balanced Photo平衡的照片 P3608 [USACO17JAN]Balanced Photo平衡的照片 P3608 [USACO17JAN]Balanced Photo平衡的照片 题目描述 Farmer John is arranging his NN 阅读全文
posted @ 2017-09-09 16:39 Echo宝贝儿 阅读(507) 评论(0) 推荐(0)
洛谷P1654 产品排序（sort）
摘要：P1654 产品排序（sort） P1654 产品排序（sort） P1654 产品排序（sort） 题目描述 有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成 阅读全文
posted @ 2017-09-09 16:02 Echo宝贝儿 阅读(218) 评论(0) 推荐(0)
2017-9-9 NOIP模拟赛
摘要：站军姿 2bc*cosA=b^2+c^2-a^2 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> const double pi=3.14159265358979323 阅读全文
posted @ 2017-09-09 11:10 Echo宝贝儿 阅读(164) 评论(0) 推荐(0)
洛谷P2868 [USACO07DEC]观光奶牛Sightseeing Cows
摘要：P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows 题目描述 Farmer John has decided to r 阅读全文
posted @ 2017-09-08 21:10 Echo宝贝儿 阅读(397) 评论(0) 推荐(0)
洛谷P2243 电路维修
摘要：P2243 电路维修 P2243 电路维修 P2243 电路维修 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天 阅读全文
posted @ 2017-09-08 20:09 Echo宝贝儿 阅读(484) 评论(0) 推荐(0)
洛谷P3431 [POI2005]AUT-The Bus
摘要：P3431 [POI2005]AUT-The Bus P3431 [POI2005]AUT-The Bus P3431 [POI2005]AUT-The Bus 题目描述 The streets of Byte City form a regular, chessboardlike network 阅读全文
posted @ 2017-09-08 17:55 Echo宝贝儿 阅读(251) 评论(0) 推荐(0)
洛谷P2188 小Z的 k 紧凑数
摘要：P2188 小Z的 k 紧凑数 P2188 小Z的 k 紧凑数 P2188 小Z的 k 紧凑数 题目描述 小 Z 在草稿纸上列出了很多数，他觉得相邻两位数字差的绝对值不超过 k 的整数特别奇特，称其为 k 紧凑数。 现在小 Z 想知道 [l，r] 内有多少个 k 紧凑数，希望你帮帮他。 输入输出格式 阅读全文
posted @ 2017-09-08 17:05 Echo宝贝儿 阅读(382) 评论(0) 推荐(0)
洛谷P1439 排列LCS问题
摘要：P1439 排列LCS问题 P1439 排列LCS问题 P1439 排列LCS问题 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入 阅读全文
posted @ 2017-09-08 15:38 Echo宝贝儿 阅读(141) 评论(0) 推荐(0)
洛谷P3572 [POI2014]PTA-Little Bird
摘要：P3572 [POI2014]PTA-Little Bird P3572 [POI2014]PTA-Little Bird P3572 [POI2014]PTA-Little Bird 题目描述 In the Byteotian Line Forest there are nn trees in a 阅读全文
posted @ 2017-09-08 14:48 Echo宝贝儿 阅读(296) 评论(0) 推荐(0)
2014-10-28 NOIP模拟赛
摘要：Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中 阅读全文
posted @ 2017-09-08 09:32 Echo宝贝儿 阅读(432) 评论(0) 推荐(1)
洛谷P1108 低价购买
摘要：P1108 低价购买 P1108 低价购买 P1108 低价购买 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵 阅读全文
posted @ 2017-09-07 21:35 Echo宝贝儿 阅读(137) 评论(0) 推荐(0)
洛谷P2507 [SCOI2008]配对
摘要：P2507 [SCOI2008]配对 P2507 [SCOI2008]配对 P2507 [SCOI2008]配对 题目背景 四川NOI2008省选 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个 阅读全文
posted @ 2017-09-07 20:51 Echo宝贝儿 阅读(415) 评论(0) 推荐(0)
2014-10-24 NOIP欢乐赛
摘要：10-24NOIP欢乐赛 ——By 潘智力 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meeting.out shirt.out 测试点 阅读全文
posted @ 2017-09-07 16:55 Echo宝贝儿 阅读(589) 评论(0) 推荐(0)
2014-10-22 NOIP模拟赛
摘要：1 1 、传教士 (bishop) 问题描述：panzhili 王国的疆土恰好是一个矩形，为了管理方便，国王 jjs 将整个疆土划分成 N＊M 块大小相同的区域。由于 jjs 希望他的子民也能信教爱教（”打拳”神教） ，所以他想安排一些传教士到全国各地去传教。 但这些传教士的传教形式非常怪异， 他们 阅读全文
posted @ 2017-09-07 09:16 Echo宝贝儿 阅读(549) 评论(0) 推荐(0)
洛谷P2217 [HAOI2007]分割矩阵
摘要：P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 题目描述 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩 阅读全文
posted @ 2017-09-06 19:45 Echo宝贝儿 阅读(219) 评论(0) 推荐(0)
洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要：P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Fa 阅读全文
posted @ 2017-09-06 16:22 Echo宝贝儿 阅读(236) 评论(0) 推荐(0)
Bzoj3628: [JLOI2014]天天酷跑
摘要：3628: [JLOI2014]天天酷跑 Description 在游戏天天酷跑中，最爽的应该是超级奖励模式了吧，没有一切障碍，可以尽情的吃金币，现在请你控制游戏角色来获得尽可能多的分数。 游戏界面离散为一个长度为1~n，高度为1~m（初始点为（0，1））的矩阵图。每个格子上都有收益（-1~1000 阅读全文
posted @ 2017-09-06 15:51 Echo宝贝儿 阅读(404) 评论(0) 推荐(0)
2014-10-6 NOIP模拟赛
摘要：1. 锻炼计划(exercise.pas) 身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。 一天有1440分钟，所以小x列出的是这一整天第1至第1440 阅读全文
posted @ 2017-09-06 10:20 Echo宝贝儿 阅读(322) 评论(0) 推荐(0)
poj2449 Remmarguts' Date
摘要：题目大意： 给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 阅读全文
posted @ 2017-09-03 18:02 Echo宝贝儿 阅读(179) 评论(0) 推荐(0)
洛谷P3398 仓鼠找sugar
摘要：P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（ 阅读全文
posted @ 2017-09-03 16:05 Echo宝贝儿 阅读(222) 评论(0) 推荐(1)
CodeForces - 820
摘要：Mister B and Book ReadingCodeForces - 820A 题意：C,V0,V1,A,L。.总共有C页书，第一天以V0速度读，每天加A,但是不能超过V1,并且要从前一天的看到的当前页数的前L页开始读 #include<iostream> #include<cstdio> # 阅读全文
posted @ 2017-09-03 10:36 Echo宝贝儿 阅读(190) 评论(0) 推荐(0)
洛谷P1613 跑路
摘要：P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个 阅读全文
posted @ 2017-09-03 10:22 Echo宝贝儿 阅读(155) 评论(0) 推荐(0)
洛谷P3509 [POI2010]ZAB-Frog
摘要：题目大意： 说在一条小溪上有n个石头，按照严格升序给出每个是石头到源头的距离。然后说有一群灰常SB的青蛙（每块石头上一只），每次它们会选择距离自己第k远的石头跳过去。（第i个石头和第j个石头的距离为abs(a[i] – a[j])）,如果距离当前位置第k远的石头不止一个，那就调到距离源头更近的那个石 阅读全文
posted @ 2017-09-02 21:33 Echo宝贝儿 阅读(368) 评论(0) 推荐(0)
洛谷P1306 斐波那契公约数
摘要：P1306 斐波那契公约数 P1306 斐波那契公约数 P1306 斐波那契公约数 题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（n, 阅读全文
posted @ 2017-09-02 21:09 Echo宝贝儿 阅读(206) 评论(0) 推荐(0)
Codevs 1688 求逆序对（权值线段树）
摘要：1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-09-02 20:56 Echo宝贝儿 阅读(194) 评论(0) 推荐(0)
poj1006 Biorhythms
摘要：Biorhythms POJ - 1006 题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给 阅读全文
posted @ 2017-09-02 17:31 Echo宝贝儿 阅读(202) 评论(0) 推荐(0)
2017-9-2 NOIP模拟赛
摘要：“与” （and.pas/.c/.cpp） 时间限制：1s；空间限制64MB 题目描述： 给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。 Ps：“与”表示位运算and，在c++中表示为&。 输入描述： 第一行为n。接下来n行，一行一个数字表示Ai。 输出 阅读全文
posted @ 2017-09-02 10:31 Echo宝贝儿 阅读(468) 评论(0) 推荐(0)
洛谷P1633 二进制
摘要：P1633 二进制 P1633 二进制 P1633 二进制 题目描述 有三个整数A、B、C，以下用N（2）表示N的二进制（没有前导0）。 设A(2)、B(2)、C(2)的最大长度为L，你需要构造三个正整数X、Y、Z，满足以下条件： （1） X(2)、Y(2)、Z(2)的长度都不超过L。 （2） A( 阅读全文
posted @ 2017-09-01 21:29 Echo宝贝儿 阅读(344) 评论(0) 推荐(0)
洛谷P2513 [HAOI2009]逆序对数列
摘要：P2513 [HAOI2009]逆序对数列 P2513 [HAOI2009]逆序对数列 P2513 [HAOI2009]逆序对数列 题目描述 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那 阅读全文
posted @ 2017-09-01 19:53 Echo宝贝儿 阅读(181) 评论(0) 推荐(0)
洛谷P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower
摘要：P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower 题目描述 “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的 阅读全文
posted @ 2017-09-01 15:37 Echo宝贝儿 阅读(276) 评论(0) 推荐(0)
洛谷P2285 [HNOI2004]打鼹鼠
摘要：P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个 阅读全文
posted @ 2017-09-01 14:38 Echo宝贝儿 阅读(235) 评论(0) 推荐(0)