- 博客(40)
- 资源 (21)
- 收藏
- 关注
原创 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
转载 wcout / wstring / wchar_t
#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
Thinking in C++ 源代码
2009-12-22
More Effective C++(中文).chm
2009-12-22
More+Effective+C++中文.pdf
2009-12-22
Effective_C++2e(中文).pdf
2009-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人