摘要: 题意 : 给定一个表达式求值,还有求值结束后变量的值解题思路:字符串预处理解题代码:// File Name: uva372.c// Author: darkdream// Created Time: 2013年05月21日 星期二 20时57分27秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>#include<ctype.h>char str[10000];int main(){ //freope 阅读全文
posted @ 2013-05-21 22:58 dark_dream 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一棵树,让你求统一列的节点的和解题思路:建树,求和的时候看它离跟节点的位置来确定这是哪一列解题代码:// File Name: uva669.c// Author: darkdream// Created Time: 2013年05月21日 星期二 19时18分05秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int sum[10000];struct node { int num; struct n 阅读全文
posted @ 2013-05-21 20:52 dark_dream 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 。。 就是先暴力算出2*10^8次方内素数的个数 大概有10^7个 因为范围是2*10^8 如果普通打表就要开这么大的数组,开不下 于是把2*10^8分成了100个区间 每个区间长度是2*10^6 然后分开用筛法计算 相当于计算100个区间素数个数 这样的话就只需要开10^7+2*10^6这么大的数组#include<iostream>#include<stdio.h>#include<cstring>#include<algorithm>using namespace std;#define ll long long#define LIM (i 阅读全文
posted @ 2013-05-21 10:38 dark_dream 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题意:讲的是一个 1024个格子黑白图片变成树的四叉树的数据结构,每一次把区域化为4个区间,如果这个区间全为黑则 用‘f’表示,如果全为白 则用‘e’表示,如果既有黑也有白则用‘p’表示,他用字符串的形式给出两棵树,求出这两个图像相叠加所得到图形的黑块的个数;解题思路:最开始建树想用栈,不过没建成,用了一种自我感觉比较搓的递归建树,然后同时深搜找两棵树的最大黑节点就可以了。。解题代码:// File Name: uva297.c// Author: darkdream// Created Time: 2013年05月20日 星期一 11时03分48秒#include<stdio.h> 阅读全文
posted @ 2013-05-21 10:10 dark_dream 阅读(171) 评论(0) 推荐(0) 编辑