codeforces小记录

【简单几何】CF Edu11 D

Problem-D-Codeforces题意：思路：和蓝桥杯国赛有道题类似，都是用中点来确定图形防止精度缺失应该算是典Code：#includeusingi64=longlong;constexprintN
lamentropetion·2023-09-11 00:14

【DS思想+堆贪心】CF595div3 D2

Problem-D2-Codeforces题意：思路：大家都说这是典，但是我不懂怎么个典法，可能堆贪心都是这样做的吗，不懂首先肯定要贪心，对于一个坏点，优先删除覆盖别的点多的考虑nlogn做法，先去枚举点
lamentropetion·2023-09-11 00:14

【枚举子序列+组合数学+推式子】Cf Edu11 E

https://codeforces.com/contest/660/problem/E题意：思路：重点在于枚举子序列，一般是先枚举子序列长度，然后枚举别的算是经典套路Code：#include#defineintlonglongusingi64
lamentropetion·2023-09-11 00:44

日常ins风朋友圈文案分享

1、你是一块巧克力，乖巧可爱又美丽2、快门一次，心动千次3、无语还没到迪士尼就见到公主了4、莓气泄漏5、这是一条甜甜圈6、今日茶饭事7、人间烟火气8、你喜欢什么颜色酸辣粉9、捞一些这两日的小记录10、与美好不期而遇
小镇青年沪漂记·2023-09-10 23:49

【cf】CodeForces Round 893（Div.2）题解 A - C

A.Buttons原题链接题意有三堆物品，给出每一堆物品的数量，第一个人只能从第一堆和第三堆每次拿一个，第二个人只能从第二堆和第三堆每次拿一个，谁先没东西拿谁就输，问谁能赢思路这一题一开始脑子抽了wa了一发，都想让对方输所以都得先拿第三堆的，第三堆拿完了再看第一二堆谁多谁少，注意一下奇偶即可代码#includeusingnamespacestd;usingi64=longlong;typedefp
Texcavator·2023-09-09 22:08

【cf】CodeForces Round 892（Div.2）题解 A - D

文章目录A.UnitedWeStand题意思路代码B.OlyaandGamewithArrays题意思路代码C.AnotherPermutationProblem题意思路代码D.AndreyandEscapefromCapygrad题意思路代码A.UnitedWeStand原题链接题意给出一个数组a，把数组a中的元素分给两个空数组，要求第一个数组中的每个元素都不能是第二个数组中元素的倍数，输出一种
Texcavator·2023-09-09 22:38

D. Sorting By Multiplication

Problem-D-Codeforces思路：我们首先考虑当只能乘以正数时，那么变为单调增的方法就是找所有w[i]>=w[i+1]的对数，因为如果存在一个w[i]>=w[i+1]，那么我们一定至少需要进行一次操作
zzzyyzz_·2023-09-09 21:13

E. Hanging Hearts

