摘要：
CF 1195C-Basketball Exercise 没怎么做过状态机 dp, 这个简单的题目甚至开始甚至搞出三维来。 #include <iostream> using namespace std; const int N = 1e5 + 10; typedef long long LL; / 阅读全文
posted @ 2023-04-18 20:24
妃即
阅读(24)
评论(0)
推荐(0)
摘要：
CF 1360E-Polygon 如果一个 1 不是在最右边或最下边，则一定有一个 1 在他的紧邻着的下边或右边，否则不合法。 太妙了。 #include <iostream> using namespace std; const int N = 1e2 + 10; int T, n; char a 阅读全文
posted @ 2023-04-18 19:15
妃即
阅读(27)
评论(0)
推荐(0)
摘要：
#洛谷 P4913 二叉树深度 这样写若循环到 i 时 i 的父节点还没被更新，则 i 的深度会比实际小 所以不能在线更新 必须全部存储起来，而后离线按逻辑顺序更新(即更新子节点时一定要保证父节点被更新了) 错误代码: #include <iostream> #include <algorithm> 阅读全文
posted @ 2023-04-18 09:33
妃即
阅读(26)
评论(0)
推荐(0)
摘要：
洛谷 P4715 淘汰赛 可以用 queue, 思维太过死板，没有想到用 queue 这么去模拟: 1, 2 比较，大的放在队列后面，弹出 1， 2 3, 4 比较，大的放在队列后面，弹出 3， 4 ……… 直到队列里面只有两个元素，此时可得到答案 阅读全文
posted @ 2023-04-18 08:43
妃即
阅读(15)
评论(0)
推荐(0)
摘要：
洛谷 P4715 淘汰赛 原来可以这么判断，我思维太死了，不敢想已学套路之外的做法. 思路：冠军和亚军一定是左边最强的和右边最强的这两个国家 #include <iostream> #include <algorithm> using namespace std; struct node { int 阅读全文
posted @ 2023-04-18 08:38
妃即
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号