一开始想的dp用了结构体来存位置，想试一试，但是无法证明正确性，很显然就wa了。 这里的一个切入点就是位置数很小，一开始忽略了这里。 后面可以发现，对于每一回合，如果我们枚举三个人的位置肯定复杂度不够，但是有一个人的位置必定在a[i]，所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一 ...
分类：
其他好文 时间：
2021-02-18 13:14:27
阅读次数：
0
日常不搞清楚题意乱写 WA。 看值域这么小，考虑枚举最大高度 \(maxh\)： \(h_i>maxh\) 且 \(w_i>maxh\)，不合法。 \(h_i>maxh\) 且 \(w_i\leq maxh\)，必须换。 \(h_i\leq maxh\) 且 \(w_i>maxh\)，不能换。 \( ...
分类：
其他好文 时间：
2021-02-04 12:24:22
阅读次数：
0
使用wait()notify()的前置条件 调用wait()和notify()的线程必须是已经获取了synchronized对象锁(注意这里是对象锁不是类锁也就是说被static标记的方法是不行的)的线程。否则将会抛出java.lang.IllegalMonitorStateException wa ...
分类：
编程语言 时间：
2021-01-26 11:40:49
阅读次数：
0
一、整合log-back 在resources下新建logback-spring.xml <?xml version="1.0" encoding="UTF-8"?> <!-- 日志级别从低到高分为TRACE < DEBUG < INFO < WARN < ERROR < FATAL，如果设置为WA ...
分类：
编程语言 时间：
2021-01-18 10:50:25
阅读次数：
0
原题链接 考察：拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错： 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒：迭代器元素是pair,如果要用first se ...
分类：
其他好文 时间：
2021-01-13 10:37:03
阅读次数：
0
P6771 [USACO05MAR]Space Elevator 太空电梯 正当你dp的时候突然冒出个贪心. 初见:多重背包,不过取物品的时候要判断一下条件.数据范围还可以,但还是TLE了,甚至还有WA. 算一下可能的最大高度,Khc<=400000. #include <algorithm> #i ...
分类：
其他好文 时间：
2020-12-17 12:34:25
阅读次数：
2
CF div2 #685 C. String Equality 1 6 2 aabbde deeeee 我的想法是直接排序然后模拟加 但是像这一组就炸了 问题在于它加的模拟是从当前最小的起步，这里没有办法保证是不是最小的，本来应该让d加到e，中间两个b一起的，但是这里就成了b单飞了。 WA的代码 # ...
分类：
其他好文 时间：
2020-11-25 12:56:58
阅读次数：
5
问题描述 输入格式 输出格式 样例输入 1 3 5 1002 00:02 AC 1003 00:05 WA 1003 00:06 WA 1003 00:07 AC 1002 04:59 AC 样例输出 2 49 题解 题目大意： 一个队伍参加比赛，计算该队伍通过的题数和总罚时。 对于每一次提交，如果 ...
分类：
其他好文 时间：
2020-10-14 20:05:01
阅读次数：
17
2020/9/13 下午，正好大学开学报到 之前听说比赛比较简单，看前两题感觉有点简单的离谱了 读了好一会儿 T3 ，貌似就是拓扑排序，写一发90 WA on test 6，以为环没判对？看了几分钟错没看出来，之后一直惦记这个事 看到 T4 几何就想放弃，第一开始没看样例以为是直线与黑洞交的那部分换 ...
分类：
其他好文 时间：
2020-09-18 12:06:43
阅读次数：
38
这个找规律可以发现 结果是 2^n-2 ，但是直接用快速幂的，精度会爆掉（WA了两次），所以快速幂里面的乘法部分用快速乘来展开，解决掉精度的问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll ...
分类：
其他好文 时间：
2020-09-18 03:16:57
阅读次数：
28
