2016年02月_BoilTask

貌似是第一次遇到 Special Judge 的题目吧也就是答案不唯一……嗯……这题或许说答案位置排列不唯一话说这样的判定程序貌似也挺不容易写的…… 这一题数据也只有一组……本身很简单就是要求输出连接的坐标这里我用的Prim的改写用了一个数组来记录每一条所更新边的两端点当边值不为0时输出这一条边的两端就好了

2016-02-21 01:29:04 230

原创【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

原创【ZOJ】[1586]QS Network

题意大概就是说不光边上有权每个点上也有权所以计算时需要把各个边的权给加上点的权

2016-02-20 17:00:47 238

原创【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

原创【POJ】[1287]Networking

做完难的…… 再看这题就感觉特别水…… 注意的就是有重复边所以需要判断一下

2016-02-20 04:25:34 237

原创【杭电】[1875]畅通工程再续

这一题也是做的不容易…… 思路是把坐标再计算回每一个点对应的边长不过这一题的限制条件确实给我带来了不小的麻烦……毕竟运用还不熟练，而且自己采用的写法是一个比较精简的……导致根据题意修改无从下手，不过坚持自己硬憋……总算是找到了突破口……

2016-02-20 04:07:14 334

原创【POJ】[1251]Jungle Roads

知道是最小生成树都懒得再一句一句翻译题目了……由题目描述这里用Prim更好一些因为村庄数比较少

2016-02-20 02:46:21 347

原创【杭电】[1233]还是畅通工程

基础的最小生成树题目可以拿来练习一下Prim算法和Kruskal算法的运用

2016-02-20 01:36:43 436

原创【算法】最小生成树——所有点成树有最小总权和

一个无向图，如果某个子图中任意两个定点都互相连通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树。

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

原创【算法】最短路——两点最短总权和

最短路

2016-02-17 14:49:25 1027

原创【郑轻】[1743]解方程

代码早些了然后一是输出没有换行二来没注意数据范围当时还是年轻啊~ 翻旧题拿这个纪念一下吧

2016-02-13 00:43:51 249

原创【郑轻】[1675]YJJ的福利

题目经过重新设计与第一次见时不同所以重新写了一下代码

2016-02-13 00:35:09 447

原创【吐槽】颓废良久了

过个年过的还是有点颓废而且越看这些越觉得没有数据结构等那些作为基础，强行研究并查集、最小生成树这些也是一路艰辛啊。其实本来应该是已经要学的基础知识，不过还是浪费了好多时间啊，想想这部分还是要把重心放在上面，不能心态太功利地去强行理解。然后刚才也是清了清“占个位置”分类的题，突然发觉QQ空间火在了它的“说说”板块，想想，要不以后有必要在CSDN开设一个专门给我这个话唠的“说说”。要不就专门写个

2016-02-13 00:17:11 330

原创【UVa】[210]Concurrency Simulator

紫书的一题先写个模板存档

2016-02-12 23:39:57 486

原创【NYOJ】[599]奋斗的小蜗牛

很经典的一道小学数学题……

2016-02-10 01:42:42 454

原创【NYOJ】[477]A+B Problem III

涉及到这么多正负号如果当年可能会用字符串模拟不过想在直接用double就好了然而…… 这一题确实是个卡精度的题目

2016-02-10 01:27:14 282

原创【NYOJ】[811]变态最大值

高估了C++自带的max min函数的功能于是自己写的一个

2016-02-10 01:15:03 374

原创【POJ】[1417]True Liars

并未完成

2016-02-10 00:29:02 488

原创【杭电】[3038]How Many Answers Are Wrong

这一题初看还是无法和并查集联系到一起

2016-02-06 23:44:29 352

原创【POJ】[1308]Is It A Tree?

涉及到树的知识不过刚开始纠结在了输入数据的终止条件

2016-02-06 01:38:53 380

原创【POJ】[1611]The Suspects

上次个人赛出了这一题不过当时用的搜索的思维来写的

2016-02-05 02:38:11 277

原创【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 522

原创【杭电】[2022]海选女主角

这一题想了想并没有建立数组使用了三个变量来记录绝对值对大的数从而进行了判断小插曲是昨天就写了这一题但一直调试不对今天一看很快就发现现在的变量 num 名字起成了 m 所以导致循环一直为空由此可见…… 有时候用脑多了休息还是有必要的 (虽然说今天貌似比昨天还浪) 或许说是~ 一时想不起来先放一放然后没准什么时候就突然有思路了呢~int

2016-02-02 03:21:27 323