YHXo

摘要： 樱花 题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了 $n$ 棵樱花树，每棵都有美学值 $C_i(0 \le C_i \le 200)$。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 $A_i 阅读全文

摘要： [NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 $2$ 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 $N$ 堆石子合并成 $1$ 堆的最小得分和最大得分。 输入格式 数 阅读全文

摘要： We Need More Bosses 题面翻译 题目大意： 给定一个$n$个点$m$条边的无向图，找到两个点$s,t$，使得$s$到$t$必须经过的边最多（一条边无论走哪条路线都经过ta，这条边就是必须经过的边），$2<=n<=310^5,1<=m<=310^5$ 输入格式： 第一行两个整数，$n 阅读全文

摘要： [HNOI2003]操作系统 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中 阅读全文

摘要： [SNOI2017]炸弹 题目描述 在一条直线上有 $n$ 个炸弹，每个炸弹的坐标是 $ x_i $，爆炸半径是 $ r_i $，当一个炸弹爆炸时，如果另一个炸弹所在位置 $ x_j $ 满足： $ |x_j-x_i| \le r_i $ ，那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 阅读全文

摘要： 题目描述 给两个$n×m$的矩阵A和B，你可以进行若干次操作。每次操作你可以使A或B的某一行或者某一列的所有元素增加1。 问至少要多少次操作，才能使A和B相等。 输入格式 从文件a.in中读入数据。 第一行一个正整数T，表示数据组数。 每组数据的第一行两个正整数n,m。 接下来n行，每行m个非负整数 阅读全文

摘要： 题目描述 Tom 最近学习了滑动窗口类的算法，滑动窗口算法可以解决一些线性数组的离线静态区间查询类问题。 具体来说，假设对于一个数组进行 $m$次静态区间查询问题。如果这些查询满足条件：$∀i,j$,当 $l_i≤l_j时，总有 r_i≤r_j$（$i，j$表示查询的编号，$l，r$表示查询的左右端 阅读全文

摘要： 题目描述 Tom 的班级中有 $n$ 个人，他们的性格各不相同。 Tom 现在想要从这 $n$ 个人中选出一些人组成一个兴趣小组，但是他想让参加这个兴趣小组的人数尽可能的多。但是他又不想让其中有任何一对人之间由于性格问题产生矛盾。 具体来说，如果这个兴趣小组中出现两个人性格值的乘积开三次方根是一个正 阅读全文

摘要： (没穿红色的可莉......) 题目描述 给定一张 $n$ 个点 $m$ 条边的连通图，每条边有权值 $w$ ，定义从 $u_1$ 到 $u_x$ 经过边 $e_1，e_2，…，e_k$ 的路径长度为： 请分别对于每个点 $i∈[2,n]$ 求出点 $1$ 到 $i$ 的长度最小的路径。 输入格式 阅读全文

摘要： （芭芭拉太可爱了叭......） 题目描述 在企鹅国，企鹅们是通过滑冰出行的。每次滑冰需要选择一个营地作为起点，一个营地作为终点，然后从营地 $A(a_x,a_y)$ 滑到营地 $B(b_x,b_y)$ 需要的时间是 $min {|a_x-b_x |,|a_y-b_y | }$。 现在企鹅豆豆在 $ 阅读全文