Problem-E-Codeforces思路：我们考虑用树形dp，用f[i][0]表示以i为根，并且当前节点不在最长上升子序列中，用f[i][1]表示以i为根，当前节点在最长上升子序列中，那么f[i][
zzzyyzz_·2023-09-09 21:13

Codeforces Round 895 (Div. 3)

CodeforcesRound895(Div.3)A.TwoVessels思路：我们可以发现当在a拿c到b其实可以让他们差值减少2c，所以对a和b的差值除以2c向上取整即可#includeusingnamespacestd
LINDKK·2023-09-09 15:50

C. Ntarsis‘ Set

Problem-C-Codeforces思路：这个题求一个满足条件的最小的，我们可以想到二分可以求满足条件的最小值，我们考虑二分答案，当当前的枚举的为mid时，我们考虑它会怎样变化，首先一开始mid的排名就是
zzzyyzz_·2023-09-09 11:57

E. Nastya and Potions

Problem-E-Codeforces思路：想到用图论前驱图了，但是因为考虑可能有环的存在，但是其实题干中说明了不能通过一种或几种混合得到自己，所以就保证了不存在环，那就能用拓扑结构的性质做，用记忆化搜索就可以了
zzzyyzz_·2023-09-09 11:57

D. Matrix Cascade

Problem-D-Codeforces思路：这个题就是要维护每个位置被修改了几次，但是一直没想到一个好的方法，一直在关注这个点对下面的点产生的影响，但是其实我们可以维护这个点能够由那几个点影响，其实就是一个以
zzzyyzz_·2023-09-09 11:27

G. The Morning Star

Problem-G-Codeforces思路：想了挺长时间的，一直没想到一个简便的方法在瞎搞。
zzzyyzz_·2023-09-09 09:36

Codeforces Round 855 (Div. 3)（A~F）

A.IsItaCat?定义满足条件的字符串为：其中仅可能含有meow四种字母的大小写，而且相同种类的字母必须挨在一起，四种字母的顺序必须按照meow排列。给出一个字母串，求是否满足条件。思路：感觉是个很麻烦的模拟。首先把大小写全都转为小写字母，再把相同的字母合并，最后判断一下字母的种类和顺序。ACCode：#includetypedeflonglongll;constintN=1e6+5;intt
_dawn°·2023-09-09 08:03

Codeforces Round 856 (Div. 2) A-C

比赛链接：Dashboard-CodeforcesRound856(Div.2)-CodeforcesA：思维题意：给定一个字符串的长度N，再给2N-2个子串，判断原字符串是否是回文串。
Black_Chocolate.·2023-09-09 08:02

Educational Codeforces Round 3

目录A.USBFlashDrivesB.TheBestGiftC.LoadBalancingD.GadgetsfordollarsandpoundsA.USBFlashDrives#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefpairpll;typedefarrayp4;intmod=998244353;con
Unlimitedz·2023-09-09 08:32

Codeforces Round 895 (Div. 3) A-F

div3A-FA.TwoVesselsB.TheCorridororThereandBackAgainC.Non-coprimeSplitD.PlusMinusPermutationE.DataStructuresFanF.SellingaMenagerieA.TwoVessels签到#includeusingnamespacestd;constintN=1e6+5;typedeflonglong
Unlimitedz·2023-09-09 08:30

Codeforces 康复训练 -- Codeforces Round #713 (Div. 3)

CodeforcesRound#713(Div.3)A.SpyDetected!
godhandsjoker·2023-09-09 06:18

Codeforces Round 895 (Div. 3) A ~ F

Dashboard-CodeforcesRound895(Div.3)-CodeforcesA问多少次能使a和b相等，就是abs(a-b)/2除c向上取整，也就是abs(a-b)除2c向上取整。
泠楠子·2023-09-09 05:32

生活中点滴都是禅

通过这几年的学习和体会有那么点儿感受，今天就做个小记录。最近迷上手工布艺，上瘾的地步，哈哈。成品也有不少，非常享受手工的过程。
人人书法黎芳·2023-09-08 23:25

D. Bracket Coloring

题目链接：Problem-1837D-Codeforces题意理解：判断是否可以将字符串s分成若干字子串，使每个子串或每个翻转的子串是合法的括号序列。
skyang.·2023-09-08 18:22

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。
CV敲击器·2023-09-08 13:11

ESP32-C3的存储器类型

本文主要参考ESP-IDF编程指南，一点小记录。ESP32-C3的存储器有：ESP-IDF区分了指令总线（IRAM、IROM、RTCFASTmemory）和数据总线(DRAM、DROM)。
天安彩·2023-09-08 13:18

Codeforces Round 560 (Div 3)(A - F)

CodeforcesRound560(Div.3)Dashboard-CodeforcesRound560(Div.3)-CodeforcesA.Remainder（模拟）思路：模拟取余操作，只需考虑数字的后
.Ashy.·2023-09-08 05:52

Codeforces Round 731 (Div 3)(A - F)

CodeforcesRound731(Div.3)(A-F)Dashboard-CodeforcesRound731(Div.3)-CodeforcesA.ShortestPathwithObstacle
.Ashy.·2023-09-08 05:47

经过大半个月的努力，公众号终于粉丝破五百了

半个多月前，跟风开通了公众号，加了几个群，得空就互关，到今天，终于突破500了，发篇小小记录一下，我自己是挺开心的。接下来，就专心写作了。这半个月，公众号就发表了三篇文章，太少了！
我有二三言·2023-09-07 22:08

1349B - Orac and Medians(思维)

https://codeforces.com/problemset/problem/1349/B思路：长度为2/3的区间满足其一定可以满足。
小菜鸡加油·2023-09-07 21:22

Orac and Models codeforces 1350 B

OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwilla
weixin_45608039 多巴胺·2023-09-07 21:52

Codeforces Round #641 Editorial-B. Orac and Models-线性DP

题意：emmmmm，感觉挺的，看半天不知道题目是干啥的，翻译软件翻译了一下，刚开始以为是求最长上升子序列的最大值（要求最长上升子序列里的元素是倍数关系），然后，想了半天想不出来咋写（还是太菜呜呜呜·），看题解的时候咋看都不太对劲，突然脑子一抽，去再看了几遍题，发现题意都理解错了！！！救命~题意的正确打开方式是：求最长上升子序列（要求下标是倍数关系）好好学英语，好好学英语，好好学英语，重要的事情说三
PikHy-991·2023-09-07 21:49

Orac and Models CodeForces - 1350B（最长上升子序列变形）

Therearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwillarrangethemintheorderofincreasingnumbers(i.e.indices,butnotsizes).Oracthinksthattheobtainedarrangementisbe
starlet_kiss·2023-09-07 21:49

B. Orac and Models（cf）dp

原题链接：Problem-1350B-Codeforces题意：求一个下标单调递增且互为倍数，即满足j>i且j为i的倍数,并且s[i]usingnamespacestd;#defineINF0x3f3f3f3ftypedefpairPII
璇玑你没有心·2023-09-07 21:49

C - Orac and LCM

CodeforcesRound#641(Div.2)2021/11/12题目大意：给一组数a[n]a[n]a[n],求gcd({lcm(ai,aj)∣iusingnamespacestd;#define_orzios
Bzdhxs_nt·2023-09-07 21:19

B. Orac and Models

题目连接：https://codeforces.com/contest/1350/problem/BB.OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearennmodelsintheshopnumberedfrom11tonn
paranoidZ·2023-09-07 21:18

codeforces 1350 B. Orac and Models

传送门题目大意：找最长递增子列满足：1.最长2.递增3.后一个index能整除前一个index分析：子列问题，一般两种思路，一个是尺取，一个是dp。用dp。先不管本题的第三个条件，我们考虑一般情况，即：求最长递增子列设dp[i]数组，表示：以s[i]为起始的最长递增子列数目，首先初始化为1。我们可以从数列的后面向前分析（向前递推），先给出转移方程：dp[i]=max(dp[i],dp[j]+1)解
czyhbo·2023-09-07 21:45

基环树和点度数相关的计数：CF1863G

https://codeforces.com/contest/1863/problem/G首先建图，然后分析出交换在图上的变化，发现每条点最多只有一个入边标粗，求最终形态。
Qres821·2023-09-07 18:57

2019 ICPC香港站 G. Game Design

Problem-G-Codeforces问题描述：怪物只能在树叶子节点出生，向上走，可以花费一个值在一个节点建防御塔，防御塔会阻碍怪物向上走。
golitter.·2023-09-07 17:26

E2. Unforgivable Curse (hard version)

Problem-E2-Codeforces问题描述：给两个字符串和一个k。如果下标i，j满足|i-j|==kor|i-j|==k+1，则可以swap(s[i],s[j])，s为两个字符串之一。
golitter.·2023-09-07 17:55

练习 3C Tree

C.InfectedTreeProblem-C-Codeforces问题描述：一个二叉树，根节点被感染了，可以通过删除一个节点使这个树分成两个部分，从而使分离开的子树无法被感染，求这样操作，有最多多少个节点是未被感染的
golitter.·2023-09-07 17:55

Codeforces #351(VK,Div. 2) 673A

两个坑1、如果只有一组数据能否输出正确2、下面的数据输出应该是90，而不是886153045607588Code#includeusingnamespacestd;intmain(){inta[100];intn;while(cin>>n){for(inti=1;i>a[i];a[0]=0;a[n+1]=90;for(inti=1;i15){cout<
叽翅·2023-09-07 06:44

学习小记1

第一次碰到添加水印的需求在此做个小记录，如有更好的建议还请告知。
Agoodoldcow·2023-09-06 22:51

有米小记录2021.6.25

嗯，今天是中考的日子，在今早打车去姐姐家的时候才想起来~相比高考的热度，中考似乎只是一个普通的考试，除了需要营销的行业，基本上是没怎么关注了~每逢高考、中考，总有忘了带证件、睡过头之类的新闻，对于人生大事，对于各种前车之鉴，不知道为什么后人们总是不吸取教训呢？难道是道理都懂，就是难做到呢！说回有米，这一周，经历了被姐姐拿塑料小水壶敲头几下、被哥哥用篮球拍到脑袋、又被哥哥呼了一巴掌。小朋友之间打打闹
燊宇妈妈·2023-09-06 18:44

Codeforces Round 806 (Div. 4) D 字符串

题目链接：CodeforcesRound806(Div.4)D给你长度最多为8的n个字符串s1,s2,…,sn。对于每个字符串si，判断是否存在两个字符串sj和sk，使得si=sj+sk。
萌新好菜·2023-09-06 17:56

画渣成长的小小成长

放弃，就直接放这里了，算个小记录吧。
姝晟·2023-09-06 02:50

Codeforces Round 893 (Div. 2)--B. The Walkway(前后缀和)

TherearenbenchesneartheMainWalkwayinSummerInfomaticsSchool.Thesebenchesarenumberedbyintegersfrom1toninordertheyfollow.AlsotherearemcookiesellersneartheWalkway.Thei-th(1≤i≤m)cookiesellersislocatedneart
小小小Why·2023-09-05 22:05

Codeforces Round #782 (Div. 2)

咕咕咕咕咕前段时间去打华为软挑了，所以停了一段时间的训练，嘤嘤嘤这场本来要打，然后十分钟写A写bug了，于是玩游戏去了……早上vp了一下，下课了就溜回去睡觉了，下午把c做了，d还没看，回头看一下Dashboard-CodeforcesRound
yeah17981·2023-09-05 19:41

COMPFEST 15H「组合数学+容斥」

Problem-H-Codeforces题意：定义一个集合S为T的孩子是，对于S中的每一个元素x，在T中都能找到x+1。
想不出名字辽·2023-09-05 12:29

Codeforces Round #635 (Div. 2) E. Kaavi and Magic Spell(区间dp)

题目给定一个长度为n(nusingnamespacestd;constintN=3e3+10,mod=998244353;intn,m,dp[N][N];chars[N],t[N];boolok(charx,chary){returny=='?'||(x==y);}voidadd(int&x,inty){x+=y;if(x>=mod)x-=mod;}intmain(){scanf("%s%s",s
Code92007·2023-09-05 06:00

Codeforces Round #336 (Div. 1) B.Zuma(区间dp/删回文串求删完的最少次数)

题目n(n#include#include#include#includeusingnamespacestd;constintN=505;intn,a[N],dp[N][N];intmain(){scanf("%d",&n);for(inti=1;i<=n;++i){scanf("%d",&a[i]);dp[i][i]=1;if(i){if(a[i-1]==a[i])dp[i-1][i]=1;el
Code92007·2023-09-05 05:29

【Codeforces】1120 Round #543 Div. 1 B-F简要题解

传送门:CF1120B.Onceinacasino一道贪心坑了好多人啊(包括我)。首先存在以下情况是无解的：不考虑0−1,9+10-1,9+10−1,9+1的合法性，贪心依次让1−(n−1)1-(n-1)1−(n−1)，即(1,b1−a1),(2,b2−(a2+(b1−a1)))(1,b_1-a_1),(2,b_2-(a_2+(b_1-a_1)))(1,b1−a1),(2,b2−(a2+(b1−a
ccosi·2023-09-04 20:19

小记录（一）

恢复泡脚和搓脚心的习惯，睡觉时间也比近期都早了……再次回到书写，记录日常的生活，和内心的感受……
秦川qc·2023-09-04 15:19
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他