10 2017 档案

cogs 50. [NOIP2002] 选数
摘要：50. [NOIP2002] 选数 ★ 输入文件：choose.in 输出文件：choose.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述]: 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如 阅读全文
posted @ 2017-10-27 08:38 一蓑烟雨任生平 阅读(249) 评论(0) 推荐(0)
cogs 49. 跳马问题
摘要：49. 跳马问题 ★ 输入文件：horse.in 输出文件：horse.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 有一只中国象棋中的 “ 马 ” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点 A(1,1) 到终点 阅读全文
posted @ 2017-10-27 08:14 一蓑烟雨任生平 阅读(222) 评论(0) 推荐(0)
HDU 3714 Error Curves
摘要：Error Curves 思路：这个题的思路和上一个题的思路一样，但是这个题目卡精度，要在计算时，卡到1e-9。 阅读全文
posted @ 2017-10-26 22:01 一蓑烟雨任生平 阅读(133) 评论(0) 推荐(0)
cogs 1500. 误差曲线
摘要：1500. 误差曲线 ★★ 输入文件：errorcurves.in 输出文件：errorcurves.out 评测插件时间限制：1 s 内存限制：256 MB 【题目描述】 Josephina是一名聪明的妹子，她最近痴迷于机器学习。她花费了大量精力学习线性判别分析，因为其中有不少有趣的性质。 为了测 阅读全文
posted @ 2017-10-26 21:42 一蓑烟雨任生平 阅读(325) 评论(0) 推荐(0)
hihoCoder #1142 : 三分·三分求极值
摘要：#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 阅读全文
posted @ 2017-10-26 20:01 一蓑烟雨任生平 阅读(184) 评论(0) 推荐(0)
洛谷 P3382 【模板】三分法
摘要：P3382 【模板】三分法 P3382 【模板】三分法 P3382 【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示 阅读全文
posted @ 2017-10-26 19:39 一蓑烟雨任生平 阅读(156) 评论(0) 推荐(0)
cogs 32. [POI1999] 位图
摘要：32. [POI1999] 位图 ★ 输入文件：bit.in 输出文件：bit.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述 】 给定一个 n*m 的矩形位图，位图中的每个像素不是白色就是黑色，但至少有一个是白色的。第 i 行、第 j 列的像素被称作像素 (i, j) 。两个 阅读全文
posted @ 2017-10-26 19:22 一蓑烟雨任生平 阅读(183) 评论(0) 推荐(0)
洛谷 P2558 [AHOI2002]网络传输
摘要：P2558 [AHOI2002]网络传输 P2558 [AHOI2002]网络传输 P2558 [AHOI2002]网络传输 题目描述 在计算机网络中所有数据都是以二进制形式来传输的。 但是在进行较大数据的传输时，直接使用该数的二进制形式加以传输则往往传输的位数过多。 譬如要传输 1024 就需要 阅读全文
posted @ 2017-10-25 21:57 一蓑烟雨任生平 阅读(173) 评论(0) 推荐(0)
cogs 26. 分组
摘要：26. 分组 ★ 输入文件：dataa.in 输出文件：dataa.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】 现有 n 个学生, 要分成X1 ,X2 ,...,Xm ,共 m 组(m<=n, X1 ,X2 ,...,Xm 分别表示每组的学生人数),要求对于所有的i < j 阅读全文
posted @ 2017-10-25 21:03 一蓑烟雨任生平 阅读(220) 评论(0) 推荐(0)
cogs 1396. wwww
摘要：1396. wwww ☆ 输入文件：wwww.in 输出文件：wwww.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 对于一个递归函数w(a,b,c) 如果 a<=0 或者 b<=0 或者 c<=0 就返回1. 否则 如果 a>20 或者 b>20 或者 c>20 就返回w 阅读全文
posted @ 2017-10-25 20:08 一蓑烟雨任生平 阅读(662) 评论(0) 推荐(0)
cogs 1755. 爱上捉迷藏
摘要：1755. 爱上捉迷藏 ☆ 输入文件：kadun.in 输出文件：kadun.out 简单对比时间限制：0.001 s 内存限制：2 MB 【背景】 乃们都玩过赛尔号吧……，那有木有玩过赛尔号2呢？（众人：你TM都多大了……） (⊙o⊙)…，多大怎么了，哥一直怀着一颗永不泯灭的童心~ 【问题描述】 阅读全文
posted @ 2017-10-25 19:21 一蓑烟雨任生平 阅读(206) 评论(0) 推荐(0)
cogs 184. [USACO Oct08] 搭建篱笆
摘要：184. [USACO Oct08] 搭建篱笆 ★★ 输入文件：quad.in 输出文件：quad.out 简单对比时间限制：1 s 内存限制：128 MB 勤奋的农夫约翰想要修建一个4面的篱笆墙把他的奶牛们围起来。他有一块长为N的木板（4<=N<=2500）于是他想要在三个点把他们切断用以得到4块 阅读全文
posted @ 2017-10-25 18:54 一蓑烟雨任生平 阅读(162) 评论(0) 推荐(0)
测试 3
摘要：思路：贪心。 思路：组合数学。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100100 #define MAXM 501000 #define mod 99824435 阅读全文
posted @ 2017-10-25 15:35 一蓑烟雨任生平 阅读(176) 评论(0) 推荐(0)
cogs 1456. [UVa 10881,Piotr's Ants]蚂蚁
摘要：1456. [UVa 10881,Piotr's Ants]蚂蚁 ★ 输入文件：Ants.in 输出文件：Ants.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【输入格式】 【输出格式】 对于每组数据，输出n(Case #n:)，按输入顺序输出每只蚂蚁的位置和朝向(Tur 阅读全文
posted @ 2017-10-24 21:22 一蓑烟雨任生平 阅读(155) 评论(0) 推荐(0)
cogs 1430. [UVa 11300]分金币
摘要：1430. [UVa 11300]分金币 ★☆ 输入文件：Wealth.in 输出文件：Wealth.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 圆桌旁坐着n个人，每个人有一定数量的金币，金币数总能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等。 阅读全文
posted @ 2017-10-24 19:27 一蓑烟雨任生平 阅读(234) 评论(0) 推荐(0)
cogs 1446. [Commando War,Uva 11729]突击战
摘要：1446. [Commando War,Uva 11729]突击战 ★ 输入文件：commando.in 输出文件：commando.out 简单对比时间限制：1 s 内存限制：64 MB 【题目描述】 你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会立刻独立地， 阅读全文
posted @ 2017-10-24 16:55 一蓑烟雨任生平 阅读(197) 评论(0) 推荐(0)
cogs 1405. 中古世界的恶龙[The Drangon of Loowater,UVa 11292]
摘要：1405. 中古世界的恶龙[The Drangon of Loowater,UVa 11292] ★ 输入文件：DragonUVa.in 输出文件：DragonUVa.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 King(CH)的王国里有一条n个头的恶龙，他希望雇佣一些骑 阅读全文
posted @ 2017-10-24 16:15 一蓑烟雨任生平 阅读(179) 评论(0) 推荐(0)
测试 2
摘要：题目名称 忍者钩爪 程序文件名 ninja 输入文件名 ninja.in 输出文件名 ninja.out 每个测试点时限 1秒 内存限制 256MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 提交源程序文件名 对于Pascal语言 ninja.pas 对于C语言 ni 阅读全文
posted @ 2017-10-24 15:55 一蓑烟雨任生平 阅读(261) 评论(0) 推荐(0)
洛谷 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-10-23 19:39 一蓑烟雨任生平 阅读(228) 评论(0) 推荐(0)
洛谷 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-23 16:52 一蓑烟雨任生平 阅读(224) 评论(0) 推荐(1)
测试 10.23
摘要：叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次 阅读全文
posted @ 2017-10-23 14:55 一蓑烟雨任生平 阅读(171) 评论(0) 推荐(0)
洛谷 P3130 [USACO15DEC]计数haybalesCounting Haybales
摘要：P3130 [USACO15DEC]计数haybalesCounting Haybales P3130 [USACO15DEC]计数haybalesCounting Haybales P3130 [USACO15DEC]计数haybalesCounting Haybales 题目描述 Farmer 阅读全文
posted @ 2017-10-22 21:19 一蓑烟雨任生平 阅读(485) 评论(0) 推荐(1)
洛谷 P1985 翻转棋
摘要：P1985 翻转棋 P1985 翻转棋 P1985 翻转棋 题目描述 农夫约翰知道，聪明的奶牛可以产更多的牛奶。他为奶牛设计了一种智力游戏，名叫翻转棋。 翻转棋可以分成 M × N 个格子，每个格子有两种颜色，一面是黑的，一面是白的。 一旦翻转某个格子，这个格子的颜色就会颠倒。如果把所有的格子都翻成 阅读全文
posted @ 2017-10-22 19:57 一蓑烟雨任生平 阅读(304) 评论(0) 推荐(0)
codevs 1019 集合论与图论
摘要：1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1019 集合论与图论 1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-10-22 16:27 一蓑烟雨任生平 阅读(244) 评论(0) 推荐(0)
codevs 1009 产生数
摘要：1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1009 产生数 2002年NOIP全国联赛普及组 1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-10-22 15:29 一蓑烟雨任生平 阅读(225) 评论(0) 推荐(0)
codevs 1006 等差数列
摘要：1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1006 等差数列 1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-10-22 14:52 一蓑烟雨任生平 阅读(167) 评论(0) 推荐(0)
codevs 1005 生日礼物
摘要：1005 生日礼物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1005 生日礼物 1005 生日礼物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-10-22 10:47 一蓑烟雨任生平 阅读(184) 评论(0) 推荐(0)
codevs 1003 电话连线
摘要：1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制 阅读全文
posted @ 2017-10-22 09:51 一蓑烟雨任生平 阅读(178) 评论(0) 推荐(0)
洛谷 P1582 倒水
摘要：P1582 倒水 P1582 倒水 P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶 阅读全文
posted @ 2017-10-19 21:53 一蓑烟雨任生平 阅读(215) 评论(0) 推荐(0)
P2186 小Z的栈函数
摘要：P2186 小Z的栈函数 P2186 小Z的栈函数 P2186 小Z的栈函数 题目描述 小Z最近发现了一个神奇的机器，这个机器的所有操作都是通过维护一个栈来完成的，它支持如下11个操作： NUM X：栈顶放入X。 POP：抛弃栈顶元素。 INV：将栈顶元素取出，然后放入它的相反数。 DUP：再放入一 阅读全文
posted @ 2017-10-19 20:35 一蓑烟雨任生平 阅读(207) 评论(0) 推荐(0)
洛谷 P3585 [POI2015]PIE
摘要：P3585 [POI2015]PIE P3585 [POI2015]PIE P3585 [POI2015]PIE 题目描述 一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满 阅读全文
posted @ 2017-10-19 16:32 一蓑烟雨任生平 阅读(239) 评论(0) 推荐(0)
UVA 1343 The Rotation Game
摘要：The Rotation Game 题意： ‘#’型棋盘上有8个1,8个2,8个3，可以往8个方向旋转 问中间8个格数字相同的最少旋转次数 输出字典序最小的方案数，并输出中间是哪个数 阅读全文
posted @ 2017-10-18 22:30 一蓑烟雨任生平 阅读(159) 评论(0) 推荐(0)
洛谷 P1462 通往奥格瑞玛的道路
摘要：P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n 阅读全文
posted @ 2017-10-18 19:28 一蓑烟雨任生平 阅读(125) 评论(0) 推荐(0)
湖南测试 3
摘要：思路:对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i)*f[i][j]+f[i] 阅读全文
posted @ 2017-10-18 15:27 一蓑烟雨任生平 阅读(196) 评论(0) 推荐(0)
洛谷 P1542 包裹快递
摘要：P1542 包裹快递 P1542 包裹快递 P1542 包裹快递 题目描述 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺 阅读全文
posted @ 2017-10-17 20:29 一蓑烟雨任生平 阅读(212) 评论(0) 推荐(0)
洛谷 P2330 [SCOI2005]繁忙的都市
摘要：P2330 [SCOI2005]繁忙的都市 P2330 [SCOI2005]繁忙的都市 P2330 [SCOI2005]繁忙的都市 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路 阅读全文
posted @ 2017-10-17 19:28 一蓑烟雨任生平 阅读(150) 评论(0) 推荐(0)
洛谷 P2323 [HNOI2006]公路修建问题
摘要：P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 阅读全文
posted @ 2017-10-17 17:41 一蓑烟雨任生平 阅读(165) 评论(0) 推荐(0)
洛谷 P3199 [HNOI2009]最小圈
摘要：P3199 [HNOI2009]最小圈 P3199 [HNOI2009]最小圈 P3199 [HNOI2009]最小圈 题目背景 如果你能提供题面或者题意简述，请直接在讨论区发帖，感谢你的贡献。 题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值 阅读全文
posted @ 2017-10-17 16:19 一蓑烟雨任生平 阅读(171) 评论(0) 推荐(0)
浴谷 P1768 天路
摘要：P1768 天路 P1768 天路 P1768 天路 题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOH 阅读全文
posted @ 2017-10-17 14:54 一蓑烟雨任生平 阅读(276) 评论(2) 推荐(0)
湖南测试 2
摘要：思路：前缀和，但是忘了特判全是1的情况 思路：哈希+组合数学。 正解思路： 思路：贪心，在满足k的限制下，偶数项尽量大，奇数项尽量小。 阅读全文
posted @ 2017-10-17 14:17 一蓑烟雨任生平 阅读(152) 评论(0) 推荐(0)
洛谷 P2440 木材加工
摘要：P2440 木材加工 P2440 木材加工 P2440 木材加工 题目背景 要保护环境 题目描述 题目描述: 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有 剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务 是计算能够得到的小段木头的 阅读全文
posted @ 2017-10-16 19:28 一蓑烟雨任生平 阅读(311) 评论(0) 推荐(0)
洛谷 P2920 [USACO08NOV]时间管理Time Management
摘要：P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management 题目描述 Ever the maturing businessman, 阅读全文
posted @ 2017-10-16 19:11 一蓑烟雨任生平 阅读(293) 评论(0) 推荐(0)
湖南测试 1
摘要：思路：二分答案水过 思路：贪心，水了45分，据说大佬的贪心可以水85分的。 正解思路：查分约束 记录前缀和sum[i](前缀和是指最终应该得到的答案的前缀和) 当i>=8时 应该满足条件：s[i]-s[i-8]>=a[i]; 0<=s[i]-s[i-1]<=b[i]; 当i< 8时 应该满足条件：s 阅读全文
posted @ 2017-10-16 16:56 一蓑烟雨任生平 阅读(236) 评论(0) 推荐(0)
洛谷 P1824 进击的奶牛
摘要：P1824 进击的奶牛 P1824 进击的奶牛 P1824 进击的奶牛 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间 阅读全文
posted @ 2017-10-15 22:09 一蓑烟雨任生平 阅读(239) 评论(0) 推荐(0)
洛谷 P2421 A-B数对（增强版）
摘要：P2421 A-B数对（增强版） P2421 A-B数对（增强版） P2421 A-B数对（增强版） 题目背景 woshiren在洛谷刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。 题目描述 给出N 个从小到大排好序的 阅读全文
posted @ 2017-10-15 21:37 一蓑烟雨任生平 阅读(211) 评论(0) 推荐(0)
2018 网易校招真题
摘要：[编程题] 魔法币 时间限制：1秒 空间限制：32768K 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器 阅读全文
posted @ 2017-10-15 21:08 一蓑烟雨任生平 阅读(821) 评论(0) 推荐(0)
2017网易校招真题 星际穿越
摘要：星际穿越 时间限制：1秒 空间限制：32768K 热度指数：17322 算法知识视频讲解 题目描述 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总 阅读全文
posted @ 2017-10-15 14:50 一蓑烟雨任生平 阅读(167) 评论(0) 推荐(1)
2017网易校招真题 分苹果
摘要：分苹果 时间限制：1秒 空间限制：32768K 热度指数：16917 算法知识视频讲解 题目描述 n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹 阅读全文
posted @ 2017-10-15 14:39 一蓑烟雨任生平 阅读(134) 评论(0) 推荐(0)
2017网易校招真题 下厨房
摘要：下厨房 时间限制：1秒 空间限制：32768K 热度指数：18523 算法知识视频讲解 题目描述 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各 阅读全文
posted @ 2017-10-15 14:17 一蓑烟雨任生平 阅读(118) 评论(0) 推荐(0)
2017网易校招真题 地牢逃脱
摘要：地牢逃脱 时间限制：1秒 空间限制：32768K 热度指数：8622 算法知识视频讲解 题目描述 给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长 阅读全文
posted @ 2017-10-15 14:11 一蓑烟雨任生平 阅读(158) 评论(0) 推荐(0)
2017网易校招真题 合唱团
摘要：合唱团 时间限制：1秒 空间限制：32768K 热度指数：38059 本题知识点： 动态规划 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗 阅读全文
posted @ 2017-10-15 09:51 一蓑烟雨任生平 阅读(212) 评论(0) 推荐(0)
洛谷 P1056 排座椅
摘要：P1056 排座椅 P1056 排座椅 P1056 排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j 阅读全文
posted @ 2017-10-14 20:18 一蓑烟雨任生平 阅读(296) 评论(0) 推荐(0)
洛谷 P1125 笨小猴
摘要：P1125 笨小猴 P1125 笨小猴 P1125 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现 阅读全文
posted @ 2017-10-14 19:55 一蓑烟雨任生平 阅读(312) 评论(0) 推荐(0)
洛谷 P1067 多项式输出
摘要：P1067 多项式输出 P1067 多项式输出 P1067 多项式输出 题目描述 一元 n 次多项式可用如下的表达式表示： 其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为 x，从左到右按照次 阅读全文
posted @ 2017-10-14 19:49 一蓑烟雨任生平 阅读(165) 评论(0) 推荐(0)
洛谷 P1017 进制转换
摘要：P1017 进制转换 P1017 进制转换 P1017 进制转换 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10 阅读全文
posted @ 2017-10-14 19:15 一蓑烟雨任生平 阅读(183) 评论(0) 推荐(0)
P1875 佳佳的魔法药水
摘要：P1875 佳佳的魔法药水 P1875 佳佳的魔法药水 P1875 佳佳的魔法药水 题目描述 发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急 万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢？你要知道佳佳的家境也不 阅读全文
posted @ 2017-10-14 16:55 一蓑烟雨任生平 阅读(161) 评论(0) 推荐(0)
洛谷 P2258 子矩阵
摘要：P2258 子矩阵 P2258 子矩阵 P2258 子矩阵 题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 阅读全文
posted @ 2017-10-14 16:06 一蓑烟雨任生平 阅读(191) 评论(0) 推荐(0)
洛谷 P1373 小a和uim之大逃离
摘要：P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一 阅读全文
posted @ 2017-10-13 20:12 一蓑烟雨任生平 阅读(110) 评论(0) 推荐(0)
洛谷 P3663 [USACO17FEB]Why Did the Cow Cross the Road III S
摘要：P3663 [USACO17FEB]Why Did the Cow Cross the Road III S P3663 [USACO17FEB]Why Did the Cow Cross the Road III S P3663 [USACO17FEB]Why Did the Cow Cross 阅读全文
posted @ 2017-10-13 19:09 一蓑烟雨任生平 阅读(349) 评论(0) 推荐(0)
codevs 1107 等价表达式
摘要：1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2005年NOIP全国联赛提高组 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻 阅读全文
posted @ 2017-10-13 10:49 一蓑烟雨任生平 阅读(157) 评论(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-10-12 14:04 一蓑烟雨任生平 阅读(265) 评论(0) 推荐(0)
洛谷 P3419 [POI2005]SAM-Toy Cars
摘要：P3419 [POI2005]SAM-Toy Cars P3419 [POI2005]SAM-Toy Cars P3419 [POI2005]SAM-Toy Cars 题目描述 Johnny is a little boy - he is only three years old and enjoy 阅读全文
posted @ 2017-10-12 10:03 一蓑烟雨任生平 阅读(344) 评论(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-11 20:29 一蓑烟雨任生平 阅读(292) 评论(0) 推荐(0)
洛谷 P3467 [POI2008]PLA-Postering
摘要：P3467 [POI2008]PLA-Postering P3467 [POI2008]PLA-Postering P3467 [POI2008]PLA-Postering 题目描述 All the buildings in the east district of Byteburg were bu 阅读全文
posted @ 2017-10-11 18:00 一蓑烟雨任生平 阅读(352) 评论(0) 推荐(0)
情书
摘要：这是某大佬写给某大佬的情书： 情书 有时候听不见自己的某个心跳，我不知道到底是什么在我心头环绕。我没用勇气告诉你，其实我根本就想象不到，你说这是不是你想要的？我不知道。 从第一次见你...... 我在做梦吗？人生如梦，我投入的却是真情。只记花开不记人，你在花里，如花在风中。那一天，花开得不是最好，可 阅读全文
posted @ 2017-10-11 17:17 一蓑烟雨任生平 阅读(523) 评论(7) 推荐(2)
洛谷 P1171 售货员的难题
摘要：P1171 售货员的难题 P1171 售货员的难题 P1171 售货员的难题 题目背景 数据有更改 题目描述 某乡有n个村庄(1<n<20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄 阅读全文
posted @ 2017-10-11 16:00 一蓑烟雨任生平 阅读(198) 评论(0) 推荐(1)
洛谷 P1769 淘汰赛制_NOI导刊2010提高（01）
摘要：P1769 淘汰赛制_NOI导刊2010提高（01） P1769 淘汰赛制_NOI导刊2010提高（01） P1769 淘汰赛制_NOI导刊2010提高（01） 题目描述 淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2^n-1，2^n，他们将要参加n轮的激烈角逐。每一轮中，将 阅读全文
posted @ 2017-10-11 11:03 一蓑烟雨任生平 阅读(252) 评论(0) 推荐(0)
洛谷 P1858 多人背包
摘要：P1858 多人背包 P1858 多人背包 P1858 多人背包 题目描述 求01背包前k优解的价值和 输入输出格式 输入格式： 第一行三个数K、V、N 接下来每行两个数，表示体积和价值 输出格式： 前k优解的价值和 输入输出样例 输入样例#1： 2 10 5 3 12 7 20 2 4 5 6 1 阅读全文
posted @ 2017-10-11 10:05 一蓑烟雨任生平 阅读(163) 评论(0) 推荐(0)
HDU 2639 Bone Collector II
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5178 Accepted Submission(s): 27 阅读全文
posted @ 2017-10-11 08:41 一蓑烟雨任生平 阅读(133) 评论(0) 推荐(0)
国庆 day 6 下午
摘要：1.数组异或 (xorarray.pas/c/cpp) (xorarray.in/out) 时间限制:2s/空间限制:256M 【题目描述】 xor——异或，和 and 与or 一样，是一种重要的逻辑运算，他的运算规律是 0 xor 0 = 0，1 xor 1 = 0，1 xor 0 = 1，0 x 阅读全文
posted @ 2017-10-10 16:31 一蓑烟雨任生平 阅读(202) 评论(0) 推荐(0)
国庆 day 6 上午
摘要：1. 角谷猜想(kakutani.pas/c/cpp)(kakutani.in/out)时间限制:1s/空间限制:256M【题目描述】 某个名字末尾是 654321 的小 A 同学是个大家眼中公认的学霸（虽然他永远 不承认），他对题目的直觉到了一种可怕的地步，一眼看出题目的算法对他而言 只是小 Ca 阅读全文
posted @ 2017-10-10 11:38 一蓑烟雨任生平 阅读(234) 评论(0) 推荐(0)
国庆 day 3 下午
摘要：a【问题描述】 你是能看到第一题的 friends 呢。 ——hja 给你一个只有小括号和中括号和大括号的括号序列，问该序列是否合法。【输入格式】 一行一个括号序列。【输出格式】 如果合法，输出 OK，否则输出 Wrong。【样例输入】 [(])【样例输出】 Wrong【数据范围与规定】 对于70% 阅读全文
posted @ 2017-10-10 08:15 一蓑烟雨任生平 阅读(204) 评论(0) 推荐(0)
国庆 day 7 下午
摘要：思路：见博客。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define MAXN 100001 using namespace std; int n,cnt,ans; struct nond{ 阅读全文
posted @ 2017-10-09 19:03 一蓑烟雨任生平 阅读(211) 评论(0) 推荐(0)
国庆 day 3 上午
摘要：a【问题描述】 你是能看到第一题的 friends 呢。 ——hja 怎么快速记单词呢？也许把单词分类再记单词是个不错的选择。何大爷给 出了一种分单词的方法，何大爷认为两个单词是同一类的当这两个单词的各个 字母的个数是一样的，如 dog 和 god。现在何大爷给了你?个单词，问这里总共 有多少类单词 阅读全文
posted @ 2017-10-09 18:00 一蓑烟雨任生平 阅读(386) 评论(0) 推荐(0)
vjudge A - Beautiful numbers
摘要：A - Beautiful numbers Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only 阅读全文
posted @ 2017-10-09 17:12 一蓑烟雨任生平 阅读(228) 评论(0) 推荐(0)
HDU 2089 不要62
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46592 Accepted Submission(s): 17677 Problem 阅读全文
posted @ 2017-10-09 16:12 一蓑烟雨任生平 阅读(126) 评论(0) 推荐(0)
国庆 day 2 下午
摘要：最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y+ 阅读全文
posted @ 2017-10-09 15:06 一蓑烟雨任生平 阅读(118) 评论(0) 推荐(0)
国庆 day 2 上午
摘要：一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设 阅读全文
posted @ 2017-10-09 10:34 一蓑烟雨任生平 阅读(233) 评论(0) 推荐(0)
国庆 day 1 下午
摘要：一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 · 阅读全文
posted @ 2017-10-09 09:07 一蓑烟雨任生平 阅读(187) 评论(0) 推荐(0)
P2899 [USACO08JAN]手机网络Cell Phone Network
摘要：P2899 [USACO08JAN]手机网络Cell Phone Networ题目描述 P2899 [USACO08JAN]手机网络Cell Phone Networ题目描述 P2899 [USACO08JAN]手机网络Cell Phone Networ题目描述 Farmer John has de 阅读全文
posted @ 2017-10-08 22:26 一蓑烟雨任生平 阅读(221) 评论(0) 推荐(1)