29 cf B. A Perfectly Balanced String?

陈小白     2022.06.29     算法相关     抢沙发     87人打酱油
题目链接:https://codeforces.com/contest/1673/problem/B 大意就是,给一个字符串,对于其任意一个子串s,然后给出u、v(字符串中的元素),是的uv在子串s中出现的次数相差不大于1 如果满足就yes,不满足就no 一个智商检测题...

27 泉城赛 总结

陈小白     2022.06.27     算法相关     抢沙发     85人打酱油
这次泉城赛三人三机,队友发挥的非常好,抱大腿啦~ 队友A了三道,我A了一道(主要是我A完最简单的那道题之后,选的题竟然都是难的,我无了个大语了) 鉴于不知道其他三题具体难度,今天补了一下这几个题(有个拓扑排序的题没补,有机会出个专题总结一下拓扑排序) 下面来总结一...

26 记一次codeforces比赛

陈小白     2022.06.26     算法相关     抢沙发     82人打酱油
第一次参加cf上的比赛,还是个全球赛,不知道难度和div1、div2相比会怎么样,感觉比div1和div2的题难一些。有一说一,有点小紧张。 第一题是大概是个位运算去最大值的题,基本上没有太难的地方,需要注意的可能就是要开longlong吧。 即使是一道签到题,读题依然十分费劲,描述...

25 洛谷 P1802 5 倍经验日

陈小白     2022.06.25     算法相关     抢沙发     86人打酱油
题目链接:https://www.luogu.com.cn/problem/P1802 题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 ...

24 2022年天梯赛-全国总决赛 L2-3 龙龙送外卖

陈小白     2022.06.24     算法相关     抢沙发     92人打酱油
龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。 每到中午12点,帕特小区就进入了点餐高峰。一开始,只有一两个地方点外卖,龙龙简单就送好了;...

23 cf E. Binary Deque

陈小白     2022.06.23     算法相关     抢沙发     90人打酱油
题目链接:https://codeforces.com/problemset/problem/1692/E 前缀和+二分或双向队列双指针 大意:输入n个数,只包含0和1,输入一个数s。sum为数列的和,每次操作可以删除第一个数或最后一个数,最后求最少通过几次这样的操作可以使得s...

12 2022年山大地纬杯ACM省赛总结(上)

陈小白     2022.06.12     算法相关     抢沙发     101人打酱油
acm罚坐5个小时,太难受了,连签到都不让签 现在陆续复盘acm省赛试题,当时最有希望做出来的应该是k题然后a题比较简单,但是我们没有看出来 e和h题看赛后情况也不难,但是e题不知道怎么判0,h题没有读懂 A题: 大意是,输入n给定1-n这样n个数,通过+-*()...

12 实践周——一元多项式的加减法

陈小白     2022.06.12     算法相关     抢沙发     93人打酱油
思路:最刚开始的看到这个题想的是用map然后遍历的方式来做,考虑到老师不让用stl,就想到另一种方法,做成哈希表的方式。 做完之后老师说让用链表做,这里采用的尾插法做的。 代码: 哈希表方法: #include<stdio.h> inta[1...

09 cf C. Detective Task

陈小白     2022.06.09     算法相关     抢沙发     87人打酱油
题目链接:https://codeforces.com/contest/1675/problem/C Polycarpboughtanewexpensivepaintinganddecidedtoshowittohisnnfriends.Hehungitinhisroom.n...

09 平衡二叉树的旋转以及简便方法

陈小白     2022.06.09     算法相关     抢沙发     86人打酱油
先收藏 链接:https://blog.csdn.net/hello_program_world/article/details/115472968 ...