ZSQ

新的一天,新的不会

GYM 100247 B. Similar Strings(水~)

Description 给出n个字符串,如果两个字符串之间存在一个字母表双射使得一个串变成另一个串,那么这两个串相似,问这n个串中有多少对相似的字符串 Input 第一行一整数n表示字符串数量,之后n个字符串,总串长不超过1e6 Output 输出相似字符串对数 Sample Inpu...

2017-02-28 20:49:07

阅读数:174

评论数:0

GYM 100247 A. The Power of the Dark Side(水~)

Description n名队员,每个人有三种能力a[i],b[i],c[i],一个人打败另一个人当且仅当其至少有两种能力强于对方,现在可以将任一个人的任两种能力值互换,问有多少人可以打败其他所有人 Input 第一行一整数n表示人数,之后n行每行三个整数a[i],b[i],c[i]表示第i...

2017-02-28 20:37:27

阅读数:302

评论数:0

CodeForces 596 B. Wilbur and Array(贪心)

Description 给出一个长度为n的序列b,每次可以选取任一个后缀将该后缀中所有数加一或减一,问最少经过多少次操作可以将一个初始全是0的a序列变成b序列 Input 第一行一整数n表示序列长度,之后n个整数b[i]表示b序列(1<=n<=200000,-1e9<=b[...

2017-02-28 19:37:33

阅读数:252

评论数:0

CodeForces 675 C. Money Transfers(贪心)

Description 有n家银行,第i家银行有a[i]元,a[i]可正可负可零,相邻两家银行可以相互转账,第1家和第n家也可以,问最少需要多少次转账可以使得所有银行的余额都变成0 Input 第一行一整数n表示银行的数量,之后n个整数a[i]表示第i家银行的余额,保证sum{a[i]}=0...

2017-02-28 19:26:18

阅读数:160

评论数:0

CodeForces 599 C. Day at the Beach(贪心)

Description 给出n个数,把其分成最多的连续子段,使得每个子段升序排完之后整个序列还是升序的 Input 第一行一整数n表示序列长度,之后n个整数a[i]表示该序列(1<=n<=100000,1<=a[i]<=1e9) Output 输出合法划分中子段最...

2017-02-28 19:15:17

阅读数:183

评论数:0

CodeForces 689 B. Mike and Shortcuts(SPFA)

Description n个点,任意两点距离为其编号差的绝对值,同时有n条捷径,i到a[i]之间距离为1,问点1到点i的最短距离 Input 第一行一整数n表示点数,之后n个整数a[i] (1<=n<=200000,i<=a[i]<=n,a[i]<=a[i+1]...

2017-02-28 16:21:14

阅读数:175

评论数:0

CodeForces 706 C. Hard problem(dp)

Description 给出n个字符串,翻转第i个串需要一个代价c[i],问使得这n个字符串保持升序所需的最小代价 Input 第一行一整数n表示字符串数量,之后n个整数c[i]表示翻转第i个串所需花费,最后n个字符串,总串长100000 (2<=n<=100000,0<...

2017-02-28 16:00:03

阅读数:186

评论数:0

CodeForces 598 D. Igor In the Museum(dfs)

Description 给出一块n*m的地图,“.”可以往上下左右走,“ * ”不能走,每次查询一个点,问该点所处连通块周围有多少 “ * ” Input 第一行三个整数n,m,q分别表示地图行列数和查询数,之后一个n*m矩阵表示该地图,最后q行每行两个整数x,y表示要查询的点的行列,保证地...

2017-02-28 15:50:17

阅读数:230

评论数:0

CodeForces 712 C. Memory and De-Evolution(贪心)

Description 将一个边长为x的等边三角形经过最少的操作步变成边长为y的等边三角形,每次操作可以减去任一边的任意长度,但是要保证这三条边还能构成一个三角形 Input 两个整数x和y表示已有的等边三角形边长和要得到的等边三角形边长(3<=y < x<=100000)...

2017-02-28 09:21:22

阅读数:254

评论数:0

CodeForces 702 C. Cellular Network(水~)

Description 坐标轴中上n个城市,m座信号塔,问信号塔信号要覆盖所有城市所需的最小半径 Input 第一行两整数n和m分别表示城市数量和信号塔数量,之后n个数a[i]表示第i个城市的坐标,最后m个数b[i]表示第i个信号塔的坐标(1<=n,m<=1e5,-1e9<...

2017-02-28 09:04:13

阅读数:163

评论数:0

HDU 1272 小希的迷宫(dfs)

Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到...

2017-02-27 22:31:28

阅读数:155

评论数:0

CodeForces 732 D.Exams(二分+贪心)

Description n天m场考试,每天可以准备一些考试或闲着,也可以去通过第d[i]场考试(d[i]!=0),第i场考试需要提前准备a[i]天,问通过所有考试所需的最少天数,如果n天都考不完则输出-1 Input 第一行两整数n和m分别表示天数和考试数,之后n个数d[i]表示第i天可以考...

2017-02-27 22:25:25

阅读数:170

评论数:0

CodeForces 651 B.Beautiful Paintings (贪心)

Description 给一长度为n的序列,对其重排,使得满足a[i+1]>a[i]的i最多 Input 第一行一整数n表示序列长度,之后n个数a[i]表示该序列(1<=n<=1000,1<=a[i]<=1000) Output 对该序列适当重排后使得满足a...

2017-02-27 16:49:05

阅读数:154

评论数:0

POJ 3268 Silver Cow Party(SPFA)

Description 一张n个点m条边的有向图,每条边有边权,求除x外其余n-1个点到x点再回去的最短路边权和中的最大值 Input 多组用例,每组用例首先输入三个整数n,m,x分别表示点数,边数和目标点编号,之后m行每行三个整数,u,v,w表示u点到v点有一条边权为w的有向边,以文件尾结...

2017-02-27 16:33:55

阅读数:182

评论数:0

FZU 2150 Fire Game(bfs)

Description 给出一块n*m的草地,其中’#’表示草地,现在在两块草地上点火,每秒钟火会往上下左右的草地上传播,问最少需要几秒可以烧遍所有草地 Input 第一行一整数T表示用例组数,每组用例首先输入两整数n,m表示草地行列数,之后一n*m矩阵表示该草地 Output 对于每组...

2017-02-27 16:15:05

阅读数:182

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