ojzha的博客

CF

官方的证明对于一个合法的解，应当满足不存在同时包含0,1,2的三角形，下面我们证明这样的三角形一定存在。左下角必然是1，右下角必然是0，底边不能含有2，则底边上必然有奇数条1-0的边，这些边都属于一个小三角形。考虑其他的0-1边，由于不在两个斜边上，其他的0-1边必然属于两个三角形。形内0-1边的数量”的和必然为奇数。但是，假设不存在0-1-2的三角形，则所有三角形都必然包含0条或2条的0-1边，产生了矛盾。因此一定存在0-1-2的三角形。·对于每个边长为1的小三角形，三个顶点的和不应该是3的倍数。...

题意多组测试，对于每一组测试，先给出一个n和k，n代表快递个数，k代表我们一次最多能拿的快递数，接下来n行每行给出两个数，分别代表快递的到达时间以及截至时间，我们必须要在截止时间之前把快递取走，一天可以取多次快递，问我们取完所有的快递至少需要取的次数。之所以当快递数大于k个时我们不把它全部取完是因为我们先把特别紧急的快递取了，那么剩余的快递如果还没有到达截至时间，我们可以稍微等等，之后或许可以与其他后到的快递一起取出，这样答案或许会更优。（1）小于等于k个，那我们直接全部取出即可。.........

题目链接在这1. zjy和xmd和year显然，闰年一定是一个偶数，而质数除了2以外都是奇数，所以，答案永远是no#include <bits/stdc++.h>using namespace std;void solve(){ int x; scanf("%d",&x); puts("no");}signed main(){ int T=1; cin>>T; for(int index=1;index<=T;index+

