E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Groundhog
Groundhog
Day
电影《土拨鼠之日GroundhogDay》女主Rita理想的对象:Firstofall,he'shumbletoknowhe'sperfect.首先,他会很谦虚,明白自己不够完美。He'sintelligent,supportive,funny.聪明,支持我,幽默。He'sromanticandcourageous.浪漫而且勇敢。He'sgotagoodbody,butdoesn'tlookint
朱咸武
·
2023-09-16 16:03
HDU 3932
Groundhog
Build Home (模拟退火算法)
题意:找出一个点使得这个点到n个点的最长距离最短。分析:模拟退火算法。#include#include#include#include#include#includeusingnamespacestd;#defineN1005#defineNUM20#defineD50#defineEPS1e-3doublea[N],b[N];intmo[8][2]={1,0,0,1,-1,0,0,-1,1,-1
哎哟_不错哦
·
2022-11-27 00:26
计算几何
HDU
3932
Groundhog
B
HDU
3932
模拟退火算法
Groundhog
and Apple Tree(树形DP + 分类讨论 + 贪心)
题目大意:有一棵苹果树,每个节点有一个苹果,吃掉uuu点的苹果能获得aua_uau点HP,经过第iii条边需要消耗wiw_iwiHP,在原地等待一秒可以获得111HP,每条边只能经过两次,问从1号节点出发吃掉所有苹果最少需要等待多少秒。分析:首先在某个点一次性把所需要的HP等够是显然正确的,根据每条边只能经过两次,解的形式一定是先吃掉某棵子树,再回到根,再吃其它子树,最优解是一个吃的顺序的问题,而
猝死在学ACM的路上
·
2020-09-14 20:28
树形dp
贪心
分类讨论
思维
散列算法与散列码
例如,考虑一个天气预报系统,将
Groundhog
(土拨鼠)对象与Prediction(预测)对象联系起来。看起来相当简单,创建这两个类,使用
Groundhog
作为“键”,Predi
房奴的人
·
2020-09-11 22:45
F.
Groundhog
Looking Dowdy(优秀的尺取)
文章目录[题目链接:F·GroundhogLookingDowdy](https://ac.nowcoder.com/acm/contest/5674/F)题目大意解题思路代码题目链接:F·GroundhogLookingDowdy题目大意给你两个数n和mn和mn和m从这nnn天中选取mmm天,每天选取一件衣服,使得这mmm件衣服的最大值与最小值的差值最小。接下来nnn行,每行的第一个数表示这天有
浅眠流转
·
2020-08-23 18:13
牛客
尺取
E_
Groundhog
Chasing Death(不错的数论)
文章目录[题目链接:E_GroundhogChasingDeath](https://ac.nowcoder.com/acm/contest/5674/E)题目大意解题思路代码题目链接:E_GroundhogChasingDeath题目大意这一道裸的数论题,题意就不省略了。解题思路我们可以对x和yx和yx和y进行质因子分解,经过化简我们可以得到下面这个公式p∑i=ab∑j=cdmin(i∗n,j∗
浅眠流转
·
2020-08-23 18:13
牛客
数学
牛客多校第九场The Flee Plan of
Groundhog
(树上的思维)
文章目录[题目链接:TheFleePlanofGroundhog](https://ac.nowcoder.com/acm/contest/5674/K)题目大意解题思路代码题目链接:TheFleePlanofGroundhog题目大意给你一棵树,G从1号节点出发去n号节点,走最短的路径速度最快1m/s1m/s1m/s,TTT秒以后他开始逃跑,O从nnn号节点开始追他,速度最快2m/s2m/s2m
浅眠流转
·
2020-08-23 18:13
牛客
思维
hashCode(),containsKey及equals的一些粗浅体会
{return"
Groundhog
#"+number;}}publicclassPr
weiqiyiji
·
2020-08-22 23:49
[dfs 树] 2020牛客多校 第九场 K.The Flee Plan of
Groundhog
题目题目大意:在一个树形结构上A从1号结点出发走了以1m/s的速度走了ts,B在n号结点从ts后开始以2m/s的速度追A,A开始以1m/s的速度逃跑,求A最晚多久被抓住思路先dfs一遍用d[i]存下以1m/s的速度走从i到n的时间,与没得电的头节点然后找出走了ts后的A的位置,从这个位置开始再dfs一遍。A到达i结点的时间是(d[i]+1)/2,找出最大的(d[i]+1)/2即可不过需要注意最后的
kosf_
·
2020-08-20 09:38
[大整数乘法]2020牛客多校 第九场 I.The Crime-solving Plan of
Groundhog
题目思路每次选出除0外最小的乘即可代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#if__cplusplus>=20110
kosf_
·
2020-08-20 09:01
2020牛客暑期多校训练营(第九场)E题
Groundhog
Chasing Death
题意计算∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^{b}\prod_{j=c}^{d}gcd(x^i,y^j)i=a∏bj=c∏dgcd(xi,yj)0≤a,b,c,d≤3e6,0d)个V,则V对答案的贡献为V∑j=cdmin(cnt1∗i,cnt2∗j)V^{\sum_{j=c}^{d}min(cnt1*i,cnt2*j)}V∑j=cdmin(cnt1∗i,cnt2∗j)暴
禾硕。
·
2020-08-19 07:47
2020牛客多校
2020牛客暑期多校第九场 E -
Groundhog
Chasing Death(gcd+质因数分解)
传送门题目大意:首先看到gcdgcdgcd就应该想到gcdgcdgcd的本质,即质因数分解后对于相同的质因子取min(p1,p2)min(p_1,p_2)min(p1,p2),而且不难发现对x,yx,yx,y求幂,不会影响质因子的种类,只是会改变指数,而且是以等差数列增长的。显然只需要一次质因数分解记录底数和对应指数,使用map记录相同的质因子以及各自初始对应的个数,然后考虑指数的变化显然我们只需
Happig丶
·
2020-08-18 02:26
牛客比赛
2020牛客暑期多校第九场 F-
Groundhog
Looking Dowdy(尺取)
传送门题目大意:给出nnn天,每天有若干件衣服,可以任选mmm天然后每天选出一件衣服,问如何选择使得选取的mmm件衣服中最大最小值的差值最小思路:如果我们不考虑天数,直接按权值排序,然后对于每个左边界,我们要找的就是恰好的第一个右边界使得这个区间内含有mmm种衣服,这个区间显然是可变化的。这个问题很明显就是经典的尺取问题啊(比赛时傻逼了想到开头却没想到尺取),我们只需要维护一个两个指针并用数组记录
Happig丶
·
2020-08-18 02:54
牛客比赛
2020牛客暑期多校第九场 A -
Groundhog
and 2-Power Representation(栈/pyhton)
传送门很经典的括号表达式问题,我们可以将2(...)2(...)2(...)看做222对括号里的数求幂,除去括号的嵌套求幂前一定只有加法,然后最外层一定是加法,这样就能定义运算优先级和最后的求和得出答案,不经常写导致比赛时手生写的慢,特此回顾对于经典写法,考虑到最后的答案是大数因此写Javaimportjava.math.BigInteger;importjava.util.*;publiccla
Happig丶
·
2020-08-18 02:54
牛客比赛
牛客多校(2020第九场)A
Groundhog
and 2-Power Representation
输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315题解:直接附上代码,注释非常清晰1#include2#include3#include4#include56usingnamespacestd;78#definelllonglong910intans[200],alen=0;//结果和结果的长度11intb[1005];//temp数组1
Mr__wei
·
2020-08-17 10:00
牛客第九场补题 B
Groundhog
and Apple Tree 贪心
GroundhogandAppleTree题目链接题目大意给一棵树,有边权,点权。走过这条边的需要的hp是边权。只有hp大于等于边权的时候才能走这条边。第一次走到这个点可以获得ai的hp。也可以呆在原地不动休息,每秒hp增加1。刚开始在1号节点,问要走完所有的点,并且回到一号节点所需要的最少的休息时间。题解首先,这个题肯定是考虑子树走的顺序。因为如果走完这颗子树,可以额外获得一些hp在走下一棵子树
李wa
·
2020-08-17 06:26
做题笔记
POJ 3932
Groundhog
Build Home(最小圆覆盖)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目:用最小的圆覆盖所有的点http://acm.hdu.edu.cn/showproblem.php?pid=3932以下有两种方法。首先是随机增量算法-----------------------------------------------
iteye_6233
·
2020-08-16 13:43
牛客多校(2020第九场)F
Groundhog
Looking Dowdy
输入4313286123175输出2说明ApplewillpayattentiontoGroundhog'sclothesonday1,3,and4,Groundhogwillwearclotheswithdowdinessof3,2,and1onday1,3,and4,andthedifferenceis2.备注:题解:题目大意:给出n天,每天可以有数件衣服可以选择,但每天只能选择一件衣服穿,每
Mr__wei
·
2020-08-15 17:00
【2020牛客多校九:树的BFS】K :The Flee Plan of
Groundhog
【传送门】K:TheFleePlanofGroundhog【难度】4/104/104/10认真想想也不会很难【题意】给定一棵树,nnn个节点,n−1n-1n−1条边每条边权为1小G一开始在一号节点。小O一开始在nnn号节点。给定时间ttt秒。(1)一开始,小G向小O移动ttt秒,速度1/s,小O则不动。(2)ttt秒后,小O去追小G,小O的速度为2/s。当然,此时小G会逃跑。小G速度仍为1/s,但
溢流眼泪
·
2020-08-15 17:52
牛客多校第九场C-
Groundhog
and Gaming Time
DescriptionSolution计算期望有两种常用方法,计算贡献和期望DP,这里我们选择前者,后者可参考官方题解我们把区间左右端点升序排序,考虑每一段区间的贡献设区间QQQ出现在aaa个线段中P(Q)=2a−12nP(Q)=\cfrac{2^a-1}{2^n}P(Q)=2n2a−1,减一是因为不能全部不选∴E(Q)=2a−12n∗∣Q∣\thereforeE(Q)=\cfrac{2^a-1}
ding_ning123
·
2020-08-15 13:43
2020牛客暑期多校训练营
2020牛客多校第九场G-
Groundhog
Playing Scissors(计算几何)(暴力)
Description题目给你一个凸多边形,可以绕原点随便转,剪刀固定方向,限制长度,求可以剪开的概率Solution这是一种巧妙的暴力做法转多边形很麻烦,我们相对地想到转剪刀方向我们每次把剪刀转一点点“一点点”来自精度要求10−410^{-4}10−4,2π3∗105 rad\cfrac{2\pi}{3*10^5}\,\,rad3∗1052πrad绰绰有余算出剪刀沿此方向需要剪的距离,与LLL
ding_ning123
·
2020-08-15 12:34
2020牛客暑期多校训练营
牛客多校(2020第九场)K The Flee Plan of
Groundhog
题目大意:有一个土拨鼠在节点1,一个橘子在节点n,在t时刻之前土拨鼠向着n走,橘子不动,从t时刻开始,橘子开始抓土拨鼠,土拨鼠开始跑,土拨鼠1m/s橘子2m/s,问还有多长时间橘子才能抓到土拨鼠。题解:首先要求的t时刻土拨鼠的位置,然后土拨鼠需要逃跑,所以得与n点背向而跑,这时候有俩种可能可供土拨鼠跑的路很长,orange抓到它也没泡到尽头可供土拨鼠跑的路很短,土拨鼠跑到路的尽头等待orange来
Mrwei_418
·
2020-08-15 12:40
[质因数分解+费马小定理] 牛客多校2020 第九场 E-
Groundhog
Chasing Death
题目题目链接:https://ac.nowcoder.com/acm/contest/5674/E思路简单说下思路算了不会写式子还是不说了吧这里有大佬博客!->大佬博客讲的非常清楚qwq代码#include#include#include#include#include#include#include#include#include#include#include#include#include#
kosf_
·
2020-08-15 12:47
【2020牛客多校九:尺取】F :
Groundhog
Looking Dowdy
【传送门】F:GroundhogLookingDowdy【难度】3/103/103/10稍微想一想就能想到的尺取题【题意】一共有nnn天,每天有kik_iki条衣服,每条衣服有美丽值ai,ja_{i,j}ai,j你需要选择其中的mmm天,每天选择当天的一条衣服,使得选择出的mmm条衣服的魅力值的最大差值最小【数据范围】1≤ai,j≤1091\lea_{i,j}\le10^91≤ai,j≤1091≤
溢流眼泪
·
2020-08-13 22:10
算法
【牛客】5674 A-
Groundhog
and 2-Power Representation
链接:https://ac.nowcoder.com/acm/contest/5674/A来源:牛客网题目描述Groundhogtookamathclass.Inthisclass,hismathteachersaid:Anypositiveintegercanberepresentedbythepowerof2{2}2.Forexample:137=27+23+20137=27+23+2^013
weixin_43983431
·
2020-08-13 22:46
牛客多校第9场A
Groundhog
and 2-Power Representation
没用过Python,现学现卖,呜呜呜。经过观察我们只要在’2’和’(‘之间加上’**’,然后再算整个式子的结果就行了?t=input()l=len(t)ans=""foriinrange(l):ans+=t[i]ifi==l-1:breakift[i]=='2'andt[i+1]=='(':ans+="**"ans=eval(ans)print(ans)还可以一行代码。orzprint(eval(
Dawn_Exile
·
2020-08-13 22:04
ACM
黎明初晓
【多校联赛】The Crime-solving Plan of
Groundhog
TheCrime-solvingPlanofGroundhog题意:给定n个介于0到9之间的数字,请使用它们生成两个正整数,且不带前导零,乘积最小化。输出乘积。题解:选出最小的挑出来(非零),剩下的组成最小值,相乘个人问题:首先没有考虑到大数,其次arr[i]=arr[i]*k+ans;和arr[i]*=k+ans;含义不同代码:///TheCrime-solvingPlanofGroundhog
崖丫
·
2020-08-13 22:23
题解
牛客(多校9)A:
Groundhog
and 2-Power Representation
题目链接示例1:输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315题意:就是给出式子求其结果解析:就是使用递归算法从最内层开始计算到最外层结束Python代码:我们知道Python中内置函数(eval)专门求表达式的,我们只需把输入式子中‘(’替换成‘**(’至于原因:当然是2××n代表2的n次幂咯。关于eval可以参考文章print(e
Mr顺
·
2020-08-13 18:26
ACM
The Crime-solving Plan of
Groundhog
(高精度乘法)
题意:给出几个数,将这几个数组合成两个不为0的数,使这两个数的乘积最小,并且输出这个乘积。题解:找到这几个数中不为0的最小的那个数,剩下的数组合成另外一个尽量小的数,在进行乘法运算的时候使用高精度的乘法。代码如下:#include#include#include#include#includeusingnamespacestd;constintN=1e5+7;inta[N];vectormul(v
strawberry zong
·
2020-08-13 18:36
算法题
The Crime-solving Plan of
Groundhog
题意:给你n个0-9的数,将这些数组成两个数,问组成的两个数的成绩最小为多少,给出的数至少有两个不为0.要使两个数最小,则一个是一位数,一个数n-1位数,模拟一下不难发现一位数应该是最小的非零数,n-1位数是第一位是最小非零数,其他位数字单调递增。AC代码:#include#include#includeusingnamespacestd;constintN=1e6+10;intarr[N];vo
donname
·
2020-08-13 13:35
题解
模拟
牛客多校第九场J-The Escape Plan of
Groundhog
(桶)(前缀和)
DescriptionSolution首先发现n∈[1,500]n\in[1,500]n∈[1,500]的数据不要看成1500料想复杂度O(N3)O(N^3)O(N3)我们枚举上下边缘,再一起扫过去我们考虑四边都为1的条件上下可以轻松维护,对左右,我们记dijd_{ij}dij为第jjj列从上到下的前缀和dij=j−i+1d_{ij}=j-i+1dij=j−i+1表示当前列都是1再看内部01差不超
ding_ning123
·
2020-08-13 13:53
2020牛客暑期多校训练营
牛客多校(2020第九场)I The Crime-solving Plan of
Groundhog
题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
Mrwei_418
·
2020-08-13 12:34
2020牛客暑期多校第九场 B
Groundhog
and Apple Tree
BGroundhogandAppleTree题意:有一棵树,经过每条边会消耗一定体力,到达一个节点的时候可以恢复一定的体力,停下来休息时每一秒也可以恢复一点体力,求至少需要恢复多少秒使得可以从节点1开始遍历到每个节点再回到节点1。体力不能为负数,可以从0-正无穷,经过重复的节点时候不能再恢复体力,树上每条边最多只能遍历两次做法:初步考虑下我们想要恢复的时间较少,且需要遍历每个子树,对于根节点来说,
wsl_lld
·
2020-08-13 11:00
[2020牛客暑期多校训练营第九场] E.
Groundhog
Chasing Death 唯一分解+欧拉降幂
题目链接:E.GroundhogChasingDeath题意题意很简单,求∏i=ab∏i=cdgcd(xi,yj){\prod_{i=a}^b\prod_{i=c}^dgcd(x^i,y^j)}∏i=ab∏i=cdgcd(xi,yj),答案对998244353取模。(0≤a,b,c,d≤3∗106,0#include#include#include#include#include#include#
张小生的先生
·
2020-08-13 11:19
数论
The Crime-solving Plan of
Groundhog
(大整数乘法)
题意:0~9每个数字都给你一些,要求配成两个没有前导0的数字,使得乘积最小。思路:第二个数字为一个的时候乘积最小,所以直接模拟乘法。#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e6+7;constintmod=998244353;intvis[maxn];stru
tomjobs
·
2020-08-13 10:52
#
大整数
#
其他比赛题目
牛客多校第九场 The Escape Plan of
Groundhog
(压缩行)
题意:要求存在寻找多少子矩阵,使得子矩阵边界都为1,且内部的0和1的数目相差不超过1。思路:直接枚举是n4n^4n4的,要优化到n3n^3n3则需要重复利用一些行的信息,比如可以用前缀和维护连续行连续列的信息(或者二维前缀和维护一个子矩阵)。本题就是先确定上下界,再枚举其中的列,维护前面i列中0的数目和1的数目,并记录下前缀中每个值的出现次数。则当连续几行的上界和下界都为1,且当前列都为1,则可以
tomjobs
·
2020-08-13 10:52
#
其他比赛题目
牛客多校第九场
Groundhog
Chasing Death(GCD,素数)
思路:将x,y的公有素因子找出了,最多10来个。然后枚举x的指数,再分别考虑每个素因子,可以得到y对应指数要到多少才会被算到。#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+7;constintmod=998244353;intp[maxn],v[maxn],c
tomjobs
·
2020-08-13 10:51
#
其他比赛题目
#
素数
牛客多校第九场
Groundhog
and 2-Power Representation(大整数,java)
思路:直接java模拟递归写。不过python貌似可以用语法直接写。importjava.util.*;importjava.math.*;importjava.io.*;importjava.lang.*;publicclassMain{publicstaticBigIntegerqpow(BigIntegern){BigIntegerres=BigInteger.ONE;BigIntegerz
tomjobs
·
2020-08-13 10:51
#
大整数
java
#
其他比赛题目
牛客多校第九场
Groundhog
Looking Dowdy(双指针,卡常)
题意:每天有一些衣服和其价格。一共n天,你可以从其中选m天,每天指定一个衣服。要求m天中指定衣服的最大值与最小值差最小。思路:特别卡常。只能将所有衣服按照价格和日期存下来,再从小到大排序,算出每个衣服第一个离他m天数的衣服,这就对应最小价格。这个过程可以双指针维护。#include#include#include#include#includeusingnamespacestd;typedeflo
tomjobs
·
2020-08-13 10:51
#
其他比赛题目
#
双指针
Groundhog
Chasing Death 2020牛客多校第九场(质因子分解+欧拉降幂)
原题题面Asweallknow,“Groundhogchasingdeath”means“GCD”,while“GCD”standsfor“greatestcommondivisor”.Soyouneedtocalculate∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^b\prod_{j=c}^d\gcd(x^i,y^j)∏i=ab∏j=cdgcd(xi,yj)modulo9
DrGilbert
·
2020-08-12 11:47
数论
acm竞赛
牛客多校
数论
牛客多校9 -
Groundhog
Chasing Death(质因子分解+思维)
题目链接:点击查看题目大意:给出a,b,c,d,x,y,求题目分析:因为涉及到了gcd的乘积运算,那么易知不同质因子的贡献是相互独立的,首先我们就可以先将x和y进行质因子分解,那么对于质因子p来说,设cntx[p]为p在x中出现的次数,cnty[p]为p在y中出现的次数,不难看出,需要这两个数同时大于0才有贡献,如果其中一者为0的话,那么其表示的质因子就是p^0=1,gcd求出来显然也就是1了,对
Frozen_Guardian
·
2020-08-12 10:20
数论
思维
牛客多校9 -
Groundhog
Looking Dowdy(尺取)
题目链接:点击查看题目大意:给出n天,每天可以有数件衣服可以选择,但每天只能选择一件衣服穿,每件衣服都有权值,现在需要挑出m天的衣服,使得最大值与最小值之差最小题目分析:比赛时为了恰烂分用了群友不小心说漏嘴的假算法过的(我有罪)赛后看了题解才恍然大悟,这不就是一个裸的尺取,将所有的衣服权值排序,然后枚举左端点,尺取右端点就好了,尺取的目标是使得区间内存在着恰好m件衣服(因为已经排过序了,显然右端点
Frozen_Guardian
·
2020-08-12 10:48
尺取
2020牛客暑期多校训练营(第九场)——【I】The Crime-solving Plan of
Groundhog
2020牛客暑期多校训练营(第九场)——【I】TheCrime-solvingPlanofGroundhog题目地址:https://ac.nowcoder.com/acm/contest/5674/I题目描述:Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationso
whisper-x
·
2020-08-11 14:48
牛客多校训练2020
2020牛客多校第九场 F.
Groundhog
Looking Dowdy 尺取
题意:给定nnn天,每天生产kik_iki件衣服,选择mmm件来自不同天的衣服,求最大价格和最小价格的最小差值。数据范围:1≤n≤106,1≤m≤n1\leqn\leq10^6,1\leqm\leqn1≤n≤106,1≤m≤n题解:尺取后右端点值减左端点值即可,每次尺取保证有mmm个不同的天,且窗口左端点和右端点不同即可,(中间相同的部分选任意一个都可)本题数据极弱,什么假做法都能过也是醉了。每次
solego
·
2020-08-11 14:18
多校
2020牛客暑期多校训练营(第九场)The Flee Plan of
Groundhog
题目题意:给一棵树,两点之间距离为1,G从1出发到n,速度为1,t秒后O从n出发,速度为2,问最迟何时遇到。先以n为根节点求出每个点的深度和父亲节点,开始追逐时,两点之间的距离每秒缩短1,所以如果能追上,要使用t2秒,如果G逃到叶子结点,不动是最好的选择,长度是最深。#include#include#includeusingnamespacestd;constintN=100005;intfir[
林尛尛
·
2020-08-11 14:45
图论
The Flee Plan of
Groundhog
链接https://ac.nowcoder.com/acm/contest/5674/K题意树根为111,A在111,B在nnn,A的每秒走111步,B每秒走222步,开始时A向B走,经过ttt秒后,B去追A,A随意移动或者不移动使自己不被B抓到,问B最晚经过几秒抓到A思路以nnn为根DFS,计算每个点到nnn的距离找到ttt秒后A的位置,从这个点开始BFS,如果被抓到了,则更新答案,否则继续BF
c4Lnn
·
2020-08-11 13:44
基础——BFS
基础——DFS
牛客多校第九场K-The Flee Plan of
Groundhog
(树形DP)
DescriptionSolution设ttt为ttt秒后
Groundhog
追到的地方∴dis(x,t)=dis(x,n)2\thereforedis(x,t)=\cfrac{dis(x,n)}{2}∴
ding_ning123
·
2020-08-11 11:04
2020牛客暑期多校训练营
2020牛客暑期多校训练营(第九场)——
Groundhog
and 2-Power Representation
2020牛客暑期多校训练营(第九场)——Groundhogand2-PowerRepresentation输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315备注Therangeofanswers:[10,10^180],andthelengthoftheinputdatashallnotexceed20000.题目大意输入计算式,求解。其
你的王叔叔
·
2020-08-11 11:47
2020牛客暑期多校训练营(第九场)——
Groundhog
Chasing Death
2020牛客暑期多校训练营(第九场)——GroundhogChasingDeath输入样例1121284样例21234120180输出样例12048样例2235140177题目大意求mod题解对给出的数分解质因数,然后对于每个质因数分别讨论其幂次。那么问题就从求乘积问题转化为个子问题。对于每个子问题,在幂次上,形如给出两个数,,求。那么可以枚举这个最小值是多少,是取到还是在取到,并可以(1)求出每
你的王叔叔
·
2020-08-11 11:47
2020暑期牛客多校训练营第九场(C)
Groundhog
and Gaming Time(数学期望,线段树,逆元)
Soetdit,TX1145967673,ZPAYAUR,GroundhogSoetdit,TX1145967673,ZPAYAUR,GroundhogSoetdit,TX1145967673,ZPAYAUR,
Groundhog
2018summerljy
·
2020-08-11 10:24
期望dp
线段树
乘法逆元
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他