04 2018 档案
摘要：题目描述 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。 比如n=6时
阅读全文
摘要：题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与
阅读全文
摘要：题目描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信
阅读全文
摘要：题目描述 一次小G和小H准备去聚餐，但是由于太麻烦了于是题面简化如下： 一个转盘上有摆成一圈的 nn 个物品（编号1~ nn ），其中的 ii 个物品会在 T_iTi 时刻出现。 在0时刻时，小G可以任选 nn 个物品中的一个，我们将其编号为 s_0s0 。并且如果 ii 时刻选择了物品 s_i
阅读全文
摘要：题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式： 第一行包含
阅读全文
摘要：题目描述 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 gift 送给大家。 输入一个长度为 n 的数列 a1, a2, ... , an 问有多少个长度大于等于 2 的不上升的子序列 输出这个个数对 1000000007 取模的结果。 G 君看到题目后，为大家解释了一些基
阅读全文
摘要：题目描述 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从 给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条 边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度，是它当时的体力
阅读全文
摘要：题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件
阅读全文
摘要：题目描述 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例
阅读全文
摘要：题目描述 你准备给弟弟 Ike 买一件礼物，但是，Ike 挑选礼物的方式很特别：他只喜欢那些能被他排成有序形状的东西。 你准备给 Ike 买一个风铃。风铃是一种多层的装饰品，一般挂在天花板上。 每个风铃都包含一些由竖直线连起来的水平杆。每根杆的两头都有线连接，下面或者挂着另一根水平杆，或者挂着一个玩
阅读全文
摘要：题目描述 Sam和他的妹妹Sara有一个包含n*m个方格的表格。他们想要将其中的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2*2的方形区域都包含奇数个（1个或3个）红色方格。例如，下面是一个合法的表格染色方案（R代表红色，B代表蓝色，原来是张图）： B B R B R R B B B
阅读全文
摘要：题目描述 烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成一棵树，烟花是树叶，如图所示。火花从开关出发，沿导火索移动。每当火花抵达一个分叉点时，它会扩散到与之相连的所有导火索，继续燃烧。导
阅读全文
摘要：题目描述 VRI（Voltron 机器人学会）的工程师建造了 n 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用 1 至 n 编号（n ≤ 9）。如果两个机器人的编号是连续的，那 么它们是兼容的，可以合并成一个复合机器人。最初这 n 个机器人各自都只有唯
阅读全文
摘要：题目描述 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑，为方便起见，我们把这些雕塑从 11 到 NN 连续地进行标号，其中第 ii 座雕塑的年龄是 Y_iYi 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之间种上一些树
阅读全文
摘要：题目描述 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 AA 和区域 BB 。 每一块区域沿着河岸都建了恰好 10000000011000000001 栋的建筑，每条岸边的建筑都从 00 编号到 10000000001000000000 。相邻的每对建筑相隔 11 个单位距离，河的宽度也是
阅读全文
摘要：题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。 编号为 i 的士兵的初始战斗力为
阅读全文
摘要：题目描述 印尼首都雅加达市有 NNN 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 000 到 $N − 1$ 。除了这 NNN 座摩天楼外，雅加达市没有其他摩天楼。 有 MMM 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 000 到 $M − 1$ 。编号为 i
阅读全文
摘要：Description 题库链接 给你一棵 $n$ 个节点，有 $m$种颜色的树。每个节点上有一个颜色。定义一条树上路径的价值为 $sum_c V_c(\sum_{i=1}^{tim_c}W_i)$ 其中 $V,W$已经给出， $tim_c$ 表示路径上 $c$ 颜色的节点数。 现在给出 $q$ 个
阅读全文
摘要：Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。 请计算可选的最多的点数，注意这些
阅读全文
摘要：题目描述 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦，而可可
阅读全文
摘要：Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求
阅读全文
摘要：Description X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每 次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也 可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1
阅读全文
摘要：Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区间的玉米
阅读全文
摘要：Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Le
阅读全文
摘要：Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各
阅读全文
摘要：Leonid works for a small and promising start-up that works on decoding the human genome. His duties include solving complex problems of finding certai
阅读全文
摘要：lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根，重标号后这个节点仍然为根。 updat
阅读全文
摘要：rope的部分简单操作 友情提示:cena不支持rope 传送门
阅读全文
摘要：题目描述 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 输入 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 输出 保留一位小数,误差不超过0.1 样例输入 5 0 0 1 2 0 2 1 0 1 1 样例输出 7.0 枚举i
阅读全文
摘要：题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N
阅读全文
摘要：1.1 Discription小畅和阿尼巴是好朋友。如果你赶着 AK,请手动跳至最后一行阿尼巴特别喜欢质数。他认为质数就是有智慧的数,如果经常玩质数的话一定会变得像小畅一样充满智慧。然而这次他在玩一个数的时候,不小心把它给玩散了这个数散落得满地都是,以至于喜欢跳舞的小畅都没有地方跳街舞了!!!小畅十
阅读全文
摘要：解法1：DP+常数优化 f[i][S][j]表示i列，第i列状态为S，放了j个哲学家 第一维可以滚动 f[i][S][j]+=f[i-1][S'][l] 对于S和S'只枚举合法的，这可以预处理出来 然后枚举j时可以算出上下界 解法2： 矩阵+NTT优化DP
阅读全文
摘要：【问题描述】 【输入格式】 【输出格式】 【样例输入】 2 1 10 13 3 【样例输出】 12 【样例说明】 【数据范围】 先容斥，考虑枚举哪些条件强制不满足，即直接选出b[i]+1件宝具 假设强制不满足的条件的b[i]+1的和为sum 那么剩下的就是x=m-sum个宝具 我们考虑隔板法，即C(
阅读全文
浙公网安备 33010602011771号