云游code的博客

<br />设两点a(x1, y1)、b(x2, y2),令x=abs(x1-x2),y=abs(y1-y2),显然只有当x，y两数最大公约数k是1时才能被看到，否则必定会被点(x/k, y/k)这个点挡住。。。因为它们斜率一样，在一条直线上。。。。

对输入的单词建树要比先对文本建树快很多前者是O(n*n*8)，后者是(n*n*n*8)，由于数据范围很大，单独对文本建树是过不了的，之前还想过建立八个方向的字典树，但是还是差不多的结果，所以对单词建树比较好简单题，就不加注释了  #include using namespace

<br />水题一个，可以用来陶冶情操。。。由于要从起点走完所有点后返回起点，而且题目要求任何一条路线都不能重复，因此所有的点共有n*(n-1)/2条直线，显然要求经历n各点，故答案就是这么多条线路有多少个能够历经N个点，即(n-1)/2。。。。

<br />没多大意思的水题，题意是说修补屋子的1*n矩形漏洞，给定一些木块用最少的木块修补好裂缝，可使用锯子裁掉多余部分，应该算是简单的贪心算法，从大到小排序后累加，大于就可以跳出循环。。。。<br />附代码如下：<br /><br /># include <iostream><br />using namespace std;<br />__int64 a[650];<br />int cmp(int a, int b)<br />{<br />    return a>b;<br />}<br />

<br />排序水题，但是我还是WA了好几次，原因是name相同时的排名结果出现了问题，建议用strng处理name输入<br />#include <iostream><br />using namespace std;<br />struct Guy<br />{<br />       int score;<br />       int num;<br />       string name;       <br />}a[1000];<br />bool cmp(Guy a, Guy b)<br

<br />观察一下，可以看到其实只要总元素数-失败者==1就可以输出YES了。。。<br />#include <iostream><br />#include <set><br />#include <map><br />using namespace std;<br />set <string> lose;<br />set <string> all;<br />int main()<br />{<br />    int n;<br />    string a, b;<br />    while

这个水题给我敲了个警钟，极度鄙视自己看题不认真，然后一味只知道暴力不勤于思考，以前和D大牛一起比赛的时候他就评价我只知道暴力，现在我很是相信这句话。刚拿到题目都没看完就开始dfs写起了(估计是最近dfs题目写多了)，写完之后交上去理所当然的TLE，然后想算法优化，结果题目看错，我以为是可以任意交换，结果题意原来是是循环取代。。。这水题从头到尾花掉我半个多小时，等题目看清楚之后，开始模拟，然后AC。。。试想比赛如果这种效率那绝对会悲剧，因此，拿此题留个纪念，以后一定不能再犯这种低级错误。。。

<br />悲剧的水题。。。尤其注意题目第三问，题目意思不太明确，正确的意思是中间增加一个'o'则在最后增加a个'o'，因此设字符串被z，j所截成的三段中。。。前中后三段'o'的个数为pre、mid、las，所以当三者满足pre*mid == las的时候就可以输出AC，其他的为WA。。。。另外还要考虑一下测试数据中可能会出现没有'z'、'o'、'j'的BT情况。。。就这些害得我一直wa。。。。

<br /><br />今天秒掉此题，运气比较好，特此纪念一下，当然，这是一道水题，代码如下：<br />    #include <iostream><br />#include <cmath><br />using namespace std;<br />const int n = 110;<br />int a[n];<br />int s = 0;<br />void prim(int *a)<br />{<br />     bool b[n];<br />     memset(b,tr

<br />还是水题。。。题目大意是给2组数，b组中的每一个数b[i]在a组中找到一个数a[i]，使它们的二进制中不相同的位数的个数最少。。。。显然这是异或运算。。。异或得到结果后再求其二进制数，然后找出最小数就行了。。

水题怡情。。。题目大意给你n个点，每个节点有k条出边和一个转换器，要到达节点需要启动转换器才能走到其他的相邻点上，转换器指的方向初始在当前点所指的第一个点。求从起点到终点所需要的最少启动转换器的次数。之前觉得宽搜一遍应该就可以了，后来仔细想了下，发现只需要把每个点对应转换器的