Codeforce~

codeforces 801C Voltage Keepsake 二分答案

原题链接：codeforces801CVoltageKeepsake大意：有n个电器，第i个电器存有ai个电量，同时他单位时间内消耗的电量为bi，然后有一个无限电量的电池，单位时间内充的电为p，一次只能给一个电器充电
Joovo·2020-09-11 12:37

Codeforces Round #424 (Div. 2） D. Office Keys（贪心 二分 or DP）

题意：有n个人和k把钥匙（n=n），n个人都必须拿一把钥匙去p点，一把钥匙不能多人拿。问最后每个人都到达p点最少需要多少时间。思路：对人和钥匙都排序一下，然后有三种做法：1.二分答案贪心验证：左边的人取的钥匙越靠左对右边的人的影响越小，所以每次尽量取左边的钥匙2.DP：转移方程：dp[i][j]=min(dp[i][j-1],max(dp[i-1][j-1],abs(a[i]-b[j])+abs(
cillyb·2020-09-11 12:57

Codeforces Round # 409 C. Voltage Keepsake （二分）

题意Youhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.Thisusageiscontinuous.Thatis,inλseconds,thedevicewilluseλ⋅aiunitsofpower.Thei-thdevicecurrentlyhasbiunitsofpowe
ffutop·2020-09-11 12:57

【贪心+二分查找】Office Keys CodeForces - 830A

Think:1知识点：贪心+二分查找2题意：n个人初始出发位置，m把钥匙放置位置，办公室位置p，询问在所有人取到钥匙之后到达办公室的最短时间3反思：1>初始忘记排序2>最初选择的贪心策略无法得到全局最优解4解题方法：二分枚举逼近可能的最短时间，然后试探当前选择的时间是否可以满足所有人取到钥匙后到达办公室vjudge题目链接可参考博客以下为Accepted代码#include#include#inc
leoxry·2020-09-11 12:25

B. Treasure Hunt(思维)

https://codeforces.com/problemset/problem/979/B题意翻译在一场盛大的生日派对后，Katie（以下简称Ka）仍然想和Shiro(以下简称S）去找更多的乐子。
小菜鸡加油·2020-09-11 12:53

C. Restore Graph (类bfs模拟+构造)

https://codeforces.com/problemset/problem/404/C题意翻译对于n个顶点，我们对其进行加边操作！
小菜鸡加油·2020-09-11 12:53

B. Ralph And His Magic Field(思维-奶牛翻块)

https://codeforces.com/problemset/problem/894/B题目描述Ralphhasamagicfieldwhichisdividedinton×mn×mblocks.Thatistosay
小菜鸡加油·2020-09-11 12:53

A. Voltage Keepsake(二分枚举)

https://codeforces.com/problemset/problem/772/A输入输出样例输入#1复制212221000输出#1复制2.0000000000输入#2复制110011输出#2
小菜鸡加油·2020-09-11 12:53

A. Office Keys(贪心+二分枚举)

https://codeforces.com/problemset/problem/830/A题意翻译在一条直线上有n人和k个钥匙。每个人都想到达位于线路上的办公室。
小菜鸡加油·2020-09-11 12:53

Tree Tag（博弈，贪心，树的直径）

https://codeforces.com/contest/1405/problem/D题意：在一棵顶点为n的树上，Alice和Bob开始位于两个不同的顶点，轮流移动，Alice先手。
小菜鸡加油·2020-09-11 12:52

C. Yet Another Array Restoration

https://codeforces.com/contest/1409/problem/C思路：开始的时候发现数字都在50以内，然后发现其实最大的数字就是50，不会超过50。
小菜鸡加油·2020-09-11 12:52

Discrete Centrifugal Jumps(单调栈+dp)

https://codeforces.com/contest/1407/problem/D首先定义dp[i]:当前共有i栋楼表示到第i栋楼的最小步数。
小菜鸡加油·2020-09-11 12:53

CodeForces 522C Chicken or Fish?

ChickenorFish?题意比较难理解。需要注意的是就算某个人抱怨了但是的t[i]也是他最后选择的结果。题解：首先考虑没有r[i]=1的情况。直接记录t[i]=0的数目，最后输出的时候比较a[i]和跳过的人的大小。其次如果存在r[i]=1的情况，则说明在前面就有一个菜品是被选完了。再明白的后面出现的菜品在这个点是不会被选完的。那么在后面不选完的菜品中，数目少于等于跳过的人都是可能被选完的。再其
dengpangbu3703·2020-09-11 08:39

codeforces 1051d D. Bicolorings (dp)

链接：http://codeforces.com/contest/1051/problem/D思路：因为每一行最多只有2个，所以我们可以用01分别表示白黑，那么对于每一列直接dpdp[i][j][k]表示当前是第
yjt9299·2020-09-11 06:16

CodeForces - 456B Fedya and Maths 打表找规律

GDUT2020寒假训练数论B原题链接B-FedyaandMathsCodeForces-456BFedyaandMaths题目Fedyastudiesinagymnasium.Fedya’smathshometaskistocalculatethefollowingexpression
xcy2001·2020-09-11 06:42

Codeforces Div2 242AB

A、#include#include#include#includeusingnamespacestd;//h是用时，sit和stand分别是两种状态的仓鼠intmain(){chara[205];intsit=0,stand=0;intn;cin>>n;getchar();gets(a);for(inti=0;istand){for(inti=0;istand;i++){if(a[i]=='x'
wjh461237781·2020-09-11 05:32

Codeforces 1323 div2题解ABC

A.EvenSubsetSumProblem签到题#includeusingnamespacestd;templatevoidread(t&x){charch=getchar();x=0;tf=1;while(ch'9')f=(ch=='-'?-1:f),ch=getchar();while(ch>='0'&&ch=j;i--)#definefil(a,n)rep(i,0,n,)read(a[i]
风骨散人Chiam·2020-09-11 05:06

Codeforces-#628-div2

题目链接：Codeforces-#628-div2ABA题：一个是1，一个是sum-1即可。1+sum-1=sum。B题用set计数即可，循环下去，一定可以取
人未醒·2020-09-11 05:32

Codeforces Round #585 (Div. 2) A,B,C,D

题目链接：https://codeforces.com/contest/1215*************************************************************
weixin_30654583·2020-09-11 04:04

Codeforces E.Bindian Signalizing

题目：http://codeforces.com/contest/5/problem/E题意：一些不同高度的山排成环，两座山之间如果没有比任何一座山高的山，则认为两座山可以互相瞭望到。
Keaper·2020-09-11 04:03

Codeforces291div2

用小号打的（现在想想真是太sb了题目都还不难。A：可以对每一位颠倒，颠倒后不能有前导0.就是说第一位是9时不能颠倒==B：对于一点，找不同斜率直线。（我是看样例看懂的）斜率排序C：定义串AB相似：AB长度相同且恰好有一位不同HashD：n个碉堡每个碉堡m个属性有k个董存瑞上了！每个董存瑞可以针对任意一个属性使所有碉堡的这个属性-1问最多炸多长的连续碉堡扫描线扫过去对于每个m单调队列搞搞E：n叉树知
loriex·2020-09-11 04:48

Codeforces 1398 F. Controversial Rounds —— 线段树+dp

Thisway题意：给你一个字符串，有些位置是已知的，有些是未知的，从位置1开始，如果有连续的0或者1大于等于k个，那么就算一轮游戏，然后0,1重新计数。问你当k=1~n的时候，游戏轮数最多是多少。题解：首先发现，这个是可以用调和级数做的，并且感觉也是正确的，于是考虑这个做法：对于当前位置，至少要多少个数才能进行一轮游戏。我们可以发现贪心必定是正确的，因为01数量会清空，所以结束的越早越好。那么对
天翼之城*·2020-09-11 03:01

Codeforces 1401 E. Divide Square —— 线段树

Thisway题意：有一个矩形在平面上，它的左下右上角是(0,0)，(1e6,1e6)现在给你一些水平或者竖直的线段，在这个矩形内部并且至少有一端和这个矩形相交，问你这些线段将这个矩形分成多少个部分题解：我们枚举每个竖直的线段，然后查看它和多少个水平的线段相交，由于每个线段一定都和矩形相交，那么这个线段在内部的相交数就是它的贡献（这道题应该去年做到过）并且两端都与矩形相交的线段，它的贡献会增加1.
天翼之城*·2020-09-11 03:01

Codeforces 1392 F. Omkar and Landslide —— 二分，思维

Thisway题意：现在有一个长度为n的严格上升序列，如果a[i+1]>=a[i]+2，那么a[i+1]-=1,a[i]+=1.重复这个过程直至最后。问你最终吗每个位置的值是多少题解：由于他是严格递增的，所以少了很多事情。设b[i]=a[i]-a[i-1]对于第i个数，我们可以知道，它一定是从它开始，从后往前将所有b值为0的填掉，于是就有了一个前面b为全1的序列，之后如果还有多的话，那么从1开始往
天翼之城*·2020-09-11 03:01

codeforces 1404A #668(Div 2) C Balanced Bitstring

题目题目链接：BalancedBitstring题意一个仅包含0、1、?的字符串（其中?为通配符），求它是否满足所有的字串均满足0和1的数量相等。n为字符串长度，k为要求满足题意的字符串子串长度。题解首先我们可（bu）以（neng）发现：s[i]==s[i%k]s[i]==s[i\%k]s[i]==s[i%k]。这个还是比较好理解的：想象一个大小为k的窗口从左向右滑动（就是滑动窗口啦），如果当前窗
若渴.·2020-09-11 03:04

Codeforces 1405B #668Div2B

题目题解两个变量：记录正数和：初始化为0，碰到正数时添加该正数；碰到负数时与之求和，若和为正数，继续进行，若和为负数，变量置为0，并将所得结果添加到负数和。记录负数和。AC代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include
若渴.·2020-09-11 03:33

Codeforces 1051D Bicolorings 简单状压dp

文章目录题意题解题意给一个2*n的网格涂黑白两色,求涂出k个连通块的方法总数膜998244353.题解可以作为状压dp的入门题.由于连通块构成需要相邻,只有上一列的两个格子的颜色对这一列构成连通块的个数有影响.两个格子的颜色的情况只有4种可能,可以状压这两个格子的涂色方法.用dp[i][j][k]表示当前涂到iii列,有jjj个连通块,上一列的状态是kkk的时候的方案总数.利用当前列的状态和上一列
Fuko_Ibuki·2020-09-11 02:49

【codeforces】1398E. Two Types of Spells——在线与离线两种做法——线段树、动态开点权值线段树、时间分治

题面链接大致题意有两种法术，法术类型为000的法术能造成伤害，法术类型为111的法术不仅能造成伤害，还能使下一次法术的伤害翻倍。现在动态的获得/删除法术，请问对于每一次操作之后，你能造成的最大伤害是多少分析题意分析对于一个动态的数列，其中有两种值，紧贴着BBB类型值之后的值翻倍，求问每个时刻整个数列的最大值。考虑最优的情况，让每一个BBB类型的值之后的值是整个序列中最大的那kkk个值，即可。但是无
NaruseShiroha·2020-09-11 02:15

【补题】Codeforces #507（Div1） AB

1039A.Timetable构造题正向模拟一遍，得出X数组必须单调不减且值大于等于下标。当X[i]==X[i+1]时，B[i]可以构造为A[i+1]+t，否则B[i]为A[i+1]+t-1，即恰不能被后一项所使用。最后需要检验B数组单调增，以及AB可以正向求解出X。llA[M],B[M],t;intX[M],n;intsolve(){for(inti=1;i=RANGE){lll,r,m=(su
Little_Fall·2020-09-11 02:09

Big Vova（暴力+贪心）Codeforces Round #669 (Div. 2)

原题链接：https://codeforces.com/contest/1407/problems测试样例input7225418233389564257510050142696128888052752481617output52821393810050257564421289680885271724816NoteInthefirsttestcaseoftheexample
unique_pursuit·2020-09-11 01:26

Chocolate Bunny（数学+交互） Codeforces Round #669 (Div. 2)

原题链接：https://codeforces.com/contest/1407/problem/C测试样例inputCopy31210output?12?32?13?21!
unique_pursuit·2020-09-11 01:26

Ahahahahahahahaha (构造+思维) Codeforces Round #669 (Div. 2)

原题链接：https://codeforces.com/contest/1407/problems测试样例input42102004011141100output101021141100NoteInthefirstandsecondcases
unique_pursuit·2020-09-11 01:25

Balanced Bitstring（字符串+思维） Codeforces Round #668 (Div. 2)

原题链接：https://codeforces.com/contest/1405/problems测试样例input964100110321?1321?044???741?0??1?101011??
unique_pursuit·2020-09-11 01:25

Stoned Game（博弈问题） Codeforces Round #666 (Div. 2)

原题链接：https://codeforces.com/contest/1397/problem/D测试样例：input212211outputTHLNoteInthefirstgame,Tremovesasinglestonefromtheonlypileinhisfirstturn.Afterthat
unique_pursuit·2020-09-11 01:25

Array Cancellation（思维+贪心）Codeforces Round #668 (Div. 2)

原题链接：https://codeforces.com/contest/1405/problems测试样例input74-35-3121-14-32-344-111-17-57-6-417-1346-1000000000
unique_pursuit·2020-09-11 01:25

Power Sequence（数学+枚举）Codeforces Round #666 (Div. 2)

原题链接：https://codeforces.com/contest/1397/problem/B测试样例：input3132output1input3100000000010000000001000000000output1999982505NoteInthefirstexample
unique_pursuit·2020-09-11 01:24

codeforces#510.div2

A.Benches题目：求最小的最大值以及最大的最大值分析：最大的最大值一定是最大的ai+m（易得）最小的最大值分两种情况：1.sum>=m(sum为ai相较于最大的ai的差值和)，此时最小的最大值为当前ai的最大值2.sumusingnamespacestd;boolcmp(inta,intb){returna>b;}intmain(){intn;intm;cin>>n>>m;inta[105]
hzaukotete·2020-09-11 01:24

Codeforces 1130 Connect——水题

康复训练#includeusingnamespacestd;constintmaxn=100;intn;intr1,c1,r2,c2;charstr[maxn];intG[maxn][maxn];inttot;boolvis[maxn][maxn];typedefpairP;vectorvec[maxn*maxn];ints,t;constintdx[]={-1,1,0,0};constintdy
hao_zong_yin·2020-09-11 01:40

Codeforces 1107E Vasya and Binary String——dp

参考poj1390#includeusingnamespacestd;typedeflonglongll;constintmaxn=105;intn;chars[maxn];inta[maxn];intc[maxn],len[maxn],cnt;llf[maxn][maxn],cost[maxn];lldp[maxn][maxn][maxn];llcalf(inti,intj){if(f[i][j
hao_zong_yin·2020-09-11 01:40

Codeforces 1131D Gourmet choice——差分约束

题意：给定一张比较表，给行列赋值使得比较表成立，并且最大值最小思路：差分约束，求解最长路/***x>y:x>=y+1;*x=yxv:*if(dis[v]=dis[u]+cost(u,v);*x>y:y->xcost=1;*xycost=1;*x=y:x->y,cost=0,y->x,cost=0;*/#includeusingnamespacestd;constintmaxn=1005;intn,
hao_zong_yin·2020-09-11 01:40

Codeforces 1102F Elongated Matrix——状压dp

dp[s][i][j]表示集合s以i开头以j结尾的最大k值#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintmaxn=16;constintmaxm=1e4+10;intn,m,all,mat[maxn][maxm],dif[maxn][maxn],a[maxn],b[maxn];intdp[1<<
hao_zong_yin·2020-09-11 01:40

codeforces 789 div2 题解(AB水题，C dp，D图论)

A题意：你有两种框，每个框可以最多装k重量的物品，但是你每个框不能装不一样的物品。现在地面上有n个物品，问你最少多少次，可以把这n个物品全部装回去。思路：其实就是问你得用多少次框，然后把多少次除以2就好了。每次装k的物品装回去就好了。B题意：给你一个b1,q，再给你一个l，m，和m个数a[i]。然后你需要把不等于a[i]，且小于等于l的数记录下来。思路：我是分类讨论的，一不注意就会被hackC题意
QiufengWang424·2020-09-11 01:24

Zero Quantity Maximization （ Codeforces Round #544 (Div. 3) ）

题目链接参考题解题意：给你整形数组a和整形数组b，要你c[i]=d*a[i]+b[i]，求在c[i]=0的时候相同的d的数量最多能有几个。思路：1.首先打开别人的博客。2..........一开始尝试自己做了做没做出来，看了别人博客的分析之后发现自己连d=-b[i]/a[i]都推错了。kx（大佬）告诉我这题用map存。于是补了之后交一发，WA5，原因是没有考虑a[i]和b[i]等于0的时候（这里注
ampg66396·2020-09-11 00:35

【Codeforces Round #301 (Div. 2) C】 Ice Cave

【链接】我是链接,点我呀:)【题意】给你一个n*m的地图。每个地图为0的时候可以安全走过,且走过后变成1.(一定要离开之后才会变成1)而为1的则走过之后会掉入下一层。你一开始在初始位置(x1,y1);且你想到达位置(x2,y2);且要求到达(x2,y2)并且掉进下一层。保证(x1,y1)的状态为1.问你可行与否【题解】首先如果x1,y1和x2,y2重合。那么判断一下周围有没有可以走的0状态就好->
adgnfega11455·2020-09-11 00:42

Codeforces343 div2 题解

哎,太颓废了,差不多两个月没怎么写博客了今天来补了一下codeforces343的div2,说一说自己的感受吧前面两题就直接略过了.从C题开始C题是给长度为m的串,凑成长度为n的合法的串.注意到n-m0
TIMELIMITE·2020-09-11 00:29

codeforces #410 div2 题解(数学)

官方题解http://codeforces.com/blog/entry/51652这一次的题目基本都有很强的思维性。
孤鸿子_·2020-09-10 23:01

codeforces div2 525 部分题解

A.Ehabandanotherconstructionproblem题目：传送门A按照题目的要求，只需要将输入的x打印两遍就可以了。注意还有x=1的情况，这样只需要打印-1即可。代码如下：#include#include#include#includeusingnamespacestd;intmain(){intx;scanf("%d",&x);if(x==1){printf("-1\n");}
这样啊我也喜欢·2020-09-10 23:34

codeforces 789 div2 题解

被闹钟叫醒再睡过真是心塞，只好熬得更晚刮完div2作补偿.......AB就略了吧，B稍稍有点恶心但也是代码题C的话是可以预先处理出差分后的绝对值序列，然后发现实际上就是求这个序列的最大子段和，基础dp知识D有点意思，要分两部分来算，一部分是自环，另一部分是其他边，发现自环集合里随便取两个作为只经过一次的都是可行的，所以是C(num,2)，这个显然；对于其他边来说，选出的两条边可行当且仅当这两条边
lethalboy·2020-09-10 23:12

Codeforces Round #664 (Div. 2) ABC 题解

CodeforcesRound#664(Div.2)time:2020/08/14链接A.BoboniuLikestoColorBallstimelimitpertest:1secondmemorylimitpertest
六月陌·2020-09-10 22:04

Codeforces_250A PaperWork ( 模拟 | 小技巧... )

文章目录题意题解代码题目连接vJandcf题意给n个数,分类,每一类里负数的个数不能超过两个,输出最少能分成几类,以及每一类的数字个数题解比较巧妙的一点是,为了尽可能多的给一类里放尽量多的整数,需要假设选了三个负数,在假设选了三个数的情况下,重新为下一类初始化,对比以下样例可以看出-1-255和-1-255-1一开始写的思路是,找到了两个负数就进行判断,同时需要考虑边界的问题,一直出错有时候脑子不
就是爱吃肉ro·2020-09-10 20:23
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他