gogntao_-CSDN博客

原创 poj_3278(BFS)

大家都说是第一道广搜题，也是我的第一道BFS，道理和广度优先遍历是一样的，下面是AC代码，参考过别人的，先贴出来#include #include #include #define MAXSIZE 1000000int vis[MAXSIZE], q[MAXSIZE], d[MAXSIZE];int n = 0, k = 0, step = 0;int search(int nu

2015-08-14 11:41:53 535 1

原创 zoj_1002

终于把这题A了，在阅读了多人的博客的情况下，接着找这类题继续做#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXSIZE 10char v[MAXSIZE][MAXSIZE];//0 -> null 1 -> block 2 -> fireint ans = 0, step = 0, cnt = 0;in

2015-08-13 22:39:42 516

原创 POJ_1195 （二维树状数组）

一道二维的树状数组，用细节教你做人。。。。#include #include #include const int maxn = 1100 + 50;int c[maxn][maxn];int tot;int lowbit(int x){ return x & (-x);}int sum(int x, int y){ int t = 0; for(int i

2015-03-28 14:04:15 553

原创 POJ_2481（树状数组）

本题的关键在于要考虑到两个区间完全相同的情况，其他的不用考虑太多。#include #include #include #include using namespace std;const int maxn = 100000 + 300;int c[maxn];int ans[maxn];struct cow{ int s; int e; int in; bo

2015-03-28 11:24:18 515

原创 poj2299（树状数组）

开始时因为数组开销过大，要不是RE就是编译错误，后来参考网上的写法，其实数值的大小无所谓，只需要保持大小关系就可以了，这样使用一次排序减少数组的开销代码如下：#include #include #include #include using namespace std;const long long int maxn = 500000 + 500;long long int

2015-03-26 12:51:47 532

原创 POJ_2352 树状数组

这是看了白书之后做的第一道树状数组的题目，注意该题的输入是按Y升序排列的，所以在输入某一序列之前的一定在该序列的左边，故Y的值可以不用考虑而接下来的就是记录X之前小于X的个数，如果用x[i]来表示i是否出现过，则C[X]是用来表示X[x-1] - X[0]的前缀和，C[x]记录了小于x的个数AC代码如下：#include #include #include const int

2015-03-23 17:17:21 530

原创 hdoj1213和zoj2833 （简单并查集）

=========================================================================================hdoj1213最典型的并查集应用，如果节点a的祖先节点和节点b的祖先节点不相同，则将它们合并#include #include int root[10000];int find(int i){

2015-03-20 20:54:43 979

原创 uva_10878

万万没想到开始的第一行横格和最后一行横格竟然也是输入输出的一部分，心塞。。。#include #include #include int toascii(char *s){ int i, k; int sum = 0; k = 1; for(i = 9; i >= 1; --i){ if(i != 6 && i != 9) k = k*

2015-03-01 14:55:40 454

原创 uva_10115

在写input文件时出现笔误，导致总是输入错误，这点很让人头疼。。。总是有些耽误时间的地方AC代码如下：#include #include #include char s[11][80];char r[11][80];char bf[267];int isS(char* a, char* b, int c){ int lena = strlen(a); in

2015-03-01 13:09:35 407

原创 uva_10010

话说10010是联通的客服电话。。这道题就是一个基础的字符串匹配，最后格式输出不正确总是we，郁闷，还好在睡觉前A了该睡了，代码如下：#include #include #include char tbs[56][56];char ts[56];int m, n;int a, b;int chr_s(char* s, int bg, int en){ int i,

2015-02-28 23:48:12 429

原创 uva_644

这道题比较水，早上起来a了他，感觉价值不大。。。代码如下#include #include #include int isD(char* s, char* t){ int i, lens, lent; lens = strlen(s); lent = strlen(t); i = 0; while(s[i] == t[i] && i < le

2015-02-27 09:15:40 456

原创 uva_537

这道题不难，写这道题时挺波折的，一个是在写字符串转化成浮点数的算法时分类不当，以后应先将判断条件想好再写，以免思维混乱，代码量多时应该细心，避免笔误AC代码如下：#include #include #include double toD(char* s){ int i, len, flag; double a, tag; len = strlen(s);

2015-02-26 20:45:07 576 1

原创 uva_409

这道题的难点在于输入的处理，值得采用的方法是使用一个flag变量进行字符串的分离操作。代码如下：#include #include #include #define INALP 1#define OUTALP 0char e[21][100]; //关键字符串char k[21][100]; //Excuse语句char t[71]; //Excuse语句中的单个单

2015-02-25 14:10:39 540 1

原创 uva_401

