![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练赛
文章平均质量分 57
菜鸡一号¥
我很懒,没有加任何个人简介
展开
-
C - Rencontre Gym - 102798C题解:
题目链接:C - Rencontre Gym - 102798C参考题解:这份题解用的是直接计算边用啦多少次的方式思路:三个人独立选择,那么按照树上分别计算距离即可,然后最后将总距离除以方案数,就是每两个人的期望距离。一共使用啦三种做法,归根到底是一道树形dp的题目,是一道换根dp的模板题,然后因为需要一些简单的计算所以可以转化为非换根题来做。sum[y]=sum[x]+(n−2×size[y])×len(x,y).注意n是全集,换根的写法就是因为这里一直没调过去。1.换根dp写法:#inc原创 2021-11-06 19:36:39 · 164 阅读 · 0 评论 -
2021(CCPC)- 网络选拔赛Problem K. Shooting Bricks
本题为原洛谷原题,代码大部分是一位网友博客的改编版,多加一个t组循环和初始化,之前确实没见过这种的背包。有点状态机配背包的味道。(刚学完背包和状态机的我表示我没学明白,当时只用分组背包求最优解。。。)从新理思路的话终点看看代码中最后三层for循环中注释内容(原代码),和未注释内容(根据思路改变一下顺序)都对,其实因为dpn中一直存的值都要大于等于dpy,所以最后一个更新用fy更新fn似乎没神魔用。#include <bits/stdc++.h>using namespace std;原创 2021-08-29 10:11:28 · 205 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)AB
A: Monotonic Matrix Gym - 247727A 前置知识:LGV 引理:仅适用于 有向无环图。这道题目因为从左上到右下只能是递增,即:靠右靠下位置的值总是大于等于靠左靠上位置的值,这样我们可以从右上到坐下画两条分解线,一条是 0 与 1 的分界线,另一条是 1 与 2 的分界线(且两条分界线最多只能重合)不能相互交叉。然后求总的两条分界线的书目就可以啦。接下来看LGV定理,因为这个定理只能用于求多个起点到多个终点的不可以相交的路径情况数。所以这道题需要做一下变形。学长博客里原创 2021-06-29 13:20:18 · 203 阅读 · 3 评论 -
2021Hubei ProvincialCollegiateProgrammingContestDAF+一道acwing
比赛链接地址。先做出来的是F题这道题目的话我用的优先队列(battery)配一个sort后的location数组然后挨个遍历battery里面最小的用来先解决location里面最小的值,最后得到最优解。这道题目的话因为location全是2的倍数的大小,似乎还可以借助这个性质来做。#include <bits/stdc++.h>using namespace std;typedef long long ll;int n,m;const int maxn = 3e5+1000;原创 2021-05-27 18:56:54 · 948 阅读 · 5 评论 -
L2-034 口罩发放 (25 分)
L2-034 口罩发放 (25 分)题目异常恶心,很多坑。1.分发口罩顺序:顺序按照发放顺序确定。身体状况为 1输出顺序 :顺序按照申请记录中出现的顺序确定,同一个人只需要输出一次。2 .身份证和姓名需要特别关注输入数据是否合法。(本人就是姓名每次都是输入一个字符,改啦一晚上也还是一分,换成string来存姓名直接25)代码1:(用啦stable——sort排序还挺香的)#include <bitsdc++.h>#include <limits.h>#incl原创 2021-04-10 16:16:22 · 832 阅读 · 1 评论 -
L2-028 秀恩爱分得快 (25 分)
L2-028 秀恩爱分得快 (25 分)谢谢阿康的帮助此题历经坎坷终于补上啦阿康的博客:题意:给出m张图片,每张图片里面有k个人,然后他们在同一张图片里面会增加1/k的亲密度,最后问x,y两人是不是互相亲密度最高的最佳情侣,是的话直接输出两人,不是的话,先输出x的亲密度最高的组合,在输出y亲密度最高的组合。里面男女会有“-”的差异,-0的存在会影响代码的正确性,所以需要用字符串输入,判端男女。然后题目保证男女的绝对值不会重复。思路:题目大致是个模拟,一定要记住不要直接把照片转成二位矩阵,因为三层循环原创 2021-04-08 21:27:26 · 169 阅读 · 0 评论 -
K - PhD math Gym - 100814K
K - PhD math Gym - 100814KK - PhD math Gym - 100814K题干见上面链接,题意大致为给出a,b,n;让我们构造出a/b的前n位数字组成的数字序列组成一个n位数。给出p让我们找出所有子数字序列中能整除p的个数。思路:这道题目构造出number序列来之后,可以对于p进行每一位的除模运算,然后找到这些位的同余个数对于同余位就是以他们为起止的子序列可以被p整除,然后这样的话找到每一个余数的个数用num*(num-1)/2,可以直接得到这一种余数为起止的个数。代码原创 2021-03-17 20:07:25 · 131 阅读 · 0 评论 -
J - The King‘s Walk Kattis - kingswalk
借鉴博客题目链接:J - The King’s Walk Kattis#include <iostream>#include <bits/stdc++.h>using namespace std;#define lowbit(x) x&(-x);typedef pair<int,int> PII;typedef long long ll;const int mod = 5318008;const int INF = 0x3f3f3f3f;con原创 2021-03-13 09:53:37 · 82 阅读 · 0 评论 -
SDUTACM春季集训选拔赛(19级)PTA补题
比赛链接第一题输出“Hello World!”。直接进入第二题:7-2 前世档案 (20 分)题意:问你在根据字符串最后在图上会走到结论几?思路:把yn中的n看作二进制中的1,y看作二进制中的0然后求出字符串对应的二进制数加1(因为结论从1开始)即为结果:#include <iostream>#include <bits/stdc++.h>using namespace std;char s[120];int main(){ int n,m; s原创 2021-03-12 20:15:45 · 244 阅读 · 0 评论