Fate_O-CSDN博客

原创小明的迷宫

Accept: 65 Submit: 196Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为小明还是学生，还有家庭作业要做，所以他想尽快获得所有财宝并离开迷宫。 Input

2015-04-27 10:37:34 1146

原创 hdu4529郑厂长系列故事——N骑士问题

#include #include #include #include #include #include #include using namespace std;const int ROW = 9;const int COL = 8;const int KNIGHT = 10 + 1; //其实上限const int STATE = (1 << 8);

2014-08-28 09:49:17 830

原创 Codeforces 459E Pashmak and Graph

题目链接：http://codeforces.com/problemset/problem/459/A

2014-08-27 18:37:15 687

转载求逆元步骤总结

求逆元方法总结在MOD的情况下，（a*b/c ) %MOD 不能直接 / c 来求，需要找到一个数 inv 使得 inv * c % MOD = 1 。这样 (a*b / c) % MOD = (a * b * inv) % MOD;性质：逆元是积性函数存在 a*b = c ，那么 inv[c] = inv[a] * inv[b] %

2014-08-18 14:12:15 1135

原创 hdu4941

/*离散化之后将对应的操作改为对下标的操作*/#include #include #include #include #include #include using namespace std;const int MAXN = 100000 + 10;int cases, samples, n, m, k, q;int x, y, w;int op, a, b,

2014-08-13 15:42:23 500

原创 hdu3555

/*题目大意：求1 - n范围内含有"49"的数的个数。思路：记忆化搜索*/#include #include #include #include #include #include using namespace std;const int NUMBER_LEN = 19;const int INDEX_LEN = 10;int cases, tot; //测

2014-08-06 12:41:07 988

原创 poj1185炮兵阵地

#include #include #include #include #include #include using namespace std;const int MAXN = 100 + 1; //阵地行数const int MAXM = 10 + 1; //阵地列数const int State_Num = 60 + 1; //阵地列状态

2014-08-05 09:50:05 755

原创 hdu1227 Fast Food

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1227#include #include #include #include #include #include using namespace std;const int MAXN = 200 + 1; //the number of restaurantsconst i

2014-08-04 18:43:35 638

原创扩展欧几里得

