浏览器标题切换
浏览器标题切换end

07 2020 档案

摘要:快速幂 typedef long long ll; ll mod_pow(ll x,ll n,ll mod) { ll res=1; while(n>0) { if(n&1)//if(n%2==1) res=res*x%mod; x=x*x%mod;//把x平方 n>>=1;//n=n/2 舍去最后 阅读全文
posted @ 2020-07-26 12:30 抓水母的派大星 阅读(307) 评论(0) 推荐(0) 编辑
摘要:##比赛题目链接 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=889 ##1001-Drink 思路:简单暴力。 AC代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2020-07-26 10:36 抓水母的派大星 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题意 有N头牛,序号为1-N(来自不同牛场),他们要去序号为X的地方参加派对,每次给出的边都是两点之间最短的。 问去+返的最长时间。(也就是来回每一头牛来回的(最短)时间里面找一个最长时间的,看清理解清楚题意!!!) 每组数据给出N、M、X,接下来M条边,是有向图。 思路 先用Dijkstr 阅读全文
posted @ 2020-07-26 10:21 抓水母的派大星 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题意 中文题,求最短路并且输出路径。 思路 求最短路理所应当BFS,但是关键在于输出路径,输出路径又是通过回溯,关键在于怎么写,写法好多种。 由于该题数据小,所以还可以,通过DFS不断回溯输出路径。 AC代码 #include<iostream> #include<string.h> #includ 阅读全文
posted @ 2020-07-26 10:00 抓水母的派大星 阅读(130) 评论(0) 推荐(0) 编辑
摘要:题意: 给出T组数据,每组数据给出NM,表示接下去NM列。 图中“#”代表草,可以点燃;“.”点代表不能点燃;“#”和“.”都以走。 现在需要同时点两把火(位置可以重合),火的燃烧方向是上下左右,可以同时进行(注意!:不是一次只能一个方向,可以同时上下左右)。 若能烧完所有草 阅读全文
posted @ 2020-07-26 09:50 抓水母的派大星 阅读(132) 评论(0) 推荐(0) 编辑
摘要:##Changing Digits 来源:POJ - 3373 题意: 现在给你两个数n , k. 要求一个新的数m 满足四个要求: 1、m没有前导0和长度和n一样长. 2、可以被k整除. 3、满足1,2的前提下, 尽量满足m和n的每位尽量相同. 4、满足1,2,3的前提下, 使m最小. AC代码: 阅读全文
posted @ 2020-07-25 17:13 抓水母的派大星 阅读(175) 评论(0) 推荐(0) 编辑
摘要:##Flipping Game 来源:CodeForces - 327A 题意: 给出一个01串,要求只能翻转一次区间(在翻转的区间内,0变成1,1变成0),问翻转后1的数量最大是多少。 思路: 如果全部都为0肯定全部翻转,如果全部为1肯定只翻转一次,所以默认max应该为-1而不是-inf; 算出一 阅读全文
posted @ 2020-07-22 19:45 抓水母的派大星 阅读(227) 评论(0) 推荐(0) 编辑
摘要:形容人: an open book坦率、imaginative富想象力的、experimenting乐于尝试的、original具独创性的、placid/peaceful平静温和的、friendly=amicable、ambitious有雄心装置的、candid正直的、considerate体贴的、 阅读全文
posted @ 2020-07-14 23:25 抓水母的派大星 阅读(406) 评论(0) 推荐(0) 编辑

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