Codeforces Round #173 (Div. 2)

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

本文分享了作者在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 903
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 2324
比赛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级别更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值