CodeFroces

Codefroces194A Exams

H-ExamsTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces194ADescriptionOnedaytheCodeforcesroundauthorsatexams.Hehadnexamsandheneededtogetanintegerfrom2to5fore

Reversing·2023-11-27 22:12

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces

黑谷小健·2023-11-12 05:25

Codefroces 527D Clique Problem【思维+贪心】

B.CliqueProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThecliqueproblemisoneofthemostwell-knownNP-completeproblems.Undersomesimplificationitcanbefor

mengxiang000000·2020-09-15 02:16

CodeFroces 830A. Office Keys(二分)

http://codeforces.com/problemset/problem/830/A题目大意，给出n个人的位置给出k把钥匙位置，n个人要到某地拿到钥匙再去p上班。一把钥匙只能由一人拥有。问n个人上班的最少时间是多少。解法：先将a和b排序，直接二分答案，然后用n*k的复杂度，把n个人和k把钥匙枚举，并且不断贪心，一个人取到下一个人就不能取。总的复杂度是O（64*n*k）。为什么可以贪心呢？因

eIectron·2020-09-11 12:37

CodeFroces-- Feel Good

题目大意：给出一段无序数组找出任意一段区间和*这段区间的最小值使这个值最大栈的经典问题用栈预处理出当前ai为这块区间最小值的时候的区间范围（L和R）#includeusingnamespacestd;#definemaxn100015#defineLLlonglongLLll[maxn],rr[maxn];stacks,t;LLsum[maxn];LLa[maxn];intmain(){//fre

dianzanji4884·2020-08-25 17:03

CodeFroces--Joseph’s Problem

题目意思：给出nk求k%1+k%2+k%3+...+k%n的和利用分块的思想我们知道k%i==k-k/i*i同时一段连续的区间的k/i是相等的#includeusingnamespacestd;#definemaxn#defineLLlonglongintmain(){//freopen("joseph.in","r",stdin);//freopen("joseph.out","w",stdou

dianzanji4884·2020-08-25 17:03

CodeFroces-- 511div2 C. Enlarge GCD

题目链接：C.EnlargeGCD给你一个序列删除一些数看可以让他们之间的gcd变大如果可以输出删除数量最小的个数先求出共同gcd然后除去找出出现最多的质数然后减去就可以了#includeusingnamespacestd;#definemaxn10000010//#defineintlonglonginta[maxn],pr[maxn],len=0,b[maxn];mapmp;boolfa(in

dianzanji4884·2020-08-25 16:43

CodeFroces-- 514.div2.C-Sequence Transformation

题目链接：514.div2.C-SequenceTransformation#includeusingnamespacestd;#definemaxn1000011inta[maxn];intmain(){intn;cin>>n;inty=1,t=0;while(n>1){intx=0,z;for(intj=2;j=x){x=n/j;z=j;}}for(intj=1;j<=n;j++){if(j%

dianzanji4884·2020-08-25 16:43

Codefroces 280 div2 A. Vanya and Cubes

A.VanyaandCubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawantstobuildthepyramidasfollows:thetoplev

wikioi_bai·2020-08-25 02:14

CodeFroces 977F. Consecutive Subsequence

题意：给出一个长为n的序列，求出最长的递增序列且该序列公差为1.解法：首先可以发现n只有2e5，但是数字范围a是1-1e9.n相比a很小，所以一贯的套路就是离散化n个数字。由于这个递增序列公差必须为1，我们考虑dp，递推式就是dp[i]=dp[i-1]+1，i代表当前数字大小，dp[i]代表算上i最长的序列是多长。由于数字太大，不可能开1e9的dp数组，所以就回到了离散化的问题上。最直接的方法就是

eIectron·2020-08-13 15:19

CodeFroces 978D. Almost Arithmetic Progression

