摘要：
CSU "2046" : sequence Description 给出一个长度为N的正整数序列a，你有两种变换操作： 1.把数列中的某个数乘 2。 2.把数列中的所有数减 1。 现在你需要通过最少的变换操作把这个数列中的数全部变成 0。 Input 第一行一个N。下面 N 行，每行一个正整数 $ 阅读全文
摘要：
CSU ACM寒假集训选拔 入门题 仅选择部分有价值的题 J( "2165" ): 时间旅行 Description 假设 Bobo 位于时间轴（数轴）上 t 0 点，他要使用时间机器回到区间 (0, h ] 中。 当 Bobo 位于时间轴上 t 点，同时时间机器有 c 单位燃料时，他可以选择一个满 阅读全文
摘要：
可持久化线段（主席树）详解(两个题目)： 本篇博客借鉴了 "此篇博客" ，补充了一些自己的理解 现有这样一个题目： 给定长为n的一个序列，q次询问，每次询问l，r区间内第k大的数是多少 (n，q 主席树，即可持久化线段树，是支持查询历史版本的一种线段树的升级版 主席树是，对于一个序列[1...n]的 阅读全文
摘要：
csu 2018年11月月赛Round2 div1 题解 A（2191）：Wells的积木游戏 Description Wells有一堆N个积木，标号1~N，每个标号只出现一次 由于Wells是手残党，所以每次只能取出一块积木放在积木顶层 现在Wells想知道至少需要操作几次可以把积木堆成从顶至底标 阅读全文
摘要：
csu 2018年11月月赛Round2 div2 题解 A（2193）：昆虫繁殖 Description 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X 阅读全文
摘要：
Github新手使用学习详解 （一）git的使用学习 首先下载git bash，安装一路默认选择即可。 安装好后第一步，获取ssh key，即属于自己的密钥： 打开Git bash后输入以下代码： 之后会有警告提示，yes即可。之后还有设置路径，修改密码等，一路默认回车。 之后出现一个带着一个字符画 阅读全文
摘要：
洛谷P1309 瑞士轮 题目描述 2×N 名编号为 1 2N的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始 阅读全文
摘要：
noip 2018 d2t1 旅行 （ 题目来自洛谷 ） 给定n个城市，m条双向道路的图， 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些道路从一个城市前往另一个城市。 小 Y 的旅行方 阅读全文
摘要：
洛谷P1023 税收与补贴问题（模拟） 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可 阅读全文