- 博客(43)
- 资源 (4)
- 收藏
- 关注
原创 【杭电】[1702]ACboy needs your help again!
题目给出两种形式 FIFO先进先出 FILO先进后出 分别对应队列和栈
2016-02-29 16:33:10 364
原创 【POJ】[1679]The Unique MST
据说叫作…… 次小生成树 最早见到这个概念应该是在宇神博客里这一个要求最小生成树是不是唯一的 所以求次小生成树进行比较 如果相等就是不唯一的
2016-02-21 02:45:55 310
原创 【POJ】[3026]Borg Maze
好歹题意看懂了 bfs找寻各个点互相之间的距离,然后求最小生成树然而BFS尝试之后感觉并不会写…… 先占个位置吧
2016-02-21 02:40:39 244
原创 【POJ】[1751]Highways
貌似是第一次遇到 Special Judge 的题目吧 也就是答案不唯一……嗯……这题或许说答案位置排列不唯一 话说这样的判定程序貌似也挺不容易写的…… 这一题数据也只有一组……本身很简单 就是要求输出连接的坐标 这里我用的Prim的改写用了一个数组来记录每一条所更新边的两端点 当边值不为0时输出这一条边的两端就好了
2016-02-21 01:29:04 231
原创 【POJ】[2349]Arctic Network
理解题意之后也并不算太难 大意是给了一些坐标来求最小生成树 然而让输出的是最大边的值,而因为还有卫星可供通讯 所以只需要当有P个点S个卫星时 共P-1条边里舍去S-1条大的边所以这里我感觉用Kruskal更好一些 而且当取了 P-1-(S-1)==P-S条边时,这一条边便是所要求边 不需要进行后续操作了
2016-02-21 00:47:10 291
原创 【POJ】[1789]Truck History
本质就是每一个字符串与其它字符串不同的字符的个数,就是它到其它字符串的权值,然后进行求最小总权和,按照要求输出1/sum
2016-02-20 17:27:57 310
原创 【POJ】[2421]Constructing Roads
这题的难度在于 题目已经帮助连通了一些村庄 要求其余的 不过只要直接把对应的村庄距离更新为0就好了
2016-02-20 05:27:39 253
原创 【POJ】[2031]Building a Space Station
给出球心的位置(x,y,z)和半径(r),如果两球相离,那么两球之间的距离是两球心间的距离减去两半径,否则两球之间的距离为0 要求所有的点都相连并输出最小的距离和
2016-02-20 04:57:09 306
原创 【杭电】[1875]畅通工程再续
这一题也是做的不容易…… 思路是把坐标再计算回每一个点对应的边长不过这一题的限制条件确实给我带来了不小的麻烦……毕竟运用还不熟练,而且自己采用的写法是一个比较精简的……导致根据题意修改无从下手,不过坚持自己硬憋……总算是找到了突破口……
2016-02-20 04:07:14 334
原创 【POJ】[1251]Jungle Roads
知道是最小生成树 都懒得再一句一句翻译题目了……由题目描述 这里用Prim更好一些 因为村庄数比较少
2016-02-20 02:46:21 347
原创 【算法】最小生成树——所有点成树有最小总权和
一个无向图,如果某个子图中任意两个定点都互相连通并且是一棵树,那么这棵树就叫做生成树。如果边上有权值,那么使得边权和最小的生成树叫做最小生成树。
2016-02-20 00:16:16 2437
原创 【POJ】[2387]Til the Cows Come Home
很简单的最短路问题 题目说的那么多背景…… 其实就是给各个路的权 然后求从1~N的最短路需要注意有重复边 所以加个判断保留最短的权 多组测试数据……
2016-02-19 22:33:58 387
原创 【杭电】Wooden Sticks
还是很简单的一题 题目理解不清的话可以看NYOJ的这一题的中文版思路是对木头进行排序 然后对于每一个木头寻找后面一个重量长度都大于等于它的 然后进行记录,再次进行寻找 能找到的这一个“系列”都可以一次就处理好所以只需要记录每次开启这一寻找的次数就好了 这里用了flag数组来记录已处理过的木头
2016-02-17 15:37:47 393
原创 【吐槽】颓废良久了
过个年过的还是有点颓废 而且越看这些越觉得没有数据结构等那些作为基础,强行研究并查集、最小生成树这些也是一路艰辛啊。 其实本来应该是已经要学的基础知识,不过还是浪费了好多时间啊,想想这部分还是要把重心放在上面,不能心态太功利地去强行理解。然后刚才也是清了清“占个位置”分类的题,突然发觉QQ空间火在了它的“说说”板块,想想,要不以后有必要在CSDN开设一个专门给我这个话唠的“说说”。要不就专门写个
2016-02-13 00:17:11 330
原创 【NYOJ】[477]A+B Problem III
涉及到这么多正负号 如果当年可能会用字符串模拟 不过想在直接用double就好了然而…… 这一题确实是个卡精度的题目
2016-02-10 01:27:14 282
原创 【POJ】[2236]Wireless Network
也是颓废了好几天啊~ 来补一补练习吧这一题的思路是结合并查集的操作当遇见 ‘O’ 时 对所有点查找 找出符合 1.电脑已修复 2.与此电脑的距离不大于D 当满足时 便可以进行合并操作为此需要记录并计算各个点的距离遇见S时 则查找两点是否为同一集合PS: 1.注意吸收换行(getchar();) 2.单词别打错(别问我怎么知道的……)
2016-02-05 02:04:50 218
原创 【杭电】[2030]汉字统计
原理是汉字的ASCII码为负需要注意的是 输入有可能有空格 还有汉字占两个字符 所以如果依次+1循环计数的话 要把结果减半
2016-02-02 04:30:30 387
原创 【杭电】[2023]求平均成绩
卡输出格式的一道题 感觉最没意义的一种错误就是PE了……最后也是各种改 总算是AC了题目思路就是三行分开来输出 用了三套循环
2016-02-02 04:19:18 523
原创 【杭电】[2022]海选女主角
这一题想了想并没有建立数组 使用了三个变量来记录绝对值对大的数 从而进行了判断小插曲是昨天就写了这一题 但一直调试不对 今天一看很快就发现 现在的变量 num 名字起成了 m 所以导致循环一直为空由此可见…… 有时候用脑多了休息还是有必要的 (虽然说今天貌似比昨天还浪) 或许说是~ 一时想不起来 先放一放 然后没准什么时候就突然有思路了呢~int
2016-02-02 03:21:27 323
原创 【吐槽】这是第200篇博文
据说200是个槛 先打个点~ 以后想起来了这一篇再来编辑一下 以此来说说吧~ 哈哈哈哈 ===========2016.02.02-03:10===========
2016-02-02 03:11:09 201
牛3D打印模型照片可供建模使用
2018-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人