自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

红点雷龙XL

Talk is cheap, show me the code.

  • 博客(32)
  • 收藏
  • 关注

原创 ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE(记忆化搜索)

题目链接题目大意:现在有两个人在做游戏,这个游戏是这样的,它分为n轮,然后是一人一轮,每一轮次都有着三个操作,分别是给当前的分数加上a,给当前的分数减去b,使得当前的分数乘上-1,然后一个人想着能不能把最后的分数>=k,一个人想着能不能把分数变成<=l,如果第一个人赢了输出good ending,如果第二个人赢了,则输出bad ending ,否则输出 normal ending...

2019-08-29 21:30:17 198

原创 【HUD】4738Caocao's Bridges(无向图重边的tarjan)

Problem DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles, so he came up with another idea....

2019-08-28 15:39:59 290

原创 【HDU】3849By Recognizing These Guys...(tarjan,先记录时间戳)

Problem DescriptionSocial Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us keep up our pace with the trend of modern times.But ho...

2019-08-28 14:05:09 181

原创 【POJ】2117Electricity(割点能够割出的联通分量数)

DescriptionBlackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of them supplying a small area that surrounds it. This ...

2019-08-28 10:21:12 297

原创 【Codeforces Round】 #147 (Div. 2) E. Build String(最小费用最大流,最大流量判断)

You desperately need to build some stringt. For that you've gotnmore stringss1, s2, ..., sn. To build stringt, you are allowed to perform exactly|t|(|t|is the length of stringt) operations on...

2019-08-27 21:33:37 279

原创 【POJ】3281Dining(网络流最大流,建图)

DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to...

2019-08-27 16:59:09 232

原创 【POJ】2391Ombrophobic Bovines(二分答案,网络流建图judge,floyd)

DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to let th...

2019-08-27 15:04:46 207

原创 【POJ】1273Drainage Ditches(最大流模板题目)

DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg...

2019-08-27 10:36:38 175

原创 【hihoCoder】#1398 : 网络流五·最大权闭合子图(模板题目)

描述周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M),邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。每项活动都需要某些学生在场才能够进行,若其中有任意一个学生没有被邀请,这项活动就没有办法进行。班级建设的活跃值...

2019-08-26 21:31:36 183

原创 【hihoCoder】#1394 : 网络流四·最小路径覆盖(最小路径覆盖,二分图处理and网络流处理)

描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后,可以顺着游览线路前往下一个景点。为了避免游客重复游览同一个景点,游览线路保证是没有环路的。每一个调查团可以从任意一个景点出发,沿着计划好的游览线路依次调查...

2019-08-26 21:03:51 170

原创 【hihoCoder】#1393 : 网络流三·二分图多重匹配(网络流建图)

