分析：因为长和宽都是整数，所以枚举判断是不是整数，再取最小的即可。
#include
#include
using namespace std;
int main()
{
int min;
int a,i,T;
ios::sync_with_stdio(false);
cin>>T;
while(T--)
{
cin>>a;
min=1000000000;
for(i...
分类：
其他好文 时间：
2015-05-10 14:22:58
阅读次数：
111
分析：十进制映射到八进制后，如果跳过8到9，实际上只数了7次，如果跳过3到了4-7实际上只数了3-6次。对应关系如下。
0,1,2,3,4,5,6,7,8,9
0,1,2,-,3,4,5,6,-,7
#include
using namespace std;
int main()
{
int a[10]={0,1,2,0,3,4,5,6,0,7},i;
__int64 ans,k;
...
分类：
其他好文 时间：
2015-05-10 12:58:45
阅读次数：
115
Team Queue
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Description
Queues and Priority Queues are data structures which ar...
分类：
其他好文 时间：
2015-05-10 09:54:37
阅读次数：
187
Ananagrams
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Description
Most crossword puzzle fans are used to anagrams--groups...
分类：
其他好文 时间：
2015-05-09 17:32:17
阅读次数：
151
分析：主要参考http://m.blog.csdn.net/blog/yinzm520/22721285这里的解题方法。
关键是要找到小车的运动状态，下面是分析和公式推导；
在小车转弯过程中，黄线是不断地变化的，变化规律是先增大再减小。所以抓住这一点，用三分法。先找一个变量，角度sita（就是上图中用红色标记的那个角），之后就是一系列的推导，算出黄线的长度。角度的范围是...
分类：
其他好文 时间：
2015-05-09 16:41:23
阅读次数：
319
题意：Jerry、Tom玩游戏，给你出n个盒子，a[ i ]表示初始时，第i个中小球个数。之后Jerry可在每个盒子中加入0或k倍的小球，完成后，Jerry可以重排盒子的顺序，若能使第i个盒子中有i个小球，则Jerry获胜，输出“Jerry”，否则输出“Tom” 。
分析：首先统计每种数量的球有多少个盒子，然后从小到大分过去，剩下的盒子放到i+k的位置，这样扫描一遍数组，若有超过一个及一个以上数...
分类：
其他好文 时间：
2015-05-09 15:00:46
阅读次数：
99
分析：Lucas定理的推导题，要求 C(n,m)%2,那么由lucas定理，写成二进制观察，如 n=1001101，m是从000000到1001101的枚举，在该定理中C(0,1)=0,因此n=1001101的0对应位置的m二进制位为1那么C(n,m) % 2==0,因此m对应n为0的位置只能填0，而1的位置填0，填1都是1（C(1,0)=C(1,1)=1)，不影响结果为奇数，并且保证不会超出n的...
分类：
其他好文 时间：
2015-05-09 13:27:49
阅读次数：
107
分析：k_d树的模版题，参考了别人的写的；划分的时候采用坐标跨度作为分割依据的效率略比采用树的深度作为划分依据的高；nth_element函数比sort函数的效率高；全部采用getchar和putchar效率也能提高一些。
#include
#include
using namespace std;
struct POINT
{
int x,y;
};
struct K_D_Node
{...
分类：
其他好文 时间：
2015-05-08 13:07:52
阅读次数：
119
题目地址：BZOJ 2243
普通的树链剖分，用线段树维护区间段数与最左边和最右边的颜色。然后当合并区间的时候判断一下左儿子的右端与右儿子的左端是否相同，若相同，则将和减去1.同样，在迭代求值的过程中，也要记录下上条链的最顶端的颜色。
代码如下：#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-08 10:56:33
阅读次数：
244
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18241 Accepted Submission(s): 4409
Problem Description
给定一个m × n (m行, n列)的迷宫，...
分类：
其他好文 时间：
2015-05-08 09:32:13
阅读次数：
125
