自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LP_Cong

你的努力程度还没到拼天赋的程度。

原创 CodeForces - 884F Anti-Palindromize(费用流)

F. Anti-Palindromize time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A string ...

2018-10-31 22:43:33

阅读数 56

评论数 0

原创 CodeForces - 863F Almost Permutation(费用流)

F. Almost Permutation time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Recently...

2018-10-31 20:43:28

阅读数 96

评论数 0

原创 CodeForces - 1042F Leaf Sets(启发式合并)

F. Leaf Sets time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an ...

2018-10-31 13:44:25

阅读数 92

评论数 0

原创 CodeForces - 1004F Sonya and Bitwise OR(线段树区间合并)

F. Sonya and Bitwise OR time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Sonya ...

2018-10-24 17:15:30

阅读数 167

评论数 0

原创 CodeForces - 1000F One Occurrence(莫队+分块 | 线段树 | 主席树)

F. One Occurrence time limit per test 3 seconds memory limit per test 768 megabytes input standard input output standard output You are give...

2018-10-23 17:44:27

阅读数 93

评论数 0

原创 CodeForces - 1070C Cloud Computing(线段树二分)

C. Cloud Computing time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Buber is a ...

2018-10-21 12:51:26

阅读数 416

评论数 0

原创 CodeForces - 1070A Find a Number(记忆化宽搜)

  A. Find a Number time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are gi...

2018-10-21 12:41:22

阅读数 432

评论数 0

原创 CodeForces - 1000E We Need More Bosses(无向图缩点 + 树的直径)

E. We Need More Bosses time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your fr...

2018-10-20 14:50:22

阅读数 60

评论数 0

原创 Gym - 101908H Police Hypothesis (字符串哈希 + 树链剖分 + 区间合并)

H. Police Hypothesis time limit per test 8.0 s memory limit per test 1024 MB input standard input output standard output The public transpor...

2018-10-19 16:30:18

阅读数 89

评论数 0

原创 Gym - 101908G Gasoline (二分+网络流)

G. Gasoline time limit per test 0.5 s memory limit per test 1024 MB input standard input output standard output After the end of the truck d...

2018-10-18 22:50:07

阅读数 83

评论数 0

原创 Kattis - catering(WF2015)(有源汇有上下界费用可行流)

Paul owns a catering company and business is booming. The company has kk catering teams, each in charge of one set of catering equipment. Every week,...

2018-10-18 22:46:02

阅读数 45

评论数 0

原创 POJ - 2420 A Star not a Tree? (模拟退火)

A Star not a Tree? Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9462   Accepted: 4070 Descr...

2018-10-17 20:17:52

阅读数 155

评论数 1

原创 SPOJ - LCS Longest Common Substring (后缀自动机)

求两个串的最长公共子串 保存我的模板!   #include<bits/stdc++.h> using namespace std; const int MAXN=500005; typedef long long ll; int step[MAXN]; in...

2018-10-17 15:07:05

阅读数 51

评论数 0

原创 CodeForces - 1064E Dwarves, Hats and Extrasensory Abilities(二分)

E. Dwarves, Hats and Extrasensory Abilities time limit per test 2 seconds memory limit per test 256 megabytes input standard input output sta...

2018-10-14 23:47:33

阅读数 49

评论数 0

原创 CodeForces - 1064D Labyrinth(宽搜+优先队列)

D. Labyrinth time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are playing s...

2018-10-14 23:39:21

阅读数 165

评论数 0

原创 CodeForces - 1064C Oh Those Palindromes(思维)

C. Oh Those Palindromes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A non-...

2018-10-14 23:34:08

阅读数 94

评论数 2

原创 Gym - 101889B Buggy ICPC (思维)

  题意:遇到元音就翻转字符串,问你有多少种输入方式 解题思路:只有最中间的两个元音会影响答案,统计最中间的两个元音之间有多少个辅音即可。   #include<bits/stdc++.h> using namespace std; const int M...

