楼主好菜啊 - 博客园

2018年8月6日

摘要：链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网题目描述 Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Student 阅读全文

posted @ 2018-08-06 21:49 楼主好菜啊阅读(204) 评论(0) 推荐(0)

网络流 - 最大流构图入门 bzoj 1305

摘要：一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否阅读全文

posted @ 2018-08-06 16:12 楼主好菜啊阅读(245) 评论(0) 推荐(0)

最大流入门题目 - poj 1273

摘要： Every 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 awhi 阅读全文

posted @ 2018-08-06 09:33 楼主好菜啊阅读(196) 评论(0) 推荐(0)

网络流入门

摘要： B站的视频： https://www.bilibili.com/video/av21945401?from=search&seid=10743883817588700643 讲的非常的不错，很清楚推荐博客： https://blog.csdn.net/LiRewriter/article/de 阅读全文

posted @ 2018-08-06 09:13 楼主好菜啊阅读(277) 评论(0) 推荐(0)

2018年8月3日

01分数规划牛客网入门题

摘要：链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and 阅读全文

posted @ 2018-08-03 22:33 楼主好菜啊阅读(433) 评论(0) 推荐(0)

01 分数规划

摘要：推荐博客： http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 学习这东西源于牛客多校大佬们的一道签到题.... 先来看一个问题 01分数规划问题：所谓的01分数规划问题就是指这样的一类问题，给定两个数组，a[i]表示选取i 阅读全文

posted @ 2018-08-03 21:53 楼主好菜啊阅读(151) 评论(0) 推荐(0)

2018年8月1日

LGV - 求多条不相交路径的方案数

摘要：推荐博客： https://blog.csdn.net/qq_25576697/article/details/81138213 链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述Count the number of n x m mat 阅读全文

posted @ 2018-08-01 21:34 楼主好菜啊阅读(353) 评论(0) 推荐(0)

双射 - hash去重

摘要：题目描述Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2.Given two graphs an 阅读全文

posted @ 2018-08-01 20:17 楼主好菜啊阅读(404) 评论(0) 推荐(0)

2018年7月30日

next_permutation 函数

摘要： next_permutation 是一个定义在 <algorithm> 中的一个全排列函数，用于按顺序生成一个数列的全排列基本用法：阅读全文

posted @ 2018-07-30 15:25 楼主好菜啊阅读(174) 评论(0) 推荐(0)

输入挂

摘要： int read() { //输入挂 int x = 0, f = 1; register char ch = getchar(); while (ch'9') { if (ch == '-')f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + c... 阅读全文

posted @ 2018-07-30 10:41 楼主好菜啊阅读(212) 评论(1) 推荐(1)

公告