这道题较为简单，关键在于表示MIRROR的映射关系，用到了strchr函数#include #include const char c[40] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";const char r[40] = "A 3 HIL JM O 2TUVWXY51SE Z 8 ";int isP(char *d){ int

2015-02-14 18:02:34 503

原创 DP_数字三角形问题

/*问题描述：给字一个由n行数字组成的数字三角形，如图3-7所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。*★算法设计：对于给定的由n行数字组成的数字三角形，计算从三角形的项至底的路径经过的数字和的最大值。*★数据输入：由文件input.txt提供输入数据。文件的第1行是数字三角形的计数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在

2014-04-12 09:30:21 898

原创 DP_石子合并问题

/*动态规划石子合并问题*【石子合并】*在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并**成新的一堆，并将新的一堆石子数记为该次合并的得分。*试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。*【输入文件】包含两行，第1行是正整数n（1*【输出文件】输出两行。第1行中的数是最小得分；第2行中的数是最大得分。*

2014-04-10 23:01:23 766

原创 DP_编辑距离问题

#include#include#include#include#include#include#define SWAP(x, y, z) ((z) = (x), (x) = (y), (y) = (z))#define CMP(x, y) ((x) > (y) ? (x) : (y))#define _CMP(x, y) ((x) #define INPUT

2014-04-10 15:55:03 798 1

原创 Round #232 (Div. 2)_A

A. On Segment's Own Pointstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOur old friend Alexey has finally

2014-03-01 11:49:30 721

原创 Round #232 (Div. 2)_B

B. On Corruption and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexey, a merry Berland entrant

2014-02-27 19:14:12 764

原创网页制作基础知识整理2（课堂笔记）

这些都是些基础的网页制作知识，不过在整理这一篇的时候，上一篇的已经忘记的差不多了，看来单纯的记忆是没有意义的，要想真正的掌握还需多多实践。1.表单标签：姓名：2.表单可以设置的属性：name = "名称"，是设定此一栏位的名称，程式中常会用到。size = "数值"，是设定此一栏位显示的宽度。value = "预设内容"，是设定此一栏位的预设内容。align = "

2014-01-12 12:13:20 1008

原创网页制作基础知识整理1（课堂笔记）

今天在网上听得课，记录的笔记，整理如下：1：标签里主要写的是当前页面的字体，采用的协议以及具体的属性。2：强制换行标签：强制分段标签：分隔线：橘色的分隔线：3：排版标签：文字置左、置中、置右 text 置中标签：向右缩排标签：缩排一个单位：缩排两个单位：保存原始格式标签： text 标签间的文本以原来的排版格式原封不动的显示出来。4：字体标签：

2014-01-10 23:11:45 1593

原创 Uva 101 - The Blocks Problem

这是一道模拟题，核心在于记录当前Block所在的位置信息，用一个二维数组记录下每块的情况。觉得这样的题就是要找到合适的数据结构存放数据，来模拟现实中的问题先贴出如下代码：#include#include#includetypedef struct{ int s[30]; int size; //这是用来描述每个Block的大小}box;

2013-11-16 15:08:29 586

#include#include#includetypedef struct{char name[81];}name_set;int main(){name_set a[201], b[201], c[201];int test_case;int total, i, j, k;scanf("%d", &test_case);while(test_case--){scanf("%d", &total

2013-11-12 21:47:46 580

原创 C++中const限定符的一些用法

以下是一些零碎的用法总结，其中若有错误之处，希望大家提出批评，我定会认真修正。1：在默认的情况下，在全局作用域声明的const变量是定义该对象的文件的局部变量。在其他文件中是不能访问的。要想让在当前位置定义的const变量能够被其他文件所访问，则必须在该文件定义是声明他是一个外部变量，方法是在前面加上extern（而非const变量则默认为extern）,在其他文件中使用的话，亦需加ext

2013-07-23 11:19:59 881

原创 zoj 1160 && 中国剩余定理

#includeint main(){ int a, b, c, d, e[3]={23*28, 23*33, 33*28}, f; int i=1 , n, j; scanf("%d", &n); while(n) { j=0; while (scanf("%d%d%d%d",&a, &b, &c, &d) && a!=-1 && b!=-1 &&

2013-04-29 20:27:14 801

原创四月份计划

四月份开头经过了清明，校运，有些疲软了，现在该有些计划了，任务列表如下：1：完成新概念英语3 lesson36、lesson37的背诵2：浙电acm 指定的新手任务，进入ACM实验室3：对于zoj每做一题记一次源代码及感想，方便以后查阅，写在博客上。4：概率论前三章的复习，微积分，跟上平时的功课。5：扩展欧几里得算法，中国剩余定理的理解，运用，生成一篇博客。6：四月份的总结

2013-04-13 23:22:34 791 2

gogntao_