Codeforces题目集

PTA 浙大版《C语言程序设计（第3版）》题目集--练习2-1 Programming in C is fun!

题目本题要求编写程序，输出一个短句“ProgramminginCisfun!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“ProgramminginCisfun!”。思路一个简单的输出代码#include#includeintmain(){printf("ProgramminginCisfun!");return0;}
乔乔桥林·2023-12-05 20:36

Codeforces Round 906 (Div. 2)（D推公式 E1分类讨论区间 E2 dp+线段树）

A-Doremy'sPaint3推公式得b1=b3=b5=b7....b2=b4=b6=b8...所以如果只有一个数或者两个数且数量差小于等于1即可#includeusingnamespacestd;constintN=2e5+10,mod=1000003;#defineintlonglongtypedeflonglongLL;typedefpairPII;constlonglonginf=1e1
南岸以南南岸哀·2023-12-05 12:21

Educational Codeforces Round 159 (Rated for Div. 2)(B 二分贪心 Cgcd D二分+前缀和 E字典树)

A-BinaryImbalance有只要在01之间插入就能制造无限个0，没有0就统计01个数即可#includeusingnamespacestd;constintN=1100+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;constlonglonginf=1e17;usingnode=tuple;intn,
南岸以南南岸哀·2023-12-05 12:21

Codeforces Round #746 (Div. 2) D. Hemose in ICPC ? 交互 dfs序 + 二分

题目链接https://codeforces.com/problemset/problem/1592/D题目大意一道交互题给你一个生成树每个节点之间的边的值是两个节点值的gcd你可以问最多12次每次提出询问
Zed222·2023-12-05 12:50

Codeforces Round 908 (Div. 2) (思维 + 鸽巢原理+枚举)

A：赢得那个人肯定是最后一个人才结束所以直接输出最后一个#includeusingnamespacestd;constintN=1e6+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m,k;inta[N],s[N];voidsolve(){cin>>n;strings;cin>>s;cout>t;w
南岸以南南岸哀·2023-12-05 12:19

Codeforces Round 907 (Div. 2) (C 贪心 D套路? F dfs序+差分树状数组)

A：这种操作题，每次先想这个操作有什么性质对于2^0来说可以操作第1位对于2^1来说可以操作第1-2位对于2^2来说可以操作第1-4位（第3位无法单独修改）对于2^3来说可以操作第1-8位（第567位无法单独修改）可以观察到我们要求无法修改的数要按顺序才能满足#includeusingnamespacestd;constintN=1e6+10,mod=998244353;#defineintlon
南岸以南南岸哀·2023-12-05 12:17

Codeforces Round 910 (Div. 2)

CodeforcesRound910(Div.2)文章目录CodeforcesRound910(Div.2)ABCDA模拟#includeusingnamespacestd;constintN=1e5+
十字星的约定_·2023-12-05 09:25

codeforces每日两道思维题（第一天）

第一天2A.K-divisibleSum原题链接：Problem-1476A-Codeforcesrating:1000题意描述：你被给定两个整数n和k。
海风许愿·2023-12-05 01:43

codeforces每日两道思维题（第一天）

第一天1A.NastiaandNearlyGoodNumbers原题链接：Problem-1521A-Codeforcesrating：1000题意描述：Nastia有两个正整数A和B。
海风许愿·2023-12-05 01:42

codeforces 1851F

