自定义博客皮肤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 76 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 109 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 115 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 184 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 124 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 487 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 562 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 74 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 115 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 95 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 56 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 210 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 57 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 70 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 210 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 111 2

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

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

2018-10-13 21:45:54 380 2

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

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

2018-10-13 21:41:35 168 0

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

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

2018-10-13 21:36:12 247 0

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

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

2018-10-13 21:31:39 137 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 309 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 193 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 137 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 91 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 62 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 139 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 67 0

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

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

2018-10-07 16:37:44 118 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 153 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 292 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 471 0

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

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

2018-10-06 19:46:57 148 0

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

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

2018-10-06 19:27:57 104 0

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

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

2018-10-06 19:11:06 211 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 460 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 353 0

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

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

2018-10-03 20:24:56 132 0

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

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

2018-10-03 18:37:21 123 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 270 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 301 0

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