XYM-AC之路

原创 poj 2075=最小生成树Kruskal算法

题意很好理解，但是应该注意映射，应该从1开始，因为不存在时返回0，边就要从1开始找，就这样wa了两次。#include#include#include#include#include#include#define N 5000using namespace std;int p[N

原创 拓扑排序,poj 1094

#include<cstdio>#include<iostream>#include<cstring>using namespace std;bool gp[30][30];char vd[30];int into[30],flag;int find_huan(in

原创 欧拉回路,poj 1041

//欧拉回路,poj 1041//已连通；求欧拉回路；#include#include#include#include#includeusing namespace std;stacks;int vd[2000],into[50],gp[50][2000],n;int euler

原创 poj1251-prim最小生成树(dij改写)

刚刚看完dij感觉和prim差不多，dij是松弛边，而prim是贪心，改写关键在于松弛这一步的改变，写的时候发现了区别，最短路只需对边的操作，且是单源的，一开始simple都错了，我就在想why后来发现，最小生成树prim必需是任意点出发都能构成这样一棵树，就是读入是边是dij的

原创 拓展bfs

Description机器人要在一个矩形迷宫里行动（不能原地停留，只能走向上/下/左/右），每移动一格花费1个单位时间。 迷宫有以下几种元素： 【*】 机器人的起点 【#】 墙。机器人不能走过这些格子 【.】 平地。机器人可以在上面自由行走 【0-9】 宝藏。当机器人走

原创 命运年轮 -概率dp

Time Limit:1000MS  Memory Limit:65536KDescription 概率论的起源与赌博问题有关。16世纪，意大利的学者吉罗拉莫·卡尔达诺（Girolamo Cardano，1501——1576）开始研究掷骰子等赌博中的一些简单问题。17世纪

原创 又见皇后（暴力）

Time Limit:3000MS  Memory Limit:65536KDescription 国际象棋中，皇后能攻击同一横线、同一竖线、同一斜线（45度）的敌人。众所周知，有一个非常著名的算法问题，是求在一个n×n的国际象棋棋盘中最多能摆放多少个

原创 编辑距离 （dp）

Time Limit:1000MS  Memory Limit:65536KDescription 俄罗斯科学家Vladimir Levenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个

原创 poj 2299 归并排序--逆序对

Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 21264Accepted: 7578Description

原创 poj 2481（树状数组）

这题树状数组明显可解，不解释，但是注意有相同的奶牛的处理代码#include#include#include#include#define N 100005using namespace std;int c[N],tem;struct dian{ int

原创 数星星（树状数组）

1144 数星星时间限制:564MS  内存限制:65536K提交次数:34 通过次数:8题型: 编程题   语言: 无限制描述天文学家们喜欢观察星星。它们把每颗星星看成一个点，并把每颗星星左下方（即横坐标和纵坐标都不比它大）的星星

原创 poj 2155（二维树状数组）

MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 9672Accepted: 3636DescriptionGiven an

转载 poj 练习大全

一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,p

原创 最大流（增广路-EK）poj1273

Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 31138Accepted: 11423Descripti

原创 poj 1469 二分图匹配（dfs算法）

COURSESTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10337Accepted: 4071DescriptionConsid

原创 二分图最佳匹配-8616 汽车拉力比赛

8616 汽车拉力比赛时间限制:500MS  内存限制:1000K提交次数:3 通过次数:3题型: 编程题   语言: 无限制描述SCAU车队要去参加汽车拉力比赛啦。拉力比赛中，每辆汽车需要一个驾驶员和一个导航员。SCAU车队一

原创 poj 1160（dp）

Post OfficeTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10824Accepted: 5801DescriptionThere is a

转载 ACM算法大纲

原创 题库

CM online Judge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/中国科技大学（U

原创 poj 2096(dp数学期望)

Collecting BugsTime Limit: 10000MSMemory Limit: 64000KTotal Submissions: 666Accepted: 255Case Time Limit: 2000MSSpecial JudgeDescriptionIvan is fond of collecti

原创 zoj 3329（dp-数学期望）

One Person GameTime Limit: 1 Second      Memory Limit: 32768 KB      Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. D