浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)训练记录
程序员文章站
2022-03-27 16:05:03
题目链接- – 牛客 10月24日总结 AC 8/13 排名43 害 感觉还可以再写两个题的 只是有想法但是变现困难 后续再补吧B题 期望计算求期望问题 ,看透了以后 就求个总和再除n 就好了 注意分母有0的情况D题 博弈 两个人玩游戏 对于非1的数,可以除掉它的一个非1因子 然后这个数变成x/fac 不能操作的时候就输了 现在问谁能赢 。不难发现这个跟CCPC网络赛那个很像,我们求一次每个数的因子数做NIM博弈...
题目链接- – 牛客 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题 模拟 && 签到难度
本文地址:https://blog.csdn.net/weixin_45948940/article/details/109266552
上一篇: 领扣LintCode算法问题答案-669. 换硬币
下一篇: 洛谷P1551 亲戚(并查集)
推荐阅读
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛-D 涛涛和策策的游戏(尼姆博弈)
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛部分题题解
-
M-灾难预警-浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)训练记录
-
每日咕咚(C++)---浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)训练记录
-
M-灾难预警-浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛-D 涛涛和策策的游戏(尼姆博弈)
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛——F 学长的白日梦
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛——I 来解方程吧