网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Hunting
2024-01-18
abc227F - Treasure Hunting
abc227F依次钦定x为路径上的第k大的数,然后dp即可。#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<bitset>#include<cmath>#include<set>#include<unordered_map>#definefo(i,
2023-06-01
「解题报告」CF739E Gosha is hunting
来南京第二天就感冒了,然后嗓子疼,头疼炸了。哈哈。等等是不是春季赛前我也这个状态来着。呃呃。好像确实一模一样。这玩意跟DP有个鬼关系。下面两个概率用\(u_i,v_i\)表示。首先如果只选两者之一,贡献为\(u_i/v_i\),如果两者都选那么贡献为\(u_i+v_i-u_iv_i\)。我
2023-05-04
4.[1201D - Treasure Hunting](https://codeforces.com/problemset/problem/1201/D)
4.1201D-TreasureHunting题目意思:在一个n*m的地图上面,左下角的坐标是(1,1),最开始你位于左下角,一秒钟你可以进行往左或者往右的操作,你只能在一些特殊的列上面进行往上移动的操作,你不可以往下移动。现在告诉你k个宝藏的坐标信息以及哪些列是允许往上的,问最后至少要几秒可以遍历k
2023-01-09
contest739E. Gosha is hunting 题解报告
题目地址题意:现在一共有\(n\)只神奇宝贝。你有\(a\)个『宝贝球』和\(b\)个『超级球』。『宝贝球』抓到第\(i\)只神奇宝贝的概率是\(p_i\),『超级球』抓到的
2022-11-11
题解 [ABC227F] Treasure Hunting
简单DP,当时赛时没做出来,怎么回事呢。在DP过程中并不好维护前\(k\)大都是什么,没有办法把它放到状态里,因此我们枚举第\(k\)大数的下标\(a_{x,y}\)。然后就好办了,设
2022-11-09
HDU 3468 Treasure Hunting
DescriptionDoyouliketreasurehunting?Today,withoneofhisfriend,iSeaisonaventuretripagain.Asmostmoviesaid,theyfindsomanygoldhid