01 2023 档案
[ABC014D] 閉路 [LCA]
摘要:现有一棵 个节点的树,保证节点编号为 。首先输入 ,然后输入 条边。 然后输入一个整数 。 接下来给出 次询问。 对于每次询问,会给出两个整数 ,请输出一行若在 之间连边,包含这
# CF#847 (Div. 3)ABCDE题解
摘要:Codeforces Round #847 (DFiv. 3) A Polycarp and the Day of Pi Problem - A - Codeforces 题目描述 On March 14, the day of the number is celebrated al
1/26补题
摘要:Least Prefix Sum[贪心] 定义长度为 的数组 的前缀和数组为 ,对于一次操作,你可以选择一个数,变为这个数的相反数,给定一个数 ,请你求出最小的操作次数使序列满足: 。 输入格式 Each
2023牛客寒假集训3
摘要:A-不断减损的时间 A-不断减损的时间_2023牛客寒假算法基础集训营3 (nowcoder.com) 小红拿到了一个数组,她每次操作可以选择一个偶数除以2,可以操作任意次(也可以不操作)。求最终数组所有元素之和的最小值。 输入描述: 第一行输入一个正整数 。 第二行输入 个整数
2023牛客寒假集训2
摘要:##A-Tokitsukaze and a+b=n (easy)[暴力] A-Tokitsukaze and a+b=n (easy)_2023牛客寒假算法基础集训营2 (nowcoder.com) Tokitsukaze 有一个整数 , 以及 个区间 $[L_1,R_1],[L_2,
数学建模
摘要:clear all clc %% 俩百分号加一个空格可以分块 % 一个百分号可以注释本行 abs(char) char(num) A=[1 2 3; 4 5 2; 3 2 7] B=A' C=A(:)%拉直A,竖着拉的 D=inv(A) A=cell(1,6) A{2}=eye(3)%3*3单元矩阵
贪心
摘要:后悔操作的实现 Problem - C1 - Codeforces Problem - C2 - Codeforces in 6 4 -4 1 -3 1 -3 out 5 给出 一个数组 题目让你求出在所加的值不小于0的情况下求出最多可选的数 限制:只能从左往右选 反悔操作的实现 利用优先队列,每当
数论
摘要:Problem - D - Codeforces 大致题意 给你一个长度为 的数列,让你给数列中每一个数都加上一个任意数,使得这个时候数列中的平方数最多并输出平方数的数量 显然我们可以知道,我们总可以加上一个任意数使得存在一个数是平方数 再来看数据范围 he first line contain
mysql常用语句
摘要:create table table_name ( name varchar(20) comment '姓名', age int comment '年龄', num bigint comment '数值' )comment '测试'; insert into table_name values ('
2023牛客寒假集训1
摘要:A题 World Final? World Cup! (I)(条件判断) 链接:https://ac.nowcoder.com/acm/contest/46800/A in 3 1111111111 1111111110 0101011010 out -1 10 6 说明 对于第二组样例,踢完前9球
模拟操作
摘要:模拟操作 比赛链接:Dashboard - Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round) - Codeforces C题:Problem - C - Codeforces input
图论及类似
摘要:由一道cf1400的题引入Problem - C - Codeforces 题目大意是: 给你一个字符串,让你找出一个满足条件的字典序最小的映射字符串 条件:把原字符串s按一定顺序排列成一个圆圈,之后,每个字母在s被按顺时针顺序排列的字符串t替换,由此便获得了t For example input
DP
摘要:##DP是什么 就我而言,DP是需要做出最优选择的一种题目,而且是全局最优的选择 DP有个性质,是相关性,就后面做的决策可以在之前做的决策上进行 而且没有后效性 数组的下标代表状态,数组中数的值代表value 贴一个题 D - Snuke Panic (1D) (atcoder.jp) 这个题的状态
计算几何
摘要:##如何证明一个四边形是凹四边形 题目描述 如何证明一个四边形是凹四边形 算法1 用AC在直线BD的一侧来证明是凹四边形 C++ 代码 const int N=2e5+10; int n,m,k,a[N],b[N]; int x[N],y[N]; int val(int i,int j,int k)
置换环
摘要:关于置换环我们先从ABC241的E题引入 题面如下: 链接 因为Atcoder不显示题面所以在洛谷上面看的哈哈 输入输出样例 输入 #1 5 3 2 1 6 3 1 输出 #1 11 输入 #2 10 1000000000000 260522 914575 436426 979445 648772
c++ 的容器讲解
摘要:vector (向量) ##成员函数 | 函数 | 表述 | | | | | c.assign(beg,end) c.assign(n,elem) | 将*[beg; end)区间中的数据赋值给c*。将n个elem的拷贝赋值给c。 | | c.at(idx) | 传回索引idx所指的数据,如果idx