codeforces题集

操作系统面试题集

1.进程与线程的区别进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位线程是进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位进程拥有独立的地址空间，而线程间共享地址空间2.什么是死锁？死锁产生的必要条件，如果避免？死锁是指多个进程因循环等待资源而造成无法执行的现象。死锁会造成进程无法执行，同时会造成系统资源的极大浪费(
Briarbear·2024-01-01 22:31

Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学

思路：每天只能使用一次1或2，一旦使用了2，则数组a全为0，最多2天加1，则寻找最开始数组前i天分加上(d-i-1)/2分，从而暴力枚举一遍，减一是因为使用2需要一天！#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,k,d;cin>>n>>k>>d;llcnt=0,ans=0;vectora(n+1),v(k+1);for(ll
~Cc·2024-01-01 21:45

Codeforces Round 886 (Div. 4)(D~G)

还是div4做着有意思哈哈哈D.BalancedRound目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意：有n个问题，问题i的难度是a[i]，进行下面两个操作：1.从列表中删除一些问题(可以是0个)2.将剩下的问题按任意顺序重新排
~Cc·2024-01-01 21:45

Codeforces Round 748 (Div. 3)---E. Gardener and Tree--深搜变种+贪心+数据结构

#include#definepbpush_back#defineYEScout>n>>k;queuee;vectorq[n+10],dep(n+10),vis(n+10),j(n+10);llx,y;for(lli=1;i>x>>y;q[x].push_back(y);q[y].push_back(x);vis[x]++;vis[y]++;}for(lli=1;i>t;while(t--)sol
~Cc·2024-01-01 21:14

Codeforces Round 918 (Div. 4)--E~F

E.RomanticGlasses思路：偶数减奇数的前缀和，如果出现重复的数字，则该相同的值两个位置满足#includeusingnamespacestd;usingll=longlong;voidsolve(){lln;cin>>n;vectora(n+1);llsum=0,x=0;setd;for(lli=1;i>a[i];if(i&1)sum+=-a[i];elsesum+=a[i];if(
~Cc·2024-01-01 21:43

2020.2.15小丹在呼和浩特市

)2.对接教育局材料(✔)3.枝老师资料(执行了一半)4.研究10条抖音视频(✔)5.口才课(30分钟)(一半)7.单位计划(2小时)(✘)8.简笔画(15分钟)(一半)9.听剩下的抖音课(✔)今日问题集
小丹_·2024-01-01 21:19

回溯（dfs）题集（1）