static long x, y; public static long exgcd(long a, long b) { if (b == 0) { x = 1; y = 0; return a; } long r = exgcd(b, a % b); long t = x; x = y; y = t - a / b * y; return

2014-08-03 11:11:53 679

原创 Lca转Rmq

Lca：Rmq:

2014-07-30 13:31:29 416

原创区间最小值查询

Check Corners

2014-07-30 09:51:10 639

原创 [Noi2005]聪聪和可可

[Noi2005]聪聪和可可Time Limit:10000MS Memory Limit:65536KTotal Submit:21 Accepted:14DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编

2014-05-31 15:43:52 1697

原创 hdu3853 loops cf148D

简单概率期望类问题

2014-05-28 08:29:27 713

原创 Commentator problem(爬山)

题意：在平面上找一个点,使它对三个圆的视角相等.

2014-05-21 08:31:32 705

原创动态规划

题意：求从左上角走到右下角所经过的路径上的数字z

2014-05-21 07:59:23 436

原创求面积最小的多边形

Ancient Berland Circus

2014-05-19 21:39:44 913

原创 2014省赛总结

5月10日,到了威海,在车上醒来yiho

2014-05-13 20:34:29 568

原创 hdu 2473 并差集

自己不能使自己的父亲了,找个父亲,使自己永远是孩子。

2014-05-03 19:45:00 522

原创 hdu 3938并差集

求a,b之间所有路径最长边的最小值小

2014-05-03 16:49:35 667

原创并差集 hdu3038

注意节点与根的关系,用向量li

2014-05-03 15:36:47 502

原创 hdu 4607 树的最长直径

求树的最长直径可以两次bfs,第一次找直径

2014-05-02 18:37:05 573

原创 hdu2444 二分图判定+匹配

判定一个图是否是二分图,可以将此图染色判定

2014-05-02 16:26:00 436

原创 poj 2226 二分图匹配的最小点覆盖建图

建图的时候,没遇到一个障碍物另开一行。#include #include #include #include #include #include using namespace std;const int MAXN = 60;int cm[MAXN][MAXN], rm[MAXN][MAXN];char str[MAXN][MAXN];struct Edge{

2014-05-02 15:56:04 424

原创 poj3581后缀数组,最小表示

题意很清楚：可以用后缀树组来做,也能直接用最小表示

2014-04-23 08:26:05 842

原创 poj2528 poj1436

离散一下线段数区间更新

2014-04-21 21:34:03 423

原创 hdu1166 hdu1394 hdu2795

注意输入输出线段树单点更新#include #include #include #include #include #include using namespace std;#define MAXN 50000 + 10int n, val[MAXN];struct Node{ int l, r, sum;}node[MAXN << 2];void

2014-04-21 18:23:20 478

原创 poj 1308 && hdu1325

判断所给图是不是一颗根树panding

2014-04-21 15:57:15 462

原创最小表示法

详见http://blog.csdn.net/cclsoft/article/details/5467743题目

2014-04-20 19:26:58 424

原创 OUC_2014 Spring Training 省赛组队训练赛 #1总结

A线段树或者树状数组,离线处理

2014-04-20 15:11:39 571

原创 ac自动机模板

hdu2896#include #include #include #include #include using namespace std;const int wl = 128;struct Node{ Node *fail; Node *next[wl]; int counts, id; Node()

2014-04-08 20:31:47 432

原创 Kmp算法

/*时间复杂度O(a.length() + b.length())最小覆盖字串(len - next[len - 1] - 1)*/void get_next(char* s){ next[0] = -1; for (int i = 1, j = -1; i < strlen(s); i++) { while (j >=

2014-04-08 20:30:26 407

原创 trie基本用法

问所给单词中是否有的单词有公共前缀#include #include #include #include using namespace std;int n;char ch[10000 + 1][20];struct Node{ int next[10]; int num;}temp[100000 + 1];bool ok;int num;voi

2014-04-05 15:44:29 760

原创矩形将平面分割成了几个部分

#include #include #include #include using namespace std;#define MAXN 55struct Node{ int l, t, r, b; int x1, x2, y1, y2;}node[MAXN];int dir[4][2] = {1, 0, 0, 1, -1,

2014-04-04 20:20:14 1316

原创 hdu4081 Qin Shi Huang's National Road System 最小生成树+DFS★★

用prime算法,kruscal 可能会超时prime算法找路径的时候开辟一个数组记录路径。#include #include #include #include #include using namespace std;#define MAXN 1000 + 1#define inf 1e20int n;bool vis[MAXN];i

2014-04-01 22:00:52 468

原创银行排队模拟

Baggage RoomTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice SGU 363DescriptionSchoolboys Vasya and Pete travel a lot. They u

2014-04-01 12:39:00 848

原创 hdu 2489 Minimal Ratio Tree dfs枚举组合情况+最小生成树★

#include #include #include #include using namespace std;#define MAXN 20#define INF 1e20;int n, m;int value[MAXN];int c[MAXN][MAXN];int ans[MAXN];int copys[MAXN];bool vis[

2014-03-31 17:43:30 753

原创 hdu3926 Hand in Hand 同构图★

#include #include #include #include using namespace std;#define MAXN 10000 + 10int pre[MAXN];struct Node{ int num; bool iscircle;}node1[MAXN], node2[MAXN];int deg

2014-03-31 15:53:12 454

原创 hdu 1598 枚举+并差集

#include #include #include using namespace std;#define MAXN 200 + 1#define MAXM 1000 + 1#define inf (~0u >> 1)int n, m;struct Edge{ int u, v, w;}edge[MAXM];int pre

2014-03-25 14:28:39 436

原创 hdu1565 hdu1569 方格取数最小割

#include #include using namespace std;const int MAXN = 200 + 10;const int INF = 0xfffffff;struct Edge{ int v, w, next;}edge[MAXN * MAXN * 4];int e, head[MAXN * MAXN / 2];int cur[MAXN * M

2013-12-19 16:34:38 539

原创 hdu1533 going home 二分图最优匹配

二分图最优匹配#include #include #include using namespace std;const int MAXN = 100 + 10;const int INF = (~0U >> 1);char temp[MAXN][MAXN];int c[MAXN][MAXN];int lx[MAXN], ly[MAXN];bool visx[MA

2013-12-18 18:09:58 515

简单五子棋c++

cfree5_0_pro_setup_ch.exe

空空如也