算法学习
文章平均质量分 85
Artoriaxx
啥也不会的蒟蒻
展开
-
洛谷P1023 税收与补贴
洛谷P1023 税收与补贴问题(模拟)题目背景每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数)对于某些特殊商品,不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。(所谓税收或补贴就是对于每个产...原创 2018-11-20 22:54:51 · 248 阅读 · 0 评论 -
noip2018 d2t1旅行
noip 2018 d2t1 旅行(题目来自洛谷)给定n个城市,m条双向道路的图, 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些道路从一个城市前往另一个城市。小 Y 的旅行方案是这样的:任意选定一个城市作为起点,然后从起点开始,每次可 以选择一条与当前城市相连的道路,走向一个...原创 2018-11-17 23:40:41 · 1146 阅读 · 0 评论 -
二分查找细节扫盲(转载)
二分查找细节扫盲此文章为转载,原博客地址点击这里略有修改1 二分查找二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。/** * 二分查找,找到该值在数组中的下标,否则为-1 */int binarySerach(int a...转载 2018-11-18 12:30:53 · 184 阅读 · 0 评论 -
洛谷P1309 瑞士轮题解(stl merge使用&&重载运算符)
洛谷P1309 瑞士轮题目描述2×N 名编号为 1-2N的选手共进行R 轮比赛。每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的,约定编号较小的选手排名靠前。每轮比赛的对阵安排与该轮比赛开始前的排名有关:第1 名和第2 名、第 3 名和第 4名、……、第2K - 1名和第2K名、…… 、第...原创 2018-11-23 13:10:16 · 454 阅读 · 0 评论 -
csu-2018年11月月赛Round2-div2题解
csu-2018年11月月赛Round2-div2题解A(2193):昆虫繁殖Description科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0=<X<=20,1<=Y<=20...原创 2018-11-26 14:24:32 · 422 阅读 · 0 评论 -
csu-2018年11月月赛Round2-div1题解
csu-2018年11月月赛Round2-div1题解A(2191):Wells的积木游戏DescriptionWells有一堆N个积木,标号1~N,每个标号只出现一次 由于Wells是手残党,所以每次只能取出一块积木放在积木顶层 现在Wells想知道至少需要操作几次可以把积木堆成从顶至底标号升序 不论什么都很菜的Wells显然不知道怎么做 所以作为人生赢家的你义不容辞的决定帮助可怜的Wel...原创 2018-11-26 14:25:15 · 399 阅读 · 0 评论 -
可持久化线段树(主席树)
可持久化线段(主席树)详解(两个题目):本篇博客借鉴了此篇博客,补充了一些自己的理解现有这样一个题目:给定长为n的一个序列,q次询问,每次询问l,r区间内第k大的数是多少(n,q<=200,000)求解这个问题,我们便要用到主席树。首先了解一下什么叫主席树:主席树,即可持久化线段树,是支持查询历史版本的一种线段树的升级版主席树是,对于一个序列[1…n]的每一个前缀[1…...原创 2018-12-02 19:34:19 · 204 阅读 · 0 评论