[网络流24题]魔术球问题（简化版）最小路径覆盖+二分答案 + 很快的最大流

原作者楚东方 | 发表于 2017-09-09 15:10 | 分类于 2015级

396. [网络流24题]魔术球问题（简化版 ★★☆ 输入文件：balla.in 输出文件：balla.out 简单对比时间限制：1 s 内存限制：128 MB 问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。...

阅读全文 »

二分图的最大匹配

转作者楚东方 | 发表于 2017-09-09 14:31 | 分类于 2015级

二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称...

阅读全文 »

How to use epoll_event data.ptr

原作者楚东方 | 发表于 2017-09-07 14:04 | 分类于 2015级

Do you know how to use the data.ptr in epoll_event? as you know typedef union epoll_data { void *ptr; int fd; ...

阅读全文 »

[简单dp]H - Happy Matt Friends HDU - 5119

原作者楚东方 | 发表于 2017-09-06 13:59 | 分类于 2015级

H - Happy Matt Friends HDU - 5119 Matt has N friends. They are playing a game together. Each of Matt’s friends has a magic number. In ...

阅读全文 »

[思维]K - K.Bro Sorting HDU - 5122

原作者楚东方 | 发表于 2017-09-06 13:55 | 分类于 2015级

K - K.Bro Sorting HDU - 5122 Matt’s friend K.Bro is an ACMer. Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort ...

阅读全文 »

区间dp总结

原作者楚东方 | 发表于 2017-09-06 13:51 | 分类于 2015级

要点:状态必然包含区间是哪个[i,j],通过枚举区间分界点进行转移。也就是说一个大区间是由两个子区间合并来的或者是两个子区间加上中间元素合并来的! 在合并的时候自然是要满足最优化原理和无后效性原则...... 不能多说,到题目中去体会! 这类问题经常会遇到环,环的处理办法通常有两种: ...

阅读全文 »

2017ACM/ICPC广西邀请赛

原作者楚东方 | 发表于 2017-09-04 02:00 | 分类于 2015级

A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 765 Accepted Submission(...

阅读全文 »

矩阵快速幂专题【完结】

转作者楚东方 | 发表于 2017-09-03 14:14 | 分类于 2015级

第一题 hdu 1757 A Simple Math Problem 点击打开链接思路：矩阵快速幂分析: 1 最简单的矩阵快速幂的题目，直接利用矩阵求解即可点击打开查看代码第二题 hdu 1575 Tr A 点击打开hd...

阅读全文 »

[ccpc网络赛]Friend-Graph

原作者楚东方 | 发表于 2017-08-27 08:40 | 分类于 2015级

Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6514 Accepted Submission(...

阅读全文 »

[网络流24题] No3_最小路径覆盖问题

原作者楚东方 | 发表于 2017-08-19 02:14 | 分类于 2015级

728. [网络流24题] 最小路径覆盖问题 ★★☆ 输入文件：path3.in 输出文件：path3.out 评测插件时间限制：1 s 内存限制：128 MB 算法实现题8-3 最小路径覆盖问题（习题8-13） ´问题描述：给定有向图G=(V,E)。设P是G...

阅读全文 »