摘要：
最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y
阅读全文
posted @ 2017-10-02 16:28
Echo宝贝儿
阅读(235)
推荐(0)
摘要：
一道图论好题 (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宝贝儿
阅读(358)
推荐(0)
摘要：
位运算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宝贝儿
阅读(568)
推荐(0)
摘要：
P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战
阅读全文
posted @ 2017-10-01 11:06
Echo宝贝儿
阅读(163)
推荐(0)
摘要：
P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只
阅读全文
posted @ 2017-09-29 11:05
Echo宝贝儿
阅读(238)
推荐(0)
摘要：
P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而
阅读全文
posted @ 2017-09-29 10:02
Echo宝贝儿
阅读(134)
推荐(0)
摘要：
P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对
阅读全文
posted @ 2017-09-29 08:22
Echo宝贝儿
阅读(200)
推荐(0)
摘要：
P2756 飞行员配对方案问题 P2756 飞行员配对方案问题 P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞
阅读全文
posted @ 2017-09-28 21:46
Echo宝贝儿
阅读(175)
推荐(0)
摘要：
P2380 狗哥采矿 P2380 狗哥采矿 P2380 狗哥采矿 题目背景 又是一节平静的语文课 狗哥闲来无事，出来了这么一道题 题目描述 一个n*m的矩阵中，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yey
阅读全文
posted @ 2017-09-28 19:18
Echo宝贝儿
阅读(364)
推荐(1)
摘要：
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宝贝儿
阅读(365)
推荐(0)
摘要：
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宝贝儿
阅读(299)
推荐(0)
摘要：
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宝贝儿
阅读(266)
推荐(0)
摘要：
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宝贝儿
阅读(253)
推荐(0)
摘要：
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宝贝儿
阅读(340)
推荐(1)
摘要：
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宝贝儿
阅读(197)
推荐(0)
摘要：
P1024 一元三次方程求解 P1024 一元三次方程求解 P1024 一元三次方程求解 题目描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>
阅读全文
posted @ 2017-09-27 17:05
Echo宝贝儿
阅读(209)
推荐(0)
摘要：
P1023 税收与补贴问题 P1023 税收与补贴问题 P1023 税收与补贴问题 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价
阅读全文
posted @ 2017-09-27 17:01
Echo宝贝儿
阅读(1030)
推荐(0)
摘要：
P2680 运输计划 P2680 运输计划 P2680 运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,
阅读全文
posted @ 2017-09-27 15:28
Echo宝贝儿
阅读(351)
推荐(0)
摘要：
字符串 string.pas/c/cpp 1S/256MB 【题目描述】 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符
阅读全文
posted @ 2017-09-27 10:29
Echo宝贝儿
阅读(355)
推荐(0)
摘要：
P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在
阅读全文
posted @ 2017-09-26 21:43
Echo宝贝儿
阅读(254)
推荐(0)
摘要：
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宝贝儿
阅读(248)
推荐(0)
摘要：
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宝贝儿
阅读(151)
推荐(0)
摘要：
NOIP 2017 全真模拟冲刺 LRH&&XXY 题目名称 那些年 铁路计划 毁灭 题目类型 传统 传统 传统 可执行文件名 years trainfare destroy 输入文件名 years.in trainfare.in destroy.in 输出文件名 years.out trainfa
阅读全文
posted @ 2017-09-26 15:04
Echo宝贝儿
阅读(304)
推荐(0)
摘要：
P1441 砝码称重 P1441 砝码称重 P1441 砝码称重 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整
阅读全文
posted @ 2017-09-25 21:30
Echo宝贝儿
阅读(325)
推荐(0)
摘要：
P1275 魔板 P1275 魔板 P1275 魔板 题目描述 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： （1）任选一行，改变该行中所有灯泡的状态
阅读全文
posted @ 2017-09-25 18:41
Echo宝贝儿
阅读(318)
推荐(0)
摘要：
P2037 电话号码 P2037 电话号码 P2037 电话号码 题目描述 一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆，有种方法是用单词来方便记忆。例如用“Three Tens”来记忆电话3-10-10-10。 电话号码的标准形式是七位数字，中间用连字号分成前三个和后四个数字（例如：8
阅读全文
posted @ 2017-09-25 14:53
Echo宝贝儿
阅读(462)
推荐(0)
摘要：
NOIP 2014 水题模拟赛 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 数列 刷漆 排队 英文题目与子目录名 seq paint layout 可执行文件名 seq paint layout 输入文件名 seq.in paint.in layout.in 输出文件名 seq.ou
阅读全文
posted @ 2017-09-25 08:56
Echo宝贝儿
阅读(204)
推荐(0)
摘要：
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宝贝儿
阅读(496)
推荐(0)
摘要：
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宝贝儿
阅读(316)
推荐(1)
摘要：
P1310 表达式的值 P1310 表达式的值 P1310 表达式的值 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，
阅读全文
posted @ 2017-09-24 08:19
Echo宝贝儿
阅读(282)
推荐(0)
摘要：
欧拉回路 定义：给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 欧拉回路存在的充要条件： 每个点的度为偶数（无向图） 每个点的入度出度相等（有向图） 欧拉路存在的必要条件：
阅读全文
posted @ 2017-09-23 20:31
Echo宝贝儿
阅读(183)
推荐(0)
摘要：
Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct –
阅读全文
posted @ 2017-09-23 18:01
Echo宝贝儿
阅读(319)
推荐(0)
摘要：
P1017 进制转换 P1017 进制转换 P1017 进制转换 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10
阅读全文
posted @ 2017-09-23 17:57
Echo宝贝儿
阅读(276)
推荐(0)
摘要：
P2814 家谱 P2814 家谱 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#
阅读全文
posted @ 2017-09-23 15:13
Echo宝贝儿
阅读(271)
推荐(0)
摘要：
Football POJ - 3071 题目大意： 2^n个队进行足球赛，每个队打败另外一个队都有一个概率。问最后胜利的概率最大的是哪只球队。
阅读全文
posted @ 2017-09-23 08:19
Echo宝贝儿
阅读(172)
推荐(0)
摘要：
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宝贝儿
阅读(264)
推荐(0)
摘要：
描述 #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宝贝儿
阅读(180)
推荐(0)
摘要：
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宝贝儿
阅读(190)
推荐(0)
摘要：
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宝贝儿
阅读(214)
推荐(0)
摘要：
P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入
阅读全文
posted @ 2017-09-22 16:20
Echo宝贝儿
阅读(138)
推荐(0)
浙公网安备 33010602011771号