DIV3

cf946 div3 E. Money Buys Happiness(01背包)

cf946div3E.MoneyBuysHappiness(01背包)题目链接思路这题用背包来写的话容量（英镑）很大，不可行；题目给出价值总和不超过10510^5105，所以可以用价值代表状态，属性就为该价值下所耗费的最小容量代码voidsolve(){intm,x;cin>>m>>x;llh=0;vectora(m),b(m);for(inti=0;i>a[i]>>b[i],h+=b[i];ve

MGNisme·2024-09-07 15:30

CF 966 Div3 F. Color Rows and Columns

原题链接：Problem-F-Codeforces题意：多测，每组测试数据给出n和k，n代表有n个长方形，k代表需要的到k分，每个长方形都有宽和高，每次可以填涂一个格子，如果填满一列或者一行就可以获得一分，问达到k分最少需要填涂多少格子。赛时思路：背包dp+随机化，按照背包dp的思路来想，就是选择了某个长方形，如果填满这个长方形分数也不能到达k，那么就直接填满，如果大于等于k那么就用最小代价来填满

Jiu-yuan·2024-08-22 22:38

Codeforces Round 925 Div 3

打了一场div3，写出来A,B,C,E题，现在瞬间感觉得到了正反馈表现分是1284,A题因为网站原因还有自己读题的原因卡了一下，我刚开始看到输出错误还以为是cin和scanf的问题，后面发现插件的测试样例也有点问题

三冬四夏会不会有点漫长·2024-02-15 00:09

cf 923 div3总结

CodeforcesRound923(Div.3)这是我第二次参加cf阴间场。10minutesago:这次报名人数超过444万，一开始网站就崩溃了，比赛延迟了101010分钟。。开局不顺。2minuteslater:cf成功地又炸了。过了222分钟，终于进去了。A题：题目：您有一个由nnn个单元格组成的水平条带。每个单元格要么是白色，要么是黑色。您可以选择一段连续的单元格，然后将它们全部涂成白色

见合8·2024-02-11 16:56

CF 481 Div3

A:题意：抹除重复元素留下最后一个不相同元素输出水题#includeusingnamespacestd;intmain(){inta[1005],n;while(cin>>n){intvis[1005]={0};for(inti=0;i>a[i];}intj=0,cas[1005],t=0;for(inti=n-1;i>=0;i--){if(!vis[a[i]]){cas[j++]=a[i];}v

Dilly__dally·2024-02-11 05:36

div 2_div 3_ div 4_刷题刷题刷题

关于div4的思考感觉好像可以写到F都不需要什么算法知识关于div3的思考感觉可以做到E好像都不需要什么算法知识关于div2的思考好像做到C都不需要什么算法知识赶紧刷题就行，加油加油

三冬四夏会不会有点漫长·2024-02-10 04:19

寒假思维训练day19

更新一道div3的F和做出来过的一道类似这个F的icpc铜牌题,美赛以后的第一篇。

嘗_·2024-02-09 18:12

codeforces round 923(div3)

比赛链接目录1.A2.B3.C4.D5.E1.A因为只让刷一次,所以找出最左边的B,最右边的B即可#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){/*code*/intn;cin>>n;

像风一样_·2024-02-07 12:57

CF780（div3）补题。

C题：题意：分析题意：给一串字符串，为了使得最后得到一个字符串有偶数个元素，且奇数位置的元素i与i+1未知的元素一样，求最少删去多少个字母。算法思路：如果现在是这样：aabcoo...因为oo连续，最后留下来的字符串要尽可能地长，无论oo后面如何排列，都不会出现删掉oo比删掉bc更符合题意的情况。所以可以得出：我们要记录字母是否出现（用bool型数组），之后再出现的时候，把前面的元素都删掉就可以。

qq_59891647·2024-02-05 01:08

codeforces 920 div3 D~G

题目链接D题目大意给两个数组，一个长度为，一个长度为，其中。现从中任意取出元素构成长度为的数组，问最大能为多少。解题思路考虑每次从中选一个，再从中选一个进行配对对从小到大排序，这样先取序列两头进行处理更优。因为绝对值的差值，显然极值相差最大对于每次选头还是尾，相应选头还是尾，都有可能，所以采用动态规划定义分别表示第i次选的头(0)或尾(1)后，得到最大值时，新的序列，序列和最大值。同理可以先用进行

Xing_ke309·2024-02-04 11:20

2024.2.1 寒假训练记录（15）

今天学了点网络流，vp了个div3，d真是毒瘤啊，晚上写写xcpc真题吧文章目录CF1921DVeryDifferentArrayCF1921FSumofProgressionCF1921DVeryDifferentArray

Texcavator·2024-02-02 04:56

rem布局

:em这个单位会默认参考父元素字体大小为基准*//*html{如果根元素默认字体大小设置为20px，那么所有子元素默认字体大小为20pxfont-size:20px;}*/我是div1我是div2我是div3

Gao_xu_sheng·2024-01-28 14:18

2018-03-29JQ选择器篇

(".d1")二层级选择器:1后代选择器$("bodydiv")选择body里所有div选择素所有的后代2父子选择器$("body>div")选择body的子元素body是父div是子,不包括孙子辈的div3

啾咪啾咪啾·2024-01-18 00:37

codeforces签到题之div3

前言第一次ｃｏｄｅｆｏｒｃｅｓ，发现几个问题：1,不知道选ｌａｎｇｕａｇｅ，结果用C语言的GCC提交几次都complilationerror(编译错误)2,审题不清,由于全英,虽然我会逐个翻译不认识的单词,依然存在直译导致错误理解的情况3,做了一个小时才知道前两题是签到题,就是有手就行,比如第一题,一开始以为数据量要求30位以上,搞了半天写了个函数,以为要自己求出圆周率小数点后30位,结果一看do

千帐灯无此声·2024-01-09 11:57

Codeforces Round #490 (Div. 3)

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

_弓长_大人·2023-12-30 05:26

事件触发、事件捕获与事件冒泡（js的问题）

-V^---------------V|---------------向上是冒泡阶段事件对象:事件触发时包含了事件发生的元素和属性信息vardiv3=document.getElementById("div3

泡芙·草莓·2023-12-29 07:19

05-17-jQuery的文档处理简单例子

div1{border:red2pxsolid;width:200px;height:50px;}#div2{border:blue2pxdashed;width:150px;height:50px;}#div3

拾花为柴焚诗作薪·2023-12-25 21:56

C++ Div3、Sqrt 函数高性能实现（带汇编指令集）

均采用魔法数字（MagicNumber）实现，一个是经典求平方根函数所使用的魔法数字：0x5f375a86、0x5f3759df。floatSqrt(floatx)noexcept{/*0x5f3759df*/floatxhalf=0.5f*x;int32_ti=*(int32_t*)&x;i=0x5f375a86-(i>>1);x=*(float*)&i;x=x*(1.5f-xhalf*x*x)

liulilittle·2023-12-15 02:21

CodeForces Round 905 div3 A~G

CodeForcesRound905div3A~GA.Morning题意：给你一个长度为4的仅有小写字母子组成的字符串，让你从一个字符集“1234567890”中且初始位置为‘1’的字符开始，每次操作可以切换至相邻的字符或确定当前字符（不能从‘1’切换至‘0’，反之亦然），问得到每个字符串需要花费最少多少次操作。思路：暴力模拟即可，注意‘0’应该在最后一位，即应代表10。voidsolve(){s

RainyDoor·2023-11-11 21:04

小练习 Div3（1324，1328）& 周末练习（3.15&3.22）

补题DIV3（1324A-E）一1324A-YetAnotherTetrisProblem挂了一次是因为没有break1324B-YetAnotherPalindromeProblem找出长度为3的回文串即可

Qiong-·2023-11-11 11:09

多个div水平横向排列

多个div水平横向排列的方式：1.使用float：这是div1；这是div2；这是div2；页面显示：2.使用display:line这是div1；这是div2；这是div3；页面显示：

j20lin·2023-11-11 02:00

codeforces 490 div3 D. Equalize the Remainders

题目大意：给你n个数和一个m，要求余数为0-m-1的数的数量正好是n/m，m保证是n的因子，每个数只能执行加的操作，最后输出操作的次数以及修改后的数组结果。解题思路：主题思想是贪心，就是让那些余数值超过n/m的数向离他最近且余数值没有满足条件的数“移动”。这里的“移动”有个巧妙的处理，就是利用STL集合中的set.lower_bound()函数，集合中保存那些未满足条件的余数值，lower_bou

Apollo-yyy·2023-11-10 13:13

# 756 div3 E1 E2（dfs F（双指针

E1.EscapeTheMaze(easyversion)题意：一个人从节点111开始出发，但是有kkk个阻碍，起点在xix_ixi节点，如果中途遇到阻碍则会输掉游戏，每秒只能移动到相邻的节点，也可以不移动。判断他能不能一定走到一个叶子节点，而不碰到阻碍。思路：显然他能胜利的条件就是存在一个叶子节点，111到叶子节点的距离小于kkk个阻碍到叶子节点的距离ans[i]ans[i]ans[i]数组表示

__Rain·2023-11-01 19:23

Codeforces Round #560 (Div. 3)ABCDEF1F2

今天下午总算把好久之前没打的div3开了一场vp，补掉了，全暴力，除了自己读题傻逼以外没什么好说的，，ARemainderstandardinput/output1s,256MBx3717BPolycarpTrainingstandardinput

Amo-·2023-10-28 04:38

Look Back(cf div3 905)

题意：给你一个长度为n（(1≤n≤10^5)数组a[]，你可以进行一个操作使a[i]=a[i]*2,问最少经过多少次这样的操作使的a[]不递减,a[i]>=a[i-1]。输入样例：61121131214232154545410177234321100输出样例：1147428思路：要想使它非递减，肯定使遇到a[i-1]>a[i]便让a[i-1]*2^x>=a[i]最少乘x次使得a[i-1]>=a[i

DHX～·2023-10-26 09:08

【LittleXi】ccpc 2023 秦皇岛

【LittleXi】ccpc2023秦皇岛赛前每周一场vp区域赛，cf赛事每场都打了（还是上不了紫，有点难绷赛前一天晚上vp了一场div3，又打了力扣周赛放松，国服rank17，写了三个dp（没想到比赛栽在了

Little Xi·2023-10-24 06:16

codeforces round 531(div3) D. Balanced Ternary String

维护两个数组，一个num数组记录还有多少个i字符，一个b数组记录有多少个i字符需要替换。用ans数组记录需要替换的字符集合（从小到大）。在b[i[>0的情况下，只有两种情况s可以替换，一种情况是ans数组的首位字典序比s当前的字符小，替换使得字典序变小还有一种是num[i]等于b[i]，所有i字符必须全部被替换#includeusingnamespacestd;chars[300010];intn

weixin_30701521·2023-10-04 23:16

Codeforces Round #847 (Div. 3) A ~ E

题意：答案：B.TaisiaandDice题意：答案：C.Premutation题意：答案：D.Matryoshkas(补)题意：答案：E.VladandaPairofNumbers题意：答案：第一次打Div3

102101141高孙炜·2023-10-01 01:57

AtCoder Beginner Contest 292 (A - E) 记录第一场ABC

Q1A-CAPSLOCKQ2YellowandRedCardQ3FourVariablesQ4D-UnicyclicComponentsQ5E-Transitivity前言本来晚上在打Acwing周赛，最后一题Trie想不出来咋写，看群里有人说ABC要开始了，想着没打过ABC就去报了一下，感觉难度大概是cf的Div3

102101141高孙炜·2023-10-01 01:57

8.2

background:#f00;line-height:300px;}div2{width:200px;height:200px;background:#f0f;line-height:200px;}div3

小豪豪豪豪豪豪·2023-09-25 05:51

Codeforces-895 (Div3)

1872A-TwoVessels略1872B-TheCorridororThereandBackAgain（思维）题意有一条无限长的走廊，有一些陷阱，这些陷阱会在你到达之后开始倒计时；你需要走出去然后走回来问你最远能走多远。由于每个陷阱都是独立的，直接取min就行，不需要模拟整个过程。voidslove(){intn;cin>>n;intans=INT32_MAX;for(inti=0;i>d>>

delicious__z·2023-09-21 07:34

css_14 tab切换

不同链接，跳到不同divDocument.box,.div1,.div2,.div3{width:300px;height:300px;}.box{overflow:hidden;}.div1{background

basicGeek·2023-09-19 16:37

（典题）线段计数 CF690 div3 F

Problem-F-Codeforces题意：思路：这题没什么性质可言，可以说就是纯纯的套路题既然存在一条线段和其他所有线段相交，不知道是哪条线段，考虑枚举这条线段，然后计数没有交点的线段个数，取min对于这个计数是个典，考虑将所有线段的端点扔进vec里，二分计算贡献即可Code：#include#defineintlonglongusingi64=longlong;constexprintN=2

lamentropetion·2023-09-15 09:11

Codeforces Round 894 div3 题解 | JorbanS

A.GiftCarpet题意从左到右选择四列，使得四列分别对应字母v,i,k,av,i,k,av,i,k,astringsolve(){intn,m;cin>>n>>m;chars[N][N];chara[5]="vika";intcnt=0;for(inti=0;i>s[i];for(intj=0;j>n;vectora(1);cin>>a[0];for(inti=1;i>x;if(*(a.en

JorbanS·2023-09-13 05:47

Codeforces Round 895 div3 | JorbanS

A-TwoVesselsintsolve(){inta,b,c;cin>>a>>b>>c;return(abs(a-b)/2+(abs(a-b)&1)+c-1)/c;}B-TheCorridororThereandBackAgainintsolve(){intn;cin>>n;intres=400;for(inti=0;i>d>>s;res=min(res,d+(s-1)/2);}returnre

JorbanS·2023-09-13 05:12

cf（div3）a，b题

A-CompareT-ShirtSizesTwoT-shirtsizesaregiven:aaandbb.TheT-shirtsizeiseitherastringMorastringconsistingofseveral(possiblyzero)charactersXandoneofthecharactersSorL.Forexample,stringsM,XXL,S,XXXXXXXScoul

LINDKK·2023-08-30 21:53

894 div3 e (背包

#include#defineint_max0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;usingVI=vector;typedeflonglongll;typedefpairPII;typedefpairPDD;typedefunsignedlonglongull;constintMAXN=1e6;ints[11

stay fool·2023-08-26 23:27

用CSS解决hover一个div，改变另外2个div的样式

在项目中遇到这样一个问题：div1和div3有默认的css样式背景颜色是绿色div2有一个默认的css样式背景颜色是红色需求：当鼠标悬浮在div1，div2，div3上时让当前div的背景颜色变为红色，

七钥·2023-08-14 11:27

Codeforces Round 891(div3)

机房真的是太热了，我tm服了，感觉一点也学不进去啊...8.6那天打了百度之星，还是一样的烂...暑假集训快结束了...自己还是一如既往的菜....前天的cf又打烂了..我真的服了...第二题卡了.第三题没出..但是第4题和第5题思路很快..第4题10分钟出来了，第5题20分钟出来了第二题感觉题意都没读太懂...然后就开始做了，但是这都是小问题..我做出来了..但是tm因为一个小问题，调了快半个小

_ounce·2023-08-09 17:06

Day20作业

inline-block;position:fixed;left:150px;}#div2{float:inline-block;position:fixed;left:350px;top:20px;}#div3

觉醒_009f·2023-08-01 09:35

cf div3 做题记录

本系列记录保持更新，主要记录自己考试的时候不会的题或者赛后补的题的简要记录1.https://codeforces.com/contest/1005/problem/C做法：这道题算作一个思维题吧，很经典。在1e9范围以内的2的幂次只有30几个，所以我们可以枚举1e9范围内的2的幂次，ai+aj=2的幂次（i!=j）,对数组中的每个ai进行判断它的aj是否存在。注意如果ai==aj,那么在这种情况

什么都不会的蒟蒻QAQ·2023-08-01 01:03

css实现有缺口的border

div1,div2,div3都有个1px的border，箭头标记的地方是没有处理解决的，很明显看着是有加粗效果的。

ฅQSω[*邱╭·2023-07-29 14:51

Codeforces Round #847 (Div. 3) A~E题解（详细题解）【一起来打cf吧】

前言大家好啊，这里是幸麟一名普通的大学牲，最近在学算法，希望这篇题解对你有帮助codeforceid:XingRin本文栏目：一起来打cf吧比赛时间好晚，打完状态真的很差第一次打div3难度的，比div2

幸麟同学·2023-07-14 14:53

Codeforces Round 867 (Div. 3)（A题到E题）

链接：Dashboard-CodeforcesRound867(Div.3)-Codeforces头一次div3做出来四题，第五题也差临门一脚，赛后看到别人e题跟自己几乎一样的思路肠悔青了，还得练才行A.TubeTubeFeed

lllrainbow·2023-06-22 15:58

div 等块级标签横向排列的方法总结

这也是我初学前端时最困扰的问题~以下面这组div为例，wrap的高度由内容撑开div1div2div312345平时是这样的，上下排列~float浮动#div1{float:left;}#div2{float:right;}#div3

慢才后生·2023-04-20 22:55

Codeforeces #710 div3题解报告

A.StrangeTable题意：给你一个矩阵(n*m）的。这个矩阵从上到下由1,2,3````n*m填满.再给你一个数x。问你在另一个矩阵（也是n*m，不过是从水平填起），这个x的位置是什么数.思路：算出x的坐标。然后再按矩阵的性质代入求值就行.代码：#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlongn,m,x;

minato_yukina·2023-04-19 21:55

CF div3 753(E) Robot on the Board 1

Therobotislocatedonacheckeredrectangularboardofsize×(rows,columns).Therowsintheboardarenumberedfrom1tofromtoptobottom,andthecolumns—from1tofromlefttoright.Therobotisabletomovefromthecurrentcelltooneof

q619718·2023-04-17 22:23

#847（Div3）E. Vlad and a Pair of Numbers

原题链接：E.VladandaPairofNumbers题意：题目有公式a⊕b=(a+b)/2=xa⊕b=(a+b)/2=xa⊕b=(a+b)/2=x，给你的是xxx，让输出一组满足题目要求的a，ba，ba，b，没有就输出−1-1−1。解题：首先分析异或的性质，不同为1，相同为0。所以可以把xxx给二进制化得到字符串s，在s是1的位置上aaa和bbb肯定一个是0，一个是1。不妨假定把所有的1都给a

WDLieqi·2023-04-13 18:33

Codeforces Round #811 (Div. 3)

这次的div3整体不难就是有些细节问题,有两道题因为细节问题gg了.文章目录一、A-EveryoneLovestoSleep二、B-RemovePrefix三、C-MinimumVariedNumber

努力码字中...·2023-04-11 04:18

1.2 子代选择器

div>div{font-size:40px;color:red;}/*div.box>span{color:blue}*/我是p标签,div1的后代,是div2的子代，也是后代789我是p标签,我是div3

.弗兰克·2023-04-04 00:17

推荐频道