2018年05月_zezzezzez

原创 HDU3974 Assign the task（dfs建树+线段树）

Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4603 Accepted Submission(s): 1849Problem DescriptionThere is a company that h...

2018-05-24 11:16:45 169

原创 51nod 1341 混合序列（矩阵快速幂）

当给定p,q,r时，我们可以定义对于给定的p,q,r,n，请计算对于p=2 q=2 r=1 n=1这组数据，所以答案是Input共1行，4个整数数p, q, r, n中间用空格分隔(1 <= p, q, r, n<=1000000000)。Output对于每一个数据，在一行中输出答案。Input示例2 2 1 1Output示例3写数学题千万不能偷懒，这道题我开始一直有点懵逼，后来我把...

2018-05-22 21:23:01 153

原创 CSU - 1895（矩阵快速幂（a+b*sqrt（x））的通用方法+找规律）

Apache is a student of CSU. There is a math class every Sunday morning, but he is a very hard man who learns late every night. Unfortunate, he was late for maths on Monday. Last week the math teacher ...

2018-05-21 17:05:53 350

原创 HDU - 4027 Can you answer these queries? （线段树，坑点太多，开方操作）

Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be ma...

2018-05-10 11:18:37 181

原创 POJ - 3264

For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...

2018-05-09 20:35:56 201

原创 ZOJ - 1610（单点更新，成段染色）

Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.InputTh...

2018-05-09 17:06:20 362

原创 POJ - 2528 （离散化+线段树区间覆盖）

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council ha...

2018-05-07 19:16:02 4754 2

原创 SGU - 518 Kidnapping

Berland's Police has a serious problem. A foreign ambassador arrived to Berland with an important mission, and his daughter was kidnapped just from the Royal Palace! Inspired by adventures of Erast Fa...

2018-05-07 16:46:44 181

原创 HDU - 4452

Problem DescriptionRabbit Tom and rabbit Jerry are running in a field. The field is an N×N grid. Tom starts from the up-left cell and Jerry starts from the down-right cell. The coordinate of the up-le...

2018-05-07 09:56:39 226

原创 nyoj1129

神秘瀑布镇是一个神秘的地方，那里有吸血鬼，狼人，巫师，二重身。 Klaus（吸血鬼祖先）为了利用 Elena 的血液发展他的混血大军（吸血鬼&狼人），也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ，于是 Stefan 决定去唤醒吸血鬼猎人，来解救 Elena 。吸血鬼猎人被封锁在一个迷宫里，这个迷宫有一种特性，只要进入就会失去方向感。于是 Stefan 想到一种方法...

2018-05-04 09:38:55 123

原创组队赛第七场

记录一下个人认为有意义的题大鱼吃小鱼 51Nod - 1289 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行：...

2018-05-01 20:57:45 151

zezzezzez的博客