对于补码的理解,一直以来都觉得太巧合,但又明知这不是巧合干的出来的。这次思考补码的意义中,突然发现之前所做的都是那么白痴。 二进制数就应该从它本身出发来思考,而不是利用各种同余(mod 8)来”验证“(分类讨论最没意思了)。 (以下均用4位二进制数来描述) 对于二进制,我们...
分类:
其他好文 时间:
2014-10-13 19:26:27
阅读次数:
185
http://acm.hdu.edu.cn/showproblem.php?pid=4811
因为看到ball[0]>=2 && ball[1]>=2 && ball[2]>=2 ans=(sum-6)*6+15 sum是三种颜色的球个数的和,然后就想到分类讨论,因为情况是可枚举的,
发现整数如果不加LL直接用%I64d打印会出问题
//#pragma comment(lin...
分类:
其他好文 时间:
2014-09-30 21:52:20
阅读次数:
192
题目链接:点击打开链接
题意:
给定一个数n
找一个最大的数u使得u
枚举前面有多少位是一样的。然后分类讨论。啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 22;
int pie[N], piesize;
ll ...
分类:
其他好文 时间:
2014-09-07 19:52:35
阅读次数:
252
下面是一些长篇的讨论,这里我把大数据的核心价值理解为核心商业价值。
“很多人还没搞清楚什么是PC互联网,移动互联网来了,我们还没搞清楚移动互联的时候,大数据时代又来了。”——马云卸任演讲
本文尝试从三大产业的角度将大数据的核心商业价值分类讨论。
首先例举一些大数据的典型应用,然后解释大数据的定义,最后总结大数据的价值。...
分类:
其他好文 时间:
2014-09-03 16:58:57
阅读次数:
416
题意:有俩个队进行n场比赛,每场只记录下分差的绝对值(不知道哪一方),求最后可能比分。
思考了半天,还分类讨论。。结果也想到只有 1->2、2->1的情况有俩种可能。。。哎还是跪,这题坑点交多,自己弱爆。。
官方正解:既然已经知道差值,那么只有知道双方最终得分之和就知道比分了!(x-y已知,当然要用x+y去确定!问题转化能力!)问题转化了!每次1-》2/2-》1有总分增加1/3的俩种可能,设有...
分类:
其他好文 时间:
2014-08-23 16:50:01
阅读次数:
156
最近的CF几乎都没打,感觉挺水的一个题,不过自己仿佛状态不在,看题解才知道做法。输入l,?r,?k (1?≤?l?≤?r?≤?1012;1?≤?k?≤?min(106,?r?-?l?+?1)).从[l,r]选至多k个数使得选出的数的异或值最小,输出最小异或值和方案。分类讨论,首先如果r-l+1=5的...
分类:
其他好文 时间:
2014-08-22 20:58:09
阅读次数:
205
题目链接:hdu 4972 A simple dynamic programming problem
题目大意:两支球队进行篮球比赛,每进一次球后更新比分牌,比分牌的计数方法是记录两队比分差的绝对值,每次进球的分可能是1,2,3分。给定比赛中的计分情况,问说最后比分有多少种情况。
解题思路:分类讨论:
相邻计分为1-2或者2-1的时候,会对应有两种的的分情况相邻计分之差大于3或者...
分类:
其他好文 时间:
2014-08-21 22:51:55
阅读次数:
210
这题大概就是说从1 到n选择一条载重最大的路并求出最大值要得出最大的载重量 我们就要求出每条路线能够负重的最小值可以通过 dijkstra算法来求出假设现在在x 点 在这之前的最大载重量为 d[x] 现在要通过路线 w[x][y] 到达y我们就要将 d[x]和w[x][y] 进行比较 分类讨论得到 ...
分类:
其他好文 时间:
2014-08-19 00:57:33
阅读次数:
259
好几天没写题解了… 都怪我太弱 补题补不动…
HDU 4937 Lucky Number
题意:一个数字如果只有3456这四种数字组成 那么这个数字是幸运的 问 给出一个x 它在几种进制下是幸运的 如果无穷输出-1
思路:
分类讨论 如果x是3或4或5或6 那么一定有无穷个进制满足(从十进制开始…) 直接输出-1
除去上述情况 那么我们可以将一个数字写成这样 a0 +...
分类:
其他好文 时间:
2014-08-18 18:40:02
阅读次数:
243
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久,然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》,豁然开朗啊,,马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点:
1、多维不会的时候,从一维尝试类比;
2、想法的证明,情况数不多的时候,分类讨论证明很好
#includ...
分类:
其他好文 时间:
2014-08-13 19:05:27
阅读次数:
153