欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
  • 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-29
  • CodeForces 29D Ant on the Tree

    "洛谷题目页面传送门" & "CodeForces题目页面传送门" 题意见洛谷里的翻译。 这题有$\bm3$种解法,但只有一种是正解~~(这不是废话嘛)~~。 方法$\bm1$:最近公共祖先LCA(正解) 真的把它当作一棵树来做。使用父亲表示法,记录每个节点的父亲。可是输入中只能告诉你谁和谁连,并没 ...

    程序员文章站2023-09-28
  • Codeforces Global Round 9-C. Element Extermination

    题目链接题意:给你一个数组,如果存在a[i]...

    程序员文章站2023-08-22
  • codeforces 712B Memory and Trident

    2019-05-19 11:33:45 加油!!!坚持 昨天只做了两道题,但是学了一下DFS和c++ 做了一下微信小游戏的UI,和游戏文档策划 ...

    程序员文章站2023-04-06
  • CodeForces 962D Merge Equals

    "洛谷题目页面传送门" & "CodeForces题目页面传送门" 题意见洛谷里的翻译。 这道题有$\bm2$种方法。 方法$\bf1$: 把所有数以数本身为第一关键字,下标为第二关键字压入堆,这样所有相同的数就可以挨在一起了。当堆里还有至少$1$个元素时,不断地从堆顶取两个元素,如果相等,就将它们 ...

    程序员文章站2023-04-04
  • Codeforces 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-22
  • CodeForces 1326E - Bombs

    思维题杀我!现场$^ 2600$的状压DP都会做,$^ 2400$的思维题就不会了,看来是wtcl/ll "洛谷题目页面传送门" & "CodeForces题目页面传送门" 给定$2$个$1\sim n$的排列$a,b$。$a$上某些位置会存在炸弹。对于某些位置有炸弹的$a$,维护一个集合,初始为空 ...

    程序员文章站2023-02-21
  • CodeForces 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-25
  • codeforces736D. Permutations(线性代数)

    题意 $m \leqslant 500000$,题目打错了 Sol 神仙题Orz 构造矩阵$B$,使得$B[b[i]][a[i]] = 1$ 那么他的行列式的奇偶性也就对应了生成排列数列数量的奇偶性(定义) 删除一个位置相当于去掉对答案的贡献,也就是代数余子式的值 代数余子式可以由伴随矩阵求出$A^ ...

    程序员文章站2023-01-21
  • CodeForces 427D Match & Catch

    "洛谷题目页面传送门" & "CodeForces题目页面传送门" 给定$2$个字符串$a,b,|a|=n,|b|=m$,求最长的既在$a$中出现恰好$1$次又在$b$中出现恰好$1$次的非空字符串的长度,如果不存在输出$ 1$。 $n,m\in[1,5000]$。 emmm,数据范围很不友好,$\ ...

    程序员文章站2022-12-22
  • CodeForces 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-15
  • Codeforces 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-02
  • codeforces 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-02
  • Codeforces Round #487 (Div. 2)

    A. A Blend of Springtime(暴力/模拟) 题目大意 给出$n$个花,每个点都有自己的颜色,问是否存在连续大于等于三个花颜色均不相同 sol 直接模拟判断即可 #include #include using namespace std; cons ...

    程序员文章站2022-11-30
  • CodeForces 1324 - Codeforces Round #627 (Div. 3)

    第一次遇到这么水的div. 3。。。 本来想抢D一血的,结果失败了。。然后干脆就$45\mathrm{min}$AK了。。。 "CodeForces比赛页面传送门" A Yet Another Tetris Problem "洛谷题目页面传送门" & "CodeForces题目页面传送门" 给出$n ...

    程序员文章站2022-11-22
  • Codeforces 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-28
  • Codeforces 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