自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ShadyPi:咸鱼就要多做水题

假如说Debug是减少Bug的过程,那么编程就是制造Bug的过程

原创 BZOJ5218[Lydsy2017省队十连测] 友好城市

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5218 友好城市 Description 在Byteland 一共有n 座城市,编号依次为1 到n,这些城市之间通过m 条单向公路连接。对于两座不同的城市a 和b,如果a 能通过这些单向...

2018-09-30 20:21:27

阅读数 292

评论数 0

原创 HDU6072 Logical Chain

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6072 Logical Chain Problem Description Every time you come across a problem you’ve never seen bef...

2018-09-30 11:17:15

阅读数 109

评论数 0

原创 Luogu3387【模板】缩点(Kosaraju)

原题链接:https://www.luogu.org/problemnew/show/P3387 【模板】缩点 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复...

2018-09-29 21:52:03

阅读数 1439

评论数 0

原创 BZOJ5224[Lydsy2017省队十连测] 毁灭

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5224 毁灭 Description 小S 的面前有一个Boss,Boss 具有n 的攻击力和m 的生命值,而小S 除了1 点生命值以外就穷得只剩钱了,所幸小S 可以用钱购买能力,具体来...

2018-09-29 10:37:34

阅读数 106

评论数 0

原创 BZOJ5222[Lydsy2017省队十连测] 怪题

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5222 怪题 Description 给出一个长度为nnn的整数序列hih_ihi​,现在要通过一些操作将这个序列修改为单调不降序列,即hi≤hi+1h_i ≤ h_i+1hi​≤hi​...

2018-09-27 11:53:50

阅读数 63

评论数 0

原创 BZOJ5221[Lydsy2017省队十连测] 偏题

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5221 偏题 Description 斐波那契数列是一个经典递推数列,即 Fibn=Fibn−1+Fin+n−2Fib_n=Fib_{n-1}+Fin+{n-2}Fibn​=F...

2018-09-27 10:54:35

阅读数 73

评论数 0

原创 BZOJ5217[Lydsy2017省队十连测] 航海舰队

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5217 航海舰队 Description Byteasar 组建了一支舰队!他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图,其中有些位置是“.”,表示这一格是海水,可以通过...

2018-09-27 09:36:06

阅读数 229

评论数 0

原创 BZOJ5215[Lydsy2017省队十连测] 商店购物

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5215 商店购物 Description 在 Byteland一共开着 n家商店,编号依次为 1到 n,其中编号为1到 m的商店有日消费量上限,第 i家商店的日消费量上限为wi。Byte...

2018-09-27 08:54:05

阅读数 161

评论数 0

原创 BZOJ4503 两个串

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4503 两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次,分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字...

2018-09-25 17:09:47

阅读数 71

评论数 0

原创 光头强

暂无链接 光头强 【题目描述】 一棵树,点编号1 . . . n,Q次询问编号[l, r]的点的导出子图中有几个连通块。 【输入】 第一行n, Q。 接下来n − 1行每行两个数表示一条树边(u, v)。 接下来Q行每行两个数表示一组询问[l, r]。 【输出】 Q行每行一个数表示答案。 【输入...

2018-09-25 08:55:04

阅读数 197

评论数 0

原创 BZOJ5219[Lydsy2017省队十连测] 最长路径

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5219 最长路径 Description 在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建n(n-1)/2条单向道路,对于任意两个不同的点i和j,在它们之间有且仅有一...

2018-09-25 08:36:52

阅读数 158

评论数 0

原创 BZOJ5216 [Lydsy2017省队十连测]公路建设

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5216 公路建设 Description 在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建m条双向道路,其中修建第i条道路的费用为ci。Byteasar作为B...

2018-09-22 16:51:09

阅读数 194

评论数 0

原创 CF1039E Summer Oenothera Exhibition

原题链接:http://codeforces.com/contest/1039/problem/E Summer Oenothera Exhibition While some people enjoy spending their time solving programming con...

2018-09-22 14:37:05

阅读数 156

评论数 0

原创 CF1041F Ray in the tube

原题链接:http://codeforces.com/contest/1041/problem/F Ray in the tube You are given a tube which is reflective inside represented as two non-coincidi...

2018-09-18 20:16:52

阅读数 288

评论数 0

原创 CF1041E Tree Reconstruction

原题链接:http://codeforces.com/contest/1041/problem/E Tree Reconstruction Monocarp has drawn a tree (an undirected connected acyclic graph) and then has...

2018-09-18 19:09:59

阅读数 162

评论数 0

原创 CF1042D Petya and Array

原题链接:http://codeforces.com/contest/1042/problem/D Petya and Array Petya has an array aaa consisting of nnn integers. He has learned partial sums rec...

2018-09-18 09:49:59

阅读数 281

评论数 0

原创 CF1042C Array Product

原题链接:http://codeforces.com/contest/1042/problem/C Array Product You are given an array aaa consisting of nnn integers. You can perform the following...

2018-09-18 09:38:09

阅读数 166

评论数 0

原创 CF1042B Vitamins

原题链接:http://codeforces.com/contest/1042/problem/B Vitamins Berland shop sells nnn kinds of juices. Each juice has its price cic_ici​. Each juice ...

2018-09-18 08:28:03

阅读数 153

评论数 0

原创 CF1042A Benches

原题链接:http://codeforces.com/contest/1042/problem/A Benches There are nnn benches in the Berland Central park. It is known that aia_iai​ people are cu...

2018-09-18 08:18:30

阅读数 207

评论数 0

原创 CF1041D Glider

原题链接:http://codeforces.com/contest/1041/problem/D Glider A plane is flying at a constant height of hhh meters above the ground surface. Let’s consid...

