随笔分类 - OI
摘要：题目 题目描述 某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻0,Mario从第1站出发,目的在时刻T（0≤T≤200）会见车站n的一
阅读全文
摘要：题目 题目描述 有一根长度为L（L＜1000）的棍子，还有n（n＜50）个切割点的位置（按照从小到大排 列）。你的任务是在这些切割点的位置处把棍子切成n＋1部分，使得总切割费用最小。每次 切割的费用等于被切割的木棍长度。例如，L=10，切割点为2, 4, 7。如果按照2, 4, 7的顺序， 费用为1
阅读全文
摘要：保林哥的话 本套题目检验了四类DP，当然DP肯定不仅有这里的几种类型，由于时间有限，简单和稍偏的DP未列举，未考知识点请同学们一定下来练习掌握。注：BCD三题提供简易题目大意，且题目顺序不代表题目的难易梯度，做题顺序和时间请自行把握！！！ T1 HihoCoder 1798 666 Descript
阅读全文
摘要：题目 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 是课程 的先修课即只有学完了课程 ，才能学习课程 ）。一个学生要从
阅读全文
摘要：题目 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 叉（就是说没有只有1个儿子的结点） 这棵树共有 个结点（叶子点或者树枝分叉点），编号为 ,树根编号一定是 。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹
阅读全文
摘要：题目 题目描述 某大学有 个职员，编号为 。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
阅读全文
摘要：题目 Description 给出 的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 。 中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数`n(n using namespace std; int n, b, ans, left_right[2][20
阅读全文
摘要：题目 题目背景 给定一个正整数序列 ，`a(2) ... a(n) (1 using namespace std; define MERGE(str1, str2) string("(") + str1 + "+" + str2 + ")" struct number { int value, su
阅读全文
摘要：题目 Description Alice上化学课时又分心了，他首先画了一个 行`N 1`到 填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字 到`N`，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 Input 第一行包含一
阅读全文
摘要：题目 Description applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 取模的值。此处子图 定义为：点集 和边集 都是原图的任意子集，其中 中的边的端点都在 中。但是Van
阅读全文
摘要：题目 Description 有 棵小草，编号 至`N 1 N`棵小草的高度总和不超过 。在第 时刻，第 棵小草的高度是 ，接下来的每个整数时刻，会依次发生如下三个步骤： （1）每棵小草都长高了，第 棵小草长高的高度是 。 （2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为 。 注意：这
阅读全文
摘要：题目 Description 定义一种Fibonacci进制，可以将十进制数用Fibonacci数表示。Fibonacci进制中，每个位上的数值只有0或1，权值是Fibonacci数。令 ，`Fi = Fi 1 + Fi 2 N = An Fn + An 1 Fn 1 + ... + A1 F1 1
阅读全文
摘要：题目 Description 有 个能量发射站排成一行，每个发射站 都有不相同的高度 ，并能向两边（当然两端的只能向一边）同时发射能量值为 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然每个发射站发来的能量有可能被 或`1 2`个其它发射站接收，特别是为了安全，它受到的能量总和是我们
阅读全文
摘要：题目 Description 给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。例如，考虑字符串 ，做 次加法，我们得到数字 。如果插入 个加号，我们得到 。因此，这个例子中，最少用 次
阅读全文
摘要：题目 题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有 名学生，方阵的行数为 ，列数为 。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从 到`n m i`行第 列
阅读全文
摘要：题目 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 翻转一个区间，例如原有序序列是 ，翻转区间是 的话，结果是 Input 第一行为 ,`m n`表示初始序列有 个数，这个序列依次是 表示翻转操作次数 接下来 行每行两个数 数据保证 `1
阅读全文
摘要：题目 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区间
阅读全文
摘要：题目 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大
阅读全文
浙公网安备 33010602011771号