描述学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。运动会一共有M项不同的比赛,编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。根据小Hi和小Ho的统计,编号为i的学生表示最多同时参加a[...

2019-08-26 20:16:52 179

原创 ACM-ICPC 2018 沈阳赛区网络预赛.Call of Accepted(中缀表达式转为后缀表达式计算)

You and your friends are at the table, playing an old and interesting game - the Call of Cthulhu.There is a mechanism in the game: rolling the dice. You use a notation to communicate the type of dic...

2019-08-26 17:10:13 215

原创 【hihoCoder】#1378 : 网络流二·最大流最小割定理(模板题目)

描述小Hi:在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法,小Ho你还记得内容么?小Ho:我记得!网络流就是给定了一张图G=(V,E),以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最多能有多少流量。小Hi:那这个问题解决办法呢?小Ho:解决网络流的基本思路就是寻找增广路,不断更新残留网络。直到找不到新的增广路,此...

2019-08-26 10:41:45 251

原创 【ACWing】骑士放置(二分图最大独立集,建图)

给定一个 N*M 的棋盘,有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士(国际象棋的“骑士”,类似于中国象棋的“马”,按照“日”字攻击,但没有中国象棋“别马腿”的规则)。输入格式第一行包含三个整数N,M,T,其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y,表示位于第x行第y列的格子禁止放置,行列数从1开始。输出格式输出一个整数表示结果。...

2019-08-19 20:29:40 307

原创 【POJ】2226Muddy Fields(二分图最小覆盖,建图思想)

Language:Default Muddy Fields Time Limit:1000MS Memory Limit:65536K Total Submissions:13375 Accepted:4918 Description Rain has pummeled the co...

2019-08-19 18:59:12 165

原创 【POJ】1325Machine Schedule(二分图最小点覆盖)

Language:Default Machine Schedule Time Limit:1000MS Memory Limit:10000K Total Submissions:18459 Accepted:7690 Description As we all know, mach...

2019-08-17 11:23:15 137

原创 2019牛客暑期多校训练营(第九场)E.All men are brothers(推公式+并差集计数)

链接:https://ac.nowcoder.com/acm/contest/889/E来源:牛客网题目描述Amy asks Mr. B problem E. Please help Mr. B to solve the following problem.There are n people, who don't know each other at the begin...

2019-08-16 20:44:30 180

原创 2019牛客暑期多校训练营(第九场)D.Knapsack Cryptosystem

链接:https://ac.nowcoder.com/acm/contest/889/D来源:牛客网题目描述Amy asks Mr. B problem D. Please help Mr. B to solve the following problem.Amy wants to crack Merkle–Hellman knapsack cryptosystem. P...

2019-08-16 09:23:27 186

原创 【POJ】3565Ants(二分图最优匹配)

DescriptionYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill has a map with coordin...

2019-08-15 10:57:16 279

原创 【ACWing】374. 导弹防御塔(二分图多重匹配+二分)

Freda的城堡遭受了 M 个入侵者的攻击!Freda控制着 N 座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。在发射导弹时,导弹需要T1T1秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要T2T2分钟来冷却。所有导弹都有相同的匀速飞行速度 V,并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离Distance时,你只需要计算水平距离,...

2019-08-14 20:29:08 453

原创 【AcWing】373. 車的放置(二分图最大匹配简单题)

给定一个N行M列的棋盘,已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里,攻击范围与中国象棋的“車”一致。输入格式第一行包含三个整数N,M,T,其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y,表示位于第x行第y列的格子禁止放置,行列数从1开始。输出格式输出一个整数,表示结果。思路:首先考虑到了一个車,他是控制这一行和一列...

2019-08-14 15:57:24 284

原创 【tyvj】-1035棋盘覆盖(二分图最大匹配:建图思想)

题目描述给出一张nn(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少12的多米诺骨牌进行掩盖。输入格式第一行为n,m(表示有m个删除的格子)第二行到m+1行为x,y,分别表示删除格子所在的位置x为第x行y为第y列输出格式一个数,即最大覆盖格数思路:这个题目是在《算法竞赛进阶指南》上面看到的,发现这个题目的构图的思想是真的强大,简单说一下...

2019-08-14 15:28:14 395

原创 【洛谷】P1525 关押罪犯(二分+二分图判断)

题目描述SS城现有两座监狱,一共关押着NN名罪犯,编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为cc的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为cc的冲突事件。每年年末,警察局会将本年...

2019-08-13 16:42:36 193

原创 【Codeforce】 Round #578 (Div. 2) D.White Lines(前缀和统计处理)

题目链接题目大意:现在给你N*N的矩阵,矩阵的每一个格子都有一个颜色,现在我们可以进行一次涂色的操作,这个操作只能进行一次,能够把K*K格子变成白色,然后问你最多能够有多少个白色的直线,一行都是白的是一条直线,一列都是白色的同理思路:这个题目主要是因为他是行和列的状态都是不冲突的,所以我是每一种都搞了两个数组来搞。我是这样搞的,使用了两个前缀和,计算出某一行或者是某一列的前缀...

2019-08-12 16:56:57 223

原创 【51Nod】1694 两条路径(树的直径,暴力)

Bob的哥哥住在法国。在法国有n个城市,有n-1条双向道路连通这些城市。这些城市从1~n编号。你能沿着这些道路从一个城市走到任意一个城市。Bob的哥哥供职于“两条路”公司,并且刚好拿到了去修缮法国的任意两条路径的项目。一条路径指的是连通两个不同的城市的道路序列。公司能自主选择要修缮的道路,唯一的条件是这两条路径不能交叉(即不能有共同的城市)。当然,我们都知道存在利润,“两条路”公司得到的利润...

2019-08-09 16:28:02 272

原创 【51Nod】1400 序列分解(DFS暴力搜索)

小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足以下两个条件:1.他们不能相互重叠。2.他们要完全一样。如果小刀可以分解成功,大刀会给小刀一些糖果。然而这个问题对于小刀来说太难了。他想请你来帮忙。(序列的定义包括保持在原串中的位置)收起输入第一行给...

2019-08-09 15:23:27 180

原创 【51Nod】1448 二染色问题(逆向思维好题)

一个N*N的网格,初始为白色。现在有一个K*K的印章,每次操作:你可以用印章把网格中一个K*K的子矩形染成黑色或白色。如果一个格子被多次染色,那么后一次染色会覆盖掉前一次的。现在,给你N*N的由黑白两色构成的图案board(board[i][j]为第i行第j列格子的颜色,不是白字母‘W’表示,就是黑由字母‘B’表示),问是否能通过若干次操作,将网格从初始状态染成图案board的样子。如果可以输出"...

2019-08-06 15:29:06 504

原创 【51Nod】1388 六边形平面(枚举情况,判断奇数环)

现在有一个N*N的六边形网格平面(这种平面类似蜂窝形状)。下图是N=1,2,3,4条件下的具体形状,根据它们可以依次类推N=5,6,....。 现在你需要对N*N网格中一些格子进行上色,在给定的输入中这些格子被标记上字符‘X’,而不用上色的网格被标记为‘-’。上色时需要注意,如果两个被上色的格子有公共边,那么这两个格子需要被涂成不同的颜色。问最少需要多少种颜色来完成任务?收起...

2019-08-06 09:30:44 263

原创 【51Nod】1076 2条不相交的路径(点-双联通分量)

给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边)(注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路)收起输入第1行:2个数M N,中间用空格分开,M是顶点的数量,N是边的数量。(2 <= M <= 25000, 1 <= N <= 50...

2019-08-03 16:43:16 233

原创 2019牛客暑期多校训练营(第五场)H.subsequence 2(拓扑排序)

链接:https://ac.nowcoder.com/acm/contest/885/H来源:牛客网题目描述There is a hidden string of length n composed of the first m lowercase English letters. For any two different English letters, we will tell...

2019-08-03 16:40:00 476 2

原创 【CodeForces】 - 237D. T-decomposition(集合构造)

题目链接题目大意:现在给你的是一个S树,然后让你构造一个满足以下几个条件的树T树T中的点为树S ‘点’ 的集合,也就是数T中的点实际上是由多个S中的点组成的,并且树T上的点的集合的并集是S树点的全集如果S上有边(a,b)那么T树上必须有某个结点,包含a和b这两个点如果几个T上的点,包含着相同的S上的点,那么这几个T上的点要彼此相连最后树T有一个基数,也就是数T上的点包含的最多...

2019-08-02 10:45:22 167

原创 【Codeforces】 Round #145 E. Road Repairs(最小树形图模板+路径输出)

题目链接题目大意:现在有N个城市,标号为1的为我们的首都,我们现在想着从首都能够到达任意一个城市,现在给出你M个边,也就是城市之间的道路,其中这些道路有好的不需要修理,有坏了的需要修理,问你最少需要修几条路才能使我们能够从首都到达任意一个城市,注意给出的边均为单向边思路:这里是最小树型图的思想,在网上看了代码还有的是直接的搜索,好像不大好,更多的是朱刘算法的最小树型图吧,但是路径...

2019-08-01 17:06:09 448

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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