2018-2019 ACM-ICPC, Asia East Continent Finals 总体情况 本次训练共3小时20分钟,通过题数4. 解题报告 D. Deja vu of - Go Players 题意 \(A,B\)博弈,\(A\)有\(N\)堆石子,第\(i\)堆数量\(a_i\): \(B\)有\(M\)堆石子,第\(i\)堆数量\(b_i\).每次每个人可以从自己拥有的石子堆中选取任意一堆并拿走任意正整数个石子.先拿完的人赢.求胜负情况.$N,M \leq 100, $ $a_…

题目链接: http://codeforces.com/gym/102056/problem/I 题意: 人物有l两个属性分别是$A,D$ 每个回合人物$A\pm D$ 每个回合有三个选择分别是: 1,对怪物造成$a_i+A$的伤害 2,$A\pm c_i$ 3,$D\pm b_i$ 求n回合后对怪物造成的最大伤害 数据范围: $1 \le n \le 100$ $1\le a_i, b_i, c_i \le 10^9$ 分析: 虽然比赛的时候想到了用DP来做也想到了逆序处理,但是一直不知道怎么…

C:显然每p2个数会有一个0循环,其中22 32 52 72的循环会在200个数中出现,找到p2循环的位置就可以知道首位在模p2意义下是多少,并且循环位置几乎是唯一的(对72不满足但可能的位置也很少).于是这样枚举范围就直接从1e9变成了1e9/44100.然后考虑暴力求μ验证,求μ可以以O(n1/3/lnn)的时间完成,即对n1/3内的质数暴力check并除掉,剩下的直接判断是不是平方数即可.最后只要相信200个数匹配一会就break了就能过了. #include<bits/stdc++.h>…

D. Deja vu of … Go Players 签. #include <bits/stdc++.h> using namespace std; int t, n, m; int main() { scanf("%d", &t); while (t--) { scanf("%d%d", &n, &m); ; i <= n + m; ++i) scanf("%*d"); puts(n <= m…

A:Chat Group 题意:给出一个n, k 计算C(n, k) -> C(n,n) 的和 思路:k只有1e5 反过来想,用总的(2^ n) 减去 C(n, 0) -> C(n, k - 1), 预处理逆元, #include <bits/stdc++.h> using namespace std; #define ll long long #define N 100010 ; int t; ll n, k; ll inv[N]; inline void Init() { in…

首先感谢tyz学弟的麻麻-给我们弄到了名额- 然后就开始了ACM ECLFinal的玩耍,A*仙人掌可是立了flag要好好打的- 试机赛好像就全是GCJ kickstart的原题,然后AK了但是由于一上来乱交罚时大爆炸. 面到了qls,tls,llb,wdz,bike,kpm,lzt,qwd,zqc,dicint,yql好多好多好多人- 由于罚时爆炸了,于是晚上和ldz商量大概就是:前期我带节奏,中期大家一起稳住,后期全力肝一个题,不看手速,打正确率. /话说我好像是第一次用ACM格式写游记呢啊…

题目链接  ECL-Final 2017 Problem D 题意  给定$2*10^{5}$组询问,每个询问求$l$到$r$之间有多少个符合条件的数 如果一个数小于等于$10^{15}$, 并且能被分割成一个至少有$3$项的递增等比数列(公比可以不为整数) 那么这个数是符合条件的. 比赛的时候我大概觉得这应该不是数位DP,是一个比较trick的枚举题. 但是我总感觉哪个地方不太对,或者说是没有写这道题的意识,一直瘫在那里. 今天AC了这个题之后真的后悔莫及,但是一点用都没有. 从至少有$3$项…

题解: https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code:(Part) A. Axis of Symmetry #include<cstdio> #include<algorithm> #include<vector> using namespace std; typedef long long ll; const int N=100010,inf=1000000010; int Case,…

#include<iostream> using namespace std; ; int cnt[MAX]; int ans[MAX]; int a[MAX]; int main() { ,one=; cin>>n>>m; ; i<=n; i++) { scanf("%d",&a[i]); )zero++; else one++; } while(m--) { int x,y; scanf("%d%d",&…

A 签到 M 签到 K 读懂后签到 L 博弈论 [引理]出现SXXS结构时后手必胜. 很容易发现n为奇数时后手不可能胜利,n为偶数时先手不可能胜利.n≤6时一定平局,n≥7时先手有可能胜利,n≥16时后手有可能胜利. C 既然可以自由调节相位,不妨忽略中间经过的时间.那么显然答案就是最长的红灯时间. J 搞一个差分序列,由于升降对应,我们可以考虑把所有相隔3以上的都消掉,如果都能消掉就可行.实现上类似双指针即可. B 推出算式以后发现只需要优化∑x_i^2 ,又由于单调性与相互独立性可以直接贪心…