今天状态不错。。1个小时AC了前3题，第四题第一次也拿到了80%的分数，后来换了算法才拿到全部分数。。第一题：小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找...
分类：
其他好文 时间：
2014-08-01 19:20:52
阅读次数：
219
这道题目有一个我觉得非常好的解法，即用三个变量i, j, k分别统计0出现次数，0,1出现次数，0,1,2出现次数，这样即可对A[]进行赋值。赋值顺序有讲究，即先赋2，再赋1，最后赋0，这样能够保证A[]对应位置填入正确的值。我觉得这种解法好的地方在于通用性强，因为对于有多于3个的数的这种排序，都能用类似办法很方便地进行解决，假如用普通的双指针来做，那将是特别麻烦的事情。下面贴上AC代码：
cl...
分类：
其他好文 时间：
2014-08-01 16:17:51
阅读次数：
191
标签：Android Activity动画详解原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://mzh3344258.blog.51cto.com/1823534/807337 大家可能遇到过跟小马一样的问题，就是在项目中不给Ac....
分类：
移动开发 时间：
2014-08-01 15:59:41
阅读次数：
445
题意：一些公司决定搭建一些光纤网络，单向的，如果从第一点到第二点，有ab两个公司可以搭建，第二点到第三点有ac两个公司可以搭建，第一点到第三点有d公司可以搭建，则第一点到第三点有a、d两个公司可以搭建，a是通过第二点，d是直接连接两点。现在给你这么一个光纤网络，问某两点之间有哪些公司可以搭建起网络。
首先这题是个多源点的，有点像最短路的思想，如果让我做我肯定硬着头皮找相同的字母，不过我看...
分类：
Web程序 时间：
2014-08-01 13:44:51
阅读次数：
275
题意：给出袋子的体积和骨头的个数，然后又给出每个骨头的价值和体积，求袋子最多能装的骨头的价值
难点;这道题是最基础的01背包题，不懂得话推荐看《背包九讲》
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602
代码：
#include
#include
typedef struct{
int w, v;
}str;...
分类：
其他好文 时间：
2014-08-01 10:55:11
阅读次数：
215
题意：中文题，不翻译。。
策略：观察可知，第i张牌 如果小于等于n 那么他的序号就会变为i*2， 如果大于n 那么就会变成（i-n）*2-1 故 只需要模拟下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1210
代码：
#include
int main()
{
int n, cur, pre;
whil...
分类：
其他好文 时间：
2014-08-01 10:53:11
阅读次数：
231
题意：就是给你一个n,m,t n代表有多少个点，m代表有多少个双向的边 t代表的是虫洞，现在要你判读是否还可以穿越到过去的点
虫洞的意思是给你的边是单向的，并且是负权值（输入的时候是正数）
思路：是否可以穿越回过去的点，即有没有负环，果断套用模板,dijkstra算法不能检测负环
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-31 23:59:20
阅读次数：
472
09年的题总体来说没有难题，但是每道题除了第一题都要认真的慢慢写才能AC，第一题：R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的...
分类：
其他好文 时间：
2014-07-31 20:18:47
阅读次数：
309
POJ3253分析：简单的哈弗曼树的应用。AC代码： 1 //Memory: 316K Time: 16MS 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int n;10 ...
分类：
其他好文 时间：
2014-07-31 19:53:17
阅读次数：
222
策略 ： 观察可知，1 或者是能被2整除的数都不会求余等于1， 只需要判断一下是不是除1之外的奇数，在依次查找2^x（mod（n）） ?= 1就可以了
难点：如果每次都是在原来的基础上×2 再判断 会超时。这时候，要用一下同余定理就可以了
AC by SWS;
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395
代码：
#include...
分类：
其他好文 时间：
2014-07-31 13:36:26
阅读次数：
249
