自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 资源 (1)
  • 收藏
  • 关注

转载 二分图最大匹配算法——匈牙利算法

先看看洛谷上面的二分图匹配有关匈牙利算法的题目。题目背景二分图题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式: 第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例输入 输出 1 1 1 1 1 ...

2018-09-06 22:05:55 2710

原创 Kosaraju缩点算法详解

相对于Tarjan算法,Kosaraju算法更容易理解,原理非常简单,就是对一张有向图进行两次DFS遍历。下面我们用一张图作为实例,讲解Kosaraju算法的实现过程:这是一张有向图,对于强连通分量,我们一眼就看出来了,而机器有没有眼睛,那怎么识别呢?首先我们以从一号到五号节点顺序进行DFS,我们用dfn数组记录dfs访问退出的记录。遍历之后记录,我们记录下先后退出记录为 [5...

2018-08-03 16:43:49 2148

原创 一步一步教你怎么配置Hustoj Livecd版本

首先下载Hustoj Livecd版本,到我百度盘里可以下载。链接:http://pan.baidu.com/s/1boWSOKf 密码:55x5然后下载Power Iso,百度可以下载,尽管是收费软件,但是我们不需要用到收费的功能。下载完毕后准备一个容量4g以上的U盘,一般4g就够了。用管理员执行的方式打开Power Iso,并打开下载的Hustoj文件。插入U盘,并执行菜单“工具”-“制作可启...

2018-04-07 16:02:28 973

原创 4月7号做题总结

CJX大佬真的强!被CJX大佬吊起来锤...这场比赛告诉我们几件事情:CJX大佬是真的是太强了输出优化其实还是有用的自己还是太弱了那么不多BB,进入正题T1 (40/100,TM的卡输出)没什么好说的,就一个素数筛但是这题居然卡输出!!!居然卡输出!!!居然卡输出!!!只要加上输出优化就行了T2(10/100,残念的DP)首先可以得到一个n^2的转移方程:f[i]={0 (a[i]==0) or ...

2018-04-07 16:01:02 192

转载 超级快的读入优化实现

namespace IO { const int MX = 4e7; //1e7占用内存11000kb char buf[MX]; int c, sz; void begin() { c = 0; sz = fread(buf, 1, MX, stdin); } inline bool read(int &t) {

2017-08-17 08:10:48 867

原创 图论网络流入门增广路算法详解与实现

讲解对于求一个图起点到终点的最大网络流。我们可以利用增广路来求。将图的容量初始化,注意:读入边的信息时,必须只能单向读入,这是为了更好的增加残余网络的反向弧。对图所有的流量均初始化为0。首先我们应该寻找增广路,对于寻找一条增广路,我们可以这样做:第一步:我们首先通过广度搜索或者深度搜索来求出这个图的其中一条路径。并用Pre数组记录前驱。 第二步:我们可以通过求出此路径的残...

2017-08-16 20:00:06 3402 1

原创 进制转换(十进制转换N进制)的实现

进制转换核心代码:string Zhuanh(int x,int n){ string s; while(x){ int u=x%n; if(x%n>9) s.push_back(u-10+'A'); else s.push_back(u+'0'); x/=n; } for(int i=0;i<s.length()/2;i++){ swap(s[...

2017-08-14 10:47:07 779

原创 单源最短路Dijkstra算法源码

#include#include#includeusing namespace std;int a[1010][1010];int dis[1010];bool b[1010];const int inf=0xfffffff;int m,n,s;int add(int x,int y){ if(x+y>inf) return inf; retu

2017-08-07 12:18:23 386

原创 SPFA单源最短路算法—vector模拟邻接表实现

#include#include#include#includeusing namespace std;struct node{ long long int v,w;};vector head[10010];const int inf=0xfffffff;long long int n,m,s,dis[10010];int cx[10010]; bool b[10010]

2017-08-07 08:36:23 443

原创 并查集模板代码实现(非递归)

题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式:如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N输入输出样例输入样例#...

2017-08-04 21:55:01 696

原创 POJ2001 Shortest Prefixes 动态字典树实现

#include#include#include#includeusing namespace std;struct node{ int word; struct node *next[30]; node();};node::node(){ memset(next,0,sizeof(next)); word=0;}struct node *head=new nod

2017-08-04 20:06:41 194

RPG游戲制作大師VS繁體版

高精度的画面 RMXP 支持 640×480 像素分辨率 32 色真彩色图像。完全对应 Alpha Channel(每个像素的透明度),光滑的透过处理,柔和的半透明表现。画面的合成方法也增加了通常的半透明合成、加算合成和减算合成。而且字型自动映射,粗体不再引人注目。 使用软件的音乐播放 作为 BGM,主要使用 DirectMusic Synthesizer 的 MIDI 播放。因为以软件播放,所以不能用其它格式代替,音乐素材的制造人没必需考虑对各种 MIDI 音乐的对应。在制作过程中能被正常播放的 MIDI 文件,同样可以在其它环境中正常播放。 灵活且强大的脚本系统 用 RPG maker XP 制作完成的游戏,脚本是以 Ruby 语言编写的。预先编写的脚本可以制作十分独特和有趣的游戏,它是为了更高级的游戏制作需求准备的,使用它可以进行画面设计、编写战斗系统,以及一切的游戏要素。运用脚本制作 RPG 以外类型的游戏也是可能的。 当然,RpgMakerXP自带很丰富的素材,即是说,你要制作一款游戏,不用到处寻找素材也能直接做出一个精美的RPG游戏. RMXP 版本 目前RMXP最流行的版本是: RPG Maker XP 1.02 和 RPG Maker XP 1.03 RMXP 脚本RGSS 『RPG Maker XP』中使用的人物参数和战斗系统等各种各样的功能全部在被称为『脚本』的程序中定义。『RPG Maker XP』中采用的是『RPG Maker』专用的『Ruby』程序语言『Ruby Game Scripting System』(中文意思是 Ruby 游戏脚本系统,以下简称『RGSS』),编辑其中的脚本就可以自由更改或增加系统的功能。需要的话,系统的核心部分也能编辑。 这对于想通过事件指令制作独自的系统和界面的人来说,是值得兴奋的事吧!这样的话,或多或少学习程序语言都是十分必要的。如能把脚本运用自如,更改菜单画面、战斗系统,制作独自的事件指令等都是可能的。对于高级玩家而言,运用脚本大概就能制作更加原创的游戏吧!

2013-12-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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