2009年03月_xiaofengsheng

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 pku 1057 文件结构问题

#include #include #include #include using namespace std;string s;struct Directory{ string name; vector menu; vector files;};void build(Directory& t, string s){ if(s == "*"

2009-03-30 21:36:00 933 2

转载将数值转化为字符串的函数

数字转化为字符串面试例题1：使用库函数将数字转换为字符串。考点：C库函数中数字转换为字符串的使用。出现频率：★★★解析C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串，下面列举了各函数的方法及其说明。itoa()：将整型值转换为字符串。ltoa()：将长整型值转换为字符串。ultoa()：将无符号长整型值转换为字符串。gc

2009-03-29 22:51:00 21223

原创 pku grid 2787 24点问题

#include #include using namespace std;double number[4];/*把这四个数看做一个集合 Ex: A = {1, 2, 3, 4};取出任意两个数,例如:1+2 = 3, 1-2 = -1, 2-1 = 1, 1/2 = 0.5, 2/1 = 2, 1*2 = 2;从而得到: A= {3,3,4}, {-1,3,

2009-03-29 20:56:00 1025

原创 pku grid 2759 求因数

#include #include using namespace std;int cnt;void solve(int num, int div){ for(int i = 2; i <= sqrt((double)num); ++i) if(i >= div && num%i == 0) // 需要注意两个需加强地方: // 1. i =div

2009-03-21 00:50:00 709

原创 pku 1146 dfs

#include using namespace std;#define MAX 52int map[MAX][MAX];bool visited[MAX][MAX];int m, n;int maxArea = -1;int area;void dfs(int i, int j){ visited[i][j] = true; area++; i

2009-03-20 23:57:00 622

原创 grid pku 2754 n后问题

//DFS递归解#include #include using namespace std;int record[93][9];int x[9];int index;bool OK(int col, int line){ for(int i = 1; i < line; ++i) if(abs(i - line) == abs(x[i]- col) ||

2009-03-19 18:27:00 594

原创 grid pku 1756 水题寻找公共点

#include using namespace std;int search(int m, int n){ if(m < n) return search(m, n/2); else if(n < m) return search(m/2, n); else return m;}int main(){ int m, n;

2009-03-19 12:23:00 536

转载 cout 格式化输出

