zoj 2100 Seeding

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

2011-08-23 11:27:28

阅读数:991

评论数:0

数字的全排列 问题

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

2011-08-22 21:44:54

阅读数:720

评论数:0

zoj 1709 Oil Deposits

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

2011-08-22 21:34:25

阅读数:730

评论数:0

写博客目的及意义

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

2011-08-22 10:36:53

阅读数:853

评论数:0

floor函数 与 ceil函数

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

2011-08-22 10:29:03

阅读数:38818

评论数:2

floor 函数的返回值是 double型的!!!

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

2011-08-22 10:17:13

阅读数:3334

评论数:0

二叉树 的建立及遍历 过程

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

2011-08-22 08:54:44

阅读数:963

评论数:0

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

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

2011-08-21 19:40:12

阅读数:1330

评论数:1

zoj 2165 Red and Black

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

2011-08-21 16:43:43

阅读数:893

评论数:0

zoj 1091 Knight Moves

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

2011-08-21 14:57:45

阅读数:703

评论数:0

zoj 1005 Jugs

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

2011-08-19 13:52:57

阅读数:496

评论数:0

zoj 1914 Arctic Network

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

2011-08-19 10:15:09

阅读数:830

评论数:0

zoj 1789 The Suspects

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

2011-08-19 10:11:29

阅读数:604

评论数:0

nyoj 44 子串和

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

2011-08-19 08:48:18

阅读数:857

评论数:0

回文字符串 的添加问题

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

2011-08-18 20:40:11

阅读数:411

评论数:0

zoj 1889 Ones

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

2011-08-18 11:26:50

阅读数:592

评论数:0

zoj 2704 Brackets

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

2011-08-17 16:47:17

阅读数:615

评论数:0

素数环问题

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

2011-08-17 16:36:21

阅读数:3609

评论数:1

zoj 1406 Jungle Roads

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

2011-08-17 16:08:55

阅读数:579

评论数:0

矩形嵌套问题

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

2011-08-17 15:47:43

阅读数:1727

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