随笔分类 - CodeForces
摘要：A. Theatre Square time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Theatre Square in the capit
阅读全文
摘要："题目" 题解: 现场想到了从结果的二进制的每一位考虑，每一位都是由比它低的低位决定的，但是规律没找好。 举个例子，结果的二进制的第3位（从0位开始）上是否为1，是由0 到 2^4 1 之间的数决定，就是 0000 1111 之间所有数两两相加决定的，所以数组要先对2^4取余。 而相加的结果，只有在
阅读全文
摘要：现场只写出来两道。 "第一题" 题意：找到数组任意一个子集的和是偶数 题解：贪心，找到任意一个偶数或者两个奇数就可以了。
阅读全文
摘要："题目" 思路，维护一个最小堆。 一开始把二维数组里的每一维的第一个元素都放到堆里。也就是第一列的元素都放到堆里。 此后，出堆。再进堆，没次出堆，都把 出堆的元素 在数组里的下一个元素 入堆。循环这种操作。 每次出堆的元素都是最小的。 这样的效率就是O(n log(n)) one pass && f
阅读全文
摘要："题目" 这是上一道 "题目" 的升级题 上一道题目中的数组是没有重复的，现在是有重复的，那么会带来什么变化呢？ 还是可以二分，但是有一种情况是当 和 ， 都相等的时候，没有办法判断是向左还是向右。那么这个时候，就把 于是如果是数字都一样的数组，那么就会以O(N)的效率执行。LeetCode并没有卡
阅读全文
摘要："题目" 思路 维护两个数组，一个是a[i] 表示以i为结尾的子序列乘积的最大值 一个是b[i] 表示以i为结尾的子序列乘积的最小值 然后就是动态规划的思想。 c++ class Solution { public: int s[1000005]; int a[1000005]; int b[100
阅读全文
摘要："题目" 这道题目实际上可以用动态规划来做。 对于每个区间，我们从右边边界，往左边走，如果能走n 1次，那说明以右边边界为起点存在一个题目中说的子链。 利用倍增算法，实际上倍增也是动态规划。f[i][j] 表示以i为结尾，能够往前走 2^j 次所到达的位置。 最后就是寻找以每个点为右边边界，往前走，
阅读全文
摘要："题目" 水题，dfs include include include using namespace std; define MAX 100000 struct Node { int value; int c; int next; }edge[MAX+5]; int pos; int head[M
阅读全文
摘要："题目" 解题思路 关键是要 ，找出L 的组合，然后遍历L的组合，用最大公约数就可以算出来当前L的值要停多少次 怎么找出L的组合呢？饭店是每隔K 有一个，是重复的，我们只需要算出第一个饭店两侧，起点和停顿点的情况，之后再加上k 1 ,k 2,k 3 就能得出所有L的组合。 数据范围是 10万，所以必
阅读全文
摘要："题目" 解决思路是，每个位上都是9的情况，遍历一下就可以了。 include using namespace std; int n; int a[35]; int main() { scanf("%d",&n); int tag=0; while(n) { a[tag]=n%10; n=n/10;
阅读全文
摘要：B. Parade time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Very soon there will be a parade of
阅读全文
