摘要：
——最近学长们开始各种出题了，表示压力很大= =题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4353 先简单说说这道题的题意吧，题目讲的大概是个挖金矿的故事，首先分别给出n个普通点（这些点是你可以自己选择的用来圈金矿的点），以及m个金矿所在点。你所... 阅读全文
posted @ 2014-05-18 13:12
gaoxiang36999
阅读(149)
评论(0)
推荐(1)
摘要：
前两天无意间听到过一次A指着B说：“你这代码写的好烂”，听罢，我笑了笑，想起了我之前帮别人Debug（检查代码）的一些行径。当我刚开始检查的时候，我看到了这段程序，我认为有些部分毋庸置疑的是写的很烂的，我删掉了那段代码，用自己认为更好的方面重新写了一遍。可在接下来的检查里，我回头再看，越发的觉得... 阅读全文
posted @ 2014-05-09 11:44
gaoxiang36999
阅读(286)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4707题意要求寻找所有距离家（也就是位置0）大于d的场所（location）个数。看到题第一反应就是到搜索题，A了之后才知道队友是乱搞做出来的，表示佩服= =、一、搜索法（这里采用了DFS，当然BFS也可... 阅读全文
posted @ 2014-05-08 00:41
gaoxiang36999
阅读(231)
评论(0)
推荐(0)
摘要：
首先，请原谅我作为一个软件系的学生对计算机的无知其次，请原谅我作为一个理科生对数字的不敏感嗯，不是专业导论老师死的早，只因上课上的少，外加背的不够好。。。一、所谓位运算：位运算直接对整数在内存中的二进制位进行操作，优势在于其因为是底层运算，速度自然较一般的运算快。位运算的几个运算符（&，|，^，~，... 阅读全文
posted @ 2014-05-07 00:32
gaoxiang36999
阅读(697)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3264先说题意，先给出一个一维数组，然后求任意给定的区间内最大值和最小值的差。典型的RMQ (Range Minimum/Maximum Query)问题，解题思路种类比较多。此处用的是ST算法：#include#include#inc... 阅读全文
posted @ 2014-05-04 23:47
gaoxiang36999
阅读(139)
评论(0)
推荐(0)
摘要：
一道判断是否存在前缀的题，题意很清晰，正常来说应该是用Trie树做。不过既然是水数据，果断大暴力砍过。回头一定得把这个坑填上= =|||C语言学的渣，写之前还特地补了下strncmp的用法。。以及和strcmp的区别题目链接：http://poj.org/problem?id=1056#includ... 阅读全文
posted @ 2014-05-02 22:30
gaoxiang36999
阅读(197)
评论(0)
推荐(0)
摘要：
——头一次写博客，心里很没有底 嗯。。前几天跟师父学了字典树等一系列字符串类问题，说到底也就明白个大概，上手着实费了个劲。好在有师父“喂”题，不然真的是一头雾水。 好吧，回到这道题上，题意要求是构建一棵Trie树，然后找到每个能确定该字符串的最短前缀。就如标题所说，红果果的模版题。#include... 阅读全文
posted @ 2014-05-02 20:25
gaoxiang36999
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号