- 博客(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
506
转载 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
486
转载 poj1724 roads(dfs)
问题描述：N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-1201每条路的长度L, 1 每条路的过路费T , 0 输入：KNRs1e1L1T1s1e2L2T2...sReRLRTRs e是路起点和终点
2015-02-02 21:00:29
528
转载 vijos p1002 过河
问题描述：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,
2015-02-01 19:50:26
647
转载 poj 3321 Apple Tree
问题描述： 数据结构：一道树状数组的题。 操作： 1. 删/添 2.查和 问题： 1.把树横向压缩变成线性区间，套用树状数组。 (1)开始时间和结束时间是怎么定义？用什么来装？怎么计数？
2015-01-27 08:26:19
421
原创 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
662
转载 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
294
转载 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
400
原创 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
377
转载 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
510
转载 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
679
原创 aoj0118 Property Distribution（dfs）
#include #define MAX_N 100#define MAX_M 100using 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
656
转载 poj3009 Curling2.0 (dfs)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12123 Accepted: 5110
2014-11-13 18:25:48
487
原创 poj1979 Red and Black(dfs)
DescriptionThere 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
587
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人