欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 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

相关标签: 1024程序员节