解法其实很简单，但是自己写的太挫了，然后就FST了。题意：给定一个长为n的序列，每个数字只能+1，不变，-1三个操作，问最少用多少次操作可以将序列凑为一个等差序列。解法：首先跑一遍整个序列，找到相邻两个序列之差的最大值和最小值。很明显，如果最大值和最小值之间的差值大于4肯定是怎样变化都无解的。如果差值小于4的话，我们从差值的最小值向最大值枚举即可。比如差值为10，那么我们再枚举第一个数的三种情况（

eIectron·2020-07-29 20:22

Codefroces-510D

FoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,negativeandzero).Atthebeginningsheisstandingatthecell0.Therearealsoncards,eachcardhas2attributes:lengthlian

剪云者·2020-07-14 02:33

Codefroces 675 B. Restoring Painting(数学推公式)

传送门B.RestoringPaintingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaworksasawatchmaninthegallery.Unfortunately,oneofthemostexpensivepaintingswasstolen

qingshui23·2016-05-28 17:00

CODEFROCES 246D Colorful Graph

D. Colorful Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out

·2015-11-12 21:45

codefroces 并查集 250 D

D.TheChildandZootimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOfcourseourchildlikeswalkinginazoo.Thezoohas n areas,thatarenumberedfrom 1 to n.The i-tharea

DoJintian·2015-08-16 20:00

codefroces 425E Sereja and Sets (dp)

题意：给出一个数n表示区间的长度，集合S，表示n的子区间的集合。f(S)表示S集合最多可以选择多少个不相交的区间。现在给出n，f(S)=k，求出这样的集合数。题解：这题其实很难，定义这样的状态dp[i][j]前j个点分成i个区间能得到的方案数，用到排列组合，对于这样的状态dp[i-1][k]k到j之间的区间进行排列组合，分割，[k+1,k+1],[k+1,k+2]...[k+1,j]这样的区间个数

My_ACM_Dream·2015-02-16 11:00

codefroces 482C Game with Strings (概率dp神题)

题意：给出n个字符串，选择每个字符串的概率等同都是1/n,每个字符串的长度相同。现在要玩一个游戏，就是A去任意藏起来一个字符串，B通过询问这个字符串的某个位置是什么字符，然后来判断这个字符串是什么。问：询问问题的数量的期望是多少。题解：一看题目，无法下手，堪称神题啊。大牛正解：dp[s]表示状态为s的时候到问出这个字符串是什么还需要的概率，s中存的是问题。p[i]表示询问了i个问题就能得出是什么字

My_ACM_Dream·2015-02-14 16:00

CodeFroces 445B DZY Loves Chemistry

B.DZYLovesChemistrytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYloveschemistry,andheenjoysmixingchemicals.DZYhas n chemicals,and m pairsofthemwillreact

Tc_To_Top·2014-08-11 20:00

Codefroces 429 B. Working out

DP预处理出到4个顶点的最大距离,枚举相交的点B.Workingouttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSummeriscoming!It'stimeforIahubandIahubinatoworkout,astheybothwanttolookh

u012797220·2014-05-14 16:00

codefroces 33C Wonderful Randomized Sum DP

题意：在一个数字序列中，可以进行无数字的两种操作，即找出前缀，和后缀，并对这个序列乘以-1，求在可以进行这种操作的情况下，序列和的最大值做法：怎么说呢，具体看程序吧，一开始少考虑了留出一段不进行操作的情况#include #include #include #defineLMT100003 usingnamespacestd; intpre[LMT],down[LMT],a[LMT],zhen[L

cqlf__·2012-12-26 13:00

codefroces 2B The least round way

题意：一个矩阵中写满数字，从左上都到左下，每次只能向下方和右方走，每次经过一点，就乘以那个点上的数。求一条路径，是最终结果末尾的零最少。做法：一般的路径DP。只要DP求出两条路径，一条获得的2最少，一条5最少，然后比较去其中值最小的一条。可惜，一开始写了个不必要的优化，时间加长，还容易错，以后这种没必要的事情还是别做了#include #include #defineLMT1000004 //0°

cqlf__·2012-11-14 12:00

推荐频道