2011年08月_Slience_Perseverance

原创 zoj 2100 Seeding

播种，唉，这道题想法一看就有，最长的那条dfs路，不过操作时很是令我难堪，刚开始：我想每各结点至多只走一步，肯定是一条dfs路，可惜，我没法保证结点走的那条路就是最优的那条，半天才看出这错误，后对dfs作一下小的剖析，似乎懂了，原理是记录：最长步数，然后判断。时间有限，打住#

2011-08-23 11:27:28 1146

原创数字的全排列问题

这个不解释，DFS的经典应用，不过很容易超时最好用文件输出，貌似dev上显示的排列不全#include#include#include#include#includeint vis[20];int A[20];int n;void dfs(int cur

2011-08-22 21:44:54 871

原创 zoj 1709 Oil Deposits

千淘万漉虽辛苦，吹尽狂沙始AC啊，这道题经过慎重的分析之后，思路应该是相当清晰，可写代码时没有注意把定义过的全局变量在主函数中又定义了一次，结果输出总是有误，把主函数中的定义删去，立竿见影，一下AC，我也很是迷茫啊，谁能帮忙解释一下的话万分感激；这也算是我才开始写的DFS，回顾一

2011-08-22 21:34:25 852

原创写博客目的及意义

写博客相当与高中时期的一个记录本，它能帮助回顾一些自己认为比较优秀的知识，同时，很喜欢与各位同仁交流，共同进步，呵呵，用学长的话讲叫“for 嗨皮”好了，就这么多吧

2011-08-22 10:36:53 1506

原创 floor函数与 ceil函数

