A : Battlefield
悲剧 看了很长时间的题目T__T,
不会做
结果证明当时的决定也是正确的，全场最难的题
官网上的思路
Battlefield geometry, implementation, shortest paths
B ： Vasya's Calendar
水题 发现的晚点
差值求和即可
D ： Common Divisors
思路：number theory, strings
关键是想到数因式分解 其他的 就OK
E ： Wooden Fence
据说是dp ,表示没做；人品不好，
A掉B题后 电脑 居然 调屏幕 了 ，好是郁闷
然后就是各种 不爽 ，好在 还可以 单步调试
C ： Optimal Sum
不会，据说是data structures
总结：
时间上： 清晰的思路很大程度上缩短时间
思路上： 突破点还是第三道和第四道题上
分享到：
相关推荐
Codeforces Round #723 (Div. 2).md
codeforces round 961 (div. 2)
### Codeforces Round 961 (Div. 2)：深度解析与实战技巧 #### 引言 Codeforces 是一个国际知名的在线编程竞赛平台，它汇聚了来自世界各地的编程爱好者和专业人士。每一轮比赛都旨在测试参赛者的算法思维、编程...
codeforces round 962 (div. 3)tion-ma笔记
### Codeforces Round 961 (Div. 2) A题解析 #### 题目背景 Codeforces Round 961 (Div. 2) 是一场针对中级水平程序员的编程竞赛，通常会包含几个不同难度级别的题目。A题作为入门级题目，旨在测试参赛者的基础算法...
Codeforces Round 962 (Div. 3) 是一场编程竞赛，其中包含了多个编程题目，每个题目都有其独特的挑战和解题思路。以下是对该竞赛中部分题目的简要介绍及解题思路概述： A题: Legs 题意： 一只鸡有2条腿，一头奶牛有...
Codeforces Round 962 (Div. 3) 是一场编程竞赛，旨在测试参赛者在算法和数据结构方面的能力。由于篇幅限制，我将对这场竞赛中的几个关键问题进行详细解析，但请注意，由于具体实现细节可能因题目而异，且无法在此...
A~G
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路：若ai 在路径上 ，则ai的父结点一定在路径上，若ai是路径上某个结点的子结点，则ai的父结点一定在路径上，综上只需考虑ai的父节点就行了。对每个ai判断...
### Codeforces Round #627 (Div. 3) D. Pair of Topics（二分，思维） #### 题目背景与概述 本题目来自Codeforces Round #627 (Div. 3)，编号为D的题目“Pair of Topics”，这是一道结合了二分搜索与逻辑思维的...
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
题目“Anu Has a Function”源自Codeforces Round #618 (Div. 2)的一道竞赛编程问题，主要涉及进制转换、位运算和贪心算法。问题要求定义一个函数f(x, y) = (x | y) - y，并对数组进行排序，以最大化最后的结果。 ...
Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛
给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明：一...
给一个长度为n的数组，两种操作，一个是把任意一个ai变成ai+2a_i变成a_i+2ai变成ai+2，另一个是如果所有数都大于0，可以把所有数减1，问通过这些操作能否把所有数变为0 思路： 如果任意两个数之差为奇数，那么就...
输入一个正整数x，找出这样的2个正整数a和b，使得gcd(a，b)+lcm(a，b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1，最小公倍数x-1，满足题意√ 附上代码 #include #define int long long #...