自定义博客皮肤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

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

原创 【退役了,终究没能证明自己】

                                                                                                           【退役了,终究没能证明自己】          距离【你值得更好的】已经一年三...

2018-11-27 13:01:08 808 11

原创 GDUFS 2018信息学院程序设计新手赛(正式赛)题解

紧张刺激的新手赛结束了……有惊无险啊啊啊,虽然中途OJ炸了一次……很快就修复,感谢大家耐心的等待! 谢谢大家!!! 题解开始前,先向大家道个歉,题目还是很多误导人的地方,测评机崩了,导致很多人题没过。接下来都会一一解释……希望大家能理解……不过题目区分度还是达到了预期,有的同学表现也很抢眼。 ...

2018-11-29 16:37:21 826 0

原创 Gym - 101669D Harry Potter and The Vector Spell (最小生成树)

  题意:求一个01矩阵的秩,这个矩阵的每一列只有两个1. 解题思路:很容易联想到图论,我们对于每一列的两个一所在的行连边,最后形成一个图,最后的秩肯定是这个图最大的一个无环子图,其实就是最小生成树。   #include <iostream> #incl...

2018-11-21 13:46:45 314 0

原创 Gym - 101986H Homework (最大流和最小割)

  题意:有N个作业,分别为A类和B类,每天最多只能选择AB中的一类做,如果该天有该类的作业,就必须要做一个,问最多能做多少作业,和最少要做多少作业。   解题思路:对于最多能做多少,很容易建图 对于每一天建一个点 对于每一个作业建一个点 每个作业覆盖的天都跟该作业连边,流量为1 ...

2018-11-21 13:40:04 137 0

原创 Gym - 101986F Pizza Delivery (最短路必经路径)

  题意:给你一个有向图,每一条边在第i天都会反向,问反向后的最短路是否有变化。每次反向都是独立的。   解题思路:我们先把起点到所有点的最短路求出来,然后把所有边反向,然后求终点到所有点的最短路。 这样我们就记录了两个数组d1,d2,分别记录起点和终点到所有点的最短路。然后用s记录刚...

2018-11-21 13:25:17 428 0

原创 Gym - 100548C The Problem Needs 3D Arrays (最大密度子图)

  题意:求一个子序列,使得这个子序列的  逆序数/长度 最大   解题思路:如果知道什么是最大密度子图,那么这道题就是裸题了。这里保存一下模板~! 感谢大佬的模板 https://www.cnblogs.com/xiuwenli/p/9748771.html 这个模板可以求 带点...

2018-11-16 21:59:36 840 2

原创 Gym - 100548I International Collegiate Routing Contest (01字典树)

  题意:给你多个子网掩码,要你求一个最小的子网掩码补集。   解题思路:IPV4一共有 2^32个地址,实际上对应的就是一个完全字典树。现在给定的子网掩码,实际上就是给定了一个字典树,然后要你求这个字典树的补树,使得是一个完全字典树。实际上就是求这个字典树的所有补树形成的森林。 那么...

2018-11-16 21:51:09 100 0

原创 UVALive - 7501 Business Cycle (二分)

    解题思路:二分答案,重点在于判答案是否可行。我们先跑一遍,记录剩下的钱是多少,然后再跑一遍看看剩下的钱是多少。如果钱增加了,那么下次跑也一定增加。然后我们就可以通过这个差值,直接算出是否可行了。关于证明,要多画图。 另外这题会 爆LL,所以要特判   #include &a...

2018-11-15 22:01:45 85 0

原创 UVALive - 7503 Change (枚举)

    解题思路:枚举即可!然后突然就会发现规律了!     #include <iostream> #include <cstring> #include <map> #include &...

2018-11-15 21:56:59 69 0

原创 Gym - 101194G Pandaria (并查集+倍增+线段树合并)

  题意: 给定一个无向图。每个点有一种颜色。现在给定q个询问,每次询问x和w,求所有能通过边权值不超过w的边走到x的点的集合中,哪一种颜色的点出现的次数最多。次数相同时输出编号最小的那个颜色。强制在线。   解题思路:膜拜大神们的代码!看了好久,终于搞懂了。   我们假设有一个二...

2018-11-15 15:32:03 215 0

原创 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 215 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 163 0

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

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

2018-11-13 15:48:33 120 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 420 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 315 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 436 0

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

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

2018-11-11 13:59:11 116 0

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

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

2018-11-11 13:14:33 115 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 135 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 162 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 136 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 213 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 553 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 896 0

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