Codeforces Round #173 (Div. 2)

最新推荐文章于 2025-08-01 11:12:48 发布
最新推荐文章于 2025-08-01 11:12:48 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Codeforces_div
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/auto_ac/article/details/8679203
本文分享了作者在ACM竞赛中的解题经验，重点介绍了使用字典树解决E题的过程，并提到了D题涉及的博弈论知识。此外，文章还简要提及了几道其它题目。

已AK， D题博弈结论不能证明，学习一下。

E题用了数据结构“字典树”，应该不难

代码不贴了，麻烦，最近集中精力搞历年省赛（浙江）的题

A.

B.

C. 

水题， 类似的题cf出了很多次了

D.

n=2 威佐夫博弈

n=3 Nim博弈

E

字典树

Problem--282A--Codeforces--BIt++
qq_36667106的博客
03-05 902
BIt++time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputThe classic programming language of Bitland is Bit++. This language is so peculiar and co
Codeforces Round #164 (Div. 2) (完全)
Nicolas
01-29 2666
上次做好了这次又差了，诶， A题看题目看了好久，最后乱搞竟然A了，时间浪费了很多，C题只想着暴力出来，结果可想而知，被hack了，竟然有规律，自己还是想得太少。 要多想，多想才能提高自己，学习要注重效率，不然时间用得再多，结果还是老样子。 这次官方的题解很详细，我就当简要总结吧，别人写得太好了。 官方题解链接 当然不要一不会做就去看题解，必须自己好好想想，还有A,B题官方题解有优化
Codeforces Round #173 (Div. 2) Problem B
weixin_30666753的博客
03-14 101
B.Painting Eggs 题目大意是：J画了n个鸡蛋，分别可以买给A 和G，对于每个鸡蛋A 和G的出价都不同，但是要求，最后卖给A 和G 两人鸡蛋的差价不超过500； /* 题目很水，当时没看懂，所以没做出来，导致又扣了57分；o(︶︿︶)o 唉 要是每次的题目都是中文题就好了，这也应该是很多做codeforces 的中国学生的期待吧； 英语这块软肋怎么办呢...
Codeforces Round 1039(Div.2)
豪德又AC啦
07-28 1482
文章摘要：分享了A、B、C三题的解题思路：A题采用贪心算法处理排序后的小于等于k的元素；B题用双指针模拟LR操作避免连续四个单调元素；C题通过分析元素递增关系判断是否能通过特定操作得到目标数组。作者认识到自身不足，决心加强练习。
Codeforces Round 1040 (Div.2)
最新发布
豪德又AC啦
08-01 1224
codeforces round (1040)
Codeforces Round 1030 (Div. 2)-D2. Red Light, Green Light (Hard version)题解
06-17
在Codeforces平台上，有一道名为"Red Light, Green Light (Hard version)"的题目，它是为Div. 2竞赛中的参与者准备的高级版本。这个问题要求参赛者编写一个算法来解决一个特定的编程挑战。问题的具体细节并未在给定...
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 #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
2008-2009 ACM-ICPC Northeastern European Regional Contest (NEERC 08) (2013区域赛练习)
Nicolas
11-30 2323
比赛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 1869
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 1668
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 1637
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 1558
这次比赛先速出了B,C两题，然后才出了A题，囧死，最后名次99（除去div1选手）， 最终E题还是没有出，赛后才知道这是以前的cf原题。这次比赛意外变紫，压力山大。 A 比赛的时候是模拟的， 其实分4类讨论即可， 点(0,0)另外讨论。 code B two points，cf上很多次出现类似的题，重复了以前的题，无语，直接速A。。。 code C 开两个数组分别表
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，如字符串处理，数据结构，算法和数学。 参赛者可以使用任何编程语言来解决这些问题，但是他们需要确保他们的解决方案在指定的时间限制内运行并产生正确的输出。 比赛结束后，排名前列的参赛者将获得奖励，例如称号、Codeforces积分和虚拟奖金等。 如果你对参加这种类型的比赛感兴趣，你可以在Codeforces的官方网站上注册并参加类似的比赛。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值