HDU 4861 Couple doubi
题目链接
题意：给定k，p，有k个球，每个球的值为1^i+2^i+...+(p-1)^i (mod p) （1
思路：先手不可能输，非赢即平，那么只要考虑每种球的值，
利用费马小定理或欧拉定理，很容易得到该函数的循环节为p - 1,
那么i如果为p - 1的倍数，即为循环节的位置，那么每个值都为1，总和为p - 1
如果...
分类：
其他好文 时间：
2014-07-22 23:59:57
阅读次数：
515
个人感觉本题是个垃圾题
比如输入： ZZZZZZa
输出应该是： ZZZZZZa(max)
否则错、
判题系统有问题
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27749 Accept...
分类：
其他好文 时间：
2014-07-22 23:59:37
阅读次数：
453
java.lang.ClassCastException: com.chat.upgrade.domain.ClientFile cannot be cast to java.lang.String
今天查一个对象转化成json串报错的问题，查了两个小时，最后问题的根源居然是ibatis。
ibatis的语句如下：
SELECT url
FROM c...
分类：
其他好文 时间：
2014-07-22 23:59:28
阅读次数：
567
直接上代码。。。嘎嘎
/**
* 百度基站定位错误返回码
*/
// 61 ： GPS定位结果
// 62 ： 扫描整合定位依据失败。此时定位结果无效。
// 63 ： 网络异常，没有成功向服务器发起请求。此时定位结果无效。
// 65 ： 定位缓存的结果。
// 66 ： 离线定位结果。通过requestOfflineLocaiton调用时对应的返回结果
// 67 ： 离线定位失败。通过...
分类：
Windows程序 时间：
2014-07-22 23:59:17
阅读次数：
6110
HDU 4870 Rating
题目链接
题意：一个人注册两个账号，初始rating都是0，他每次拿低分的那个号去打比赛，赢了加50分，输了扣100分，胜率为p，他会打到直到一个号有1000分为止，问比赛场次的期望
思路：f(i, j)表示i >= j，第一个号i分，第二个号j分时候，达到目标的期望，那么可以列出转移为f(i, j) = p f(i', j') + (1 - p)...
分类：
其他好文 时间：
2014-07-22 23:59:07
阅读次数：
561
题目链接：hdu 4861 Couple doubi
题目大意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。
解题思路：
首先是DouBiNan先取，所以肯定优先选取剩余中值最大的，于是不存在说DouBiNan值小的情况，只有大于和小于。
然后，对于val(i)=1i+2i+?...
分类：
其他好文 时间：
2014-07-22 23:58:57
阅读次数：
460
在文本分类和聚类种，都会对文本进行切词分词，然后转化为向量，最后求其TFIDF值，余弦相似性等。
本文将介绍了WEKA源码中StringToWordVector中的源码知识，自己也可以基于这个类构建符合自己需求的StringToWordVector类。...
分类：
其他好文 时间：
2014-07-22 23:58:49
阅读次数：
640
ICMP协议介绍
1、ICMP是“Internet Control Message Protocol”（Internet控制消息协议）的缩写。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。
2、ICMP报文作为IP层数据报...
分类：
其他好文 时间：
2014-07-22 23:58:38
阅读次数：
544
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9453
Accepted: 4440
题目大意：找出所有因子中只有2,3,5,7的数，给出n，求出第n个这样 只有6000不到打表
注意第11 12 13 的输出与 1 ...
分类：
其他好文 时间：
2014-07-22 23:58:18
阅读次数：
482
我有一个哥们去参加了面试，面试官这样问一个Java问题： 你说一下java对象的equals方法调用什么方法呢？我这个哥们想了想，回答说“应该是比较的引用”。听了这个答案之后，那个面试官摇头晃脑的说：“不对，你回答的不对，equals方法调用的是hashCode方法”。于是乎，我那个技术还不错的哥们就悲壮地栽在这道题目上了。
今天晚上，西安历史上少有的热，那就好好总结一下这个题目的...
分类：
编程语言 时间：
2014-07-22 23:57:57
阅读次数：
589
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2014-07-22 23:57:48
阅读次数：
750
本文出自：http://blog.csdn.net/svitter
题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。
题解：
prime算法的基本解法；
1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。
2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出...
分类：
其他好文 时间：
2014-07-22 23:57:38
阅读次数：
596
Problem Description
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le...
分类：
其他好文 时间：
2014-07-22 23:57:27
阅读次数：
601
题目链接：hdu 4869 Task
题目大意：有n台机器，m个任务，每个机器和任务都有有xi和yi，要求机器的xi，yi均大于等于任务的xi和yi才能执行任务。每台机器一天只能执行一个任务。要求完成的任务数尽量多，并且说金额尽量大。完成每个任务的金额为xi?500+yi?2
解题思路：贪心，mach[i][j]表示等级为i，时间为j的机器数量，task[i][j]表示等级为i，时间为...
分类：
其他好文 时间：
2014-07-22 23:57:17
阅读次数：
464
http://acm.hdu.edu.cn/showproblem.php?pid=2015
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45044 Accepted Submission(s):...
分类：
其他好文 时间：
2014-07-22 23:57:08
阅读次数：
460
起始状态是（0，0），每次转移的时候都是对两个数中的较小的数操作。1）以概率p转向（min（a + 50，1000），b） 2）以概率1-p转向（max（a-100，0），b）...
分类：
其他好文 时间：
2014-07-22 23:56:57
阅读次数：
530
合并排序再枚举。
题意问五个数组中各抽一个加起来 和是否为 0。
开始想用 200*200*200 和 200*200 比。果然TLE了。
后来知道 得 200*200，200*200 ，200 。
先200*200 的枚举，排序，去重。然后三个元素加起来，微调 两个 200*200 的指针。
这题用 %lld 就WA。得用 %I64d 。贡献N多TLE。...
分类：
其他好文 时间：
2014-07-22 23:56:47
阅读次数：
471
