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
收藏：
0 评论：
0 赞：
0 阅读：
624
个人感觉本题是个垃圾题
比如输入： 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
收藏：
0 评论：
0 赞：
0 阅读：
543
直接上代码。。。嘎嘎
/**
* 百度基站定位错误返回码
*/
// 61 ： GPS定位结果
// 62 ： 扫描整合定位依据失败。此时定位结果无效。
// 63 ： 网络异常，没有成功向服务器发起请求。此时定位结果无效。
// 65 ： 定位缓存的结果。
// 66 ： 离线定位结果。通过requestOfflineLocaiton调用时对应的返回结果
// 67 ： 离线定位失败。通过...
分类：
Windows开发 时间：
2014-07-22 23:59:17
收藏：
0 评论：
0 赞：
0 阅读：
882
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
收藏：
0 评论：
0 赞：
0 阅读：
586
题目链接：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
收藏：
0 评论：
0 赞：
0 阅读：
769
在文本分类和聚类种，都会对文本进行切词分词，然后转化为向量，最后求其TFIDF值，余弦相似性等。
本文将介绍了WEKA源码中StringToWordVector中的源码知识，自己也可以基于这个类构建符合自己需求的StringToWordVector类。...
分类：
其他 时间：
2014-07-22 23:58:49
收藏：
0 评论：
0 赞：
0 阅读：
627
ICMP协议介绍
1、ICMP是“Internet Control Message Protocol”（Internet控制消息协议）的缩写。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。
2、ICMP报文作为IP层数据报...
分类：
其他 时间：
2014-07-22 23:58:38
收藏：
0 评论：
0 赞：
0 阅读：
501
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
收藏：
0 评论：
0 赞：
0 阅读：
458
我有一个哥们去参加了面试，面试官这样问一个Java问题： 你说一下java对象的equals方法调用什么方法呢？我这个哥们想了想，回答说“应该是比较的引用”。听了这个答案之后，那个面试官摇头晃脑的说：“不对，你回答的不对，equals方法调用的是hashCode方法”。于是乎，我那个技术还不错的哥们就悲壮地栽在这道题目上了。
今天晚上，西安历史上少有的热，那就好好总结一下这个题目的...
分类：
编程语言 时间：
2014-07-22 23:57:57
收藏：
0 评论：
0 赞：
0 阅读：
535
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他 时间：
2014-07-22 23:57:48
收藏：
0 评论：
0 赞：
0 阅读：
493
本文出自：http://blog.csdn.net/svitter
题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。
题解：
prime算法的基本解法；
1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。
2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出...
分类：
其他 时间：
2014-07-22 23:57:38
收藏：
0 评论：
0 赞：
0 阅读：
497
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
收藏：
0 评论：
0 赞：
0 阅读：
817
题目链接：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
收藏：
0 评论：
0 赞：
0 阅读：
559
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
收藏：
0 评论：
0 赞：
0 阅读：
530
起始状态是（0，0），每次转移的时候都是对两个数中的较小的数操作。1）以概率p转向（min（a + 50，1000），b） 2）以概率1-p转向（max（a-100，0），b）...
分类：
其他 时间：
2014-07-22 23:56:57
收藏：
0 评论：
0 赞：
0 阅读：
491
合并排序再枚举。
题意问五个数组中各抽一个加起来 和是否为 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
收藏：
0 评论：
0 赞：
0 阅读：
479
感慨一下来这里工作已经有一个月了，从最初的不是很适应这里的节奏，到慢慢适应了这里的生活，中间的过程就像经过一场暴风雨的洗礼虽然说的有点夸张，但是也是差不多吧，同在学校比要累很多，不过坚信不管再累、也要坚持既然有人有干，那我们就可以干我们没有什么理由坚持不了、别人可以做到的我们一样可以做到。
刚来的时候以一种无所谓、既兴奋又有很多好奇的心态来到了北京，这里很多人梦想的地方，不禁感慨以...
分类：
其他 时间：
2014-07-22 23:56:38
收藏：
0 评论：
0 赞：
0 阅读：
531
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 188 Accepted Submission(s): 48
Problem Description...
分类：
其他 时间：
2014-07-22 23:56:28
收藏：
0 评论：
0 赞：
0 阅读：
449
问题描述：
我国公民的身份证号码特点如下：
1、长度为18位；
2、第1～17位只能为数字；
3、第18位可以是数字或者小写英文字母x。
4、身份证号码的第7~14位表示持有人生日的年、月、日信息。
例如：511002198808080111或51100219880808011x。
请实现身份证号码合法性判断的函数。除满足以上要求外，需要对持有人生日的年、月、日信息进行校...
分类：
其他 时间：
2014-07-22 23:56:17
收藏：
0 评论：
0 赞：
0 阅读：
756
项目中一直在使用Oracle数据库，由于我之前更多的是关注ORM映射框架，几乎没有关注过Oracle特性的东西，很多东西都不知道，而且项目中换数据库的概率几乎为零，所以有必要好好研究一下Oracle。正所谓，不怕不知道，就怕不知道嘛。不然遇到问题，都不知道从哪里下手。
这两天的Oracle学习，收获不小。前几天测试中遇到很多的稀奇古怪的问题，都被很好的解释了。这里就一个典型的例子谈一谈。...
分类：
数据库技术 时间：
2014-07-22 23:56:08
收藏：
0 评论：
0 赞：
0 阅读：
383
