星期几？
时间限制：500 ms | 内存限制：65535 KB
难度：2
描述 Acmer 小鱼儿 埋头ku算一道题 条件：已知给定 一日期 告诉你这一天是 星期 n，让你计算在未来的m的p次方的天数后是星期几?他很苦恼，聪明的你能帮助他吗？
输入有多组测试数据，每组测试数据以包含三个整数n，m，p(n10)输出输出过了这么多天后是星期几...
分类：
其他好文 时间：
2014-08-11 17:51:22
阅读次数：
245
所谓单例，是指一个类的实例从始至终只能被创建一次。方法1如果想使得某个类从始至终最多只有一个实例，使用__new__方法会很简单。Python中类是通过__new__来创建实例的：class Singleton(object): def __new__(cls,*args,**kwargs):...
分类：
编程语言 时间：
2014-08-11 02:48:31
阅读次数：
311
题目地址：POJ 2299
这题曾经用归并排序做过，线段树加上离散化也可以做。一般线段树的话会超时。
这题的数字最大到10^10次方，显然太大，但是可以利用下标，下标总共只有50w。可以从数字大的开始向树上加点，然后统计下标比它小即在它左边的数的个数。因为每加一个数的时候，比该数大的数已经加完了，这时候坐标在它左边的就是一对逆序数。
但是该题还有一个问题，就是数字重复的问题。这时候可以在排序...
分类：
其他好文 时间：
2014-08-10 15:43:20
阅读次数：
210
1000瓶药水，其中至多有1瓶剧毒现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)10只小狗每只都有死和不死两种情况，所以死亡情况就有2的10次方＝1024种1024大于1000，也就是说判断出毒药是可以实现的用2进制表示1000瓶药...
分类：
其他好文 时间：
2014-08-10 01:31:59
阅读次数：
244
问题描述：输入一个单向链表，输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。struct list_node { int data; list_node* next;};分析：方法1：首先计算出链表中节点的个数n，然后倒数第k个节点，为正数n-k+1个节点。需要遍历链表2次。方...
分类：
其他好文 时间：
2014-08-09 21:24:29
阅读次数：
254
最少乘法次数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；
输入第一行m表示有m(1
每一组测试数据有一整数n（0输出输出每组测试数据所需次数s...
分类：
其他好文 时间：
2014-08-09 18:53:48
阅读次数：
203
假如给你一个二进制 1101101010101 问你转换成10进制是多少 反正 我第一想到的是用2的k次方 这样算其实完全不用 用如下代码 就可-------我们假设以 字符串来接受这个二进制 一般我们也都是这样做的1 for( int i = 0 ; str[i]!='\0' ; i++ )2 {...
分类：
其他好文 时间：
2014-08-09 15:35:28
阅读次数：
222
这个题真的是太神了。。。从一開始枚举到最后n方的转化，各种优化基本都用到了极致。。。。FQW的题解写了好多，个人感觉我全然没有在这里废话的必要了直接看这里各种方法真的是应有尽有大概说下首先能够想到一个KM算法求二分图最大代权匹配的问题对吧左边是任务右边是时间可是这个是三次方啊那我们就按价值排序，这样...
分类：
其他好文 时间：
2014-08-09 13:22:17
阅读次数：
203
转http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 1 #include 2 #inc...
分类：
其他好文 时间：
2014-08-09 09:06:27
阅读次数：
490
这篇文章献给自己的职业——程序员 By Coder的不平凡
今天这篇文章直奔主题，今下午自己在做关于char这个类型深入理解的时候，查到资料，char在java里面是16位，自己思维就到了2的16次方是多少？ 随性用cmd输入calc打开计算器，选择程序员性（其实程序员对这个幂的计算式应该比较敏感的，自己还要不断学习和领悟），然后始终找不到幂运算的符号，我记得以前用过这个运...
分类：
其他好文 时间：
2014-08-07 23:25:35
阅读次数：
505
