码迷,mamicode.com
首页 > 2014年07月22日 > 全部分享
HDU 4861 Couple doubi(数论)
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    阅读次数:334
HDU 2025 查找最大元素
个人感觉本题是个垃圾题 比如输入: 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    阅读次数:298
Ibatis2.3.4的一个bug
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    阅读次数:401
使用百度API实现热点(WIFI)、GPS、基站定位
直接上代码。。。嘎嘎 /** * 百度基站定位错误返回码 */ // 61 : GPS定位结果 // 62 : 扫描整合定位依据失败。此时定位结果无效。 // 63 : 网络异常,没有成功向服务器发起请求。此时定位结果无效。 // 65 : 定位缓存的结果。 // 66 : 离线定位结果。通过requestOfflineLocaiton调用时对应的返回结果 // 67 : 离线定位失败。通过...
分类:Windows程序   时间:2014-07-22 23:59:17    阅读次数:5657
HDU 4870 Rating(高斯消元)
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    阅读次数:369
hdu 4861 Couple doubi(数论)
题目链接: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    阅读次数:311
Weka学习 -- StringToWordVector 源码学习(1)
在文本分类和聚类种,都会对文本进行切词分词,然后转化为向量,最后求其TFIDF值,余弦相似性等。 本文将介绍了WEKA源码中StringToWordVector中的源码知识,自己也可以基于这个类构建符合自己需求的StringToWordVector类。...
分类:其他好文   时间:2014-07-22 23:58:49    阅读次数:454
使用WireShark简单分析ICMP报文
ICMP协议介绍 1、ICMP是“Internet Control Message Protocol”(Internet控制消息协议)的缩写。它是TCP/IP协议族的一个子协议,用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据,但是对于用户数据的传递起着重要的作用。 2、ICMP报文作为IP层数据报...
分类:其他好文   时间:2014-07-22 23:58:38    阅读次数:396
poj 2247 Humble Numbers
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    阅读次数:330
看Java中==、equals、hashCode的来龙去脉
我有一个哥们去参加了面试,面试官这样问一个Java问题: 你说一下java对象的equals方法调用什么方法呢?我这个哥们想了想,回答说“应该是比较的引用”。听了这个答案之后,那个面试官摇头晃脑的说:“不对,你回答的不对,equals方法调用的是hashCode方法”。于是乎,我那个技术还不错的哥们就悲壮地栽在这道题目上了。   今天晚上,西安历史上少有的热,那就好好总结一下这个题目的...
分类:编程语言   时间:2014-07-22 23:57:57    阅读次数:410
NYOJ10,skiing
skiing 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3 ...
分类:其他好文   时间:2014-07-22 23:57:48    阅读次数:555
POJ1258 基础最小生成树
本文出自:http://blog.csdn.net/svitter 题意:给出一个数字n代表邻接矩阵的大小,随后给出邻接矩阵的值。输出最小生成树的权值。 题解: prime算法的基本解法; 1.选择一个点,然后不停的向其中加入权值最小的边,边的一端在已经生成的部分生成树中,另一端在未生成的生成树中。 2.利用优先队列维护边,将加入的点所包含的边加入到队列中去,随后按照边的权值弹出...
分类:其他好文   时间:2014-07-22 23:57:38    阅读次数:416
HDU 4864(多校)1004 Task
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    阅读次数:421
hdu 4869 Task(贪心)
题目链接: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    阅读次数:343
杭电 2015 偶数求和
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    阅读次数:320
Rating
起始状态是(0,0),每次转移的时候都是对两个数中的较小的数操作。1)以概率p转向(min(a + 50,1000),b) 2)以概率1-p转向(max(a-100,0),b)...
分类:其他好文   时间:2014-07-22 23:56:57    阅读次数:345
HDU 4334 Trouble
合并排序再枚举。 题意问五个数组中各抽一个加起来 和是否为 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    阅读次数:300
4450条   1 2 3 4 5 6 ... 262 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!