walfy

摘要： 题意：给一堆照片，只能左右翻（时间为a），如果看的时候不正，就旋转（时间为b），看的时间为1，不能跳过，看过的不用再看，求看到的最大照片数 题解：模拟+二分，先从左到右扫一遍，扫的同时反向进行二分，看最远能到达的地方是哪里，然后求看到的最大照片数，还要反向来一遍，先向后扫，然后向前二分 #inclu 阅读全文

摘要： 题意：减前面的数，加后面的数，保证最后不剩下数，加减次数要相同； 题解：emmmmm，看出是个贪心，先对价值排序，相同就对下标排序，规律是每次找第一个，然后从后往前找没有使用过的下表比他大的第一个，相减，然后直到找不到为止， 但是这样的时间复杂度是O(N^2),想了很久还是不知道怎么用优先队列来优化 阅读全文

摘要： emm，a出3题，补了两题 A，B水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define read(a) scanf("%d",&a 阅读全文

摘要： 二进制处理 题意：给一堆数和价值，求其中数异或起来不大于k，而且价值最大 对于一个数t，如果一个数s不大于它，那么s的二进制中对应t，如果t是1，那么s可能是0，1，如果t是0，那么s必是0 枚举k的每一位1，改成0，把后面全改成1，再枚举所有情况，看能不能满足，最后求最大的价值 #include< 阅读全文

摘要： 找最大的四边形或者三角形面积，先求凸包，然后枚举两个点，再通过旋转，找最大的另两个点 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #defin 阅读全文

摘要： 这题主要就是解码过程很恶心，不能用char存，一共wa了20发 题意：先给n串加密后的字符，然后m串加密后的字符，解码之后求n对应每个m的匹配数，很显然的ac自动机 加密过程是先用对应ascii表的标号来代替字符，然后把这些数字转换成8位的二进制，全部连起来，然后每6位算一个数，用二进制算成整数，最 阅读全文

摘要： 这题想了很久没思路，不知道怎么不sort维护二维的最小值 emmmm原来是线段树/树状数组，一维sort，二维当成下标，维护三维的最小值 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair # 阅读全文

摘要： C：给n和k要求，找出n个不同的数，使得亦或起来等于k 可以先预处理从1到1e5，找亦或起来等于（11111111111111111）（二进制）的所有对数，然后四个一起亦或就是0了，再和k亦或 可以看出要分四种情况讨论，对于n%4=p的情况，应该找到p-1个不同的数亦或起来等于0，可以小范围的p-1 阅读全文

摘要： A:n个数，看能不能找出只有两种数，而且数量相同 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int 阅读全文

摘要： 和上一题有点相似，但是这题是求包含的，并且还要求和 可以求所有情况-不包含的情况，所有情况可用矩阵快速幂求得 还有一点就是如果题目说答案余2^64，直接开unsigned long long就行了，会自动取膜的 #include<bits/stdc++.h> #define fi first #de 阅读全文