floor函数　　floor(x),有时候也写做Floor(x)，其功能是“下取整”，或者说“向下舍入”，即取不大于x的最大整数 (与 “四舍五入”不同，下取整是直接去掉小数部分)，例如：　　x=3.14，floor(

2011-08-22 10:29:03 45430 2

原创 floor 函数的返回值是 double型的！！！

潜意识一直认为floor函数的返回值是int型整数，猛然才发现--潜意识是错的有这么一道简单的题：计算球体积时间限制：3000 ms | 内存限制：65535 KB难度：1描述根据输入的半径值，计算球的体积。输入

2011-08-22 10:17:13 5511

原创二叉树的建立及遍历过程

我知道二叉树有先序遍历，中序遍历，后续遍历等等，不过这里说的的是输入一些点(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ( )；对这些点进行构建出对应的二叉数，并对其进行层次遍历。过程为：1.

2011-08-22 08:54:44 1295

原创 nyoj 97 兄弟郊游问题有趣...

描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N每组测试数据占一行，

2011-08-21 19:40:12 1552 1

原创 zoj 2165 Red and Black

走方格，这道题毫无疑问是BFS，不过做了好长时间，主要失误在一个if语句上，if语句竟然没加{ }，看了半天才改过来思路是这样的，确定方向数组dir[][];然后明确题意需要什么队列里需要放什么；然后就是按照你的原理去写代码。这个题应该算是有一点简单，不过我调了好长时间#in

2011-08-21 16:43:43 1110

原创 zoj 1091 Knight Moves

/*中午又熬了，做出来了，还值得小高兴一下，呵呵我的第一道宽度优先搜索注意横纵坐标及从'a''1'开始的吧感觉是个好题不过不会c++很吃力啊*/#include#include#include#includeint dir[8][2] = {{

2011-08-21 14:57:45 846

原创 zoj 1005 Jugs

本来以为今天中午这题不会写出来了，不过幸运AC了；先说一下，我知道这题好的方法是用搜索DFS（BFS貌似不爽吧）；不过我还不会用DFS，确切说是不敢用没有大胆尝试，DFS，一定要试着写一写；说一下我的原理吧：小杯子往大杯子里pour，只要小杯子能装下，大的一定也能，所以我只让小的

2011-08-19 13:52:57 627

原创 zoj 1914 Arctic Network

找最小生成树的倒数第几长边的问题1，读入数据的处理，最终处理为结构体形式2，快排................................3，并查集找结点，并记录边长大小4，输出所求数据#include#include#include#inc

2011-08-19 10:15:09 1026

原创 zoj 1789 The Suspects

这道题是并查集的题，写过这道题之后，我明白了一点，就是从根上改变所属father域#include#include#include#includeint p[30000+100];int a[30000+100];int find(int x)

2011-08-19 10:11:29 737

原创 nyoj 44 子串和

这道题竟然纠结了我好长时间，先是，我尝试了n多变量，WA的很无语当然我知道那是因为我的原理不正确，有的情况没有考虑；后来才用的下边的方法，简单易行，不过数组开得有点小虾仁，这个题使我不敢再小嘘任何题#include#include#include#include#include#define maxn 1000000int a[maxn+10];int main(){

2011-08-19 08:48:18 1020

原创回文字符串的添加问题

我学识所限，见的东西较少，做这个回文字符串的最少添加问题时绞尽脑汁，加之当天似乎不太舒服那整的是相当头蒙的，一个错误的方法可以使你愈陷愈深，最后请教了一下其他人，得知：只用把字符串逆序，然后求其最大公共子序列，用字符串长度减去LCR值即可，至于为什么，我也不知道为何这

2011-08-18 20:40:11 569

原创 zoj 1889 Ones

这道题开始看不懂题，英文学得不好，主要是当输入为9999时要输出36位的数，这个数很难保存到一个long long 型的变量中，所以考虑取模公式，还算是一道简单题吧，不过这上午半天就做了这一道题，难受#include#include#include#inc

2011-08-18 11:26:50 730

原创 zoj 2704 Brackets

输出最长的配对序列，brackets—括号忘了当时怎么讨论的了，总之用栈来存储序列的对应的标号，标号差值与序列的长度相关，然后从small 到big输出，只知道当时很纠结#include#include#include#include#de

2011-08-17 16:47:17 806

原创素数环问题

DFS，好像主要是对dfs的递归调用吧，自己也不太懂，总之，它很神奇，多看看代码吧 #include#include#include#includeint n;int isp[100];int vis[100]; int A[100];

2011-08-17 16:36:21 4187 1

原创 zoj 1406 Jungle Roads

从A到F找到最短路即可，由于我不会用prim算法只能用ku...算法，幸好这道题没有让输出路路径，所以用ku...算法也行我通常都是这样写的1.把边存起来2.快排3.并查集呵呵，过了，还行吧，对了输入注意用scanf中的%d前加一个空格#include#

2011-08-17 16:08:55 732

原创矩形嵌套问题

这个问题据说是dp问题，不过我觉得只用到了一点dp知识，先把矩形排序，宽对应宽长对应长；然后对宽或者长进行排序（二级排序），再找出另一方的最大上升子序列，即可。 #include#include#include#include# defin

2011-08-17 15:47:43 1949

原创 qsort对二维数组的排序

qsort对二维数组排序与对以为数组排序是一样的几乎没有什么差别，而且后来想想定义一个二维数组所占的空间与定义一个机构体所占的空间是一样的，所以没有必要用多维数组，直接用结构体数组就行。#include#include#include#incl

2011-08-17 15:21:01 15709 3

原创扩展欧几里德算法求乘法逆元（C语言版）

#include 　　int ExtendedEuclid( int f,int d ,int *result); 　　int main() 　　{ 　　int x,y,z; 　　z = 0; 　　printf("输入两个数：\n

2011-08-17 15:04:08 11182 2

原创 zoj 3019 Puzzle

/*本以为这题是动态规划，然后建了一个二维数组，可惜...........这道题浪费了太多时间，不值啊............*/#include#include#include#includeint a[10000+10],b[10000+10];i

2011-08-15 21:15:28 802