OIER博客

题目大意：n个点的树，每个点有点权，多次询问两点之间路径的点权之和，要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 测试用...

题目大意：n个点m条有向边，可以摧毁或者修复1条边、一个点的所有入边，每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中，我方在宇宙中建立了 ...

题目大意：n个数和m个数，以此相乘得到n行m列的矩阵，先手可以从[x, y]里选一行，后手可以从[l, r]列里选一列，先手希望选中数字尽量大，后手希望尽量小，大家采取最...

题目大意：n个点，m条边，边权为1，选4个不重复的点，要求1->a->b->c->d->1每段路距离不超过C，点权和最大是多少？ 题目描述 小熊的地图上有 $n...

题目大意：n个点，可以自由增加m个，求最长上升子序列，要求相邻两项曼哈顿距离为1，且x坐标、y坐标不递减。 题目描述 在一个二维平面内，给定 $n$ 个整数点 $(...

题目大意：一个只包含&、|、小括号的逻辑表达式，请勿有多少次短路？（a|b，a为真即短路，a&b，a为假即短路） 题目描述 逻辑表达式是计算机科学中的重...

题目大意：已知n、e、d、p<q，以及$n = p \times q$、$e \times d = (p - 1)(q - 1) + 1$，求p和q，无解输出NO。 题目描述 给定一个正整数 $k$，有 $k$ 次询问，...

题目大意：求$a^b$是否超过1e9，不超过直接输出答案，否则输出-1。 题目描述 小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 $a$ 和 $b$...

题目大意：n个点的树，有m个特殊点，求结点1与特殊点不连通至少需要断开的边的最小长度，多组询问。 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁...

题目大意：n个任务分成若干批依次完成，每个批次启动时间为S，每个任务耗时为$T_i$，费用为该批次完成时间乘以$C_i$，总费用最小是多少？ 【题目描述】 有 $N$ 个任...