加载中...

摘要: ##巡逻机器人https://ac.nowcoder.com/acm/contest/37160/I 给出一个环上的点 机器人在上面走按照顺逆方向开始走 相遇会相反 问走多久可以让时间能走完全程 实际上就是在问每个点距离机器人的最短路程 int32_t main() { n = read(1) , 阅读全文
posted @ 2022-02-08 23:45 liang302 阅读(146) 评论(0) 推荐(0)
摘要: n^3->n^2 有个一max 且选取的时候是单调的时候 可以每次到下一步的时候 多加一个数即可 三维i j k 判断是双体积还是单体+一个限制条件(上一层与无关)决定你的for循环 为什么明明最后统计的时候不需要统计下标为[i][0]的第一列 我们仍然要设置这一列为0 : 我们最后统计的时候,是从 阅读全文
posted @ 2022-02-08 19:54 liang302 阅读(90) 评论(0) 推荐(0)
摘要: &与运算 t=k>>n&1 表示获得k二进制n位上的数字 |或运算 可以(0 1)位最大值 如果是|0的话就不变 强制给最后一位赋值为1 n|1-1变成最小的偶数 n|1变成最小的奇数 异或运算 题意只有01两种情况 某个变量a如果只有1,0两个值那么如果a^=1就可以做到 1变0,0变1 ##链接 阅读全文
posted @ 2022-02-08 19:52 liang302 阅读(117) 评论(0) 推荐(0)
摘要: 如果是图题 试试找四个角 如果是公式题 试试打出前面几个答案 long long f(long long x){ if(x==1)return 1; return f(x/2)+f(x/2+x%2); } signed main(){ int n; for(int i=1;i<100;i++) co 阅读全文
posted @ 2022-02-08 19:28 liang302 阅读(118) 评论(0) 推荐(0)
摘要: 遍历每个区间的双指针 最后 while() i=j-1 ##搭档 给出一群男女的各自的魅力值 只有魅力值之差为小于等于1的时候才会搭档 求出最多可以同时多少对搭档 排序+男女指针, 先将男、女魅力值排序,如果可以搭档,那是最好。若不能,就调魅力值小的那一边向后走 sort(a + 1, a + n 阅读全文
posted @ 2022-02-08 00:23 liang302 阅读(64) 评论(0) 推荐(0)