- 博客(6)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 HDU 1546 Idiomatic Phrases Game 基础最短路spfa
题意:成语接龙,一个汉字4个字符,注意成语不一定4个汉字,有很多是一句话,所以数组要开的大一点。想法:单独取出前4和后4个字符,暴力找出其中联系,建边,spfa。#include#include#include#include#include#define inf 0x7fffffffusing namespace std;const int nodes=10
2015-12-12 08:30:20 393
原创 HDU 1535 Invitation Cards 单源最短路
题意:一个中心原点1,给你n个点,m条边,问你从1到2-n的每一个点,加上从2-n返回1点的距离总和的最小值是多少?想法:比较好想,去:单源最短路,从1开始,所有点自动跑完,反向建边,就不需要从枚举每一个2-n的点到1的最短路。求和即可。#include#include#include#include#define inf 0x7fffffffusing name
2015-12-11 17:35:41 415
原创 HDU 3251 Being a Hero
题意:国王要给一个英雄一些城市,每个城市可以让这个英雄赚一些钱但是,国王不想到达这个英雄的城市,所以英雄要切断一些路,使得国王到不了这些城市,每条路有相应的拆除费用,问英雄最多可以赚多少钱?想法:费用流的思想建边,在残余网络里面找满流边,作为要截取的道路,这些道路有一个特点,就是一边连着与国王相连的点,一边是英雄的城市。费用流思想建边:有亏有盈,为了不亏,那么用盈利点的权值来限
2015-12-04 20:57:29 419
原创 证明:二分图中的环只能是偶环,不可能是奇环
二分图定义:是这样一个图,其顶点可分为两集合X和Y,所有的边关联的两顶点中,恰一个属于X,另一个属于Y。同一集合的结点不相邻。证明:假设二分图中的环是奇数环。设一个环,x1,x2,x3,,,,x(2*k-1),k>=1且为整数。相邻两点有边连接,x1与x(2*k-1)相连。由二分图定义可知:x1与x2分别在X集合和Y集合,由于x2与x3的关系可知x3在X集合,则x4在Y集合,以此类推,
2015-12-03 19:06:42 9514
原创 HDU 3861 The King’s Problem 缩点+二分匹配
题意:有一个有向图,这个图中对于块的定义是:1.如果有两个点u,v,从u到v有一条边并且从v到u也有一条边,那么一定属于块;2.每一个块中的两个点u,v从u到v有一条边或者从v到u有一条边,u到v的过程中不能经过其它的块,那么他也属于块。问你这个图最少可以分为多少个块。想法:对于强连通的块属于题中的块,那么从强连通的块之间找关系,来确定题中的块,则强连通的块需要满足题中的2号条件,有2
2015-12-03 08:58:04 590
原创 HDU 5586 Sum
题意:给一个序列,现在选择或不选择一个连续的区间,把区间里面的每一个数x转化成f(x)=(1890x+143)mod10007f(x)=(1890x+143)mod10007,问你最后这个区间的最大和是多少?想法:有两种可能,一种是不需要选择任何一个区间,因为原区间和就是最大的,还有一种就是需要选择一个区间,那么增加的就是这个区间增加的数,所以题目转化为求一个区间使得区间里的数的和变化
2015-12-02 09:29:52 437
ELM能否直接训练阈值网络
2018-09-25
TCP拥塞控制算法慢启动,拥塞避免,快速重传,快速恢复
2018-06-02
模拟进程管理课设(FCFS,SJF,时间片轮转调度法)
2016-07-02
你的那个好像有一点问题
2015-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人