随笔分类 - 刷题记录OJ
摘要：题目描述 维护一个数列 $a_i$，支持两种操作： 1 l r K D：给出一个长度等于 $r l+1$ 的等差数列，首项为 $K$，公差为 $D$，并将它对应加到 $[l,r]$ 范围中的每一个数上。即：令 $a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r
阅读全文
摘要：题目描述 小 A 的楼房外有一大片施工工地，工地上有 $N$ 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小 A 在平面上 ($(0,0)$ 点的位置，第 $i$ 栋楼房可以用一条连
阅读全文
摘要：题目描述 有形如：$ax^3+bx^2+cx^1+dx^0=0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$均为实数)，并约定该方程存在三个不同实根(根的范围在$ 100$至$100$之间)，且根与根之差的绝对值$\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根之
阅读全文
摘要：题目描述 树是一种很常见的数据结构。 我们把 $N$ 个点，$N 1$ 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$ 和 $T_2$，如果能够把树 $T_1$ 的所有点重新标号，使得树 $T_1$ 和树 $T_2$
阅读全文
摘要：题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援出口，以及
阅读全文
摘要：简化版题意： 给你一张有向图，每个点有一个点权。任意时刻你可以任意选择一个有入度的点，获得它的点权并把它和它的出边从图上删去。最多能选择 kkk 个点，求最多能获得多少点权。 输入格式 输入的第一行是三个用空格隔开的整数，代表图的点数 nnn 和边数 mmm 以及点数的限制 kkk。 输入的第二行是
阅读全文
摘要：题意翻译 给一片森林，$q$个询问，每个询问两个点，问将这两个点所在的集合连接起来组成的新集合，它的最远两点的距离的期望值是多少。 調了2個小時，終於好啦 求出每個聯通快直徑的兩端點 預處理每個點到最遠的點的距離 排序，前綴和，快速計算
阅读全文
摘要：题意翻译 有一个国家，有$n$ 个城市，编号为 $1$ ~$n$ ，任意两个城市之间要么没有道路，要么有一条双向的道路连接。每一条道路都有一个长度——长度是一个为$1$ ~$1000$ 之间的整数。 现在我们知道了任意两个城市之间的最短路径，但这可能有点长。现在国家决定再次建造kkk 条道路（也是双
阅读全文
摘要：题意翻译 有N个女士去参加舞会。每个女士有三个值a[i],b[i],c[i]。如果一位女士发现有其它女士的这三个值都比自己高的话就会去跳楼.求有多少跳楼的女士。 读入:第一行为$N$，第二行为每个人的$B_i$值，第三行为每个人的$I_i$值，第四行为每个人的$R_i$值。 输出：一个整数，代
阅读全文
摘要：题意翻译 给出一个长为$n$的序列$a_1...a_n$，根据序列$a$构建一个单调的序列$b$，要求： $b_1 = 0$ 对于任何一组i, j $(1 \le i, j \le n)$ ,如果$a_i = a_j$,则$b_i=b_j$( $ai≠aj$ 时无限制) 对于$i \in [1,
阅读全文
摘要：题意翻译 $n$组询问，每次给出一个区间$l, r$，你需要输出在这个区间内二进制表示中1的个数最多的数 如有多个答案，输出最小的那个 $(n \leq10^4, 0\leq l, r \leq10^{18})$
阅读全文
摘要：题目大意：给出n个等边三角形，每个顶点都可以是1~3中的一个数，一个等边三角形三个顶点的总和不能是6。在n个三角形中只要有一个等边三角形满足条件，当前情况就是合法的，问有多少种合法的情况。
阅读全文
摘要：给定实数$a, b(0\le a, b\le 10^6)$，求方程$x^2+\sqrt px +q$ 有至少一个实根的概率，其中$p\in [0, a], q\in [ b, b]$，$p, q$均是实数，在上述区间内等概率分布。 多组数据，$T\le 10000$。
阅读全文
摘要：题目描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N 1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1 2,1 3}{1
阅读全文
摘要：题目描述 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 输入格式 第一行为两个整数n，k。 输出格式 写入一个整数，表示符合条件的数列个数，由于这个数可能
阅读全文
摘要：题目描述 求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。 答案对 $10^9 + 7$ 取模。 输入格式 本题单测试点内有多组数据。 输入的第一行是一个整数 $T$，代表测试数据的整数。 以下 $T$ 行，每行描述一组测试数据。 对
阅读全文
摘要：题目描述 现在帕琪与强大的夜之女王，吸血鬼蕾咪相遇了，夜之女王蕾咪具有非常强大的生命力，普通的魔法难以造成效果，只有终极魔法：帕琪七重奏才能对蕾咪造成伤害。帕琪七重奏的触发条件是：连续施放的 &7&个魔法中，如果魔法的属性各不相同，就能触发一次帕琪七重奏。 请注意，无论前 &6& 个魔法是否已经参与
阅读全文
摘要：题目描述 gx 和 lc 去参加 noip 初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。 试卷上共有 $n$ 道单选题，第 $i$ 道单选题有 $a_i$ 个选项，这 $a_i$ 个选项编号是 $1,2,3,\ldots,a_i$，每个选项成为正确答案的概率都是相等的。
阅读全文
摘要：题目描述 最近，Elaxia 和 w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia 和 w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是 Elaxia 和 w 所在的宿舍和实验室
阅读全文
摘要：题目描述 小 z 很无聊。 小 z 要玩游戏。 小 z 有NNN个新游戏，第iii个游戏看上去的有趣程度为wiw_iwi。 小 z 很挑，他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。 由于游戏实际上有好玩的也有不好玩的，玩完第iii个游戏后，小 z 的兴奋程度会变为eie_iei。 已知
阅读全文
浙公网安备 33010602011771号