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