题目链接 Solution [SDOI2006]保安站岗 题目大意:给定一棵\(n\)个点的树,每个点可以覆盖与之相连的所有点,求最小点集覆盖所有点。 我们用\(f[u][d]\)表示以\(u\)为根的这棵子树,\(u\)点的覆盖状态为\(d\)时的最小点花费.(\(d = 0\)时\(u\)点被父节点覆盖,\(d = 1\)时\(u\)点被自
洛谷 UVA562 Dividing coins Description 给你一堆硬币，让你分成两堆，分别给A，B两个人，求两人得到的最小差。 Input 输入有多组测试样例。第一行一个数字n，代表有n组测试样例。接下来是n组测试样例，每个样例包括两行，第一行m代表有m个硬币，第二行输入m个硬币的面值。 Output 输出每组
题目 分析： 拿到题，注意到数据范围很小，又是求最大值，可以往dp那方面想一下。 难点在于，如何使AB会场的分配尽量均匀，且活动多。考虑固定A选的活动数，去求B选的最多活动数。为了使时间不交叉，将时间压成一维。 预处理每一个区间中对应的活动数sum[ i ][ j ]。 定义：dp[ i ][ j ]表示1~i 的
JAVA实验报告（1） 1.水仙花素 实验代码： ··· public class test1{ public static void main(String[] args){ for(int num=100;num<1000;num++){ int a=num/100; int b=num/10%10; int c=num%10; if(Math.pow(a,3)+Math.pow(b,3)+Math.pow(c,3)==num){ System.out.println(num); }
求400之内的亲密对数。所谓亲密对数A和B，即A不等于B，且A的所有因子(如，6的因子是1、2、3）之和等于B，B的所有因子之和等于A。要求： （1）定义函数int Factor_Sum(int m); 返回m的所有因子之和。 （2）求出的所有的亲密对数（A，B）,且A<B。 #include <iostream> using namespace std; int Fact
第一类斯特林数 将 \(n\) 个不同的小球组成 \(m\) 个项链的方案数，计做 \(\begin{bmatrix} n\\m \end{bmatrix}\)。这就是（无符号）第一类斯特林数。 第一类斯特林数有一个很显然的递推式： \[ \begin{bmatrix} n\\m \end{bmatrix}=\begin{bmatrix} n-1\\m-1 \end{bmatrix}+\begin{bmatr
猜年龄 ''' 输入姑娘的年龄后，进行以下判断： 1. 如果姑娘小于18岁，打印“不接受未成年” 2. 如果姑娘大于18岁小于25岁，打印“心动表白” 3. 如果姑娘大于25岁小于45岁，打印“阿姨好” 4. 如果姑娘大于45岁，打印“奶奶好” ''' age_inp = input('请输入姑娘的年龄：').strip() age_inp_i
1.输入姑娘的年龄后，进行以下判断： 如果姑娘小于18岁，打印“不接受未成年” 如果姑娘大于18岁小于25岁，打印“心动表白” 如果姑娘大于25岁小于45岁，打印“阿姨好” 如果姑娘大于45岁，打印“奶奶好” mm_age_input=int(input('美女输入你的芳龄：')) if mm_age_input<18: print('不
目录 作业 1.输入姑娘的年龄后，进行以下判断 2.打印1-100之间的奇数和 3.猜年龄游戏升级版 4.一个小题目 5.快递运费 6.计算高度 作业 1.输入姑娘的年龄后，进行以下判断 # 1. 如果姑娘小于18岁，打印“不接受未成年” # 2. 如果姑娘大于18岁小于25岁，打印“心动表白” #
表空间占用： set line 132 set wrap off select t.* from (SELECT D.TABLESPACE_NAME, SPACE "SUM_SPACE(M)", BLOCKS SUM_BLOCKS, SPACE - NVL(FREE_SPACE, 0) "USED_SPACE(M)", ROUND((1 - NVL(FREE_SPACE, 0) / SPACE) * 100, 2) "USED_RATE(%)",
传送门 挺显然的一题？单点修改，前缀和数组前缀查询 树状数组就可以维护了 考虑每个位置对应询问的贡献，设询问的位置为 $x$，对于原数组 $a[i]$ 的某个位置 $i$，它会贡献 $(x-i+1)*a[i]$ 即 $x*a[i]-(i-1)*a[i]$，直接对两个部分搞两个树状数组分别维护即可 具体就是搞个 $BIT_1$ 维护 $a[
import numpy as np def model(a, b, x): return a * x + b def cost_function(a, b, x, y): n =5 return 0.5/n*(np.square(y-a*x-b)).sum() def optimize(a, b ,x, y): n = 5 alpha = 1e-1 y_hat = model(a,b,x) da = (1.0/n)*((y_hat
题面:https://www.luogu.org/problem/P3932 本题中在设在x左边的区间为[l1,r1],在x右边的区间为[l2,r2] 则ansl=∑(d(x)-d(i))*a(i),(i=l1,...,r1) ansl=∑d(x)*a(i)-∑d(i)*a(i) ansl=d(x)*∑a(i)-∑d(i)*a(i) ansr同理,这样就可用前缀和维护了. Code: #include<iostream> #incl
高阶函数除了可以接受函数作为参数外，还可以把函数作为结果值返回。 列如一般我们写求和函数： def calc_sum(*args): ax = 0 for n in args: ax = ax + n return ax a=list(range(101)) print(calc_sum(*a)) 但是，如果不需要立刻求和，而是在后面的代码中，
Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai，即c的ai次方，其中c是 输入的一个常数，也就是执行赋值
终于开始学主席树了............ 先照着这个博客和hdu2665学静态主席树 感觉hdu2665可以用划分树做 但是划分树之前看过还没好好好好学 等这次主席树学得差不多 再回去看看划分树，试试能不能用划分树做 感觉主席树主要就是多棵线段树 然后新建的线段树是基于之前的线段
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]:
package kehouzuoye.zuoye03; import java.util.Arrays; public class FiBoNa { public static void main(String[] args) { //3、编写方法计算斐波拉契数列中前10个数字的和 //提示：斐波拉契数列形如：1,1,2,3,5,8,13,21,34,....... int a[]=n
package kehouzuoye.zuoye05; import java.util.Scanner; public class Calculator { public static void main(String[] args) { Scanner input=new Scanner(System.in); double first=0; double second=0; System.out.println("
暴力解法 1 int subarraySum(vector<int>& nums, int k) { 2 vector<int> res(nums.size()+1, 0); 3 for (int i = 1; i <= nums.size(); ++i) 4 { 5 res[i]= res[i-1] + nums[i-1]; 6 7 } 8 int count = 0; 9 for
问题描述 LG2272 BZOJ1093 题解 观察半联通的定义，发现图中的一些结点，构成的链一定是一个半联通子图。 此时存在的环可能会干扰求解，于是\(\mathrm{Tarjan}\)缩点。 于是求最长链，过程中计数即可。 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <typ
中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times 2$再$+1$即可。 首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算一条直线的
题意：给定一个字符串，q次询问，每次询问给定一个数k，查询原串的所有不同子串中字典序第k小的子串在原串中的开始和结束位置，若有多个答案则输出最小的开始位置，不存在输出0 0 后缀自动机经典问题，所以我用后缀数组 预处理sum数组记录不同字符串的个数，即sum[i] = len - sa[i] + 1 -heigh
链接: https://www.acwing.com/problem/content/279/ 题意: 圣诞老人共有M个饼干，准备全部分给N个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。 给定N、M和序列g，圣诞老人请你
也许更好的阅读体验 \(\mathcal{Description}\) 原题链接 概括一下题意 给一颗有\(n\)个点带边权的树，有\(m\)个询问，每次询问\(u,v\)两点间的权值和，你可以将树中任意一条边的边权变为\(0\)，问经过一次修改，这\(m\)个询问中最大的权值和最小可以是多少 \(\mathcal{Solution}\) 最大最
