codeforces
关注
分享
扫一扫
小杨小杨爱晒太阳
Enter for a new start.
展开
-
codeforces 977C Less or Equal
相同的数如果小于，就都小于，所以k的变化是不连续的；需要对0的特判原创 2018-05-07 16:51:22 · 290 阅读 · 0 评论 -
codeforces 977D Divide by three, multiply by two
有向图上，找一个经过所有点的路径。复杂度O(n^2)原创 2018-05-07 16:11:20 · 246 阅读 · 0 评论 -
codeforces 977E Cyclic Components
简单环是一个很强的定义，判断条件很简单原创 2018-05-07 15:24:43 · 444 阅读 · 2 评论 -
Codeforces round #481(Div.3) 题解
Div. 3 ：思考时间+写代码时间+Debug时间，哪一环慢了都不行啊原创 2018-05-13 22:11:00 · 327 阅读 · 0 评论 -
CF 954C Matrix Walk
当直接判断两个点的连接是否正确很繁琐时，不妨把从一个点出发能转移到的点全部计算出来，再去判断这个点集里有没有另一个点的存在。原创 2018-05-04 18:06:41 · 276 阅读 · 0 评论 -
codeforces 967 D Resource Distribution
短板*数量，选好短板以后就只关心数量。遍历短板的位置，并在大于短板的范围寻找可能的解原创 2018-05-03 22:22:46 · 567 阅读 · 3 评论 -
codeforces 962 D. Merge Equals
使用优先队列处理反复删除和插入过程中最小值的查找原创 2018-04-20 18:14:39 · 202 阅读 · 0 评论 -
codeforces 962 C. Make a Square
把一个数不断缩短的过程，是一个在三角形上的搜索，利用set把重复搜索的状态重叠起来，把计算次数从10!降低到了2^10原创 2018-04-20 12:23:08 · 291 阅读 · 0 评论 -
codeforces 961 E Tufurama
处理-删除 的思想，使得处理的数据始终是全部有效的，并利用高效的数据结构完成删除操作以及数据的更新。原创 2018-05-01 19:54:19 · 311 阅读 · 0 评论 -
codeforces 976 C Nested Segments（树状数组BIT复习）
把删除过的都删除掉，并利用BIT高效完成删除操作，这样的思想其实挺常用的，适合用于高效的计数。原创 2018-05-01 13:16:55 · 303 阅读 · 0 评论 -
codeforces 967 C Stairs and Elevators
找最近的楼梯或电梯，特判同一层楼的情况原创 2018-04-30 11:55:14 · 584 阅读 · 2 评论 -
codeforces 913 D. Too Easy Problems
逆向思索分析问题的解，二分查找和vector的巧妙使用原创 2018-04-19 00:17:27 · 277 阅读 · 0 评论 -
codeforces 909 C. Python Indentation
dp: 把暴力搜索会重复做的转移整合起来一次性完成原创 2018-04-12 23:36:25 · 455 阅读 · 0 评论 -
codeforces 977F Consecutive Subsequence
从后向前处理，保证了处理每个数时，它的下一个数都包含最优信息原创 2018-05-07 19:09:07 · 417 阅读 · 0 评论