这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
## 题目大意 有 $N$ 个茶碗,它们排成一排,从左往右依次编号 $0,1,\cdots,N-1$,初始时,茶碗 $0$ 为空,茶碗 $i$ 有 $a_i$ 颗豆子,并标有数字 $c_i$。 每次操作你可以:任选一个茶碗 $i$,取出一些豆子,将这些豆子分配到茶碗 $i-c_i,i-c_i+1,\cdots,i-1$…
## 题目大意 有 $N$ 个点与 $M$ 条边,让你求它是不是有且仅有一个的循环图。 ## 思路 - 首先判断图是否联通,如果不连通就不符合题意,无解。 - 其次考虑 $n$ 个点是不是组成了一个环,我们只需要判断每个点的度数是否都为 $2$,因为如果一个点的度数为 $1$,肯定不在环里,度数大于 $2$,则一定不能…
## 题目大意 给定一个数 $N$,构造一个只包含 `1`,`+`,`*`,`(`,`)` 的合法算数表达式,使其结果恰好为 $N$,并使其长度最短,输出一种构造方案。 ## 思路 - 用 `dp[i]` 表示数字 $i$ 的最短字符串是什么,`g[i]` 表示数字 $i$ 的字符串能否直接用于乘法(即不需要加括号)。…
## 思路 - 用 $map$ 当桶来存,记录每个数字出现的次数。 - 依次枚举每个数字是不是只出现一次。 - 如果是的话更新最大值以及最大值的下标。 ## Code ```cpp #include using namespace std; #define int long long const int N=3e5+5…
## 思路 ### 操作规则 - 若 $a_l + a_r$ 为奇数时,则将 $a_r$ 赋值为 $a_l$。 - 若 $a_l + a_r$ 为偶数时,则将 $a_l$ 赋值为 $a_r$。 - 通过这种操作,可以调整相邻或非相邻元素的值,逐步消除逆序对 ### 策略选择 - 从右到左处理相邻元素:遍历数组时,若发现…
## 题面 ### 题目描述 给定一个简单的连通无向图,其中 $N$ 顶点编号为 $1$ 到 $N$,$M$ 边编号为 $1$ 到 $M$。边 $i$ 连接顶点 $u_i$ 和 $v_i$,并有一个标签 $w_i$。 在从顶点 $1$ 到顶点 $N$ 的所有简单路径(不多次经过同一顶点的路径)中,求出该路径上边的标号的…
## 题面 ### 题目描述 有 $N$ 黑球和 $M$ 白球。 每个球都有一个值。第 $i$ 个黑球( $1 \le i \le N$ )的值为 $B_i$,第 $j$ 个白球( $1 \le j \le M$ )的值为 $W_j$。 选择 $0$ 个或多个球,使选中的黑球的数量至少等于选中的白球的数量。在所有这些选…
## 题面 ### 问题陈述 给定一个具有 $N$ 个顶点和 $M$ 条边的有向图。 第 $i$ 条边 $(1 \leq i \leq M)$ 是从顶点 $u _ i$ 到顶点 $v _ i$ 的有向边。 最初,您位于顶点 $1$ 。 您希望重复以下操作,直到到达顶点 $N$ : - 执行以下两个操作之一: - 沿一个…
在讨论《USACO》回复:
@[LionBlaze](luogu://user/911054) 他现在在吗
在讨论《一眼看不见学校信竞的未来怎么办》回复:
@[haokee](luogu://user/661980) 征婚?
在讨论《有没有abc b的大致意思》回复:
@[untitled_cpp](luogu://user/1238374) 1e18你能打表?
在讨论《新年快乐》回复:
@[ChenZQ](luogu://user/745358) 6
在讨论《LGR-212 赛时答疑帖》回复:
@[McIron233](luogu://user/381463) 知道了
在讨论《LGR-212 赛时答疑帖》回复:
不能给吗 看不懂啊@[Coffee_zzz](luogu://user/744687)
在讨论《LGR-212 赛时答疑帖》回复:
@[Coffee_zzz](luogu://user/744687) 为啥不给第一题第三个数据的解析
在讨论《LGR-212 赛时答疑帖》回复:
为啥不给第一题第三个数据的解析
在讨论《求USACO铜组题解》回复:
@[liuzhongrui](luogu://user/514220) 谢谢 我已完赛
在讨论《这是什么鬼》回复:
@[Kuroba_kaito](luogu://user/848868) ?
在讨论《这是什么鬼》回复:
@[Binary_Tree_](luogu://user/1034295) ?
在讨论《这是什么鬼》回复:
@Kuroba_kaito ?
在讨论《这是什么鬼》回复:
@Binary_Tree_ ?
在讨论《SCP-J/S 比赛作弊处罚公告》回复:
qp
在讨论《MX-X5/J6 & GFOI Round 1 赛时答疑帖》回复:
qp
在讨论《洛谷暑期课程报名指南》回复:
hp