51nod
楚江枫
不忘初心,方得始终
展开
-
【51nod 区间的价值 】+ 思维
区间的价值 System Message (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 我们定义“区间的价值”为一段区间的最大值*最小值。 一个区间左端点在L,右端点在R,那么该区间的长度为(R-L+1)。 现在聪明的杰西想要知道,对于长度为k的区间,最大价值的区间价值是多少。 当然,由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是,对原创 2017-07-23 12:06:31 · 382 阅读 · 0 评论 -
【51nod 1288 汽油补给 】 贪心 & 思维
汽油补给 李陶冶 (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 有(N+1)个城市,0是起点N是终点,开车从0 -> 1 - > 2…… -> N,车每走1个单位距离消耗1个单位的汽油,油箱的容量是T。给出每个城市到下一个城市的距离D,以及当地的油价P,求走完整个旅途最少的花费。如果无法从起点到达终点输出-1。 例如D = {10, 9, 8}, P = {原创 2017-08-07 17:20:34 · 788 阅读 · 0 评论 -
【51nod 数据流中的算法】+ vector
数据流中的算法 Wizmann (命题人) 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标准差和中位原创 2017-07-22 11:07:43 · 394 阅读 · 1 评论 -
【51nod 扔盘子】+ 预处理
扔盘子 李陶冶 (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。原创 2017-07-22 10:53:35 · 432 阅读 · 0 评论 -
【51nod 1737 配对】+ 链式前向星 + dfs + 输入外挂
1737 配对 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为多少。 Input 一个数n(1<=n<=100,000,n保证为偶数) 接下来n-1行每行三个数x,y,z表示有一条长度为z的边连接x和y(0<=z<=1,000,000,000)原创 2017-04-26 19:57:39 · 386 阅读 · 0 评论 -
【51nod 1092 回文字符串】+ LCS
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符原创 2017-04-21 21:23:04 · 857 阅读 · 0 评论 -
【51nod 1596 搬货物】+ dp
1596 搬货物 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 现在有n个货物,第i个货物的重量是 2 w i 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。Input 单组测试数据。 第一行有原创 2017-04-20 22:04:42 · 416 阅读 · 0 评论 -
【51nod 1028 大数乘法 V2】
1028 大数乘法 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 取消关注 给出2个大整数A,B,计算A*B的结果。 Input第1行:大数A 第2行:大数B (A,B的长度 <= 100000,A,B >= 0)Output输出A * BInput示例123456 234567Output示例28958703552水一波大数~~~i原创 2016-11-03 22:32:49 · 720 阅读 · 0 评论 -
【51nod 球与切换器】+ dp
球与切换器 李陶冶 (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子,从下边或右边离开盒子。规则: 如果盒子的模式是-1,则进入它的球从下面出去。(方向变为向下) 如果盒子的模式是+1,则进入它的球从右面出去。 (反向变为向右) 如果盒子的模式是0, 则进入它的球方向不变原创 2017-07-23 20:47:38 · 294 阅读 · 0 评论