题意：给定a,b,m,x0,x,问用xn+1=(axn+b)%m得到的序列中有无出现x给定a,b,m,x_0,x,问用x_{n+1} = (ax_n+b) \%m得到的序列中有无出现x给定a,b,m,x0​,x,问用xn+1​=(axn​+b)%m得到的序列中有无出现x一顿操作猛如虎我们可以推导到一顿操作猛如虎我们可以推导到一顿操作猛如虎我们可以推导到an≡x+ba−1x0+ba−1(modm）a^n \equiv \frac{ x + \frac{b}{a-1} }{ x_0 + \frac{b.

第四届新生程序设计大赛题解by-NWAFU ACM团队[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0550x4ns-1639192646155)(C:\Users\Xyr\AppData\Roaming\Typora\typora-user-images\image-20211211103913985.png)]A 我想变成ACMerACM国际大学生程序设计竞赛的历史可以上溯到1970年，当时在美国德克萨斯ACM大学举办了首届比赛。当时的主办方是theAlphaCh

比赛结果：比赛过程：我开场先签了E，然后wmd和cqf开K，然后是我过了A，后面发现K枚举的数值不需要太大，改完直接过了。之后我和开D，cqf和wmd一起开cdq分治的F，我们先后过了D和E。最后一个小时我和cqf一在写J，但是直到结束也没有调整出来。TE Rise of Shadows题意：给一个年份，判定是否是闰年并且这个年份是质数idea：当然是不可能存在这样的年份的啊！！！！！！！但是我就是那个傻傻判断闰年和质数的蒟蒻#include<bits/stdc++.h>#d

比赛过程：开局峰哥说I是签到，我签了。然后是H题，cqf签了。然后一个多小时后我们才过了F。再然后，就是罚坐到结束了。。。。。期间尝试开了K J G都无果而终，看了比赛数据这些题到结束都是只过了个位数 I. xay loves oridea：ACcode：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#.

比赛情况：

C题因为过于的水就不写了…A. Subsequence Permutation题意：给你一个长度为n的字符串，确定一个最小数字k，将k个字符重新排列后字符串有序idea：当时在网咖打的时候想复杂了，其实我们只要记录原字符串，记录排序后的字符串，遍历如果有一个字符不相等ans++，输出ans即可#include<bits/stdc++.h>#define LL long longusing namespace std;int t,n;int a[10101],b[10101];

比赛情况：比赛过程：cqf和wmd因为一些原因晚到了，1006和1003我都先签掉了，然后我和wmd写1007，出题人一直在广播里说错误的题意导致我们一直判断错误，wa了几发后才过的。然后我一直在推1002，最后1h开始写1009,（赛后才发现1009有洛谷原题 ）。...

比赛情况：过程：一开始并没有签被签烂了的H题，cqf选择了首签K题，然后我切了H，再之后wmd开大毒瘤F题。然而到比赛结束F都未调出来。再之后我和cqf过了B期望，最后cqf过了一直被忽视的D。TH Holding Two题意：构造一个n∗mn*mn∗m的矩阵，满足在一个3∗33*33∗3的矩阵中，每一行每一列每一条对角线都不会存在333个一样的数字。idea：第一二行1010101010…第三四行0101010101…第五六又变回去1010101010…循环就好ACcode：#in

比赛情况：比赛过程：首先1001题刚开始cqf看错了题，我一开始写的先罚了三四发，然后按照理清题意后判断一下就过了，然后是cqf签的暴力1002，再之后时wmd签的1009，期间还因为忘记清零wa了三发，然后开了1008 1004 1005先过了1008之后另外两题一直处于懵的状态，一直罚坐到结束…T1001 Calculus题意：给定几个级数，分别是CCC、C/XC/XC/X、CsinxzCsinxzCsinxz、CcosxCcosxCcosx、C/sinxC/sinxC/sinx、C/cosx

这一场…心情复杂比赛结果：比赛过程：没错，这一场没有传统的签到题，没有www…开局1h，看着奇怪的榜单，除了前两页，后面队伍仍在爆零状态。此时wmd手上敲着F，cqf想着当时最多人过的J，我在看只有10来个人过的E（math），然后第一发F wa了，再调整了大半小时后终于迎来了本场第一发AC。半小时后cqf切了J。彼时，我推了快一个小时公式总于是把E如何求得答案数搞出来了，然后开始加速优化代码过程，（期间还因为一些语法问题搞得全队集体懵逼，原来set的迭代器不能直接加减啊啊 ）最后加速到了一个合适

比赛情况：比赛过程：开场cqf签了1012和1005两道大水题，然后我干过去了1001（高中平方和立方和公式成功记错 ），然后开始罚坐三小时，期间我开了个1004，想了了一个可持久化trie，结果打完了快两百行被去重问题卡了一个多小时，然后cqf口胡了一个加莫队的普通01Trie，但是对莫队熟练的wmd身体原因提前回去休息去了，遂放弃，最后1h连过了1008简单DP和1011。T1001 I love cube但是场上成功记错了立方和公式qwq平方和：立方和：ACcode：//下必换队

比赛情况：过程：cqf签了1001,1005，然后wmd莫队过了1010。之后我和cqf干过去了1008。后面cqf和wmd过了1009，我最后过了1006；T1008 Maximal submatrix#include<bits/stdc++.h>#define LL long long #define N 2050#define MIN 0xc0c0c0c0using namespace std;int a[2050][2050],p[2050][2050],ans = M

比赛中过题情况：历程：一开始先把签到D给切了，然后我开F打表确认猜的结论的正确性，过了。后面是B，一个几何，我和wmd推公式推推推推出来（其实这题应该比F还签到一些 ） 。再之后我去开A，本来想打表找规律，结果根本没有规律，遂直接打了个5000*5000的表，一发AC。然后再H上一直罚坐到结束，结束前cqf干过去了K.TA Alice and Bob题意：两人博弈，每次一个人从一堆中拿 k 个，同时从另一堆拿 k * s(s >= 0) 个，问谁先不能拿。10000 组数据，N <

比赛情况过程：开场cqf签到D我签到C。然后wmd开I（并且成功成为全场除北大外第二个过掉I的 ）。然后开K，一起想了半小时左右cqf想到了正解，直接上。 然后…开始罚坐到比赛结束。本人甲级战犯，F推错公式坑惨队友。TC Draw Grids题意： 给定一个n*m的点阵，每次选两个相邻点连线两个人轮流操作，不能连出封闭图形，不能操作者输。idea： 不能连出封闭图形就是不能形成环，也就是图始终是一片森林终态一定是一棵生成树，因此根据点数奇偶性即可判断#include<iostre

T B题面：idea:这题一开始就知道是类似lqb里面的日期问题，但是当年准备lqb的时候并没有学习日期公式（就是蔡勒公式），只能写了一个没那么暴力的暴力程序。思路是先用十亿减去现在拥有的的钱数，然后一个月一个月地递推过去。ACcode：#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include&lt

TA题意：给你一个火车的时间表（包括预计到达时间，预计出发时间），再给你一个组数，表示每站到达的延迟时间。火车出发需要满足两个条件。1.最少等待（预计出发时间-预计到达时间）/2的时间（向上取整）。2.出发时间>=预计出发时间idea：模拟即可ACcode：#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;

本场比赛打得心态炸了 ，TB比较好想，但是调了好久…比赛链接TA ABC String题意：就是括号匹配 A B C分别代表‘ { ’ 或‘ } ’，问能不能让括号匹配。idea：也可以不用栈，扫一遍就好ACcode#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<set>

比赛链接D题因为一些小错误又FST了TA：Three swimmers题意：有三个游泳的人分别会在0,a,2a,3a,…,0,b,2b,3b,…,以及0,c,2c,3c的时刻位于游泳场的最左端.现在你在p时刻站在泳池最左端,问最快多久之后,会有一个人游到最左端.idea：模一模就出答案了，注意模完为零的情况就好ACcode：#include<iostream>#include<cstdio>#include<cstring>#include<al

前序知识点：洛谷P1115 最大子段和三种办法求最大子段和第一种：二分#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define N 201000#define MIN 0xc0c0c0c0using namespace std;int n,a[N],ans;int work(int l,int r

比赛链接TA题意：问要插入最少多少个数让整个数组满足题目的条件，即相邻两个数之间大小补相差二倍idea：遍历一遍，对每两个相邻的数，看看较小的数*2多少次后可以大于等于较大的数，利用位运算方便点#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#define LL l

TA题意：给一个字符串，先手想要字符串“尽可能大”,后手想让

TAidea：分别记录在x和y方向上的步数，看看相应方向的步数和x，y的绝对值的大小关系。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int a[5];int t,x,y;char s[1010101];int main(){// freopen("in

题目出题人题解我的idea：先断环成链，存两遍，即Ai = Ai+n ,从左到右和从右到左各扫一遍，在这个过程中用优先队列存下来每个位置的b，在处理每个位置的时候，先把这个位置的a和优先队列中存的b比较，该出队列的就出去，然后把当前位置的b加入队列。扫完两遍后就出结果了。#include<iostream>#include<cstdio>#include<cstring>#include<stack>#include<algorithm&g

心路历程：一开始把签到的题目AC了，然后干A题，好家伙，到比赛结束都没有人AC掉A题qwq,1H过去了…然后是H题，这题还比较好过一点，然后又成功卡在了F题，我在题意上卡了好久（赛去打了场球后再看才明白在问什么QWQ）总的来说，题目质量极佳，可惜就是我太菜TB二分找答案#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define LL long