LP_Cong

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

排序:
默认
按更新时间
按访问量

【你值得更好的】

【你值得更好的】       从小就没有写日记的习惯……长大了不知道为什么反而突然想记录些东西了。可能是最近日子过得太规律了吧,以至于让人精神恍惚。6月份受到师兄的影响,也开通了博客,但是不知道有啥好写的,就记录下自己的做题情况吧,但也没有坚持,好多东西都感觉和别人重复了,就不想写。突然某一天,翻...

2017-08-11 21:56:44

阅读数:561

评论数:10

ZOJ - 4068 Airdrop (思维)(The 2018 ACM-ICPC Asia Qingdao Regional Contest - K)

Airdrop Time Limit: 2 Seconds      Memory Limit: 65536 KB PUBG is a multiplayer online battle royale video game. In the game, up to one hundred pla...

2018-11-14 18:16:47

阅读数:6

评论数:0

Gym - 101630J Journey from Petersburg to Mosc (最短路径) (2017–2018, NEERC – Northern Eurasia Finals)

    题意:求最短路径,其中最短路径只算前K大的边。 解题思路:枚举所有边权,然后对原图重新建图,如果边权小于当前枚举值,那么把他权值置为0,大于的话,让他减去当前枚举的大小。然后跑最短路即可。最后用d[N]+K*c[i]更新答案即可。 以下是简单的证明: 首先只算前k大的边的最短...

2018-11-13 19:57:04

阅读数:25

评论数:0

Gym - 101630G The Great Wall (二分+线段树) (2017–2018, NEERC – Northern Eurasia Finals)

  解题思路:首先求第k小的答案,通常套路都是二分答案,然后判断有多少个答案比他小即可。 关键在于如何高效的判断有多少个答案比他小,如果我们把所有答案预处理出来,复杂度是N^2级别的,但是我们不必把所有答案都预处理出来,我们只需要知道有多少个比他小即可。因此我们可以通过各种数据结构,高效的...

2018-11-13 15:48:33

阅读数:4

评论数:0

hihoCoder - 1878 Palindromes (找规律)(2018ICPC北京I)

时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Recently, Nvoenewr learnt palindromes in his class. A palindrome is a nonnegative integer that is the same...

2018-11-12 19:43:45

阅读数:49

评论数:0

hihoCoder - 1871 Heshen's Account Book (2018ICPC北京B)

时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country'...

2018-11-12 19:40:10

阅读数:3

评论数:0

hihoCoder - 1870 Jin Yong’s Wukong Ranking List (拓扑排序)(2018ICPC北京A)

时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Jin Yong was the most famous and popular Chinese wuxia (The one who fight bad people by his Wukong i.e. Wus...

2018-11-12 19:34:04

阅读数:3

评论数:0

Gym - 101630A Archery Tournament (动态开点线段树)

    解题思路:一个X点上的圆的个数不会超过 logN个。所以完全可以线段树暴力。线段树动态开点即可。区间添加圆。然后暴力查询区间里面的圆是否满足答案。 #include<iostream> #include<dequ...

2018-11-11 13:59:11

阅读数:39

评论数:0

Gym - 101630L Laminar Family (树链剖分维护区间出现的段数)

  解题思路:先把每个查询的距离从大到小排序,然后我们再枚举查询,这样就不用考虑包含的情况了,因为小的肯定可以被大的包含,因此我们就只用考虑相交的情况了,关于相交,我们用区间染色的思想,然后查询区间出现的颜色个数即可,我这里用的是区间查询颜色段数。 #include&lt...

2018-11-11 13:14:33

阅读数:22

评论数:0

CodeForces - 1046B Hyperspace Highways (广义圆方树)

B. Hyperspace Highways time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In an un...

2018-11-10 17:28:03

阅读数:43

评论数:0

CodeForces - 1046A AI robots(动态开点线段树)

A. AI robots time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the last missi...

2018-11-10 16:58:25

阅读数:38

评论数:0

CodeForces - 613B Skills(枚举+二分)

B. Skills time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Lesha plays the rece...

2018-11-09 15:30:25

阅读数:17

评论数:0

Gym - 101972B Updating the Tree (深搜+合并)

B. Updating the Tree time limit per test 1.5 s memory limit per test 256 MB input standard input output standard output A rooted tree is a t...

2018-11-08 16:49:54

阅读数:11

评论数:0

ZOJ - 4061 Magic Multiplication (构造)(2018ICPC青岛D)

Magic Multiplication Time Limit: 1 Second      Memory Limit: 65536 KB BaoBao is now learning a new binary operation between two positive integers, ...

2018-11-07 16:36:09

阅读数:152

评论数:0

ZOJ - 4062 Plants vs. Zombies (二分)(2018ICPC青岛E)

Plants vs. Zombies Time Limit: 2 Seconds      Memory Limit: 65536 KB BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, Dre...

2018-11-07 15:22:42

阅读数:118

评论数:0

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

阅读数:7

评论数: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

阅读数:38

评论数: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

阅读数:25

评论数: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

阅读数:8

评论数: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

阅读数:12

评论数:0

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