08 2017 档案

【集训Day4 动态规划】轮船问题
摘要：轮船问题(ship) 【问题描述】 某国家被... 阅读全文
posted @ 2017-08-23 10:25 Nanjo 阅读(514) 评论(0) 推荐(1)
【Luogu P1164】小A点菜
摘要：题目原链接： Luogu 小A点菜 【解题思... 阅读全文
posted @ 2017-08-20 10:50 Nanjo 阅读(93) 评论(0) 推荐(0)
【集训Day3 单调队列】【2018寒假集训Day 5更新】最大子序列和
摘要：最大子序列和（maxsum） 【问题描述】 输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段连续的长度不超过M的子序列，使得这个序列的和最大。 例如： 序列 1， -3， 5， 1， -2， 3 当M=2或3时，S=5+1=6；当M=4时，S=5+1+(-2)+3=7。 【输入格式 阅读全文
posted @ 2017-08-19 19:59 Nanjo 阅读(118) 评论(0) 推荐(0)
【集训Day3 离散化】矩形覆盖
摘要：矩形覆盖（planting） 【问题描述】 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域，这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积，重复部分只算一次。 【输入格式】planting.in 第一行一个整数N。 接下来N行，每行包含4个整数x1 y1 x2 y 阅读全文
posted @ 2017-08-17 11:03 Nanjo 阅读(179) 评论(0) 推荐(0)
【集训Day2】字符串
摘要：字符串(string) 【问题描述】 给一个... 阅读全文
posted @ 2017-08-16 22:52 Nanjo 阅读(236) 评论(0) 推荐(0)
【集训Day2 哈希表】【NHOI2015】【Luogu P2421】差
摘要：LuoguP2421 原题来自NHOI2015 【解题思路】 本题的解题方法有三种，一种为枚举减数，二分查找被减数。第二种为利用数据单调性用尺取法进行查找，第三种为运用哈希表以快速查找数据。 【解题反思】 一题可能有多种解法，尝试选择自己最擅长的。 【参考程序】 以上是尺取法 上为二分查找法 上为哈 阅读全文
posted @ 2017-08-16 10:54 Nanjo 阅读(106) 评论(0) 推荐(0)
【集训Day1 测试】选择课题
摘要：选择课题（bestproject） 【问题描... 阅读全文
posted @ 2017-08-15 15:59 Nanjo 阅读(121) 评论(0) 推荐(0)
【集训Day1 测试】装饰
摘要：装饰(decorate) 【题目描述】 一个... 阅读全文
posted @ 2017-08-14 11:13 Nanjo 阅读(100) 评论(0) 推荐(0)
【集训Day1 测试】【USACO】照相
摘要：照相(fairphoto) 【题目描述】 有... 阅读全文
posted @ 2017-08-14 10:22 Nanjo 阅读(351) 评论(0) 推荐(0)
【集训Day1 测试】奇怪数
摘要：奇怪数(odometer) 【题目描述】 一... 阅读全文
posted @ 2017-08-14 10:18 Nanjo 阅读(266) 评论(0) 推荐(0)
【Luogu P1048 Luogu P1016】采药/疯狂的采药
摘要：采药/疯狂的采药 两道模板题，分别是0-1背... 阅读全文
posted @ 2017-08-13 15:43 Nanjo 阅读(87) 评论(0) 推荐(0)
【Luogu P2563】【集训Day 4 动态规划】质数和分解
摘要：题目链接：Luogu P2563 质数和分解... 阅读全文
posted @ 2017-08-13 14:51 Nanjo 阅读(273) 评论(0) 推荐(0)
【集训Day4 动态规划】【2018寒假集训 Day4 更新】蛙人
摘要：蛙人 (ple) 蛙人使用特殊设备潜水。设备中有一个气瓶，分两格：一格装氧气，另一格装氮气。留在水中有时间的限制，在深水中需要大量的氧气与氮气。为完成任务，蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务，就需要特定数量的氧气与氮气。要完成任务，他所需带的气瓶的总重量 阅读全文
posted @ 2017-08-13 14:12 Nanjo 阅读(304) 评论(0) 推荐(0)
【Luogu P1090】合并果子
摘要：Luogu P1090 【解题思路】 刚看到这题的时候，第一反应就是每次取两个最小，然后重新排序，再取最小。但是这样会TLE。 既然找最小的，那就可以利用单调队列了。显然输入的数据是不具有单调性的，但是可以排一次序，使之具有单调性。 这题需要两个队列，一个队列用于存储最先给出的堆，另一个队列用于存储 阅读全文
posted @ 2017-08-13 09:58 Nanjo 阅读(96) 评论(0) 推荐(0)
【POJ 2823】【Luogu P1886】Sliding Window 滑动窗口
摘要：POJ 2823 Luogu P1886 【解题思路】 这是一个单调队列算法的经典题目，几乎学习单调队列的人都接触过这题。 利用单调队列算法求出每一个固定区间内的最（大/小）值。 以下以最大值为例： 将要进队的值如果比队尾大，那么意味着进队值比队尾的值更优，那么 从尾部继续向前寻找，如果还是比前面的 阅读全文
posted @ 2017-08-12 23:10 Nanjo 阅读(77) 评论(0) 推荐(0)