扎红颜

分类

未归档(20) 杭电1(6) 杭电10(1) 杭电3(3) 杭电5(3) 杭电7(2) 牛客10(1) 牛客2(5) 牛客4(4) 牛客6(2) 牛客8(4)

/ 注册

全部文章（共50篇）

2022杭电第三场

1003 Cyber Language 题意+思路：输出每个单词的大写首字母。用getline读入，输入样例t后要加上getchar。代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; in...

2022-08-27

0 315

2022杭电第五场

1010 Bragging Dice 题意： YahAHa和Peanut各掷一次骰子，YahAHa先手，进行声明；Peanut则可以挑战，如果符合声明，则YahAHa胜利，反之。Peanut也可以继续声明，但声明的骰子数和点数有一个要比之前的声明大。另外有三条规则：如果没有人声明“有x个1点的筛...

2022-08-27

0 527

2022杭电第六场

1006 Maex 题意：给定一棵n个节点的树，给每个节点标上0~n-1的权重，求各子树MEX和的最大值思路：易知MEX的最大值有一条链构成，统计子树大小然后从上往下去搜索每个叶子即可。代码： #include<bits/stdc++.h> using namespace std...

2022-08-27

0 315

2022杭电第七场

1004 Black Magic 题意：有（0，0），（0，1），（1，0），（1，1）四种方块。相邻的方块间连接的是黑色的，则看作是联通的。求联通块的最大最小数量。思路：最小的情况是，（1，1）连在一起，左右两边用（0,1）,(1,0)连成一个连通块，剩下的（0，1）（1，0）连接。最大的...

2022-08-27

0 326

2022杭电第八场

1004 Quel'Thalas 题意：问最少需要画多少条不过原点的直线，能经过第一象限中（0，0）到（n,n）这个正方形上除（0，0）的所有的点。思路：作 2 n条x+y=bx + y = bx+y=b的直线即可。故答案为 2n。代码： #include <bits/stdc++.h...

2022-08-26

0 322

2022杭电第十场

1007 Even Tree Split 题意：给定一个有n个节点的树，保证n是偶数。您将删除一些边（至少1条），并且必须让每个剩余的连通块具有偶数个顶点。求删除的方法数，模998244353。思路：一个节点的子树数目为偶数时可以删一条。用dfs求出最多删除的边数，每条边都是选或不选，最后的...

2022-08-26

0 359

2022牛客多校第一场

2022牛客多校第一场 A Villages：Landlines G Lexicographical Maximum D Mocha and Railgun A Villages：Landlines 题意：在一维坐标上存在着 n 个建筑物，其中一个为发电站，剩余 n-1 个为用电建筑物，你可...

2022-08-26

0 381

2022牛客多校第三场

C Concatenation 题意：给定 n 个仅包含 0，1，2，3，4的字符串，问怎么将他们拼接起来，使得最后得到的字符串，字典序最小。思路：出题人在题面里面刻意说了他卡了排序的做法，只允许线性的算法过。但最后用sort,再加了读入的优化就可以过了。代码： #include<bi...

2022-08-26

0 326

2022牛客多校第六场

G Icon Design 思路： n为5的小模拟，我是按规律输出的。代码： #include<bits/stdc++.h> using namespace std; int n; int main(){ scanf("%d",&n); for(int i=1;...

2022-08-26

0 344

2022牛客多校第七场

2022牛客多校第七场 C Constructive Problems Never Die F Candies G Regular Expression C Constructive Problems Never Die 题意：给定一个长度为n的序列a，要找到一个序列p，满足p[i]!=a[i...

2022-08-26

0 453