随笔分类 - acm竞赛--补题
摘要：Final standings Solved: 2 out of 7 ac：A题水题 b题思维题 b题： B. Diagonal Walking v.2 time limit per test 1 second memory limit per test 256 megabytes input st
阅读全文
摘要：//单调队列 #include<deque> using namespace std; deque<int> int main( ){ int a[1000]; for( itn i=0 ;i<1000 ;i++){ if(q.empty()){ q.push_back( a[i] ); } els
阅读全文
摘要：a . You Are Given Two Binary Strings... 二进制乘法和十进制一样，列下竖式或者直接根据二进制定义乘一下，就会发现这个乘2^k就是把f（y）左移k位，然后观察一下就会发现只要把f（y）的最低位1 与 f（x）中向左最靠近它的那一位的1 对齐就行 b.You Are
阅读全文
摘要：6629 string matching 题意：给定一个字符串s，求s与自身所有前缀暴力匹配所需匹配次数 分析：每个前缀匹配次数即自身长度，exkmp的next数组记录的就是与自身最大匹配前缀的长度，加一遍就行，注意边界 代码： #include<cstdio> #include<iostream>
阅读全文
摘要：两道题 1.edu 25 D. Suitable Replacement 题意：给定字符串s，t，s中‘？’字符可以以任何字符替换，问如何替换 可使 替换后的s重新排序与t的匹配次数最多（len_t<len_s） 分析： 1.比赛时又用贪心模拟结果把自己写死了啊啊啊 2.一些贪心的题可以用二分做，而
阅读全文
摘要：1008 K-th Closest Distance（在线查询，二分+主席树 题意：给定数组a ，每次查询给定l，r，p，k ，求l~r区间内第k小的距离|p-ai|，强制在线查询：每次给定的四个参数必须异或上一次的查询结果ans； 分析： 1.求期间第k大用主席树 2.绝对值不是一个很好处理的东西
阅读全文
摘要：因为太菜了，前几场的题都没补，从今天开始慢慢补 以后晚上要早睡，早上早起，抽出时间看书，每天只肝一局杀戮尖塔，上床不玩手机 每周五把一周总结的板子打印下来，毕竟老年人记性 补题顺序按难度升序 1001 AND Minimum Spanning Tree 题意：定义边的权值为两结点的&和，构造字典序最
阅读全文
摘要：比赛时因为一些情况分心了，导致后面写的很慌，心态不好，唉 C . 模拟 链接：https://codeforces.com/contest/1191/problem/C 一个类似于栈的容器，有m个元素可删，每次可以删除最右边k个元素中可删的，其他元素随之移动，问删完m个元素要几次操作 A: 1.只要
阅读全文
摘要：B（暴力 Q：统计两个正整数t1 、 t2 之间的所有数的约数个数和S，给出的两个数t1、t2为10000000以内的正整数。 A：暴力，在1到t2之间枚举因子r ，t2/r-t1/r 即t1~t2之间包含该因子的数的个数 ，求和即t1 、 t2 之间的所有数的约数个数和 C（贪心，中位数 Q：ht
阅读全文
浙公网安备 33010602011771号