Rain_Fly

题解

学习笔记(1) 日常练习(2)

/ 注册

全部文章 / 题解（共29篇）

周赛38——小红的平滑值插值

观察易知，我们存在相邻元素差的绝对值大于k，就需要在中间插入元素，插入元素的个数ans = abs（差值）/K，当差值整除k时间，ans需要减一。我们还需要考虑几个特殊情况: （1）最大差值小于k，输出1即可，我们使用flag标记。（2）最大差值等于k，输出0。注意：一定要开long long...

C++

2024-03-24

2 380

周赛38——小苯的等比数列

E——小苯的等比数列（错误代码已更新）首先需要使用map统计每个元素出现次数，找到q为1的最大值，接下来枚举每个元素，在枚举公比q，q满足 a[i]*pow(q,ans) < maxx(最大项)。 #include<bits/stdc++.h> typedef long long...

C++

2024-03-24

6 774

codeforces round936——C（Tree Cutting）

原题链接：Tree Cutting 题目大意：给你一个树和一个剪切点树k，你需要求出删除 k 条边后，每个子树的最大长度。这个题目，很容易就能想到二分子树的长度，难的是check函数，对于二分的长度，我们需要dfs贪心的切割，如果子树长度达到mid就切断，cnt++，最后判断一下cnt是...

C++ dfs 二分

2024-03-24

0 332

周赛32-小红的矩阵修改

">typedef long long ll; using namespace std; const int N = 5e2 + 10; const int mod = 1e9 + 7; int dp[1010][1010]; //dp[i][j]代表前i列，第i列的状态压缩为j的合法方案数 in...

C++

2024-03-23

1 270

周赛32-小红的回文串

">typedef long long ll; using namespace std; const int N = 1e2 + 10; const int mod = 998244353; map<vector<int>,int> mp; //开一个以数组为键的m...

C++

2024-03-22

2 280

坐标游戏

对于后手，最优的方案是，每次后手选择与先手相反的操作，这样点最终将会在对角线上，如果不能继续走，就后手胜利，否则先手胜利；接下来只需要二分对角线上的最大距离，求出最大多少个k，再判断是否还能走下一步。 #include<bits/stdc++.h> typedef&nb...

C++

2024-03-18

0 308

Codeforces (Rounde934)C. MEX Game 1

这个题目，对于alice而言，第一次需要拿最小的出现一次的元素，否则，这个元素就会被bob拿到，也就是最小的结果。对于bob而言，第一个最小的出现一次的元素已经被拿了，要想最优化答案，bob需要拿第二个最小的出现第一次的元素。我们需要遍历0-n,如果mp[i]为0，那么i就是答案，因为这个i永远不会...

C++

2024-03-17

0 265

PTA寻宝图

题目：藏宝图 ">typedef unsigned long long ull; typedef long long ll; using namespace std; const int N = 1e5 + 10; const int mod = 1e9 + 7; /** * 不要使用#defi...

C++

2024-03-16

0 293

PTA天梯赛的赛场安排

题目：天梯赛的赛场安排这个题目在分考场时，每个学校要想联系监考人最少都应该尽可能的在一个考场，所以我们可以直接得出每个学校联系的监考员数量（x+c-1）/c, 每个学校如果不能完全分满n个考场，就把多余的x%c存到优先队列中，考场数量加上x/c。接下来需要对这多余的人数判断处理还需要多少个考场...

C++

2024-03-16

1 438

PTA L1-095 分寝室

学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。分配规则如下：男女生不能混住；不允许单人住一间寝室；对每种性别的学生，每间寝室入住的人数都...

C++

2024-03-14

0 592