- 博客(22)
- 收藏
- 关注
RSS订阅原创 网络流学习
大牛博客：https://www.cnblogs.com/SYCstudio/p/7260613.htmlhttps://blog.csdn.net/txl199106/article/details/64441994https://www.cnblogs.com/rmy020718/p/9548758.html
2019-05-28 22:01:43
163
原创 洛谷2740草地排水Drainage Ditches（最大流_网络流学习）
题目背景在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。题目描述农夫约翰知道每一条排水沟每分钟可以流过...
2019-05-28 21:59:34
204
原创 POJ - 1419 Graph Coloring （dfs）
You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and the only available colors are black and white. The coloring of the...
2019-05-20 21:35:20
117
2
原创 CodeForces - 121A Lucky Sum（dfs）
Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5...
2019-05-19 21:27:57
129
2
原创 2019ACM山东省赛B ZOJ - 4114 Flipping Game
（思路：设dp[i][j]表示的状态为：第i轮有j个与目标状态不同的灯时的方案数。设上一轮有l个不同，那么这一轮我们改变其中x个的状态，然后再改变其余n-l个中y个的状态，那么就有x+y=m&&l-x+y=j。所以状态转移方程为：dp[i][j]=dp[i-1][l]*C[l][x]%mod*C[n-l][y]%mod;详情看注释）#include <...
2019-05-16 22:09:17
198
原创 UOJ#80. 二分图最大权匹配(BFS)
从前一个和谐的班级，有 nl 个是男生，有 nr 个是女生。编号分别为 1,…,nl 和 1,…,nr。有若干个这样的条件：第 v 个男生和第 u 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。请问这个班级里幸福程度之和最大是多少？输入格式第一行三个正整数，nl,nr,m。接下来 mm 行，每行三个整数 v,u,w 表示第 v 个男生和第 u 个女生愿意结为配偶，且幸福程度...
2019-05-16 21:09:29
537
原创 HDU - 2255 奔小康赚大钱 （二分图最大权值匹配模板）（KM算法）
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们的经济...
2019-05-15 21:28:19
134
原创 POJ - 3494 Largest Submatrix of All 1’s
Given am-by-n(0,1)-matrix, of all its submatrices of all 1’s which is the largest? Bylargestwe mean that the submatrix has the most elements.InputThe input contains multiple test cases. Each t...
2019-05-15 17:21:45
216
原创 洛谷 P5300 [GXOI/GZOI2019]与或和（单调栈）
问题 C: 与或和时间限制:3 Sec内存限制:512 MB提交:177解决:25[提交] [状态] [命题人:admin]题目描述Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。对于一个由非负整数构成的矩阵，她定义矩阵的AND值为矩阵中所有数二进制AND（&）的运算结果；定义矩阵的OR值为矩阵中所...
2019-05-15 17:16:08
225
原创 HDU - 5943 Kingdom of Obsession （素数间隔+二分图匹配）
There is a kindom of obsession, so people in this kingdom do things very strictly.They name themselves in integer, and there are n people with their id continuous (s+1,s+2,⋯,s+n) standing in a line i...
2019-05-13 21:31:57
159
原创 HDU2063+FZU2039（二分图匹配模板题）
HDU - 2063 过山车RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪...
2019-05-13 18:43:23
356
原创 HDU - 1054 Strategic Game（最小顶点覆盖）(二分图匹配)（图论学习）
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieva...
2019-05-13 16:52:12
220
原创 Little Sub and Traveling（欧拉回路）
问题 E: Little Sub and Traveling时间限制: 1 Sec内存限制: 256 MB提交: 97解决: 31[提交] [状态] [命题人:admin]题目描述Little Sub lives in a country with n cities A[0..n-1]. He loves traveling very much.It is Feb.14t...
2019-05-10 15:55:59
466
原创 HDU 1728逃离迷宫 (dfs+剪枝)
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给...
2019-05-08 17:19:13
400
原创 图论模板（持续更新）
1.tarjan(有向图强连通分量)（hdu5934缩点）const int maxn=1e3+10;int dfn[maxn],low[maxn],sta[maxn],vis[maxn],top,cnt; int in[maxn];int color[maxn],sum;// 染色数组用来缩点//dfn[i]表示i是第几个搜到的,cnt用来计数编号 //low[i]表示i及i的...
2019-05-07 21:24:18
201
原创 HDU - 6119 小小粉丝度度熊（尺取）
度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里面签到。但是度度熊是一个非常健忘的孩子，总有那么几天，度度熊忘记签到，于是就断掉了他的连续签到。不过度度熊并不是非常悲伤，因为他有...
2019-05-06 18:46:50
129
原创 牛客 2019年湘潭大学程序设计竞赛 F:Black & White（尺取）
(思路：尺取，先把连续的“0”看作一块，忽略“1”，记下每一块的左端点和右端点，尺取求一下最大值；再把连续的“1”看作一块，忽略“0”，记下每一块的左端点和右端点，尺取求一下最大值；再对两个最大值取一下最大值，然后再和n取一下较小值，因为我的算法有可能求出的值大于n。详情看注释。)#include <bits/stdc++.h>using namespace st...
2019-05-05 21:44:15
279
原创 POJ - 2449 Remmarguts' Date (K短路模板)
"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story."Prince Remmarguts lives in his kingdom UDF – U...
2019-05-05 17:11:48
108
原创 2018ccpc吉林 D: THE MOON（概率dp+记忆化搜索）
问题 D: THE MOON时间限制: 1 Sec内存限制: 128 MBSpecial Judge提交: 132解决: 30[提交] [状态] [命题人:admin]题目描述The Moon card shows alarge, full moon in the night’s sky,positioned between two large towers. T...
2019-05-03 20:18:15
499
原创 2018ccpc吉林 E: THE TOWER （公式）
问题 E: THE TOWER时间限制: 1 Sec内存限制: 128 MBSpecial Judge提交: 222解决: 30[提交] [状态] [命题人:admin]题目描述The Tower shows atall tower perched on the top of a rocky mountain. Lightning strikes, setting th...
2019-05-03 19:13:15
911
2
原创 2018ccpc吉林 B：THE WORLD （模拟）
问题 B: THE WORLD时间限制: 1 Sec内存限制: 128 MB提交: 426解决: 91[提交] [状态] [命题人:admin]题目描述The World can indicate world travel, particularly on a large scale. You mau be lucky enough to be embarking on a...
2019-05-03 18:41:15
935
原创 2018ccpc吉林 A:THE FOOL(打表找规律)
问题 A: THE FOOL时间限制:1 Sec内存限制:128 MB提交:255解决:107[提交] [状态] [命题人:admin]题目描述The Fool is numbered 0 the number of unlimited potential -and therefore does not have a specific place in the se...
2019-05-03 17:36:04
1002
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人