An Introduction to Modular Math When we divide two integers we will have an equation that looks like the following: AB=Q remainder R\dfrac{A}{B} = Q \
分类：
其他好文 时间：
2016-01-31 13:24:55
阅读次数：
269
Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 思路： 采用位运算。我们先将两个数都看作是正数。 我们将除数左移一位就是将它
分类：
其他好文 时间：
2016-01-30 13:27:53
阅读次数：
136
Problem DescriptionYou are givenNsets.Thei?th set hasAinumbers.You should divide the sets intoLparts.And each part should have at least one number in ...
分类：
其他好文 时间：
2016-01-26 06:57:42
阅读次数：
162
给你一颗树 每条边有一个权值 选择一个点为中心 定义S值为中心到其它n-1个点的路径上的最小边权 求全部点S值的和从大到小排序 每次合并2棵树 设为A集合 B集合 设A集合的最大S值的和为sumA B集合为sumB中心在A或者B如今增加A-B这条边使得2个集合连通 由于A-B这条边的权值小于等于AB...
分类：
其他好文 时间：
2016-01-23 18:25:45
阅读次数：
133
题目的意思简单明了，就是要求不使用乘法、除法和取余mod，输入两个整数，输出除法操作的结果。...
分类：
其他好文 时间：
2016-01-21 13:55:28
阅读次数：
144
题目描写叙述Problem C: Celebrity SplitJack and Jill have decided to separate and divide their property equally. Each of their N mansions has a value between...
分类：
其他好文 时间：
2016-01-20 22:28:08
阅读次数：
220
电话线 题目大意：一堆电话线要你接，现在有N个接口，总线已经在1端，要你想办法接到N端去，电话公司发好心免费送你几段不用拉网线，剩下的费用等于剩余最长电话线的长度，要你求出最小的费用。 这一看又是一个最小化最大值的问题（也可以看成是...
分类：
其他好文 时间：
2016-01-20 01:02:56
阅读次数：
229
矩阵 题目大意：矩阵里面的元素按i*i+100000*i+j*j-100000*j+i*j填充(i是行，j是列)，求最小的M个数 这一题要用到两次二分，实在是二分法的经典，主要是每一列都是按照行来递增的，每一行我们都用二分法找到比mid小的那...
分类：
其他好文 时间：
2016-01-19 01:30:40
阅读次数：
133
快速求两数距离的中值 题目大意：给你一个很大的数组，要你求两个数之间的距离的中值 二分法常规题，一个pos位就搞定的事情 1 #include 2 #include 3 #include 4 5 using namespace...
分类：
其他好文 时间：
2016-01-18 22:51:49
阅读次数：
327
侵略性的牛 题目大意：C头牛最大化他们的最短距离 常规题，二分法即可 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 static int p...
分类：
其他好文 时间：
2016-01-14 06:13:03
阅读次数：
166
