摘要：
今天主要复习背包内容了，比较基础的dp，好久不打仍然会手生。其实复习考了这么多次，发现我们其实考试的大部分内容都是学过的，但是经常会因为不常打造成“这个我学过，但写不出来”的尴尬局面。所以经常复习，刷刷版子还是很重要的。 还有几道水的就不写了，放几道今天稍微要想一下的 1.金明的预算方案 题目描述 阅读全文
摘要：
1.转圈游戏 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴 阅读全文
摘要：
今天主要进行了一些模板的复习。主要是树剖lca方面。感觉虽然是学过的东西，不写的话还是很容易忘的。 商务旅行 时间限制: 1 s 空间限制: 128000 KB 商务旅行 商务旅行 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
摘要：
今天进行了14年noip的day2测试，题目除了第三题都不算难，，，然而，，，完全考炸了。 T1：无线网络发射器选址 时间限制: 1 s 空间限制: 128m 时间限制: 1 s 空间限制: 128m 时间限制: 1 s 时间限制: 1 s 空间限制: 128m 空间限制: 128m 题目描述 De 阅读全文
摘要：
Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想 阅读全文
摘要：
Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一 阅读全文
摘要：
题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不 阅读全文
摘要：
题面： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最 阅读全文
摘要：
1．ksum 【问题描述】 Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想 知道前k个数是什么。 【输入格式】 输入文件名为 ksum.in。 输入数据的第一行包含两个整数 n 阅读全文
摘要：
1. 鼎纹 【问题描述】 据说鼎纹图案的制造是铜模印出来的，这是我国古代劳动人民智慧的结晶。铜模印过的地方，会留下深深的印记，经过时间的炼化，洗练成历史的遗存。 聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表 这个点是平的），要么是 1（代表这个点是凸起的）。他们想造 个 阅读全文