吐槽下我的渣渣英语啊，即使叫谷歌翻译也没有看懂，最后还是自己读了好几遍题才读懂。题目大意：题意很简单，就是给一些互不相同的由'0'，'1'组成的字符串，看看有没有一个字符串是否会成为另一个的开头的子串。直接简单粗暴的去比较就可以了。这是原题：Immediate DecodabilityAn enco...
分类：
其他好文 时间：
2014-07-01 19:21:43
阅读次数：
251
感觉这道题要比之前几个字符串处理的题目难度要大了一些。题目大意：给若干行字符串，提取出所有单词并去掉重复的，最后按字典顺序输出。对于输入大致有两种思路，一种是逐个读入字符，遇到字母的话就放到word里面，直到遇到非字母字符，在word最后放'\0'。我采用第二种思路，就是用gets()函数逐行读到s...
分类：
其他好文 时间：
2014-07-01 19:19:45
阅读次数：
273
字符串题目就先告一段落了，又是在看balabala不知道在说些什么的英语。算法也很简单，用了几个库函数就搞定了。本来还担心题里说的replace-by为空的特殊情况需要特殊处理，后来发现按一般情况处理也能A过去。第一次RE是因为char t[]开小了。对了，strstr()函数我也是第一次用，对这个...
分类：
其他好文 时间：
2014-07-01 19:17:14
阅读次数：
224
还是读了很长时间的题，不过题本身很简单。可以把四棵树想象成正方形的四个顶点，已知两个相对顶点的坐标，求另外两个坐标。不过，原题可没直接这么说，中间需要一些小证明。题中说有一个平行四边形然后分别以四条边为边长向外作正方形，四棵树就在四个正方形中心的位置。这是我用几何画板画的图。下面证△FOE≌△HGO...
分类：
其他好文 时间：
2014-07-01 10:14:31
阅读次数：
316
呵呵，这个翻译还是很直白的嘛，大家意会就好。第一次看到这个高大上题目还是有点小害怕的，还好题没有做过深的文章。只要按照规则转化成十进制就好了，而且题目本身也说了最大不超过一个int的范围（2^31-1 ==2147483647）。直接位运算就好了。Skew BinaryWhen a number i...
分类：
其他好文 时间：
2014-07-01 10:13:16
阅读次数：
219
这道题酝酿三天了，O(∩_∩)O哈哈~，其实就是懒~~而且是1A哦~算是近期做的比较难的一道题了。本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。问题分析：怎么判断两个正方体是否相等呢？我是用一个结构体来存放CU...
分类：
其他好文 时间：
2014-07-01 10:11:23
阅读次数：
492
水题。。求任意时刻时针和分针的夹角，其结果在0°到180°之间。这里又一次用到了sscanf()函数，确实很方便。思路：我们分别求出时针和分针转过的角度，然后大的减小的，如果结果ans大于180，那么ans = 360 - ans。ClockHandsThe medieval interest in...
分类：
其他好文 时间：
2014-07-01 09:19:30
阅读次数：
232
上次那个大数开方的高精度的题，UVa113 Power of Cryptography，直接两个double变量，然后pow(x, 1 / n)就A过去了。怎么感觉UVa上高精度的题测试数据不给力啊。。。话说回来，我写了100+行代码，WA了，后来考虑到要忽略前导0，又WA了，实在不知道哪出问题了。...
分类：
其他好文 时间：
2014-07-01 09:18:53
阅读次数：
198
之前杭电上也做过a + b的高精度的题，不过这道题的区别是有多组数据。之前做的时候开了3个字符数组a,b,c，在计算的时候还要比较a，b长度，短的那个还要加'0'，还设置了一个add来存放进位。现在看来这种算法确实很繁琐。而这次只用了两个字符数组，一个放加数，一个放和。相比之前程序更短小了，而且可读...
分类：
其他好文 时间：
2014-07-01 09:17:38
阅读次数：
249
蛋疼的题目描述，看了好长好长时间才看懂，题目本身是很简单的。Designer给出一串长度为N的Code，Breaker用Guess来破译。对于两串数字，如果有同一列相等的数字，那么叫做strong match，位于不同列的相等的两个数字，叫做weak match。题目要求就是先输出strong的个数...
分类：
其他好文 时间：
2014-07-01 09:14:15
阅读次数：
227
