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

原创 【Codeforces】 Round #627 Div. 3 (补题)

A.Yet Another Tetris Problem 题目链接 代码: #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include&l...

2020-03-13 11:26:12 31 0

原创 AtCoder Beginner Contest 154(题解思路+补题)

AtCoder Beginner Contest 154 A - Remaining Balls B - I miss you... C - Distinct or Not D - Dice in Line E - Almost Everywhere Zero

2020-02-09 22:59:48 141 0

原创 牛客小白月赛18 D.Forsaken喜欢正方形(枚举判断)

链接:https://ac.nowcoder.com/acm/contest/1221/D 来源:牛客网 题目描述 Forsaken特别喜欢正方形,现在他有二维平面的四个整点。如果四个整点可以直接形成一个正方形,输出"wen"。如果可以通过对其中一个点进行一次轻微的调整...

2019-10-27 17:42:54 51 0

原创 【HDU6736】Forest Program(搜索)

Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.QHand In HandOnline AcmersForum |Discus...

2019-09-29 16:02:16 186 0

原创 2019CCPC秦皇岛赛后总结

首先说说我们的的战绩吧,我们是打铁的队伍,打铁打的很彻底的,因为有一道题目到最后我们都没有想出来他到底是个啥 还是赛后问的隔壁的一个队伍的基本思路,不得不说的是我们这次去,去的时候还是压力还是挺大的,可能看到了很多的队伍都是在牛客多校上面的非常厉害的队伍,也可能是我们是一个头阵,打不好很难受 ...

2019-09-26 19:04:14 83 0

原创 2019网络赛总结

今年的网络赛,包括从一开始的CCPC到昨天结束了的ICPC, 总的来说发挥是很差的,补了一暑假的图论知识基本上是一次都没有用到,非常的难受, 说说我们不足的地方吧, 首先,从一开始我就感觉出来了,我们队伍的整体的氛围是很差的,这个氛围是指我们队伍内讨论的情况,就像是各打个的,一个题目下来了基...

2019-09-16 19:41:58 52 0

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

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

2019-08-29 21:30:17 29 0

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

Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still wa...

2019-08-28 15:39:59 62 0

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

Problem Description Social Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us keep...

2019-08-28 14:05:09 46 0

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

Description Blackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of t...

2019-08-28 10:21:12 38 0

原创 【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 exactl...

2019-08-27 21:33:37 82 0

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

Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has c...

2019-08-27 16:59:09 33 0

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

Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. The...

2019-08-27 15:04:46 57 0

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

Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is c...

2019-08-27 10:36:38 27 0

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

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

2019-08-26 21:31:36 37 0

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

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

2019-08-26 21:03:51 29 0

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

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

2019-08-26 20:16:52 31 0

原创 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...

2019-08-26 17:10:13 36 0

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

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

2019-08-26 10:41:45 56 0

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

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

2019-08-19 20:29:40 95 0

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

Language:Default Muddy Fields Time Limit:1000MS Memory Limit:65536K Total Submissions:13375 Accepted:4918 ...

2019-08-19 18:59:12 29 0

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

Language:Default Machine Schedule Time Limit:1000MS Memory Limit:10000K Total Submissions:18459 Accepted:7690 ...

2019-08-17 11:23:15 28 0

原创 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 ...

2019-08-16 20:44:30 33 0

原创 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 ...

2019-08-16 09:23:27 29 0

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

Description Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own appl...

2019-08-15 10:57:16 39 0

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

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

2019-08-14 20:29:08 58 0

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

给定一个N行M列的棋盘,已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里,攻击范围与中国象棋的“車”一致。 输入格式 第一行包含三个整数N,M,T,其中T表示禁止放置的格子的数量。 接下来T行每行包含两个整数x和y,表示位于第x行第y列的格子禁止放置,行列数...

2019-08-14 15:57:24 42 0

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

题目描述 给出一张nn(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少12的多米诺骨牌进行掩盖。 输入格式 第一行为n,m(表示有m个删除的格子) 第二行到m+1行为x,y,分别表示删除格子所在的位置 x为第x行 y为第y列 输出格式 一个数,即最大覆盖格数 ...

2019-08-14 15:28:14 75 0

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

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

2019-08-13 16:42:36 36 0

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

题目链接 题目大意:现在给你N*N的矩阵,矩阵的每一个格子都有一个颜色,现在我们可以进行一次涂色的操作,这个操作只能进行一次,能够把K*K格子变成白色,然后问你最多能够有多少个白色的直线, 一行都是白的是一条直线,一列都是白色的同理 思路:这个题目主要是因为他是行和列的状态都是不冲突的...

2019-08-12 16:56:57 57 0

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

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

2019-08-09 16:28:02 59 0

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

小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。 这两个子序列必须满足以下两个条件: 1.他们不能相互重叠。 2.他们要完全一样。 如果小刀可以分解成功,大刀会给小刀一些糖果。 然而这个问题对...

2019-08-09 15:23:27 23 0

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

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

2019-08-06 15:29:06 185 0

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

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

2019-08-06 09:30:44 62 0

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

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

2019-08-03 16:43:16 32 0

原创 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. F...

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

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

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

2019-08-02 10:45:22 41 0

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

题目链接 题目大意:现在有N个城市,标号为1的为我们的首都,我们现在想着从首都能够到达任意一个城市,现在给出你M个边,也就是城市之间的道路,其中这些道路有好的不需要修理,有坏了的需要修理,问你最少需要修几条路才能使我们能够从首都到达任意一个城市,注意给出的边均为单向边 思路:这里是最小树...

2019-08-01 17:06:09 215 0

原创 【POJ】 1679 The Unique MST(次小生成树的处理方法)

题目链接 题目大意:现在给你一个有N个点和M条边的一个图,然后就是问你这个图的最小生成树是不是唯一的,也就是说最小生成树的权值是不是能由多个生成树产生 思路:我对次小生成树的做法是这样的,先求出最小生成树,并且记录边,然后每次都去一条边,找生成树,看看是不是能产生一个和最小生成树一样的权...

2019-07-31 16:11:11 23 0

原创 【CodeForces 】- 234DCinema(模拟)

题目链接 题目大意:有M个演员,其中有k个是喜欢的,现在有K个影片,影片中可能会有几个你喜欢的演员,然后你就判断当前的电影是不是你喜欢的电影,喜欢的程度是由其中你喜欢的演员的数量决定的,输出时候1代表了不是最喜欢的,2代表了可能是也可能不是。0代表了一定是最喜欢的 #include<...

2019-07-31 10:03:15 23 0

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