- 博客(40)
- 收藏
- 关注
RSS订阅
原创 cf1772 E. Permutation Game
题解：初始序列有一些是 First 不用动的，有一些是 Second 不用动的，还有一些是都需要染色的。两个人赢的最佳策略是先染自己需要染的，尽可能让对方多去染 公共 要染的。如果最后剩一个没有染，这种情况为平局。如果排序为升序，输出 First ，如果为降序输出 Second ，如果平局输出 Tie。题意：给一个 n 个数的数组（由1-n乱序），所有元素初始被染成 红色 ，
2023-07-11 19:19:30
190
原创 cf-1627 B. Not Sitting
题意是先做在没有被标记的座位上，另一个人随便坐，求n个凳子背涂下的最远距离（全部输出）找到最中间的位置，每次往外扩张一个距离，求扩张一个距离的座位个数。这道题 是让我们灵活变通，将问题转化为一个简单的模型。转化后求得是每个点到四个端点的最大距离。代码实现大致是这样的。
2023-07-02 19:32:45
64
原创 cf//Read Time//思路&&细节
Read Timehttps://codeforces.com/contest/343/problem/C
2023-04-14 15:39:48
33
原创 HDU 3410//Ⅰ转化理解题意/Ⅱ不要只会模板（单调队列/栈）
我想找一边的最大值，在该 tp 位置，发现要分类看；之后搜了题目发现是单调栈，背扳子没敲出来，到后来才发现自己还是没理清解题意，第一反应dfs（太菜只会暴力）
2023-03-31 16:20:25
78
原创 cf 763c/Balanced Stone Heaps/二分
思路呢就是你不知道答案，但是你知道答案的范围，在答案的范围里进行二分求解就行。这题比赛时想到了二分 / 可能是前几周再练二分 想到了解题思路。题目上说的 要求 我们可以从后开始往前遍历 判断。先是 wa 了两次 ， 之后就是 tl 了好几次。思路和代码都好想，就时数据可能。
2023-03-28 11:51:17
35
原创 cf1341 Nastya and Door
（我觉得时间复杂度会比峰标记出来的低一点 ，不太会分析 :（ ）这道题目比较难受，赛事先出来了，但没完全相出，比较亏的一道。找 “ 峰 ”使用了 前缀和 ，把当前峰的总数记录下来。题目解体思路就是 先把 “峰” 找出来，然后暴力。尺取的时候要 把题目要求输出的东西也给找出来。看着不懂或不舒服也正常，赛时因为。学术上应该是叫：“ 尺取 ”
2023-03-17 19:49:08
31
原创 poj 3258 River Hopscotch
遍历到第 i 个房子和之前记录的一个房子看看是否大于mid，小于的话是可以吧石头去掉，以为这个mid是我们认为去掉石头后最小的间距，比他还小的自然是被去掉的，最后看看这个 假定的最小值去掉的石头是否满足题意。这道题和之前那道（poj 3579Median）一样，不知道是二分。但是这道题知道是二分可能会好像一丢丢/我没能独自AC。
2023-03-16 21:13:35
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人