首页 > TAG信息列表 > overset
糖果传递
糖果传递 有 $n$ 个小朋友坐成一圈，每人有 $a \left[ i \right]$ 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 $1$。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数 $n$，表示小朋友的个数。 接下来 $n$ 行，每行一个整数 $a \left[ i \ri圆形牛棚
圆形牛棚 作为当代建筑的爱好者，农夫约翰建造了一个完美圆环形状的新牛棚。 牛棚内部有$n$个房间，围成一个环形，按顺时针编号为$1 \sim n$，所有相邻房间之间的距离均为$1$。 每个房间都既有通向相邻两个房间的门，也有通向牛棚外部的门。 约翰想让第$i$个房间内恰好有$r_{i}$头牛。 为了电磁学8.磁场中的运动电荷
电子伏 假设有两个导体，都是等势体，导体A的电势为 \(V_A\) ,导体B的电势为 \(V_B\) ,\(V_A>V_B\) 。两个导体处于正空中，在导体A表面释放一个正电荷 \(+q\) ,在电场作用下电荷向B移动，电场分布异常复杂，但最终会到达B。 问题是：如果以初始速度为0释放，到达B时速度是多少？ 电场对电荷做功，因电磁学7.磁场与洛伦兹力
磁场 磁场和电场类似，磁场是一种看不见、摸不着的特殊物质，磁场不是由原子或分子组成的，但磁场是客观存在的。磁场具有波粒的辐射特性。磁体周围存在磁场，磁体间的相互作用就是以磁场作为媒介的，所以两磁体不用接触就能发生作用。电流、运动电荷、磁体或变化电场周围空间存在的一种特殊探讨|深层次理解几何概型的概念和求解
前言 动画演示 案例剖析 案例已知圆\(M：x^2+y^2=4\)，在圆\(M\)上随机取两个点\(A\)、\(B\)，使\(|AB|\leqslant 2\sqrt{3}\)的概率是【\(\quad\)】 $A.\cfrac{1}{2}$ $B.\cfrac{1}{3}$ $C.\cfrac{2}{3}$ $D.\cfrac{1}{5}$ 【法1】[我的理解]：如图所示，在圆\(M\)上分别任意取两个点\(网络流建模简单例题
P1.1 description 给定 \(N\times M\) 的有障碍网格，每次覆盖同行或同列连续若干。求最少几次使得每处被覆盖正好一次 solution 黑白染色： 对于每个黑点 \(i\)：\(S\overset{f=1}{\to}i\overset{f=1}{\to}\begin{cases}i'\\i''\end{cases}\) 对于每个白点 \(j\)：\(\begin{cases}j'\\j'POJ 2763"Housewife Wind"（DFS序+树状数组+LCA）
传送门 •题意 一对夫妇居住在 xx村庄，给村庄有 $n$ 个小屋； 这 $n$ 个小屋之间有双向可达的道路，不会出现环，即所构成的图是个树； 从 $a_i$ 小屋到 $b_i$ 小屋需要花费 $w_i$ 时间； 初始，女主角在 $s$ 号小屋，有 q 次询问，每次询问为以下两种的一个： 0 u : 她有