Codeforces Round #225~229专辑

最新推荐文章于 2023-02-04 15:35:33 发布
原创 最新推荐文章于 2023-02-04 15:35:33 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

加*为好题，所有代码在github上 

代码链接


229Div2

C 前缀和乱搞题

D 简单构造题

E ***线段树


228Div1

B***二进制构造最短路题

C贪心的博弈题


227Div2

C***思维题

D匈牙利算法裸题

E数据结构维护


226Div2

C***数论小技巧题

D简单状态压缩（带几何计算）

E简单矩阵乘法


225Div1

B从基本的dp模型进行优化

C***简单线段树

D简单背包

 

Codeforces Round #225 (Div. 1) D. Antimatter
Mr.Phoebe的专栏
08-05 652
背包DP 因为权值可正可负，所以将权值大小提高
Codeforces Round #838 (Div. 2)题解
Kicamon的博客
12-16 733
这场的状态不太好。
Codeforces 225D Snake(状压BFS)
xtttgo的博客
07-11 1000
传送门：http://codeforces.com/problemset/problem/225/D 题意：有一条蛇，头是1，然后按照234……的顺序趴在一个图上，问你蛇最少几步能吃到@。 思路：这题还是挺简单的，因为只要想到如何去保存蛇的状态就能做了。因为这题其实就是一个BFS，但是在BFS的过程中，你要知道这个蛇的当前状态是怎么样的。如果直接从1开始BFS，不管其余部位的话，在走了几步之后，
hash（good）codeforces225D
龙崎的专栏
10-02 510
D. Snake time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Let us remind you the rules of a very popular game called "S
Codeforces 225D Snake 位运算hash + bfs
Uhh, call me zacky NOW!!!
09-25 1650
题意：有一只在n*m（1 题解：hash存储两个相邻蛇身的关系上下左右四种状态用两位二进制表示，dis[ i ][ j ][ t ] 表示蛇头在i j 位置蛇身状态为 t 的时候的最小步数，然后bfs即可。 Sure原创，转载请注明出处。 #include #include #include #include #define MAX(a , b) ((a) > (b)
codeforces 225D 搜索 哈希判重
努力奋斗才能梦想成真
09-20 1357
链接：http://codeforces.com/problemset/problem/225/D 题意：给你一幅图，里面有一条贪吃蛇，问你这条蛇至少走几次能吃到苹果，或者永远都吃不到苹果。 这个题的关键是保存一条蛇的状态，一条蛇只要确定了头，然后其他的部分和上一部分都有一个方向上的相对关系，比如说长度为9的蛇，状态就可以表示为 蛇头 + 八个方向  即  （x*m+y  方向1 方向2 。
Codeforces Round #830解题记录
qq_62835729的博客
10-30 706
codeforce 解题记录
Codeforces Round #823 (Div. 2)
weixin_52255583的博客
09-26 837
A B C
Codeforces Round #849 (Div. 4)
NEFU AB-IN's Blog
02-04 1590
A, B, C, D, E, F, G1
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系
01-20
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #164 (Div. 2) (完全)
Nicolas
01-29 2662
上次做好了这次又差了，诶， A题看题目看了好久，最后乱搞竟然A了，时间浪费了很多，C题只想着暴力出来，结果可想而知，被hack了，竟然有规律，自己还是想得太少。 要多想，多想才能提高自己，学习要注重效率，不然时间用得再多，结果还是老样子。 这次官方的题解很详细，我就当简要总结吧，别人写得太好了。 官方题解链接 当然不要一不会做就去看题解，必须自己好好想想，还有A,B题官方题解有优化
2008-2009 ACM-ICPC Northeastern European Regional Contest (NEERC 08) (2013区域赛练习)
Nicolas
11-30 2318
比赛A了B， G，H，I， 赛后我独自整理了F，J， 还有A题貌似可以做，可惜没时间，下次再整理吧。 讲一下J和F的思路， 还有贴J和K的代码 J :其实就是把字母映射分成元音和辅音两组就可以了， 那么我们暴力dfs把26个字母分成2组的状态，然后根据输入的串相邻位置不能是同一组的把一大堆无用状态删去，然后找到一个有用的就停，修改一下即可。 注意：每个单词有可能用空行隔开。 F:数位统
Codeforces Round #172 (Div. 2)
Nicolas
03-11 1859
A B 枚举分母b，则满足最接近的分子a一定是 x*b/y 或 x*b/y+1， 两种都算一下即可。 注意要用__int64， 最好在比较时把除法换成乘法。 code C 方法可以用点旋转的模板和半平面交模板， 熟练的话可以速A， 也可以分两种情况 ： 1. 阴影部分为平行四边形 2. 阴影部分用长方形减去4个三角形，用数学知识（二元一次方程组）解出要去掉的三角形的边。
Codeforces Round #214 (Div. 2)(完全)
Nicolas
11-25 1660
code:https://github.com/9974/Codeforces/tree/master/214div2 A 坑题意 B 同坑题意 C 水背包， 把a[i]-b[i]*k当做一个物品， 物品重量有负数， 我们假定初始状态为dp[d] = 0(d = 100000), 那么重量为负数也可以转移， 最后在dp[d]里面找值 D 显然可以得出 答案肯定是某条边的一个左端点， 我们枚
Codeforces Round #210 (Div. 1) (A, B, C)
Nicolas
11-17 1633
code:https://github.com/9974/Codeforces/tree/master/210div1 A 先倒着暴力处理询问， 然后正着check一下是不是符合要求。 B 求最大值最小，很典型的二分，一维dp判断是否合法 O(n*n*log(n)) dp[i]表示进行到第i位，且第i位不放的最小修改个数， 对于dp[i] 可以由dp[j]转移，j+1-----i-1都要
Codeforces Round #171 (Div. 2)(完全)
Nicolas
03-05 1556
这次比赛先速出了B,C两题，然后才出了A题，囧死，最后名次99（除去div1选手）， 最终E题还是没有出，赛后才知道这是以前的cf原题。这次比赛意外变紫，压力山大。 A 比赛的时候是模拟的， 其实分4类讨论即可， 点(0,0)另外讨论。 code B two points，cf上很多次出现类似的题，重复了以前的题，无语，直接速A。。。 code C 开两个数组分别表
Codeforces Round #190 (Div. 2)(完全)
Nicolas
07-01 1520
好久没有写博客了，一直找不到有意义的题可以写，这次也不算多么有意义，只是今天是比较空的一天，趁这个时候写一写。 A. B. 有一点贪心，先把每个拿去3的倍数，余下0或1或2，然后三个一起拿。 对于以上的做法我们少考虑了一种情况： 即 a,b,c三个数对3取模以后为2 2 0 假如 c >= 3,   那么  我把c拿得只剩 3， 那么 2 2 3 可以拿2次， 而 以上的贪心只
codeforces round #828 (div. 3)
06-06
### 回答1： 好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个小时。该比赛共包含7道题目，分值分别为500, 1000, 1500, 1750, 2000, 2250和2500。比赛时参赛者需要在规定时间内解决尽可能多的题目，并尽快提交正确答案。比赛结束后，Codeforces会根据参赛者的提交情况和答案正确性进行排名和评分。 参赛者需要在Codeforces网站上注册账号才能参加比赛，比赛期间可以使用任何编程语言来解决题目。此外，Codeforces还提供了实时排名和讨论区等功能，方便参赛者进行交流和比赛情况的了解。 祝愿所有参赛者在比赛中取得好成绩！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值