在这里主要是记录我Leetcode刷题所写的代码78子集classSolution{//存储结果的列表，每个子列表代表一种子集List>ans=newArrayListre=newArrayList>subsets(int[]nums){//调用深度优先搜索方法dfs(nums,0);//返回所有子集returnans;}//深度优先搜索方法，使用回溯的思想来生成所有可能的子集publicvoid
城堡修炼者·2024-01-01 19:00

JMeter常见问题集锦

本文是JMeter常见问题的记录,持续更新,如果大家遇到没有记录的问题,评论留言或者星球抛出来。20200629更新乱码和组件不生效1.乱码1.1POST提交表单(勾选usemultipart/form-data)1.2POST提交表单(不勾选usemultipart/form-data)1.3响应解析乱码1.4响应结果乱码转义2.组件不生效1.乱码1.1POST提交表单(勾选usemultipa
伍个一·2024-01-01 17:40

C. Perfect Square（矩形旋转之后对应的坐标）

题目：https://codeforces.com/contest/1881/problem/C思路：旋转之后对应的坐标：顺时针旋转090180270分别为（i，j）（j，n+1-i）（n+1-i，n+
萌新好菜·2023-12-31 14:29

D. X-Sum 求矩形里面斜线的和的最大值

题目：https://codeforces.com/contest/1676/problem/D思想：暴力，但是要注意很多细节，每次把当前点要走的下一步作为起点开始斜线遍历，这样可以有效避免越界问题，并且最后只用加上当前数
萌新好菜·2023-12-31 14:29

B. StORage room (位运算结论可记住：一个数组,a[i] | a[j]得到一个n*n的矩阵，求这个数组，用pow(2,30)-1 & 矩阵的第i行得到一个数即为这个数组的第i个)

题目：https://codeforces.com/contest/1903/problem/B思想：其中2^30-1的二进制为1111111......代码：//Problem:B.StORageroom
萌新好菜·2023-12-31 14:59

2022-06-14

俗话说好记性不如烂笔头，我一共写了60多页A4纸（平时记忆所写），一本错题集，一本易错知识点集，几页章节大概，刷章节练习在手机上（反复刷题），真题纸质试卷9套，手机上刷真题2遍每一套，模拟题纸质卷4套，
超甜的布丁号·2023-12-31 09:23

SEO提高网站权重之机器学习

机器学习学习：排名根据自己的算法体系，排名靠前，并且点击高（排名稳定）主题集中关键词放在正确的位置上标题里面放要优化的词文章第一段锚文本、纯文字全部都至少出现一次在网站至少一个的页面出现以链接的形式出现关键词标签中
OopsK·2023-12-31 09:02

Codeforces-935C：Fifa and Fafa

C.FifaandFafatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFifaandFafaaresharingaflat.Fifalovesvideogamesandwantstodownloadanewsoccergame.Unfortunately,Faf
Mitsuha_·2023-12-31 08:20

Codeforces-1019D：Large Triangle（思维+二分）

D.LargeTriangletimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisastrangepeculiarity:ifyouconnectthecitiesofRostov,TaganrogandShakhty,peculiarly,youget
Mitsuha_·2023-12-31 08:20

Codeforces-274C：The Last Hole!（计算几何）

C.TheLastHole!timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLuyihasncirclesontheplane.Thei-thcircleiscenteredat(xi, yi).Atthetimezerocirclesstarttogrowsim
Mitsuha_·2023-12-31 08:50

CodeForces - 77E ：Martian Food （笛卡尔定理+韦达定理）

E.MartianFoodtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHaveyouevertastedMartianfood?Well,youshould.Theirsignaturedishisservedonacompletelyblackplatewit
Mitsuha_·2023-12-31 08:19

Codeforces-Gym 104849C：Secure the Top Secret（最小费用最大流）

ProblemC.SecuretheTopSecretTimeLimit:2secondsYouareresponsibleforthesecurityofICPC(theInstituteforComputerProgramCritiques).Theinstituteisinaone-storiedbuilding.Itsrectangularfloorispartitionedintosqu
Mitsuha_·2023-12-31 08:49

Codeforces-1913E：Matrix Problem（最小费用最大流）

E.MatrixProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenamatrixa,consistingofnnnrowsbymmmcolumns.Eachelementofthematrixisequalto000or111.Yo
Mitsuha_·2023-12-31 08:49

Codeforces-Gym 104849J：Traveling Salesperson in an Island（计算几何+最短路）

ProblemJ.TravelingSalespersoninanIslandTimeLimit:2secondsYouareasalespersonatoneoftheportsinanisland.Youhavetovisitalltheportsoftheislandandthencomebacktothestartingport.Becauseyoucannotswimandarescar
Mitsuha_·2023-12-31 08:16

《都挺好》苏大强失忆，却还记得给明玉买习题集，可见心中的愧疚

都挺好终于迎来了大结局，苏明玉一家团圆，回归亲情。网友们大呼不过瘾，对苏大强的突然变好，强行洗白，感觉不适应，不过，苏大强不作的样子还真是可爱呀，哈哈哈苏大强住进明玉家后，整个人的气质就变了，原来各种作，自私且狂野，现在却像只听话的小白兔，变脸之快让人叹为观止可见苏大强还是很怕苏明玉的，只有苏明玉才能管住他。看了最后一集小编生出了一个疑问，苏大强对明玉的“怕”是不是也带着愧疚呢？苏大强得了阿尔兹海
莲生说戏·2023-12-30 10:58

Codeforces Round #490 (Div. 3)

CodeforcesRound#490(Div.3)div3都是水题A读懂题意就能做B读懂题意就能做C我用的前缀和，但是直接set排序即可这样直接就是字典序，然后前K个不要输出就行了D贪心，到一个余数只可能从比它大比它小或者本身就存在这个余数判断那个最小就行了
_弓长_大人·2023-12-30 05:26

《C/C++/Java/Pascal 程序设计基础》习题集 解题3

数组-06.找出不是两个数组共有的元素(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者张彤彧（浙江大学）给定两个整型数组，本题要求找出不是两者共有的元素。输入格式：输入分别在2行中给出2个整型数组，每行先给出正整数N（#include#include#include#include#includeusingnamespacestd;intmain(
hongiii·2023-12-30 04:58

2020年2月6小丹在呼和浩特市

今日问题集:暂无昨天解决集1.有计划但一直未完成的事情，该如何调整?办法:去做规划，以一周为单位，把重要的排出，安排当天计划时，回头看下计划表(包括未完成的)。2.上班以后，每天的工作时间很长，如果一
小丹_·2023-12-30 04:18

YACS（上海计算机学会竞赛平台）一星级题集——评委打分

题目描述许多比赛在计算选手得分平均数的时候，都会先去掉一个最高得分，再去掉一个最低得分，这样可以避免极大值与极小值对平均值的影响。给定n个数字a[1],a[2],⋯,a[n]，表示一个选手获得的分数，请根据上述流程计算选手的最终得分。注意如果有多个分数并列第一，则只会去掉一个最高分，去掉最低分的情况同理。输入格式第一行：单个整数n；第二行：n个整数表示a[1],a[2],⋯,a[n]。输出格式一个
A3024857·2023-12-29 23:06

YACS（上海计算机学会竞赛平台）一星级题集——驼峰与蛇

题目描述有两种命名变量的方法：驼峰命名法——每个单词都首字母大写，单词之间不加空格。比如MyFirstName，DataCenter等。蛇形命名法——每个单词的字母全部小写，单词之间用下划线_相连，比如my_first_name，data_center等。给定一个用驼峰法命名的名字，请将它转成蛇形命名法的形式。输入格式一个字符序列，由英文字母组成，保证第一个字符大写。输出格式一个字符序列：表示用下
A3024857·2023-12-29 23:36

YACS（上海计算机学会竞赛平台）一星级题集——空心正方形

题目描述给定一个正整数n，请打印一个空心的正方形，它的边界由*构成，每条边都恰好有n个字符。输入格式单个正整数表示n。输出格式输出一个边界为星号、内部空心的正方形。数据范围3≤n≤50。样例数据输入：5输出：****************主要思想|---当i=1或i=n——输出'*'|---当j=1或j=n并且i≠1并且i≠n——输出'*'开始——输入n——for（从i=1至n）——for(从j
A3024857·2023-12-29 23:36

YACS（上海计算机学会竞赛平台）一星级题集——星号三角阵（一）

题目描述给定一个整数n，输出一个n行n列的星号三角阵，直角位于图形的左下角。例如当n=4时，输出**********输入格式单个整数表示n。输出格式共n行：表示一个星号三角阵。数据范围1≤n≤100样例数据输入：4输出：**********代码实现#includeusingnamespacestd;intn;intmain(){cin>>n;for(inti=1;i<=n;i++){for(int
A3024857·2023-12-29 23:03

第二章 读书为了开心，不光是有用

上学的时候，读书，童话、故事、读者和青年文摘是不被鼓励的，因为会挤占学习时间，满足兴趣的同时收获了负罪感和不安，所以渐渐的远离了这些书，只买习题集、作文书，对于四大名著和国外文学，充满敬畏之心，只可远观
懂你如我·2023-12-29 07:18

Codeforces Round 918 (Div. 4)（AK）

A、模拟B、模拟C、模拟D、模拟E、思维，前缀和F、思维、逆序对G、最短路A-OddOneOut题意：给定三个数字，有两个相同，输出那个不同的数字。直接傻瓜写法voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b){cout>s[i];for(inti=0;i>j)&1){continue;}else{charc=j+'A';cout>n;for(inti=0;i>x
你怎么知道我有一块铜牌·2023-12-29 06:56

2018-07-09 第三章 项目过程和项目经理技能错题集

人若赚得全世界,赔了性命,又有什么益处呢?错题-知识点：协商的目的本题答案：B协商的目的：为了达成对参与进来的相关方都公正的协议。错题-知识点：项目经理如何影响组织本题答案：B项目经理影响组织：在组织中，良好的态度和沟通技巧是最为重要且有帮助的。很多人可能以为是A，但是注意管理能力和领导力对组织而言不是最为重要的。区分组织和团队。组织更大一点，我认为应该是包括公司领导层的人。错题-知识点：项目经理
像天空的鸽子·2023-12-29 04:34

答题小程序(考题星)

考题星介绍考题星小程序适用于考核，评测等场景，功能包括：练习模式（顺序答题，随机答题，专项答题，题型答题）、背题模式、考试模式、错题集、收藏题集、答题活动、答题排名、签到功能；练习功能分为顺序练习、随机练习
曼巴童鞋·2023-12-28 23:23

Codeforces Pinely Round 3 (Div. 1 + Div. 2) A~F

A.DistinctButtons(思维)题意：你在开始时站在点(0,0)(0,0)(0,0)，同时，手上有一个遥控器，上面有四个按钮：U:移动到(x,y+1)(x,y+1)(x,y+1)的位置R:移动到(x+1,y)(x+1,y)(x+1,y)的位置D:移动到(x,y−1)(x,y-1)(x,y−1)的位置L:移动到(x−1,y)(x-1,y)(x−1,y)的位置如果四个按钮都被按下过，那么遥控
AC-Panda·2023-12-28 22:11

Codeforces Round 916(Div.3) A~G

A.ProblemsolvingLog(计数)题意：有262626个问题A∼ZA\simZA∼Z，分别需要尝试1∼261\sim261∼26次才能通过。给出一个字符串，里面包含的每个字母代表着这道题目的一次尝试，问：总共通过了多少题目。分析：使用数组记录每个字母的出现次数，如果AAA出现了一次，BBB出现了两次，…，就代表该题目通过了，记录过题数量即可。代码：#includeusingnamesp
AC-Panda·2023-12-28 22:10

Codeforces Round 917 (Div. 2)更新中...

A.LeastProduct(思维)题意：给出一个数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，你可以进行若干次以下操作：选择数组中的一个元素aia_iai，将这个数字修改为0∼ai0\sima_i0∼ai之间的任意数字。问，最少需要多少次操作可以使得∏i=1nai\prod\limits_{i=1}^{n}a_ii=1∏nai的结果最小，并输出对应的操作。分
AC-Panda·2023-12-28 22:09

2022-01-03作业评改记录

在学生做题的过程中，我批改了学生上周五的一套试卷，从批改情况看：问题集中在四个题目，逐一的进行分析：一个是有关整式计算的变形应用，学生集中较多；另一个是非负数和为零的计算问题，学生在求值中不注意正确代入
天地一沙鸥洛阳·2023-12-28 18:02

Java 面试题集锦记录

Java面试题集锦记录一1.SpringBoot、SpringCloud区别2.SpringCloud怎么保证服务间通信？3.Spring怎么保持高可用性、稳定性？4.负载均衡5.
程序媛一枚~·2023-12-28 14:58

【持续更新中...】1000道网络安全面试题集锦（附答案）

以下为网络安全各个方向涉及的面试题，星数越多代表问题出现的几率越大，祝各位都能找到满意的工作。注：本套面试题，已整理成pdf文档，但内容还在持续更新中，因为无论如何都不可能覆盖所有的面试问题，更多的还是希望由点达面，查漏补缺。一、渗透测试方向：如何绕过CDN找到真实IP，请列举五种方法(★★★)redis未授权访问如何利用，利用的前提条件是？(★★★)mysql提权方式有哪些?利用条件是什么?(★
网络安全-无涯·2023-12-27 11:13

网络安全必备1000道面试题集锦（附答案）

前言以下为网络安全各个方向涉及的面试题，星数越多代表问题出现的几率越大，祝各位都能找到满意的工作。注：本套面试题，已整理成pdf文档，但内容还在持续更新中，因为无论如何都不可能覆盖所有的面试问题，更多的还是希望由点达面，查漏补缺。一、渗透测试方向：如何绕过CDN找到真实IP，请列举五种方法(★★★)redis未授权访问如何利用，利用的前提条件是？(★★★)mysql提权方式有哪些?利用条件是什么?
Python入门教学·2023-12-27 11:12

2021-02-24

从学生行为上，需要培养严格执行学习计划、讲究学习卫生、课前做好预习、课堂认真听讲、课后及时复习、按时完成作业阶段性复习、考前总复习、整理错题集、广泛阅读、良好
有福不享是傻子·2023-12-27 00:11

leetcode官方《初级算法》题集（二）字符串

一、给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。1：哈希2：队列我们也可以借助队列找到第一个不重复的字符。队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。具体地，我们使用与方法二相同的哈希映射，并且使用一个额外的队列，按照顺序存储每一个字符以及它们第一次出现的位置。当我们对字符串进行遍历时，设当前遍历到的字符为cc，如果cc不在哈希映
加油11dd23·2023-12-26 21:00

Codeforces Round #695 (Div. 2) C. Three Bag (思维+贪心)

链接题意：这道题的意思其实就是，给你三个背包：每一次任选两个背包，在这两个背包中分别取出a,ba,ba,b这两个数（不放回），同时用a−ba-ba−b来替换aaa，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。分析：首先两种方式最优：有一个集合的贡献都是负的，其他的都是正的，
林苏泽·2023-12-26 21:33

首次房产考试错题集

1.物业附带家私电器出售的，在签署买卖合同时需要签署家私电器清单；待物业交接时需要签署物业交接确认书错题原因：知道但是审题不认真2.存量房买卖合同（保利爱家版）的合同条款与往前合同条款发生冲突时，一般情况下以哪个合同条款为准？存量房买卖合同（保利爱家版）为准错题原因：不知道以什么为准自认为而已3.若房产证上显示为卖方个人所有，配偶是否必须在买卖合同上签字，卖方须出具声明文件证明其配偶同意出售？不需
萱雯雅梓·2023-12-26 16:33

Codeforces Round 917 (Div. 2)

CodeforcesRound917(Div.2)CodeforcesRound917(Div.2)A.LeastProduct题意：给出整数数组a，现在可以执行任意次数以下操作：任意选择数组a的一个元素
maisui12138·2023-12-26 15:49

Codeforces Round 916 (Div. 3)

CodeforcesRound916(Div.3)A.ProblemsolvingLog题意：竞赛中有26个问题需要解决，每个问题名称为A到Z26个英文字母，按难度排序，做出A需要花费1分钟，B需要花费
maisui12138·2023-12-26 15:19

codeforces 1742D

提醒是注意观察题目中每一个被给的范围，从而选择从哪下手，选择哪种复杂度的算法思路因为发现数组元素最大只有1000；所以容易想到打一个桶记录每个元素最大的位置，然后n2n^2n2遍历一遍取最大就行了ACcode#includeusingnamespacestd;usingll=longlong;intb[1001];voidsolve(){intn;cin>>n;vectora(n+3);for(i
qustflypiggy·2023-12-26 15:39

codeforces 1676 E

算是发现了，cf低分题都是思维…ACcode#includeusingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){intn,q;cin>>n>>q;vectora(n+3);for(inti=1;i>a[i];sort(a.begin()+1,a.begin()+1+n,cmp);for(inti=
qustflypiggy·2023-12-26 15:39

codeforces 1872 c

更新一个签到，主要当时卡了一阵，竟然想到写个函数循环了，实在太麻烦了，遂写一篇题解巩固一下思路考虑每个障碍对最终答案做出的贡献，显然每个障碍允许最多从这个点多走(a+(s-1)/2)的距离，手玩一下即得，所以做法就是筛选n个障碍的贡献ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){intn;cin>>n;intans=1e9
qustflypiggy·2023-12-26 15:09

codeforces 1875C

本题涉及gcd，lcm以及判断某数是否为2的整数次幂思路先令n=n%mn=n\%mn=n%m，先把n平均分了，缩小计算范围，则现在n严格小于m把n均分给m，则共需lcm(n,m)lcm(n,m)lcm(n,m)片lcm(n,m)lcm(n,m)lcm(n,m)=n∗m/gcd(n,m)=n*m/gcd(n,m)=n∗m/gcd(n,m)则每个人被分给x=n/gcd(n,m)x=n/gcd(n,m)
qustflypiggy·2023-12-26 15:09

codeforces 1692 D

收获就是数据量不大的时候可以打个表…题目链接题目大意给一个24小时制的初始时间xx:xxxx:xxxx:xx，和一个间隔时间xxxminminmin，问如果从当下开始，每xxx分钟看一次表，共能又几次看到回文字符型的时间，如12:2112:2112:21思路观察发现只要求一天内的，所以时间表示形式共24∗60=144024*60=144024∗60=1440种，而且间隔时间一定，所以我们打个数组抄
qustflypiggy·2023-12-26 15:09
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他