- 博客(43)
- 收藏
- 关注
原创 poj 2752
题目网址 http://poj.org/problem?id=2752// main.cpp// hdu 1711//// Created by 戴志扬 on 2016/12/7.// Copyright © 2016年 sky.dai. All rights reserved.//#include #include
2016-12-08 00:28:41
365
原创 kmp模版
//// main.cpp// hdu 1711//// Created by 戴志扬 on 2016/12/7.// Copyright © 2016年 sky.dai. All rights reserved.//#include #include #include #include #
2016-12-07 22:38:47
325
原创 card allocation
//// main.c// card allocation//// Created by sky.dai on 2016/11/19.// Copyright © 2016年 sky. All rights reserved.////问题可看成一副现成的扑克牌,四个人轮流抓牌// 52张扑克牌的顺序为A 2 3 4 5 6 7 8 9
2016-11-19 23:38:23
356
原创 uva 10305 拓扑排序
//// main.cpp// ceshi//// Created by 戴之阳 on 2016/11/.// Copyright © 2016年 sky.dai. All rights reserved.////// main.cpp// ceshi//// Created by 戴
2016-11-16 13:52:52
370
原创 uva 200拓扑排序
//// main.cpp// ceshi//// Created by 戴之阳 on 2016/11/.// Copyright © 2016年 sky.dai. All rights reserved.////// main.cpp// ceshi//// Created by 戴
2016-11-15 23:59:44
474
原创 uva 493
//// main.cpp// ceshi//// Created by 戴之阳 on 2016/11/6.// Copyright © 2016年 sky.dai. All rights reserved.////// main.cpp// ceshi//// Created by
2016-11-10 21:22:56
406
原创 UVA 459
#include #include #include #include #include #include #include #include using namespace std;const int maxsize = 31;int limit;class UnionFind{ vectorparent;public:
2016-11-09 20:15:03
470
转载 uva 459 并查集
#include #include using namespace std; const int maxn=30; int t=0,temp,parent[maxn]; bool visited[maxn]; void initial(){ for(int i=0;i for(int i=0;ifalse; }
2016-11-09 19:14:10
392
原创 uva 141
//// main.cpp// ceshi//// Created by 戴志扬 on 2016/11/6.// Copyright © 2016年 sky.dai. All rights reserved.////// main.cpp// ceshi//// Created by
2016-11-09 12:44:35
352
原创 uva 10000
//// main.cpp// ceshi//// Created by 戴志扬 on 2016/10/25.// Copyright © 2016年 sky.dai. All rights reserved.////// main.cpp// ceshi//// Created by
2016-11-03 22:01:54
405
原创 uva 115
#include#include#include#include#include#include#include#define N 301using namespacestd;typedef pairint,int> Pair;/* node[x] = x 的祖先 注意 0號為沒有祖先了
2016-10-21 23:49:14
367
转载 uva 122
题目来源是ACM DUKE 1993 Uva 122 杭电也有这道题 这道题目基本是照着ruka抄来的,Uva这两天天天上不去,华科的VJ也没法用,与使用杭电测了一下第一次在Uva测的时候,奇怪的WA了,在杭电测是PE(我人生中第一个PE···),然后才发现换行符输出的位置错了,我在最后一个else里没有加块 直接导致输出完毕not complete后会连着输出两个换行符。Uva好像没有PE
2016-10-21 00:02:07
391
原创 uva 107
#include#include#include#include#include#include#include#include #include #include #include #include ////////using namespacestd;int heig
2016-10-19 12:04:51
324
原创 uva 532
#include#include#include#include#include#include#include#include #include #include #include ////////using namespace std;bool used[31][31][31];
2016-10-11 21:16:02
340
原创 uva 336
https://uva.onlinejudge.org/external/3/336.pdf#include#include#include#include#include#include#include#include #include #include #include ////////
2016-10-11 01:21:19
428
原创 uva 417
#include#include#includeusing namespace std;mapmp;int pos = 1;void create_map(string str, int n){ if(str.size() == n) { mp[str] = pos++; return; } char last;
2016-10-10 20:38:47
408
原创 uva 336
#include#include#include#include#include#include#include#include #include #include #include ////////using namespacestd;int dx[] = { -1, -1,
2016-10-10 20:37:05
422
原创 uva 439
//水题 但是多次输入清楚queue元素误用if(!queue.empty()),应为while,浪费很多时间,注意#include#include#include#include#include#include#include#include #include #include #include //
2016-10-10 16:45:19
272
转载 广度优先搜索 BFS
1、 队列(1) 定义 队列也是一种运算受限的线性表。在这种线性表上,插入限定在表的某一端进行,删除限定在表的另一端进行。允许插入的一端称为队尾,允许删除的一端称为队头。 特点:队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此,队列又称为“先进先出”的线性表,简称FIFO表。(2) 实现-链队列队列的
2016-10-09 23:26:00
623
原创 图论定义
1.图的定义由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。(顶点的位置以及边的曲直都是无关紧要的,而且也是没有假定这些顶点和边都要在一个平面内,只关心顶点的多少和这些变是连接哪些顶点的),通常用大写字母G表示图,V表示所有顶点的集合,E表示边的集合,记作G = (V, E)。2.同构如果两个图G和G1,它们顶点之间可以建立起一对一的对应,并且当且仅当G的顶点Vi与
2016-10-09 23:13:06
1933
转载 STL优先队列的优先级
[cpp] view plain copy"font-size:24px;">struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2 {
2016-10-09 23:10:02
457
原创 uva 10336
#include #include #include #include using namespace std;maplanguage_num;map::iterator it;char square[150][150];int judge[150][150];int world =1;typedef struct{
2016-10-09 16:01:27
445
原创 uva 10452
#include #include #include #include ///////////using namespace std;mapMap;map::iterator it;char road[9][9];int judge[9][9];char str[8] = "IEHOVA#";void init(){ for
2016-10-09 16:00:21
318
原创 hdu 4414
#include #include #include #include ///////////using namespace std;mapMap;map::iterator it;char matrix[52][52];int judge[52][52];int i,j;int N;bool is_requested_center(int
2016-10-09 15:57:40
344
原创 uva 469
#include #include#include #include #include #include #include #include ///////////using namespace std;char map[105][105];int judge[105][105];int N;int point[8][2] = {
2016-10-09 15:55:06
381
原创 uva 10142
#include#include#include#include#include#include#include#include #include #include #include ////////using namespace std;typedef paircandidates_vote;vectorw,l;vectorna
2016-10-09 15:53:00
518
原创 poj 2051
#include#include#include#include#include#include#include#include #include #include #include ////////using namespace std;int i,j;struct query{ int no; in
2016-10-09 14:30:07
332
原创 poj 2062
#include#include#include#include#include#include#include#include #include #include ////////using namespacestd;struct player{
2016-10-09 14:29:14
372
原创 uva 170
#include#include#include#include#include#include#include#include #include ////////using namespacestd;struct card{ char No; char
2016-10-08 01:08:41
411
原创 uva 144
#include#include#include#include#include#include#include#include ////////using namespacestd;struct student{ int id; int pay_value;
2016-10-07 21:47:03
270
原创 uva 144
#include#include#include#include#include#include#include#include ////////using namespacestd;struct student{ int id; int pay_value;
2016-10-07 21:46:15
335
原创 uva 10596
#include #include#include #include #include #include #include #include ///////////using namespacestd;int matrix[210][210];int judge[210];int de
2016-10-01 19:46:26
298
原创 poj 1840
#include#include#include#includeusing namespace std;mapm;map::iterator point;int cube[101]={0};////////////void initialize(){ int index=0; for (int i=-50;i
2016-09-14 18:44:47
277
原创 poj 1840
#include#include#include#includeusing namespace std;mapm;map::iterator point;int cube[101]={0};////////////void initialize(){ int index=0; for (int i=-50;i
2016-09-14 18:43:52
281
原创 uva 120
#include#include#include#includeusing namespacestd;int a[101],flag[101];void Exchange(int m){ int temp; for(int i=0,j=m;i { te
2016-09-09 00:58:25
410
原创 uva 10327 相邻数字交换排序法
//// main.cpp// data structure//// Created by 戴之阳 on 16/9/7.// Copyright © 2016年 sky.dai. All rights reserved.//#include #include #include #include
2016-09-08 00:37:02
717
原创 easy 24
//// main.c// easy//// Created by戴志扬 on 16/7/1.// Copyright © 2016年sky.dai. All rights reserved.// easy 24 繁殖问题#include#include #include #include #
2016-09-07 20:45:38
335
转载 必须采用初始化列表的三个例子
/*构造函数初始化时必须采用初始化列表一共有三种情况,1.需要初始化的数据成员是对象(继承时调用基类构造函数)2.需要初始化const修饰的类成员3.需要初始化引用成员数据此例实现第一种情况!*/#include using namespace std;class Point{protected: int m_x, m_y;
2016-09-07 20:44:58
416
原创 uva 10041
//// main.cpp// data structure//// Created by 戴志扬 on 16/9/7.// Copyright © 2016年 sky.dai. All rights reserved.//#include #include #include #include
2016-09-07 20:43:02
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人