12 2020 档案

Codeforces Round #691 (Div. 2)
摘要：A. Red-Blue Shuffle 这题求问概率没啥好说的，首位决定一切，比较首位个数。 B. Move and Turn 竖着走以后只能横着走，横着走以后只能竖着走。 开始像暴力搜索，然后炸了。炸了以后开始找规律。 按他的说法打表，打出来以后按奇偶位找规律。 打表代码如下 ll id=0; s 阅读全文
posted @ 2020-12-20 16:55 PdrEam 阅读(143) 评论(0) 推荐(0)
CF1461D - Divide and Summarize
摘要：题意： 给一个数列。定义一种操作如下：令mid为现数列中 (最大值+最小值)/2 向下取整，将数列分为两部分，左半边为所有不超过mid的数，右半边为所有超过mid的数，选择一部分，并将令一部分删去。给若干次询问，每次问能否经过若干次(包括 0次)操作，使得最后的数列和为给定数值。 用set维护这个东 阅读全文
posted @ 2020-12-18 16:42 PdrEam 阅读(142) 评论(0) 推荐(0)
CF1461B - Find the Spruce
摘要：#include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long using namespace std; const int N=1e5+7; int g[600][600],n,m; int main(){ int t;cin 阅读全文
posted @ 2020-12-18 15:25 PdrEam 阅读(100) 评论(0) 推荐(0)
浙财16th校赛 F因子
摘要：没啥好说的，当时打线段树打太慢了，差一个查询没打出来。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long using namespace std; const int N=2e5+7; const ll mod = 阅读全文
posted @ 2020-12-16 22:47 PdrEam 阅读(95) 评论(0) 推荐(0)
D. XOR-gun
摘要：给出一个长度为 n 非递减的序列 a，可以执行操作 选择两个相邻的数字将他们删去，并在此位置添加他们的异或和。 问最少需要多少次操作使序列不是非递减的?2≤n≤105,1≤ai≤109 我们发现一旦出现n>60的，一定出现某三个数的最高位相同，那么使得前两个数xor 得到结果 否则，暴力枚举区间左端 阅读全文
posted @ 2020-12-05 16:43 PdrEam 阅读(112) 评论(0) 推荐(0)
Codeforces Round #688 (Div. 2)
摘要：A. Cancel the Trains 去重，重复才会相撞 B. Suffix Operations 后缀+1，后缀-1 操作前可以改变一个值。 求最少操作数使得数列相同。 很明显是差分。差分数组和就是操作数。 当我们改变一个数列中间的值时，最优肯定是改成与前面相同的情况。（与后面相同也行，差分数 阅读全文
posted @ 2020-12-04 23:44 PdrEam 阅读(259) 评论(0) 推荐(1)
dp练习
摘要：给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 #include<bits/stdc++.h>using namespace std;const int N = 1e6+7;const int mod = 1e9+7;char s[100];int n,dp[100][5],a 阅读全文
posted @ 2020-12-01 14:30 PdrEam 阅读(97) 评论(0) 推荐(0)