2018-09-18 08:07:51

阅读数 117

评论数 0

原创 CF1041C Coffee Break

原题链接:http://codeforces.com/contest/1041/problem/C Coffee Break Recently Monocarp got a job. His working day lasts exactly mmm minutes. During work, ...

2018-09-17 22:00:05

阅读数 215

评论数 0

原创 CF1041B Buying a TV Set

原题链接:http://codeforces.com/contest/1041/problem/B Buying a TV Set Monocarp has decided to buy a new TV set and hang it on the wall in his flat. The ...

2018-09-17 21:49:29

阅读数 109

评论数 0

原创 CF1041A Heist

原题链接:http://codeforces.com/contest/1041/problem/A CF1041A Heist There was an electronic store heist last night. All keyboards which were in the stor...

2018-09-17 21:42:40

阅读数 153

评论数 0

原创 BZOJ1064[NOI2008] 假面舞会

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1064 假面舞会 Description 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自...

2018-09-15 10:31:22

阅读数 81

评论数 0

原创 BZOJ2199[Usaco2011 Jan] 奶牛议会

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2199 奶牛议会 Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下...

2018-09-14 10:31:43

阅读数 44

评论数 0

原创 CF959A Mahmoud and Ehab and the even-odd game

原题链接:http://codeforces.com/contest/959/problem/A Mahmoud and Ehab and the even-odd game Mahmoud and Ehab play a game called the even-odd game. Eh...

2018-09-13 20:22:17

阅读数 150

评论数 0

原创 CF984D XOR-pyramid

原题链接:http://codeforces.com/contest/984/problem/D XOR-pyramid For an array bbb of length mmm we define the function fff as f(b)={b[1]f(b[1]⊕b[2...

2018-09-13 19:41:03

阅读数 58

评论数 0

原创 CF984C Finite or not?

原题链接:http://codeforces.com/contest/984/problem/C Finite or not? You are given several queries. Each query consists of three integers p,qp,qp, q a...

2018-09-13 11:55:27

阅读数 70

评论数 0

原创 CF984B Minesweeper

原题链接:http://codeforces.com/contest/984/problem/B Minesweeper One day Alex decided to remember childhood when computers were not too powerful and ...

2018-09-13 10:51:44

阅读数 81

评论数 0

原创 CF984A Game

原题链接:http://codeforces.com/contest/984/problem/A Game Two players play a game. Initially there are nnn integers a1,a2,⋯,ana1,a2,⋯,ana_1,a_2,\cdo...

2018-09-13 08:51:02

阅读数 68

评论数 0

原创 [2018.09.12 T1] 下落的圆盘

暂无链接 下落的圆盘 题目描述 有n个圆盘从天而降! 虽然后面落下的可以盖住前面落下的,可是天神 小O觉得这样很不美观,于是他规定:所有的圆盘两两不能相交!(可以相 切)当然,陆地的大小是有限制的,具体的说,每个圆盘的圆心的x坐标必须 在[0, W]以内,y坐标必须在[0, L...

2018-09-12 21:09:21

阅读数 46

评论数 0

原创 CF991E Bus Number

原题链接:http://codeforces.com/problemset/problem/991/E Bus Number This night wasn’t easy on Vasya. His favorite team lost, and he didn’t find himsel...

2018-09-12 19:44:27

阅读数 146

评论数 0

原创 CF991D Bishwock

原题链接:http://codeforces.com/contest/991/problem/D Bishwock Bishwock is a chess figure that consists of three squares resembling an “L-bar”. ...

2018-09-11 16:07:32

阅读数 107

评论数 0

原创 CF991C Candies

原题链接:http://codeforces.com/contest/991/problem/C Candies After passing a test, Vasya got himself a box of nnn candies. He decided to eat an equal...

2018-09-11 11:06:46

阅读数 140

评论数 0

原创 CF991B Getting an A

原题链接:http://codeforces.com/contest/991/problem/B Getting an A Translator’s note: in Russia’s most widespread grading system, there are four grade...

2018-09-11 10:11:50

阅读数 163

评论数 0

原创 CF991A If at first you don't succeed...

原题链接:http://codeforces.com/contest/991/problem/A If at first you don’t succeed… Each student eagerly awaits the day he would pass the exams succe...

2018-09-11 09:46:20

阅读数 84

评论数 0

原创 CF1A Theatre Square

原题链接:http://codeforces.com/problemset/problem/1/A Theatre Square Theatre Square in the capital city of Berland has a rectangular shape with the s...

2018-09-11 09:22:15

阅读数 64

评论数 0

原创 ARC094F Normalization

原题链接:https://beta.atcoder.jp/contests/arc094/tasks/arc094_d Normalization Problem Statement You are given a string SSS consisting of ‘a’,’b’ and...

2018-09-10 18:54:52

阅读数 136

评论数 0

原创 Luogu4587[FJOI2016] 神秘数

原题链接:https://www.luogu.org/problemnew/show/P4587 神秘数 题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}, 1 = 1 2 = 1+1 3 = 1+1+1 4 ...

2018-09-10 11:58:53

阅读数 127

评论数 0

原创 [2018.09.08 T2] 最大土地面积

暂无链接 最大土地面积 题目描述 在某块平面土地上有 N 个点,你可以选择其中的任意四个点,将这片土地围起来,你可以在这块土地上随意打洞。当然,作为一种沉迷于打洞的动物,你希望这四个点围成的多边形面积最大,以满足你打洞的欲望。 输入说明 第 1 行一个正整数 N,接下来 N ...

2018-09-08 17:30:58

阅读数 71

评论数 0

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