- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 vijos1114
题目描述 描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为R，其类型与串S的类型相同； 2) 若串S的长度大于1，将串S从中间分开，分
2015-03-15 16:05:24
537
转载 poj1163
#include #include using namespace std; const int max_n = 101; int D[max_n][max_n], * maxS; int main() { int n; cin >> n; for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j
2015-02-10 21:45:09
512
转载 poj1724 roads(dfs)
问题描述： N个城市，编号1到N。城市间有R条单向道路。 每条道路连接两个城市，有长度和过路费两个属性。 Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-1 2 0 1 每条路的长度L, 1 每条路的过路费T , 0 输入： K N R s1e1L1T1 s1e2L2T2 ... sReRLRTR s e是路起点和终点
2015-02-02 21:00:29
555
转载 vijos p1002 过河
问题描述： 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,
2015-02-01 19:50:26
682
转载 poj 3321 Apple Tree
问题描述： 数据结构：一道树状数组的题。 操作： 1. 删/添 2.查和 问题： 1.把树横向压缩变成线性区间，套用树状数组。 (1)开始时间和结束时间是怎么定义？用什么来装？怎么计数？
2015-01-27 08:26:19
446
原创 uva12096
#include #include #include #include #include #include using namespace std; map Ana; vector vec; string stdS(string s) { for(int i = 0; i < s.length; i++) { if(isalpha(s[i]))
2015-01-08 12:44:45
690
转载 poj 2777 Count Color
#include using namespace std; struct Node { int L, R; int Ts;//颜色的种数 int C;//当前颜色(只有叶子节点有用） int Mid() { return (L + R)/2; } }; Node tree[400100]; const int 30; vo
2015-01-03 20:20:25
320
转载 poj3264 balanced
#include using namespace std; const int INF = 0xffffff0; int minV = INF; int maxV = -INF; struct Node { int L, R; int minV, maxV; int Mid() { return (L
2015-01-03 08:33:16
427
原创 Uva 10815 Andy's First Dictionary
1.eof()用ctrl + z手动输入 2.没有区分大小写 和标准代码比较 isalpha() 一种函数：判断字符ch是否为英文字母，若为小写字母，返回2，若为大写字母，返回1。若不是字母，返回0。 tolower() #include #include #include #include using namespace std; struct compare {
2014-12-28 21:32:55
399
转载 UVa 10474 Where is the Marble?
#include #include #include using namespace std; const int maxn = 10000; int main() { int n, q, x, a[maxn], kase = 0; while(scanf("%d%d", &n, &q) == 2 && n) //1
2014-12-18 20:14:12
537
转载 aoj 0033 Ball(dfs)
问题 1、BC用数组还是整型？整型，就是dfs递归函数改变的变量, 2、不用二维数组吗？不用 连续在两个函数里传递Ai指针 3、栈和递归是怎么结合起来用的？两个if嵌套 没有利用递归的返回的布尔值，有点像循环，根本就没有用到dfs #include int A[10]; bool dfs(int i, int B, int C) { if(i == 10)
2014-12-17 19:22:46
716
原创 aoj0118 Property Distribution（dfs）
#include #define MAX_N 100 #define MAX_M 100 using namespace std; int N, M; char field[MAX_N][MAX_M]; int dx[4] = {1,0,-1,0}, dy[4] = {0,1,0,-1}; char fruit; void dfs(int x, int y) { field[x][
2014-12-15 21:30:07
688
转载 poj3009 Curling2.0 (dfs)
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12123 Accepted: 5110
2014-11-13 18:25:48
511
原创 poj1979 Red and Black(dfs)
Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til
2014-11-06 21:34:51
608
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人