cout是比较常用的功能，应该了解它的一些特性。/******************************************************************** created: 2006/04/29 created: 29:4:2006 23:33 filename: e:/work/C++/输入输出

2009-03-18 23:10:00 1189

原创 pku 1017 水题不水

#include using namespace std;int main(){ int num, m, n, l, x, y, z;// m:1*1 n:2*2 l:3*3 x:4*4 y:5*5 z:6*6 int u[4] = {0, 5, 3, 1}; int left1; // 1*1 int left2; // 2*2 while(scanf("%d%d

2009-03-18 20:33:00 1025 2

原创 pku 2255 二叉树的三种遍历

#include #include #include using namespace std;string s1, s2;typedef struct TNode{ char data; struct TNode *lchild, *rchild;}*BTree;void build(BTree& T, int start1, int end1, int s

2009-03-18 12:45:00 915

原创 pku 1503 很水加法

#include #include using namespace std;#define MAX 105int map[MAX];void add(string s){ for(int i = 0; i < s.size(); ++i) { map[i] += s[s.size()-i-1]-0; if(map[i] >= 10) {

2009-03-17 21:43:00 766

原创 pku 1083 水题

#include using namespace std;int hash[205];int main(){ int T, N; int s, t; scanf("%d", &T); while(T--) { memset(hash, 0, sizeof(int)*205); scanf("%d", &N); while(N--) {

2009-03-17 19:50:00 1020

原创 pku 2159 水题,题意有些难懂,特意贴出来,以候来者

#include #include #include using namespace std;int hash1[26];int hash2[26];int main(){ string s1, s2; cin >> s1 >> s2; for(unsigned int i = 0; i < s1.size(); ++i) hash1[s1[i]-A

2009-03-17 18:55:00 643

原创 pku 1844 一道关于数学的水题

#include using namespace std;int main(){ int n; scanf("%d", &n); int i, sum = 0; bool OverFlag = false; for(i = 1;; i++) { sum += i; if(sum == n) { printf("%d/n", i);

2009-03-16 19:20:00 606

原创 pku 2181 牛儿上天

#include using namespace std;#define MAX 150001int A[MAX];int main(){ int n; int M[MAX], N[MAX]; scanf("%d", &n); for(int i = 1; i <= n; ++i) scanf("%d", &A[i]); //dp // M[

2009-03-15 22:19:00 642

原创 pku 2085 纯粹找规律

//AC Code#include #define Swap(x,y) {int temp = x;x = y;y = temp;}#define MAX 50001int map[MAX];bool hash[MAX];int main(){ int i, j, k, n, v; while(scanf("%d%d", &n, &v) && n != -1)

2009-03-15 18:27:00 656 2

原创 pku 2309 BST 位操作

#include using namespace std;int Lowbit(int t) {//t后零的个数为k,返回2^k return t & ( t ^ ( t - 1 ) ); }int main(){ int n; int node; scanf("%d", &n); while(n--) { scanf("%d", &no

2009-03-15 00:15:00 680

原创 pku 1664 分苹果(整数划分)

#include using namespace std;int f(int m, int n){ if(m < 0) return 0; if(m == 0 || n == 1) return 1; return f(m, n-1) + f(m-n, n);}int main(){ int n; scanf("%d", &n); int

2009-03-14 21:27:00 1051 2

原创 pku 2533 最长上升子序列

#include using namespace std;#define MAX 1001int A[MAX];int L[MAX];int main(){ int n, max; scanf("%d", &n); for(int i = 1; i <= n; ++i) scanf("%d", &A[i]); //dp L[1] = 1;

2009-03-14 17:19:00 908

原创 pku 1013 称硬币

#include #include using namespace std;string Left[3], Right[3], result[3];bool dealLight(char& ch){ for(int i = 0; i < 3; ++i) { switch(result[i][0]) {//u -> up,d -> down,e -> even

2009-03-14 00:19:00 766

原创 pku 1157 Litte Shop Of Flowers(商店的花的最大欣赏价值)

#include #include using namespace std;#define MAXF 101#define MAXV 101int A[MAXF][MAXV];int f[MAXF][MAXV];int main(){ int F, V; scanf("%d%d", &F, &V); for(int i = 1; i <= F; ++i)

2009-03-13 21:01:00 895 2

原创 pku 1953 World Cup Noise

#include #include using namespace std;#define MAX 46int Fibonacci[MAX];int main(){ int N, n; int cnt = 0; Fibonacci[1] = 2;Fibonacci[2] = 3; for(int i = 3; i <= 45; ++i) Fibonac

2009-03-13 18:37:00 541

原创 pku 1579

#include using namespace std;int w[21][21][21];/*int wg(int a, int b, int c){ if(a <= 0 || b <=0 || c<=0) return 1; else if(a> 20 || b > 20 || c > 20) return wg(20, 20, 20); else

2009-03-12 22:51:00 448

原创 pku 1363 车站

#include using namespace std;#define MAX 1005int map[MAX];int result[MAX];struct Stack{ int stack[MAX]; int index; Stack():index(0) {} void push(int& v) { stack[index++] = v

2009-03-12 22:14:00 917

原创 pku 1222 熄灯

#include using namespace std;int map[7][8];//5*6int result[7][8];int main(){ int N; int cnt = 0; scanf("%d", &N); while(N--) { memset(result, 0, 7*8*sizeof(int)); for(int i =

2009-03-12 17:11:00 705

转载经典流行语知多少

(转)1.我以后生个儿子名字要叫“好帅”，那别人看到我就会说’好帅的爸爸“。2.工作，退一步海阔天空，爱情，退一步人去楼空。3.工作的最高境界就是看着别人上班，领着别人的工资。4.钱不是问题，问题是没钱！5.喝醉了我谁也不服,我就扶墙!6.我就像一只趴在玻璃上的苍蝇，前途一片光明，但又找不到出路．7.大师兄，你知道吗？二师兄的肉现在比师傅的都贵了8.如果多吃鱼可以补脑让人变聪明的话，那么你至少得

2009-03-11 22:11:00 458 1

转载 Java编的简单计算器

import java.awt.*;import java.awt.event.*;import java.lang.*;import javax.swing.*;import java.util.*;import java.math.*;public class Cal{ static Frame frm=new Frame("Calculator");//fr

2009-03-11 22:08:00 837

原创 pku 1163 Triangle

#include #include using namespace std;#define MAX 351int map[MAX][MAX];int sum[MAX][MAX];bool cmp(const int& lhs, const int& rhs){ return lhs < rhs;}int main(){ int n; scanf

2009-03-10 23:02:00 671

转载 wprintf 和 wcout

这篇文章应该是[netsin]的成果，我勤快，记下来。注：wprintf是C的标准库函数，但wcout不是C++的标准成员，C++中的 L"……" 是宽字符，却未必是unicode字符，这与编译器实现相关。[乾坤一笑]说：为什么 C/C++ 语言把 L"xx" 定义为由实现决定的呢？这显然是为了 C/C++ 的普适性、可移植性。Bjarne 的观点认为，C++ 的方式是允许程序员使用任何字符集作

2009-03-09 11:59:00 2047

#include #include #include #include using namespace std;int main(){// 这一下很重要：wcout.imbue( locale("chs") );const wchar_t* lpwStr = L"猪猪宝贝：http://84638372.qzone.qq.com";wcouttypedef vector WSTRVEC;WSTRV

2009-03-09 11:51:00 1493

原创 pku 1126

#include #include using namespace std;string s;bool func(int m, int n){ if(m == n) { if(s[m] >= p && s[m] <= z) return true; else return false; } if(s[m] == N)

2009-03-08 13:11:00 556

转载树状数组

树状数组武钢三中吴豪【引言】在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。可以说，每次修改A[i]后，

2009-03-07 17:41:00 698

原创 pku 1177 Picture

#include #include using namespace std;#define MAX 5000#define INF -10001struct TNode{ int left, right; int top; int sum;};TNode T[MAX*12];int map[MAX][4];// left right bolow hi

2009-03-07 09:34:00 1153

原创 pku 1151

#include #include using namespace std;#define MAX 101#define INF 100001.0fstruct TNode{ int left, right; double top; double sum;};TNode T[MAX*12];double map[MAX][4];// left rig

2009-03-06 23:01:00 981

原创 pku 3277

#include #include using namespace std;#define MAX 40005struct TNode{ int left, right, height;};TNode T[MAX*10];int map[MAX][3];int temp[MAX*2];__int64 sum;int index;int find(

2009-03-04 11:39:00 889

原创 pku 2777

#include using namespace std;#define MAX 100002#define MAXN 32struct TNode{ int left, right; int n;};TNode T[MAX*3];bool hash[MAXN];int cnt;void build(int s, int t, int step)

2009-03-03 15:59:00 1367 5

原创 pku 2528

#include #include using namespace std;#define MAXN 20010struct TNode{ int left, right; int n;};struct Map{ int num; //表示端点坐标 bool isLeft; //表示右端点 int id; //表示输入时的原序号 bool o

2009-03-02 18:32:00 1189

原创我的线段树标程

#include using namespace std;#define N 100struct TNode{ int left, right; int n;};TNode T[N*2+1];void build(int s, int t, int step){ T[step].left = s; T[step].right = t; T[ste

2009-03-01 13:00:00 920

转载线段树2

从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。接着回到线段树上来，线段树是建立在线段的基础上，每个结点都代表了一条线段[a , b]。长度为1的线段成为元线段。非元线段都有两个子结点，左结

2009-03-01 12:56:00 676

转载线段树1

线段树入门2008-01-17 13:59好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。把问题简化一下：在自然数，且所有的数不大于30000的范围内讨论一个问题：

2009-03-01 12:53:00 902