2018-10-13 21:45:54

阅读数 277

评论数 2

原创 Gym - 101889I Imperial roads (树链剖分维护边权最大值)

    题意:给你一个图,然后Q个询问,每个询问,问强制要求使用某条边的情况下的最小生成树。   解题思路:先求最小生成树,然后对于强制要求的边,直接查询树上路径最大值,然后减去这个最大值,再加上要求的边的权值就是答案。   直接上树链剖分即可。   #include&...

2018-10-13 21:41:35

阅读数 136

评论数 0

原创 Gym - 101889F Fundraising (二维带权最长上升子序列)

  题意:二维带权最长上升子序列。 解题思路:先对一维排序,然后在第二维做最长上升子序列的NlogN做法,同时维护好权值即可。记得离散化。 这里相同的点最好合并一下,方便处理。   #include<bits/stdc++.h> using namesp...

2018-10-13 21:36:12

阅读数 193

评论数 0

原创 Gym - 101889M Marblecoin (后缀数组妙用)

  题意:给你N个栈,每天从任意一个栈中取出一个数,数在手上每保留一天,价值*365。所有数字拿完后,求手上的数子的最小价值。   解题思路:看到题目,初始数字不大于365,所以很容易想到贪心,每次必然是取这N个栈中,栈顶最小的那个数。 然后就会想到用优先队列维护每个栈的栈顶。但是这样...

2018-10-13 21:31:39

阅读数 76

评论数 0

原创 HYSBZ - 1061 志愿者招募 (单纯形法模板 | 对偶问题转化)

1061: [Noi2008]志愿者招募 Time Limit: 20 Sec  Memory Limit: 162 MB Submit: 5889  Solved: 3545 [Submit][Status][Discuss] Description     申奥成功后,布布经过不懈努力...

2018-10-12 21:33:22

阅读数 266

评论数 0

原创 HDU - 6251 Inkopolis (2017 CCPC FInal I)(带环树上维护颜色块数量)

Inkopolis Time Limit: 24000/12000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 322    Accepted Submission(s)...

2018-10-11 21:19:31

阅读数 151

评论数 0

原创 HDU - 6252 Subway Chasing (2017 CCPC FInal)(差分约束)

