随笔分类 -  hdu

2020杭电多校第四场 hdu6808 Go Running
摘要：还算比较经典的一道题吧 个人赛上丢给 19 级的做本是想让他们对网络流二分图多一分掌握 没想到全给我爆零了 赛后让 vv 写题解 vv 也是隔了几天都没有动静 好吧又得我来了 题目链接 点我跳转 题目大意 给定一个无现场的跑道和 N 个监控点 , 跑道上有若干个人在跑步 每个人的运行速度为 1m/s 阅读全文
posted @ 2020-08-17 07:11 GsjzTle 阅读(218) 评论(0) 推荐(2)
2020杭电多校第六场 hdu6836 Expectation
摘要：睡不着 , 水发题解吧 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题目大意 给定 N 个点 M 条边的无相连通图 定义图的生成树的值为该生成树所有边权按位与的值 问这张图的生成树的期望值是多少 解题思路 定义原图的生成树的个数为 SUM 阅读全文
posted @ 2020-08-07 07:29 GsjzTle 阅读(299) 评论(0) 推荐(1)
2020杭电多校第一场 hdu6756 Finding a MEX
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6756 题目大意 给定 N 个带权点和 M 条边 , 其中第 i 个点的权值为 ai 有 Q 次操作 , 每次操作有以下两种类型 : ①、将第 u 个点的权值修改为 x ②、查询与第 u 个点的相邻点集的 阅读全文
posted @ 2020-07-25 04:22 GsjzTle 阅读(357) 评论(0) 推荐(2)
2020杭电多校第二场 hdu6774 String Distance
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6774 题目大意 给定一个字符串 A 和一个字符串 B , 有 Q 次查询 每次查询给出一段区间 [L , R] , 问 A[L...R] 和 B串的 LCS 为多少 解题思路 定义 M 为 B 串的长度 阅读全文
posted @ 2020-07-24 02:50 GsjzTle 阅读(325) 评论(0) 推荐(2)
2020杭电多校第一场 hdu6759 Leading Robots
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 以 0 点为初始 阅读全文
posted @ 2020-07-21 22:33 GsjzTle 阅读(854) 评论(11) 推荐(2)
hdu6312 Game
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6312 题目大意 你有 N 个数，分别是 1 , 2 , 3 ... N。 有两个人玩游戏，每轮一个人可以从中取一个数，并删除它即它的因子 当其中一人无法再取数时 , 游戏结束 , 无法取数的人输。问先手 阅读全文
posted @ 2020-06-01 17:47 GsjzTle 阅读(300) 评论(0) 推荐(0)
hdu6638 Snowy Smile
摘要：题面 : 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6638 题目大意 : 给你 N 个点的坐标(X , Y)和权值(W) , 要求你找出一个矩形使得矩形内的点的权值和最大 , 问这个最大权值和为多少 解题思路 : 套路题 一个矩形有上下左右四 阅读全文
posted @ 2020-05-19 11:13 GsjzTle 阅读(189) 评论(1) 推荐(0)
hdu2643 Rank
摘要：题面 题目链接 hdu-2643 题目大意 有 n 位选手参加比赛，每个选手有一个排名 排名可能出现并列的情况，问一共有多少种排名情况 解题思路 第二类Stirling 先把排名当做集合，排名为 1 的人数即放入集合 1 的人数 再把集合等效化，即把集合 1 和集合 2 看作是完全相同的集合 那么此 阅读全文
posted @ 2020-04-28 16:55 GsjzTle 阅读(172) 评论(0) 推荐(0)