随笔分类 - 算法——打表
摘要：2021.04.24【NOIP提高B组】模拟 总结 T1 题意：有一圈数。两两之间有加法或乘法操作， 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列，找最大值。 光荣 WA 原因：负负得正，最小的两个负数相乘可能比最大的要大 所以多维护一个最小值，乘
阅读全文
摘要：Day 1 T1 一看样例：答案不就是 吗？ 于是自信打上，拍都不拍。然后就，，对了？ 插曲：自己出了一个极端数据，发现 scanf 跑了 ，急忙打了一个快读 T2 开始打了一个暴力，就连样例都 T 飞 后来想
阅读全文
摘要：T1 看起来十分复杂，打表后发现答案是 具体的证明。。。 原式的物理意义，就是从坐标原点（0,0），用每一种合法的斜率， 穿过坐标[1 ~ n , 1 ~ m]的方阵中的整点的个数，总数即 n*m。 T2 考试时没想到 的做法 \[ \begin{a
阅读全文
摘要：今天早了一点起来，初三的大奆都来做比赛了， 自然，自测的有许多 AK 虽然今天的题比昨天简单，但还是脑子还是十分迟钝，以至于贪心都想不出 真为明天的提高组而担忧 T1 斜率被卡 90 ，直接用勾股定理判断边的放大比例是否相等，注意可以不开方 #include<bits/stdc++.h> using
阅读全文
摘要：比赛时和昨天一样困，后面的大奆打代码的速度简直了 T1 用 2、4、6、8 来与 5 抵消掉末尾的 0 ，然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const
阅读全文
摘要：总结：这次比赛成绩并不理想，虽然策略得当 :太多题有多组数据，但是样例只有一个数据 各题题解和改题情况 T1 匹配 题面 描述 给你一个由{a,b…z,A,B….Z}组成的字符串，我们把大写字母{A,B….,Z}当作括号,这26个字母形成13对括号，(A,Z),(B,Y)………(M,
阅读全文
