codeforces上解题感受

最新推荐文章于 2024-09-22 11:42:07 发布
最新推荐文章于 2024-09-22 11:42:07 发布
阅读量3.8k 收藏
点赞数 3
分类专栏： 感悟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liyinchen808/article/details/8181129
版权

这两天找个到了个程序比赛的网站：www.codeforces.com

该网站最大的好处是，可以看大家的源代码，这对个人的进步很重要。

通过这两天在该网站的学习我认识到：

1.  一般题目都存在多种解法；

2.  不同的人看问题看到的方面不同，导致解法不同。

3. 同一问题，使用不同编程语言的人，看问题的思想不同，在算法设计上也会不同。

4. 有C程序员容易把程序写的复杂,C++程序员更容易写的逻辑简洁,所以要多看C++程序员的好程序,吸收优势.

liyinchen808
关注
专栏目录
Codeforces Round #532 (Div. 2) 解题报告
胖亚亚的小酒馆
01-14 865
Codeforces Round #532 (Div. 2) A. Roman and Browser time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output This morning, Roman woke up and opened t...
[CodeForces555B]Case of Fugitive[贪心][优先队列]
闲停
07-01 891
题目链接：[CodeForces555B]Case of Fugitive[贪心][优先队列] 题意分析：依次排列成行的岛屿间需要假设桥梁，问：是否能在岛间都搭上桥？能，输出每个隔间需要的桥号。否则，输出"No"。 解题思路：贪心。按桥的长度升序排列，按岛屿间的最短距离island[i + 1].l - island[i].r升序排序。每次记录当前桥能搭上的岛屿数，然后把桥搭在这些岛屿中，岛屿
CodeForces做题记录
Haipai1998的博客
10-31 419
ID A B C D E F G Rank Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]  1 1 1         626 Educational Codeforces Round 53 (Rated for Div. 2)  1 ...
codeforces 开始的几个题
水帘洞天
11-09 3430
最近开始做codeforces上得题，感觉有以下几点： 1、俄罗斯式的英语真难懂啊！2、codeforces上得题目很不错，对于思路来说，有点的妙，甚至是一些简单的题 3、codeforces上很重视计算几何，这个方面我不是很强，而且，codeforces很注重数学和数学思想！ 开始总结一下这几天的题吧 codeforces beta round #1A 简单题，不解释 codef
Codeforces算法竞赛代码解析与实战
最新发布
weixin_42613018的博客
09-22 3135
本文还有配套的精品资源，点击获取 简介：Codeforces是一个深受程序员和算法爱好者喜爱的在线编程竞赛平台。本系列文章将解析Codeforces竞赛中的代码名称及其背后的算法问题。文章将涵盖问题的唯一ID、难度分类以及代码文件的命名规则，同时提供针对不同难度级别（A到G）的问题代码分析。此外，文章还会探讨如何使用C++语言编写高效且功能强大的算法代码，并介绍如何在竞赛中...
codeforces
Dikea's Blog
08-09 1396
B - Inna and Nine Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Description Inna loves digit 9 very much. That's why she asked Dima to wri
【CodeForces】CodeForces Round #461 (Div. 2) 题解
cz_xuyixuan的博客
02-12 392
【比赛链接】点击打开链接【题解链接】点击打开链接【A】Cloning Toys【思路要点】对于\(y=0\)或\(y=1\)的情况特殊考虑。其余情况满足\(x+y\)为奇数，且\(x+1≥y\)时答案为Yes，否则答案为No。时间复杂度\(O(1)\)。【代码】#include<bits/stdc++.h> using namespace std; const int MAXN = 5...
[CodeForces 602B]Approximating a Constant Range[构造]
闲停
02-22 663
题目链接：[CodeForces 602B]Approximating a Constant Range[构造] 题意分析： 给出一个数列，各项绝对值之差不超过1，求最大的区间长度，使得区间内最大的数减去最小的数差不超过1。 解题思路： 用p[i]记录数字i出现的最大位置，那么到达数字x时，我们只需要对x-1和x+1的最大位置进行判断，就能确定如何计算区间长度。下面仅讨论其中一种情况：
[CodeForces 346A]Alice and Bob[数学]
闲停
10-24 901
题目链接：[CodeForces 346A]Alice and Bob[数学] 题意分析： Alice 和 Bob又来玩游戏了，这次游戏规则是从给出的数列中取出两个数，把他们差的绝对值增加到原数列中，如果差的绝对值已经出现在原数列中，则这次操作是无效的，最终无法操作的人失败。 解题思路： 因为放入的是差的绝对值，所以最终数列中的数肯定都比最大的那个数小。那么要添加多少次数字呢？也就是总共能进
Codeforces
weixin_52914088的博客
09-23 320
1.题目引入： A chess tournament will be held soon, wherennchess players will take part. Every participant will play one game against every other participant. Each game ends in either a win for one player and a loss for another player, or a draw for both pla..
Code Forces
wotesila的博客
03-14 1067
Code Forces是一个很好的题目网站，上面有很多题目，最重要的还是它可以用不同语言答题！ 但它有一个不好之处，就在于它是俄罗斯网站，网速实在太慢了!(╥╯^╰╥) 截图： 进入1491B：
【codeforces】
ZhgDgE的博客
07-09 772
题意：构造一个长度不超过 25 的序列，保证任意子集的和的集合为x∣1≤xkandkx≤n【不会解决空缺的问题，看了题解】思路：容易想到先构造1k的。接下来塞入k1，这样会形成类似12⋯k−1kk1⋯2k2k1⋯2kk2kk1...。此时注意到空缺需要填充，我们可以添加一个，这样第一个空缺可以由k12k来填充。
CODEFORCES
qq_45410809的博客
07-16 146
本题是codefoces上的题，题目编号为1191A - 16 分析后知道是简单的多路选择的分支语句。 源代码如下： #include<stdio.h> #include<stdlib.h> int main() { int arr[4],n,x; char str[4]={'A','B','C','D'}; scanf("%d",&x); ...
Codeforces - A Simple Task
青烟绕指柔的博客
02-10 181
题目链接：Codeforces - A Simple Task 这个数据范围不难想到状压dp。 我们令dp[x][s]为当前在点x，走过的状态为s的方案数。 因为一个环会重复计数，所以我们规定计数时，起点是环的最小点。最后除2即可。 因为是双向边，我们要防止一条边走过去又走回来，所以我们添加一个计数变量。 AC代码： #include<bits/stdc++.h> using na...
Codeforces - Berland Beauty
青烟绕指柔的博客
02-07 231
题目链接：Codeforces - Berland Beauty 题目大意：就是给你很多树上点对之间边的min，问是否存在一组合法方案。 所以我们对于两组边有交的条件，只需要取max即可，因为要两个都满足。 因为n很小所以暴力修改即可，如果n比较大我们就需要 树剖+势能线段树 。 最后check一下min即可。 AC代码： #pragma GCC optimize("-Ofast","-fun...
Codeforces - Cow and Fields
青烟绕指柔的博客
02-18 445
题目链接：Codeforces - Cow and Fields 我们先正反两次bfs，求出点1到所有点的最短路和点n到所有点的最短路。 然后对于k个关键点，我们要使得 min(d1[i]+1+d2[j] , d1[j]+1+d2[i]) 最大。 所以问题就转变为求这个的最大值。 我们按照 d1[i] - d2[i] 从小到大排序。 然后从前往后枚举，当我们枚举到 i 时，保证了前面的是更大的那...
codeforces上分
08-14
关于其他引用和的代码，它们似乎是一些针对不同情况进行计算和输出的算法，并不直接涉及到CodeForces上的分数计算。所以，如果你有关于CodeForces上分的具体问题，请提供更多详细信息。<span class="em">1</span>...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值