Subway Chasing Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 786    Accepted Submission(s...

2018-10-11 20:04:27

阅读数 121

评论数 5

原创 HYSBZ - 2960 跨平面 (平面图转对偶图 + 最小树形图)

2960: 跨平面 Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 387  Solved: 166 [Submit][Status][Discuss] Description Input  第一行两个整数n和m,表示点与线段的数目。  ...

2018-10-10 19:47:43

阅读数 55

评论数 0

原创 CodeForces - 980E The Number Games(贪心+树上倍增)

E. The Number Games time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The nation...

2018-10-08 17:44:47

阅读数 54

评论数 0

原创 CodeForces - 981G Magic multisets(线段树+set维护区间信息)

G. Magic multisets time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output In the Scho...

2018-10-08 17:10:06

阅读数 106

评论数 0

原创 CodeForces - 981E Addition on Segments(线段树+bitset优化01背包)

E. Addition on Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Grisha...

2018-10-07 21:51:33

阅读数 52

评论数 0

原创 牛客国庆集训派对Day5 H-我不爱她 (KMP+字符串哈希)

链接:https://www.nowcoder.com/acm/contest/205/H 来源:牛客网   题目描述 终于活成了自己讨厌的样子。   天空仍灿烂,它爱着大海。   你喜欢大海,我爱过你。   世界上充满了巧合。我们把每句话当成一个字符串,我们定义a对b的巧合值为a的...

2018-10-07 16:37:44

阅读数 102

评论数 0

原创 CodeForces - 985F Isomorphic Strings(字符串Hash哈希)

F. Isomorphic Strings time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are ...

2018-10-07 14:03:54

阅读数 134

评论数 0

原创 CodeForces - 1059E Split the Tree(贪心+树上倍增)

E. Split the Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are give...

2018-10-06 21:02:54

阅读数 235

评论数 0

原创 牛客国庆集训派对Day6 J-最短路 (任意两点间最短路径问题)

链接:https://www.nowcoder.com/acm/contest/206/J 来源:牛客网   题目描述 给一个连通图,每次询问两点间最短路。每条边的长度都是1。 输入描述: 第一行两个整数n和m,表示图的点数和边数(1≤ n≤ 100000, 1≤ m≤ n+100)。 ...

2018-10-06 19:55:18

阅读数 400

评论数 0

原创 牛客国庆集训派对Day6 I-清明梦超能力者黄YY (树链剖分+区间最值+区间染色)

链接:https://www.nowcoder.com/acm/contest/206/I 来源:牛客网   题目描述 黄YY是一个清明梦超能力者,同时也是一个记忆大师。他能够轻松控制自己在梦中的一切,在醒来之后还能清晰的记得梦中所有的细节,这让他的朋友们都十分羡慕。 又是一个晚上,黄YY又到...

2018-10-06 19:46:57

阅读数 127

评论数 0

原创 牛客国庆集训派对Day6 A-Birthday (最小费用流)

链接:https://www.nowcoder.com/acm/contest/206/A 来源:牛客网   题目描述 恬恬的生日临近了。宇扬给她准备了一个蛋糕。 正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域...

2018-10-06 19:27:57

阅读数 93

评论数 0

原创 牛客国庆集训派对Day6 B-Board (思维)

链接:https://www.nowcoder.com/acm/contest/206/B 来源:牛客网   题目描述 恬恬有一个nx n的数组。她在用这个数组玩游戏: 开始时,数组中每一个元素都是0。 恬恬会做某些操作。在一次操作中,她可以将某一行的所有元素同时加上一个值,也可以将某一列的所...

2018-10-06 19:11:06

阅读数 97

评论数 0

原创 CodeForces - 1059D Nature Reserve (二分搜索)

Nature Reserve time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There is a fore...

2018-10-06 11:40:00

阅读数 413

评论数 0

原创 CodeForces - 1059C Sequence Transformation (思维)

Sequence Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let�...

2018-10-06 11:35:01

阅读数 316

评论数 0

原创 牛客国庆集训派对Day3 I-Metropolis (迪杰斯特拉堆优化)

链接:https://www.nowcoder.com/acm/contest/203/I 来源:牛客网   题目描述 魔方国有n座城市,编号为。城市之间通过n-1条无向道路连接,形成一个树形结构。 在若干年之后,其中p座城市发展成了大都会,道路的数量也增加到了m条。 大都会之间经常有贸易往来...

2018-10-03 20:24:56

阅读数 126

评论数 0

原创 牛客国庆集训派对Day3 B-Tree (树上包含某个节点的连通子集个数)

链接:https://www.nowcoder.com/acm/contest/203/B 来源:牛客网   题目描述 修修去年种下了一棵树,现在它已经有n个结点了。 修修非常擅长数数,他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案,但他不会数数,于是他把问题交给了你。 输入描...

2018-10-03 18:37:21

阅读数 101

评论数 0

原创 牛客国庆集训派对Day1 D-Love Live! (启发式合并+01字典树)

链接:https://www.nowcoder.com/acm/contest/201/D 来源:牛客网   题目描述 因为招生办的招生政策变化,Otonokizaka Academy的ACM-ICPC team面临废队危机。Honoka Kosaka,Kotori Minami,Umi So...

2018-10-03 15:45:19

阅读数 256

评论数 2

原创 牛客国庆集训派对Day1 J-Princess Principal (区间查询是否是正确的括号匹配)

链接:https://www.nowcoder.com/acm/contest/201/J 来源:牛客网   阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练,比如快速判断一个文档...

2018-10-03 13:34:47

阅读数 266

评论数 0

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