随笔分类 -  题解-hduoj

2024“钉耙编程”中国大学生算法设计超级联赛（3）F - 字符串（hdu7462）
摘要：记一下，待更 阅读全文
posted @ 2024-08-09 11:54 gmh77 阅读(29) 评论(0) 推荐(0) 编辑
hdu6842.Battle for Wosneth2/百度之星2020复赛1005
摘要：题目描述 题解 因为被BC搞死了所以没有切掉 菜得真实.jpg 先把pq变成概率 设f[i][j]表示B的生命为i，A的生命为j时A先手的存活概率（反过来的话推出来的式子每次要加常数项搞不了），初值为f[0][j]=1 当j=0的时候也是1，可以理解成A先手所以赢了，主要是方便$f[1][1 阅读全文
posted @ 2020-08-10 15:10 gmh77 阅读(284) 评论(0) 推荐(0) 编辑
hdu6801.Game on a Circle
摘要：题目大意 n个石子围成一圈，从第一个开始顺时针考虑，每次有p的概率取走当前石子，问c号石子是第1...n个被取走的概率 n<=1e6 题解 记q=1-p，枚举石子c被取走之前的完整轮数t，设x^i表示是第i+1个被取走的概率 \(\sum_{t=0}^{\infty} q^tp(q^{t+1}+(1 阅读全文
posted @ 2020-07-31 17:24 gmh77 阅读(271) 评论(0) 推荐(0) 编辑
hdu6813.Last Problem
摘要：题目大意 一个无限大的平面，每次把一个格子变为x（x∈[1,n]），条件是四联通的格子中恰好出现了[x-4,x-1]（忽视0和负数），求一种方案使得出现n 瞎搞历程 最后1h逐渐开始有人切，然后ymq开始生草报数 最后5min连挂三发（没输出+再交一遍+输出次数）后过了 题解 首先由于n很大并且操作 阅读全文
posted @ 2020-07-30 18:37 gmh77 阅读(121) 评论(0) 推荐(0) 编辑
hdu6749.Mosquito（hall定理）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6749 hall定理：二分图有完美匹配当且仅当对于左侧的任意集合S所连向的集合大小>=|S| 对于本题就直接二分答案，nm处理2^K枚举判断即可 code #include <bits/stdc++.h> #def 阅读全文
posted @ 2020-07-23 22:18 gmh77 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示