题目链接题目大意：给你一个长度为n的数组a,和一个整数k(2>n>>k;vectora(n),p(n);for(inti=0;i>a[i];p[i]=i;}sort(p.begin(),p.end(),[&](inti,intj){returna[i](a[p[t]]^a[p[t-1]])){ans=a[p[t]]^a[p[t-1]];i=p[t]+1;j=p[t-1]+1;x=((1<
priority_key·2023-12-03 08:52

codeforces round 911 D - Small GCD

分析∑i=1n∑j=i+1n∑k=j+1n=f(ai,aj,ak)ai,aj\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{n}\sum\limits_{k=j+1}^{n}=f(a_i,a_j,a_k)\quada_i,a_ji=1∑nj=i+1∑nk=j+1∑n=f(ai,aj,ak)ai,aj是较小的两数易得简单做法排序后通过枚举前两个数结合GCDGCDG
天黑之后才拥有光彩·2023-12-03 05:46

codeforces Add, Divide and Floor

思路易得在变成同样的数字之前所有有数字的差值一定是111（就是说此时当任何两个数字有差值一定是111）。考虑贪心，序列的最大值一定是答案的最大限制，最小值不用再去变化，其余的值均加上最小值去模拟那一步操作，所有值往最小值靠拢。最大值一定最后靠拢最小值（差值为111），中间的值不用去考虑最大值实现靠拢，中间的值一定也是靠拢了。实现遍历出最大值，最小值。靠拢一次则++ans{++}ans++ans，直
天黑之后才拥有光彩·2023-12-03 05:15

codeforces Chip and Ribbon

思路很容易想到其实也不容易一段连续的数字如果后面的数字比前面一个小那么后面这个数字就不用teleportteleportteleport，但是后面的数字比前面的大那么就要ansansans加上他们的差值。对于被000隔开的连续区间一定需要teleportteleportteleport。奇妙的来了思路的第一点操作的序列是减111后的序列（就是走一遍走到末后再来teleportteleporttel
天黑之后才拥有光彩·2023-12-03 05:38

Codeforces Round 902 Div 1 (CF 1876)

A.HelmetsinNightLight按花费sort一下，\(b|T|\)的情况，则一定至少存在一个下标\(i\in[1,n]\)，\(i\)没在值域集合里出现过。那么如果在\(S\)集合选择下标\(i\)，没法找到一个数在\(T\)集合里与它对应。根据这一点我们可以判断哪些下标一定不选。对于一定不选的下标\(i\)，则根据补集的定义值为\(a_i\)的数一定在\(T\)中被选，同时下标为\(
yingxue_cat·2023-12-02 21:14

Codeforces Round 905 Div 1 (CF1887)

A1.Dances(Easyversion)把\(a,b\)序列都从小到大排序，\(a\)贪心删大的，\(b\)贪心删小的，二分答案并\(O(n)\)\(\text{check}\)。Code```cppconstintN=1e5+5;intT,n,m;inta[N],b[N];ilboolcheck(intmid){for(inti=1,j=mid+1;i=b[j])return0;return
yingxue_cat·2023-12-02 21:14

Codeforces Round 912 (Div. 2) A~D1,E

A.HalloumiBoxes（思维）题意：给出一个长度为nnn的数组aaa，每次可以选择一个长度不超过kkk的子数组进行"翻转"操作，问能否将该数组排序成非降序。"翻转"操作：每次选择两个位置iii和jjj，交换aia_iai和aja_jaj。分析：如果数组元素本身就是非降序（不严格递增），那么可以完成。如果数组元素是降序的，那么当k≥2k\ge2k≥2时，就可以模拟冒泡排序的过程，此时一定可以
AC-Panda·2023-12-02 07:29

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：
golemon.·2023-12-02 05:45

计算机组成原理期中题库

计算机组成原理题目集2.1下面是关于计算机中存储器容量单位的叙述，其中错误的是A.最基本的计量单位是字节（Byte），一个字节等于8bitB.一台计算机的编址单位、指令字长和数据字长都一样，且是字节的整数倍
十七个远方在远方·2023-12-02 01:26

Codeforces Round 911 (Div. 2) --- D题题解

D.SmallGCDProblem-D-Codeforces题目大意：给你一个数组，你可以在里面任选三个数aiajak，要求ijk互不相同，现定义一个函数f(a,b,c)=gcd(a,b)，其中a和b为
Studying~·2023-12-01 21:22

_Small_GCD题解(codeforces 911 div.2)

题干：Letaaa,bbb,andcccbeintegers.Wedefinefunctionf(a,b,c)f(a,b,c)f(a,b,c)asfollows:Orderthenumbersaaa,bbb,cccinsuchawaythata≤b≤ca\leb\leca≤b≤c.Thenreturngcd⁡(a,b)\gcd(a,b)gcd(a,b),wheregcd⁡(a,b)\gcd(a,b
华年似锦·2023-12-01 21:18

Codeforces Round 911 (Div. 2)（C~E）（DFS、数论（容斥）、SCC缩点 + DAG图上DP）

1900C-Anji'sBinaryTree题意：凯克西奇一直被安吉冷落。通过一个共同的朋友，他发现安吉非常喜欢二叉树，于是决定解决她的问题，以引起她的注意。Anji给了Keksic一棵有n个顶点的二叉树。顶点1是根，没有父顶点。所有其他顶点都有一个父顶点。每个顶点最多可以有2个子顶点、一个左子顶点和一个右子顶点。对于每个顶点，安吉都会告诉凯西奇它的左子和右子的索引，或者告诉他它们不存在。此外，每
fzzf592·2023-12-01 21:17

Codeforces Round #250

第一次认真打CF，最后被甩到rank几百好伤感QaQ，说一下题目吧。。。T1：额。。。送分欢乐题。。。T2：把所有lowbit（i）搞出来，然后暴力O(log^2n)即可。T3：n<=1000这么小的数据把我吓坏了。。。我们发现可以通过每对关系（x，y）来统计贡献，那么我们要获得的（x，y）贡献是v(x),v(y)中的一个，那么当然贪心的取最小的，最后我们发现先后关系不会成环，那么这种贪心正确，即
AmadeusChan·2023-12-01 15:02

java题目集合第六部分（pta）

目录7-1jmu-Java-05集合-01-ListIntegerStackmain方法说明思考：输入样例输出样例7-2jmu-Java-05集合(泛型)-10-GeneralStack1.编写一个通用的GeneralStack接口，接口中的操作对任何引用类型的数据都适用。2.定义GeneralStack的实现类ArrayListGeneralStack3.定义Car对象4.main方法说明输入样
叶无缺·2023-12-01 06:00

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)

-Codeforces之前定每日cf搞得压力有点大，就改成了两天一练了vp了一场，和rating没关打得可真开心，不过这场确实水还是要勇于交题，不要怂，不然就会出现上一场，结束就会A：找到最大的最小的俩数的位置
yeah17981·2023-11-30 22:47

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)(第四题容斥原理)

-CodeforcesProblem-D-Codeforces主要考点:容斥原理:利用容斥原理求1-n以内与m互质的数的个数。容斥原理:A,B,C三个集合中的相容数量:(AUBUC).
zhanghengyyds·2023-11-30 22:47

codeforces CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) Editorial前三题讲解

前提声明：题目均已开中文翻译，可能会有偏差，但不影响理解！！！目录A题目代码讲解B题目代码讲解C题目代码讲解A题目您将获得一个数组a_1、a_2、\ldots、a_n一个1,一个2，...，一个n的正整数。一对好是一对指数（一、j）(i，j)跟1\leqi，j\leqn1≤i，j≤n这样，对于所有人来说1\leqk\leqn1≤k≤n，则以下相等性成立：|a_i-a_k|+|a_k-a_j|=|a
超级小何·2023-11-30 22:14

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) A. Indirect Sort 解题报告

原题链接：Problem-A-Codeforces(UnofficialmirrorbyMenci)题目描述：Youaregivenapermutationa1,a2,…,ana1,a2,…,anofsizenn
bughunter-·2023-11-30 22:43

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes) A.B.C

A.Two0-1Sequences题目链接：Problem-A-Codeforces题面：题意：有一个01串a，b，我们可以对a进行两个操作1.使a2变成min（a1，a2），删除a12.使a2变成max
Evil_boy__·2023-11-30 21:10

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

-CodeforcesCodeforces.Programmingcompetitionsandcontests,programmingcommunityhttps://codeforces.com/contest
whitesword白刃·2023-11-30 21:10

E. Kolya and Movie Theatre

https://codeforces.com/contest/1862/problem/E容易发现就是维护一个长度至多为m的序列和减去i*d（i为最后选择看电影的是哪一天）一开始没有把第0天的p是0用上
灬德布罗意的猫灬·2023-11-30 04:31

灵茶每日一题 -- 2023 - 11 -29

链接:Problem-525C-Codeforces思路:就是先对a数组进行排序，然后每次取两个作为一组(长度相差不超过1),每两组就能够组成一个长方形，然后这样遍历相加即可;代码:#include#defineIOSios
ros275229·2023-11-29 19:12

DP problems

DPproblems(3)CodeforcesRound893(Div.2)D题意  有一个长度为nnn的010101串，反转其中一个元素（000变为111，或者111变为000）称为一次操作，我们可以对它进行不超过
Qpy_·2023-11-29 16:02

用DP记录贡献的问题

很多时候记录贡献比动态维护能够得到更优的复杂度CodeforcesRound809(Div.2)D2错解：很容易观察到每个位置有O(n)O(\sqrtn)O(n)种取值，我们找出这些值，从大到小枚举最小值的同时维护最小的最大值即可
Qpy_·2023-11-29 16:00

山东科技大学pta题库浙大版《C语言程序设计（第3版）》题目集

浙大版《C语言程序设计（第3版）》题目集函数体练习5-1求m到n之和(10分)intsum(intm,intn){intres=0;for(inti=m;ib?
小白鼠666·2023-11-29 02:58

Codeforces Round #735 (Div. 2)

CodeforcesRound#735Div.2A.CherryB.CobbC.MikasaD.Diane很废，做了一题。
太阳湖散步·2023-11-29 00:50

Codeforces Round #838 (Div. 2)题解

这场的状态不太好A.DivideandConquer如果和为偶数，输出0如果和为奇数，则输出最小减少奇数的步骤。如样例2，7/2=3,3/2=1,1/2=07/2=3,3/2=1,1/2=07/2=3,3/2=1,1/2=0三次，4/2=2,2/=14/2=2,2/=14/2=2,2/=1两次所以输出2code#includeusingnamespacestd;//#defineintlonglo
Kicamon·2023-11-29 00:41

Educational Codeforces Round #158 (Div. 2) 题解&分析

A.LineTrip题意：你需要驾驶一辆车从000开到xxx，再从xxx开回000，同时000到xxx之间有nnn个加油站，每次到达加油站都可以加满油(出发时满油)，且移动一个单位距离需要1升油，问油箱至少需要有多大？分析：把起点终点以及加油站视为一条线上的点，记录相邻两点距离的最大值即可。Tips：最后一个加油站到终点再返回才能加油，需要记录的距离是往返的距离代码：#includeusingna
Code_Shark·2023-11-29 00:10

Codeforces Round #754 (Div. 2)

A.A.M.Deviation题目描述给三个数，a1,a2,a3a_1,a_2,a_3a1,a2,a3可以选择两个数ai,aj(i≠j)a_i,a_j(i\not=j)ai,aj(i=j)让ai−−,aj++a_i--,a_j++ai−−,aj<
Code_Shark·2023-11-29 00:40

Codeforces Round #756 (Div. 3)

A.MakeEven题意：给你一个数字，你可以任意反转他的前缀，问最少反转几次可以使得这个数为偶数分析：首先很明显的是，如果给的数中每一位都是奇数那么很明显不可能刚开始就是偶数答案为0最高位为偶数答案为1其次答案为2代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intT;cin>>T;while(T--){intnum
Code_Shark·2023-11-29 00:40

Codeforces Round #759 (Div. 2)

A.FindArray题意：有一朵花初始1厘米高，给出n天是否浇水的情况。要求求出最后花朵的高度如果花朵死亡，则返回-1连续两天不浇水死亡今天浇水昨天没浇水张高1厘米今天浇水了昨天也浇水了张高5厘米今天没浇水，不长高分析：按照题意模拟即可代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intT;cin>>T;while(
Code_Shark·2023-11-29 00:40

Codeforces Round #822 (Div. 2)

A.SelectThreeSticks题目链接：Problem-A-Codeforces样例输入：4312347373534211831415926样例输出：2411题意：给定一个长度为n的数组，我们每次操作可以把数组中的一个元素的值加
AC__dream·2023-11-29 00:07

Codeforces Round #911 (Div. 2)

A.CoverinWater题意：有一个1×n1\timesn1×n的水池，里面有些格子可以加水，有些格子是被堵上的，你可以进行以下两种操作：1.往一个空的格子里加水2.移除一个有水的格子中的水，并将这些水添加到另一个格子中且如果两个有水的格子中间都是空格子，那么水将覆盖中间所有的空格子。问最少进行多少次操作1，才能使所有空格子中均有水。分析：不难发现，只要出现一段长度大于2的连续空格子，那么就可
Code_Shark·2023-11-29 00:34

Codeforces Round 908 (Div. 2)

CodeforcesRound908(Div.2)文章目录CodeforcesRound908(Div.2)ABCDA获取对战的最后一个即为胜者#includeusingnamespacestd;voidsolve
十字星的约定_·2023-11-28 22:36

PTA问题回顾

PTA问题回顾浙江大学版《C语言程序设计（第3版）》题目集编程题(1)练习4-11统计素数并求和(20分)(2)习题4-6水仙花数(20分)基础编程题目集编程题(3)7-25念数字(15分)（整数分解）
Zy_Yin123·2023-11-28 18:59

练习4-11 统计素数并求和 (20 分)

浙大版《C语言程序设计（第3版）》题目集练习4-11统计素数并求和(20分)二、题解c代码练习4-11统计素数并求和(20分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。
信处·2023-11-28 18:58

PTA NeuDS-数据库题目集

一.判断题1.在数据库中产生数据不一致的根本原因是冗余。T解析：数据冗余是数据库中产生数据不一致的根本原因，因为当同一数据存储在多个位置时，如果其中一个位置的数据被修改，其他位置的数据就不一致了。因此，在数据库设计中要尽量避免数据冗余。2.一个数据库只有一个模式和一个内模式。T如何理解数据库的三级模式？-proloveCloud的回答-知乎https://www.zhihu.com/questio
H._·2023-11-28 17:15

详谈莫队算法

在莫涛提出莫队算法之前，莫队算法已经在Codeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。
Get the way of dream·2023-11-28 16:04

PTA_数据结构与算法题目集（中文）_7-10 公路村村通 （30 分）_Kruskal算法

题目地址题目解析：典型的加权连通图的最小生成树问题我的代码：#include#includeintn,m,bb[1001]={0};typedefstructroad*rp;structroad{inta,b,c;};rpaa[3001]={NULL};intai=0;voidswap(intx,inty){rpcap=aa[x];aa[x]=aa[y],aa[y]=cap;}intfind(in
陈子二·2023-11-28 14:29

PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用的最小边权的边（可以直接快排或者algorithm的sort）。每次选择边权最小的边链接两个端点是kruskal的规则，并实时判断两个点之间有没有间接联通。PTA题目现
云微123·2023-11-28 14:28

7-10 公路村村通 (30分) (最小生成树Prime与Kruskal算法)

PTA数据结构与算法题目集：7-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
Jin_zc·2023-11-28 14:56
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他