Codeforces 939A题,B题(水题)
题目链接:http://codeforces.com/problemset/problem/939/A A题 A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes input standar ...
程序员文章站2023-10-29CodeForces 29D Ant on the Tree
"洛谷题目页面传送门" & "CodeForces题目页面传送门" 题意见洛谷里的翻译。 这题有$\bm3$种解法,但只有一种是正解~~(这不是废话嘛)~~。 方法$\bm1$:最近公共祖先LCA(正解) 真的把它当作一棵树来做。使用父亲表示法,记录每个节点的父亲。可是输入中只能告诉你谁和谁连,并没 ...
程序员文章站2023-09-28Codeforces Global Round 9-C. Element Extermination
题目链接题意:给你一个数组,如果存在a[i]...
程序员文章站2023-08-22codeforces 712B Memory and Trident
2019-05-19 11:33:45 加油!!!坚持 昨天只做了两道题,但是学了一下DFS和c++ 做了一下微信小游戏的UI,和游戏文档策划 ...
程序员文章站2023-04-06CodeForces 962D Merge Equals
"洛谷题目页面传送门" & "CodeForces题目页面传送门" 题意见洛谷里的翻译。 这道题有$\bm2$种方法。 方法$\bf1$: 把所有数以数本身为第一关键字,下标为第二关键字压入堆,这样所有相同的数就可以挨在一起了。当堆里还有至少$1$个元素时,不断地从堆顶取两个元素,如果相等,就将它们 ...
程序员文章站2023-04-04Codeforces Round #655 (Div. 2) A. Omkar and Completion
A. Omkar and Completion题目链接-A. Omkar and Completion题目大意所有元素都是正的并且不超过1000,并且对于所有索引x,y,z(1≤x,y,z≤n),ax+ay≠azx,y,z(1≤x,y,z≤n),ax+ay≠azx,y,z(1≤x,y,z≤n),ax+ay=az(不一定是不同的),则长度为n的数组a称为完全数组,请你构造一个长度为nnn的完全数组解题思路首先如果数组中的元素全是奇数,奇数+奇数=偶数,那么必定满足ax+ay≠azax+ay
程序员文章站2023-02-22CodeForces 1326E - Bombs
思维题杀我!现场$^ 2600$的状压DP都会做,$^ 2400$的思维题就不会了,看来是wtcl/ll "洛谷题目页面传送门" & "CodeForces题目页面传送门" 给定$2$个$1\sim n$的排列$a,b$。$a$上某些位置会存在炸弹。对于某些位置有炸弹的$a$,维护一个集合,初始为空 ...
程序员文章站2023-02-21CodeForces 612E Square Root of Permutation
"洛谷题目页面传送门" & "CodeForces题目页面传送门" 定义一个$1\sim n$的排列$a$的平方$a^2=b$,当且仅当$\forall i\in[1,n],b_i=a_{a_i}$,即$a^2$为将$a$在$[1,2,\cdots,n]$上映射$2$次所得的排列。现在给定一个$1\ ...
程序员文章站2023-01-25codeforces736D. Permutations(线性代数)
题意 $m \leqslant 500000$,题目打错了 Sol 神仙题Orz 构造矩阵$B$,使得$B[b[i]][a[i]] = 1$ 那么他的行列式的奇偶性也就对应了生成排列数列数量的奇偶性(定义) 删除一个位置相当于去掉对答案的贡献,也就是代数余子式的值 代数余子式可以由伴随矩阵求出$A^ ...
程序员文章站2023-01-21CodeForces 427D Match & Catch
"洛谷题目页面传送门" & "CodeForces题目页面传送门" 给定$2$个字符串$a,b,|a|=n,|b|=m$,求最长的既在$a$中出现恰好$1$次又在$b$中出现恰好$1$次的非空字符串的长度,如果不存在输出$ 1$。 $n,m\in[1,5000]$。 emmm,数据范围很不友好,$\ ...
程序员文章站2022-12-22CodeForces 526D Om Nom and Necklace
呵呵,先贴一张图:(这就是我CodeForces的头像(至少现在是)) "洛谷题目页面传送门" & "CodeForces题目页面传送门" 给定字符串$a$,求它的每一个前缀,是否能被表示成$m+1$个字符串$A$和$m$个字符串$B$交错相连的形式,即求$\forall i\in[1,n],\le ...
程序员文章站2022-12-21『ACM C++』 Codeforces | 1005D - Polycarp and Div 3
今天佛了,魔鬼周一,在线教学,有点小累,但还好,今天AC了一道,每日一道,还好达成目标,还以为今天完不成了,最近任务越来越多,如何高效完成该好好思考一下了~最重要的还是学业的复习和预习。 今日兴趣新闻: 《流浪地球》中的逃生气囊球和马斯克有什么关系? 链接:https://mbd.baidu.com ...
程序员文章站2022-12-15Codeforces Round #656 (Div. 3)D. a-Good String(递归+dfs)
题目大意:让你求一个′a′−goodstring'a'-good\quad string′a′−goodstring,需要注意的是一个′a′−goodstring'a'-good\quad string′a′−goodstring是有递归定义的,也就是说要让他是一个′a′−goodstring'a'-good\quad string′a′−goodstring那么一半全是’′a′'a'′a′但是另一半是′char+1′−goodstring'char+1'-good\quad string′char+1′
程序员文章站2022-12-02codeforces 1282B(dp)
题目描述身上有p块钱,可以连续购买k件物品只需要付其中最贵的价钱,求出能够购买物品的最大数量思路我们用f[i]f[i]f[i]表示购买前i件商品的最小花费,因为可以连续购买k件物品,所以当i大于k时,得到转移方程f[i]=min(f[i−1],f[i−k])+a[i]f[i]=min(f[i-1],f[i-k])+a[i]f[i]=min(f[i−1],f[i−k])+a[i]。AC代码#include#define x first#define y
程序员文章站2022-12-02Codeforces Round #487 (Div. 2)
A. A Blend of Springtime(暴力/模拟) 题目大意 给出$n$个花,每个点都有自己的颜色,问是否存在连续大于等于三个花颜色均不相同 sol 直接模拟判断即可 #include #include using namespace std; cons ...
程序员文章站2022-11-30CodeForces 1324 - Codeforces Round #627 (Div. 3)
第一次遇到这么水的div. 3。。。 本来想抢D一血的,结果失败了。。然后干脆就$45\mathrm{min}$AK了。。。 "CodeForces比赛页面传送门" A Yet Another Tetris Problem "洛谷题目页面传送门" & "CodeForces题目页面传送门" 给出$n ...
程序员文章站2022-11-22Codeforces 1256A 1257A
题目链接:https://codeforces.com/problemset/problem/1256/A A. Payment Without Change time limit per test 1 second memory limit per test 256 megabytes input ...
程序员文章站2022-10-28Codeforces Round #649 (Div. 2)-B. Most socially-distanced subsequence(思维)
题目链接思路:连续的值之间的差值的绝对值就是两端的差值,所以我们只需要找转折点并删去中间所有的值即可。代码:#includeusing namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e5+7;const int mod=1e9+7;const int inf=0x7ffff
程序员文章站2022-10-25【CodeForces 660D】Number of Parallelograms
You are given n points on a plane. All the points are distinct and no three of them lie on the same line. Find the number of parallelograms with the v ...
程序员文章站2022-10-25【CodeForces 719B】Anatoly and Cockroaches
Anatoly lives in the university dorm as many other students do. As you know, cockroaches are also living there together with students. Cockroaches mig ...
程序员文章站2022-10-25