传送门A. Dislike of Threes题意：从1开始，如果一个数是3的倍数或个位数上是3就跳过，问第n个数是什么。思路：根据题意模拟即可。代码： #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int tmp = 0, cnt = 0; if(n<=2) { cout << n << endl; continue; } if(n==3) { cout <...

1001 Mod, Or and Everything题意：给你一个n，计算（n mod 1）or (n mod 2) or...or(n mod (n-1)) or (n mod n)。思路：我们可以发现余数以此为0，1，2，3,...,(n-1)/2,...,3，2，1，0。即包含了0~(n-1)/2中的所有数，由此可以推得答案为,其中是第一个大于(n-1)/2的二次幂。代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio...

A：CourseB：Sample GameC：LCS题意：已知三个字符串长度，和他们两两之间的LCS长度a,b,c，输出满足条件的三个字符串。思路：构造题。min({a,b,c})肯定是他们两两之间共有的一个前缀，所以给三个字符串加上这么多个'a'后，然后以此根据a，b，c剩下的值去填'b'和'c'，全填完后如果有一个字符串的长度大于n，则输出-1。否则继续填字符d或者e或f直至字符串长度等于n。代码： #include <bits/stdc++.h> using namespace std; int main() { int a,b,c,n; cin >> a &gt...

A：Arithmetic ProgressionB：CannonC：Draw Grids题意：给你一个nm的区域，共有nm个点，两个人依次选两个点（a,b）,（c,d）连线，需满足|a-c|+|b-d|=1且不能构成封闭图形，判断谁赢。思路：根据绝对值等式可以得到每人每次只能选相邻的两个点，所以我们只要判断一下总共点数的奇偶性即可代码： #include <iostream> using namespace std; int main(){ int n,m; cin>>n>>m; if((n*m)&1) cout<<"NO&qu...

Problem A. Alice and Bob    题意：告诉你两堆石子的数量，每次可以从一堆拿k（k>0）个且从另一堆那s*k（可为0）个。每个人都采取最优的方法，问最后谁赢。   思路：这个题想了一会就是去找必败态，脑跑找了几组后发现没规律就准备打表，但是找错了一组（14，19），正解应该是（14，20），导致打表都打错了。。。   假设（x,y）是一个必败态，那么可由（x,y）->(x1,y1)就不是必败态，所以由题意可得非必败态就是（x+k,y+s*k）或者（x+s*k，y+k），打表即可。   代码：   #include<iostream> #...

时隔三个月的第一篇题解，集训也是正式开始了，加油呀   A. Triangles   题意：判断三角形的形状以及是否能构成三角形。   思路：题中说不能构成三角形的为点重合或点在一条直线上，所以判断一下斜率是否相等即可。 判断下三条边平方的大小关系即可判断是什么形状。   #include <bits stdc=""> using namespace std; int main() { int t; cin >> t; while(t--) { int x1,x...

链接：https://codeforces.com/contest/1511   A： 题意：n个数，每个数可能为1，2，3。1代表赞成，2代表反对，3根据目前赞成数和反对数的数量做决定，求最多有多少赞成。 思路：统计1和3的数目。 代码： while(t--)     {      int n; cin >> n;       int sum = 0;   &nb...

链接：https://codeforces.com/contest/1498/problem/C   题意：n个平面和一个粒子的衰变期为k，粒子每经过一个平面除了可以直接穿过平面外还会朝着反方向产生一个衰变期-1的粒子，如果衰变期为1则不会产生粒子。问最后有多少个粒子。   思路:dp。我们用dp[i][j]表示该粒子前方还有i个平面且当前衰变期为j时的粒子数。所以答案就是dp[n][k]。分析下状态转移，如果衰变期为1，不管有几个平面答案都是1，即dp[i][1]=1；如果粒子前面没有平面了，那它就不能分裂所以答案也是1，即dp[0][x]=1；考虑到粒子穿过一个平面后有一种情况是衰变期不变...

本来这一场报了名准备打的，但是因为下午跟队友打了一场训练联盟太累了就没打了。赛后重现了下，感觉还行，先写A~C的题解，后面的明天再看看，补得动在更新。（啊还要补训练联盟题。。。）   比赛链接：https://codeforces.com/contest/1484   A：   题意：给你一个n*m的方格，每条边为墙，为你至少打通几个墙能使任意方格的人走到外面去。   思路：没什么思路。。。一眼就看出来答案就是n*m，      B：   题意：给你一个n个数的序列，问你能否求出非负数m，c，其中A[i]=(A([i-1]+c) mod m，如果m可以无限大就输出0，其中A[1]=s mod ...

链接：https://codeforces.com/contest/1497      做完A~C2时间还剩一个小时当时排名好像是1900+ 因为B样例有一组数据一直不对改bug改了好久 好不容易对了之后还wa了一发 看E1过的人多准备跳D直接开E1 才想了一会就显示这场unr。。。      A：   题意：输入带有n个数的序列（可能重复），改变序列的顺序使序列中mex的前缀和最大，输出改变之后的顺序。mex的意思就是找到一个最小的非负整数。例如mex（{1，2，3，5}）= 4。   思路：为了使mex最终的和最大，肯定优先取小的，例如你先取0，当前最小非负整数就是1，假设序列中最大值为5...

链接：https://codeforces.com/contest/1496   最后几分钟把D交了 然后分享跟实验室的人 打完一看rank500+ 差三分1500的我应该能上波大分吧 结果。。。凌晨一点登上cf一看 你收到一封邮件。。。被查重skipped   A：   题意：给你一长度为n的字符串s和一个k，求在s的基础上能否求出一个长度为2*k+1的字符串t，且t满足a1+a2+...+ak+ak+1+R(ak)+...+R(a2)+R(a1),R（ai）代表是ai的反串   思路：从两边开始判断有多少个相等的字符 如果个数大于等于k则可以   代码： while(T--) { int&...

链接：https://ac.nowcoder.com/acm/contest/12794 这一场似乎是全是原题？群里看了有人发的pdf题面上写着UCF Aug,2016   A：   题意：输出一个大于等于n的2次幂数   代码：   while (t--) {         int n; cin >> n;         cout <<&...

链接：https://codeforces.com/contest/1493   A:给定两正整数 n，k，从 1 到 n 中选取最多的不相同的数使得这些数构成的集合不存在元素之和为 k 的子集。   思路：大于k的肯定可以，然后判断一下剩余小于k的个数是奇数还是偶数    while(t--) { int n, k; cin >> n >> k; vector<int> v; for(int i=k...

链接：https://codeforces.com/contest/1490   A：   题意：可以插入任意一个数使得序列a中所有相邻的两个数中较大的除以较小的要小于等于2，问最少要插入几个   思路：每次两个相邻的较大值除以较小值比值大于2，我们就让最小值扩大两倍，统计要扩大几次。   代码：   while(t--) { int n; cin >> n; for(int i=1;i<=n;i++) { cin >> a[i]; } int sum=0;int cnt=0...