随笔分类 - 1-1 洛谷
摘要：题目描述 在 H 国的小 w 决定到从城市 $u$ 到城市 $v$ 旅行，但是此时小 c 由于各种原因不在城市 $u$，但是小 c 决定到在中途与小 w 相遇 由于 H 国道路的原因，小 w 从城市 $u$ 到城市 $v$ 的路线不是固定的，为了合理分配时间，小 c 想知道从城市 $u$ 到城市 $
阅读全文
摘要：题目背景 2 SAT 问题 模板 题目描述 有n个布尔变量 $x_1$~$x_n$，另有m个需要满足的条件，每个条件的形式都是“$x_i$为true/false或$x_j$为true/false”。比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”。2 SAT
阅读全文
摘要：题目描述 共有n个学生，m个学习小组，每个学生只愿意参加其中的一些学习小组，且一个学生最多参加k个学习小组。每个学生参加学习小组财务处都收一定的手续费，不同的学习小组有不同的手续费。若有a个学生参加第i个学习小组，财务处支付奖励 $C_i \times a^2$ 元。在参与学生（而不是每个学习小组的
阅读全文
摘要：题目描述 小A是一个电影迷，他收集了上百部的电影，打算从中挑出若干部在假期看完。他根据自己的口味和网上的介绍，对每部电影X都打了一个分数vX，表示自己喜欢的程度。这个分数的范围在 1000至1000之间，越大表示越喜欢。小A每看一部电影X，他的体验值就会加上vX。 另外，因为某些电影是组成一个系列的
阅读全文
摘要：题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满
阅读全文
摘要：题目描述 有 $N$ 个由小写字母组成的模式串以及一个文本串 $T$ 。每个模式串可能会在文本串中出现多次。你需要找出 哪些 模式串在文本串 $T$ 中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数 $N$ ，表示共有 $N$ 个模式串， $1 \leq
阅读全文
摘要：题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式
阅读全文
摘要：题目背景 这是一道模板题。 题目描述 给定包含 $n$ 个结点， $m$ 条有向边的一个图。试求一棵以结点 $r$ 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 $r$ 为根的最小树形图，输出 $ 1$ 。 输入输出格式 输入格式： 第一行包含三个整数 $n,m,r$ ，意义同题目
阅读全文
摘要：题目背景 ZRQ 在洞穴中准备采集矿物的时候遇险了！洞穴 要塌了 ！ 题目来源： "zhoutb2333" 题目描述 整个洞穴是一个 $N N$ 的方格图，每个格子形如 $(X,Y),1 \le X,Y \le N$ 。其中 $X$ 表示从上到下的行数，$Y$ 表示从左到右的列数。 $(1,1)$
阅读全文
摘要：题目背景 ZRQ 成功从坍塌的洞穴中逃了出来。终于，他看到了要研究的矿石。他想挑一些带回去完成任务。 题目来源： "Zhang_RQ" 哦对了ZRQ就他，嗯 题目描述 ZRQ 发现这里有 $N$ 块排成一排的矿石。 他用一个小写字母来表示每块矿石，他还发现每块矿石有一个重要度 $V_i$ ZRQ
阅读全文
摘要：题意翻译 有 $n$ 个人去执行 $n$ 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。 输入第一行，一个整数 $n$ （ $1\leq n\leq 20$ ），表示人数兼任务数。接下来 $n$ 行每行 $n$ 个数，第 $i$ 行第 $j$ 个数表
阅读全文
摘要：题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个
阅读全文
摘要：题目描述 给定一个只包含小写字母的字符串 $S$ , 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式： 一行一个仅包含小写字母的字符串 $S$ 输出格式： 一个整数，为所求答案 输入输出样例 输入样例 1： 输出样例 1： 说明 对于
阅读全文
摘要：题目背景 这是一道模板题。 题目描述 读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$ 。 输入输出格式 输入格式： 一行一个长度为 nn 的仅包含大小写英文字
阅读全文
摘要：题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N
阅读全文
摘要：题目描述 现有数列 $A_1,A_2,\cdots,A_N$ ，Q 个询问 $(L_i,R_i)$ ， $A_{Li} ,A_{Li+1},\cdots,A_{Ri}$ 是否互不相同 输入输出格式 输入格式： 第1 行，2 个整数 $N,Q$ 第2 行，N 个整数 $A_{Li} ,A_{Li+1}
阅读全文
摘要：题目背景 国王1带大家到了数字王国的中心：三角圣地。 题目描述 不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是1 ~ N。1 ~ N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来，最底端就是一个比较大的数字啦！数字王国
阅读全文
摘要：题目背景 这是一道模板题。 题目描述 给定$n,m,p( 1\le n,m,p\le 10^5)$ 求 $C_{n+m}^{m}\ mod\ p$ 保证 $p$ 为prime $C$ 表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数 $T( T\le 10 )$，表
阅读全文
摘要：题目背景 本题时限2s，内存限制256M 题目描述 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 （题目不是很好懂，没看太懂的可以看看样例解释） 输入输出格式 输入格式： 第一行两个整数n、q
阅读全文
摘要：题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及 $$sum_i=\sum_{j=1}^ns(i,j)$$ 现在他想让你求出所有的sum[i] 输入输出格式 输入格式： 第一行为一个整数n，表示树节点的数量 第二行为n个整数，分
阅读全文
浙公网安备 33010602011771号