Codeforces Round #179 (Div. 2)

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

本文分享了几个算法题目的解题思路，包括使用动态规划解决水dp问题，利用两个数组或特定数据结构进行维护，通过Floyd算法处理路径问题并采用逆序加点优化等。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

个人小记：

A

B 水dp

C 用2个数组维护 or 线段树 or树状数组

D floyd，逆序加点。

E 还没做

Codeforces Round #179 (Div. 1)
weixin_30332705的博客
02-25 93
A 直接线段树过的 两遍 貌似大多是标记过的。。注意long long 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 #include <queue> 6 #include...
Codeforces Round #179 (Div. 2)——C
Learn as if you were to live forever
04-12 595
test26时候跪了1次，后来发现是乘法时int溢出了。 线段树版本： 因为不需要查询，所以只在输出时将增减的信息传递到子结点。 #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define mid (l+r)>>1 using namespace std; const int maxn=10000
Codeforces Round #179 (Div. 2)A、B、C、D
04-11 172
题目链接 A.Yaroslav and Permutations 题意： n个元素的数组，每个元素不超过1000，可以交换相邻两个元素，问是否可以在有限次的操作之后使得相邻两个元素的值不相同。 #include <stdio.h> #include <string.h> int cnt[1005]; int main() { ...
Codeforces Round 1039(Div.2)
最新发布
豪德又AC啦
07-28 1412
文章摘要：分享了A、B、C三题的解题思路：A题采用贪心算法处理排序后的小于等于k的元素；B题用双指针模拟LR操作避免连续四个单调元素；C题通过分析元素递增关系判断是否能通过特定操作得到目标数组。作者认识到自身不足，决心加强练习。
Codeforces Round 965 (Div. 2) 8.10
2301_81692739的博客
08-11 1113
看题得认真，不能迷糊，不然太费时间。
Codeforces Round 1012 (Div. 2)
gyc271828的博客
03-26 2190
其实题干中已经有提示了，题一定有解，sum(b)>=sum(a)；和sum(a)有关，我们发现经过第一次操作后大数变为其和小数的差，小数直接变为0，然后a错位减。构造题，我们想取一个质数让 i=1时它是质数，但是当i=2时它肯定不是质数了，那么i=3时。一开始的想法是类似于一个dp看看这个1的左侧和上侧有没有1，如果有是对的不然直接退出。其实想法和答案以经很接近了，就是找每一个数变为0的步数然后求一个最大值，但是没往深想。就是动态维护一下起点到哪些桌子点最小的点，和到座位最小的点，可以用小根堆维护。
Codeforces Round 1014 (Div. 2)
2301_81692739的博客
03-31 1043
又是掉分的一场。
Codeforces Round 1015, Div. 1 + Div. 2
2301_81692739的博客
04-16 1033
f (b) 是 mex(b) 的最小可能值，所以最多进行m次操作，视作 进行 m 次。设n 放在位置 x ,则 max(a[x-1],a[x])=n，应满足 n%x=x-1。​ n / (m+1) ，所以 f (b) 最大为 n / (m+1)-对于所有 2≤i≤n ，满足 max(pi−1,pi)mod。​ 每个数字最多删除m 次，要想留下来，至少存在 m+1 个。每次删除 k 个 ，删除m 次，最后剩下 n-m * k。进行排列， f (b)最大为 n - m * k。
Codeforces Round 1025 (Div.2)
djhws144的博客
05-18 977
Codeforces Round 1025 (Div.2)
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 #...
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 1661
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 #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、付费专栏及课程。

余额充值