浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)训练记录

题目链接- – 牛客 10月24日
总结 AC 8/13 害 感觉还可以再写两个题的 只是有想法但是变现困难 后续再补吧

B题 期望计算
求期望问题 ,看透了以后 就求个总和再除n 就好了 注意分母有0的情况
D题 博弈
两个人玩游戏 对于非1的数,可以除掉它的一个非1因子 然后这个数变成x/fac 不能操作的时候就输了 现在问谁能赢 。
不难发现这个跟CCPC网络赛那个很像,我们求一次每个数的因子数做NIM博弈就OK

E题究极签到题就不说了 qaq
F题究极签到题 快速幂板子题 注意溢出的问题 用int128
I题 高斯消元
没啥好说的 就高斯消元完事
L题 建立虚点跑最短路
就是一种建图技巧 没了
M题 BFS
一个n*n的有点权的矩阵,现在我们要从(1,1)走到(n,n)
现在定义雨量H 以及Q次询问,雨量如果比点权要大的话 就是水坑
题目问我们回到(n,n) 会不会经过水坑
emmm 一开始是以为搜索+贪心但是没调好 后来又觉得像dp
其实我们需要维护出来一条路径
使得这个路径上面的最小值尽可能大
然后进行O(1) 判断
N题 字符串模拟 &&签到题
K题 模拟 && 签到难度

©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页