Alan_Lowe

Determine the Photo Positionfrom 2021牛客多校Time limit：C++1sMemory limit：256MB题目的意思就是要将代表老师的串放入学生矩阵中，我直接将老师矩阵改成m个‘0’，然后查找学生矩阵中有几个这样的串就行了。ac代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(

牛牛与棋盘from https://ac.nowcoder.com/acm/contest/9982/H时间限制：1s空间限制：26MB题目描述：牛牛发现国际象棋的棋盘图案特别好看，是黑白相间的。众所周知，国际象棋的棋盘是8*8大小的，不过他现在想让你打印出一个n(n为偶数)的国际象棋棋盘。我们用字符’1’表示黑格，'0’表示白格。棋盘左上角的格子为白格，规定与白格相邻的格子全部为黑格，与黑格相邻的格子全部为白格。输入格式：仅一行一个正整数n(2≤n≤1000)保证n为偶数。输出

加法和乘法from https://ac.nowcoder.com/acm/contest/9983/J时间限制：1s空间限制：26MB题目描述：有一天牛牛和牛妹在做游戏，规则如下：桌面上摆着n张纸牌，每张纸牌上写着一个正整数，由牛牛先手轮流执行以下操作：1.如果桌面上只剩一张纸牌，游戏结束，这张纸牌上的数字如果是奇数则牛牛胜利，反之牛妹胜利。2.当前行动玩家选择两张纸牌，设上面的数字分别为X,Y接下来玩家从加法和乘法中选择一个并应用到这两个数字上，得到结果为Z，接下来将选择的两张纸牌丢

括号from：https://ac.nowcoder.com/acm/contest/9981/B时间限制：c/c++ 1s，其他 2s空间限制：c/c++ 256M，其他512M题目描述：请你构造一个非空的括号字符串，包含正好 k 个不同合法括号对。所谓括号字符串，是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过100000。输入描述：一个整数 k。0 <= k <= 10^9输出描述：一个仅包括左右括号字符串，其中有k个合法的括号对。如果有多

Inverse Pair#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)int n,m;int x[200005];int t[400005];set<int> s;//归并排序求逆序数void merge_sort_inversion(int *A,int.

Double-ended Stringsfrom Codeforces Round #710 (Div. 3)Time limit：2sMemory limit：256MB暴力解决就好，这个题目的意思就是查找最大相同子串，我们可以选择的子串长度为（1）到（ab长度最小值)，然后在a和b中选择不同的子串，判断能否找到该长度的相同子串。最后把ab都剔除为该长度的子串就ok了ac代码：#include<iostream>#include<string>#inclu

GCD Sumfrom Codeforces Round #711 (Div. 2)Time limit：1s*Memory limit：256MBac代码：#include<cstdio>using namespace std;long long t,n;long long sum(long long x){ //求数位和 long long a = 0; while(x) a += x % 10,x /= 10

Strange Tablefrom Codeforces Round #710 (Div. 3)Time limit：2sMemory limit：256MBac代码：#include<iostream>using namespace std;long long t,n,m,x,row,col;int main(){ cin>>t; while(t--){ cin>>n>>m>>x;

Restoring the Permutationfrom Codeforces Round #710 (Div. 3)Time limit：2sMemory limit：256MB这个题目，题目读懂了就很简单，stl应用，我学到了对于每一个测试，相同的数，第一个原型输出，后面的在比它小的数里面依次找最小的，第二个输出依次找最大的。ac代码：#include<iostream>#include<set>using namespace std;int t

Epic Transformationfrom Codeforces Round #710 (Div. 3)Time limit：2sMemory limit：256MB这个题目时有技巧的先举个例子有四个数：2 3 1 1我们会先配对2 3的话，会剩下1 1，但是如果配对2 1和3 1那么久可以不剩所以这个题我们应该先对最多的数进行配对。ac代码：#include<iostream>#include<algorithm>using namespace

Box Fittingfrom Codeforces Round #711 (Div. 2)Time limit：1s*Memory limit：256MBac代码：#include<cstdio>#include<algorithm>#include<set>#include<queue>using namespace std;int t,n,w;void solve(){ multiset<int> s

Partial Replacementfrom Codeforces Round #710 (Div. 3)Time limit：2sMemory limit：256MB简单的贪心思想，把第一个星号和最后一个星号标记好了以后，中间利用贪心思想，隔得越远越好。ac代码：#include<iostream>#include<string>using namespace std;long long t,n,k,notepre = -1,noterear = n,

2020ICPC沈阳G#include<bits/stdc++.h>using namespace std;#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define int long longint n,k,m,sum;priority_queue<int> q;signed main(){ IOS; cin>>n>>k; while(n-

Fight against involutionfrom 2020ICPC济南Time limit：1sMemory limit：256MB题意：在满足每个人成绩不减的前提下，找到最小的wi的总和。贪心，因为每个人最开始的时候都是想着把自己的字数写到最多（wi = Ri）我们可以将每个人按照Ri升序排列，Ri相同按照Li降序，这样每个人都比后面的人字数少，但是我们想要将wi的总和降到最低，并且每个人wi大于等于前一个人并且小于等于后一个人。从1到n遍历每个人，用mx记录前面的人字

Xor Transformationfrom 2020ICPC济南Time limit：1sMemory limit：256MB这个题目一点思绪没有直到看到了“北航☆苍响”的代码，这里就简单说一下我的理解吧。假如有两个数x和y令z = x ^ y那么在xyz中任意两个数的异或等于剩余的一个（x ^ y = z,x ^ z = y,y ^ z = x）我们可以看一下z，如果z < x,那么可以直接选择一个数z,使得x ^ z = y否则z > x,那么先将x ^ y =

Stone Gamefrom 2020ICPC济南Time limit：1sMemory limit：256MB拥有三个石头的部分mod3=0，所以可以一直利用mod3=0的部分，不断的将mod3=1的部分和mod3=2的部分凑成mod3=0的，只剩下mod3=1或只剩下mod3=2的时候，单独处理。ac代码：#include<bits/stdc++.h>using namespace std;int a1,a2,a3,sum;int main(){ cin.

Cook Pancakes!from 2020ICPC济南Time limit：1sMemory limit：256MB先烤两面没烤的，再烤一面没烤的。ac代码：#include<bits/stdc++.h>using namespace std;int n,k,t; //如题n，k，t表示时间priority_queue<int> q; //存储现有的饼priority_queue<int> qq; //