摘要:
spare time 空闲时间 spare no effort to do sth 不遗余力做某事 be to blame for 应受到责备 blame sb for sth为某事责怪某人 blame sth on sb 把某事归咎于某人 help sb with sth 帮助某人做某事 help 阅读全文
摘要:
肖申克的救赎 The Shawshank Redemption 英国:英国U.K./the United Kingdom、England 英格兰、Liverpool、Manchester、Sheffield 谢菲尔德、Birmingham 、Coventry 考文垂、Leeds、Scotland 苏 阅读全文
摘要:
线形图(Line Graph) 上升:increase、rise-rose、climb、soared(上升的很快)、grow、rapidly 下降:drop-ped、decline、slight drop(不要写成a slightly drop)、fall、decrease 大幅度:sharply、 阅读全文
摘要:
快速幂 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 阅读全文
摘要:
题意 有$N$头牛,序号为1-N(来自不同牛场),他们要去序号为$X$的地方参加派对,每次给出的边都是两点之间最短的。 问去+返的最长时间。(也就是来回每一头牛来回的(最短)时间里面找一个最长时间的,看清理解清楚题意!!!) 每组数据给出N、M、X,接下来M条边,是有向图。 思路 先用Dijkstr 阅读全文
摘要:
题意 中文题,求最短路并且输出路径。 思路 求最短路理所应当BFS,但是关键在于输出路径,输出路径又是通过回溯,关键在于怎么写,写法好多种。 由于该题数据小,所以还可以,通过DFS不断回溯输出路径。 AC代码 #include<iostream> #include<string.h> #includ 阅读全文
摘要:
题意: 给出$T$组数据,每组数据给出$N$和$M$,表示接下去$N$行$M$列。 图中“#”代表草,可以点燃;“.”点代表不能点燃;“#”和“.”都以走。 现在需要同时点两把火(位置可以重合),火的燃烧方向是上下左右,可以同时进行(注意!:不是一次只能一个方向,可以同时上下左右)。 若能烧完所有草 阅读全文
摘要:
##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; 算出一 阅读全文