摘要： 正多边形的滚动与旋轮线下方的面积想像一个圆盘在地面上滚动一周，那么圆周上一点所形成的轨迹就叫做旋轮线（或者摆线）。旋轮线下方的面积是多少，这是一个非常有趣的问题。据说， Galileo 曾经用一种非常流氓的方法，推测出了旋轮线下方的面积。他在金属板上切出一块圆片，再在金属板边缘剪下这个圆形所对应的旋轮线，把它们拿到秤上一称，发现后者的重量正好是前者的三倍。于是，他推测，半径为 r 的滚轮所产生的旋轮线，其下方的面积就是 3πr2。不过，今天我第一次知道，这个结论对于正多边形是同样成立的。考虑一个正三角形在平地上滚动一周，则原来的顶点 A1 将会先后转到 A2 和 A3 的位置。容易看出， A1 阅读全文

摘要： 你是否很小就注意到了下面这两个有趣的算术现象？这两个简单的算术谜题是否一直都困扰着你？今天，大家终于有机会解开谜团了。问题一： 2 加 2 等于 4 ， 2 乘 2 也等于 4 。还有其它的整数对，它们的和与积也相等吗？我们要求的就是 mn = m+n 的整数解。方程可以变为mn - m - n + 1 = 1也就是(m - 1)(n - 1) = 1由于 m 、 n 都是整数，因此 m - 1 和 n - 1 也都是整数。两个整数之积为 1 ，只有两种情况——这两个数都是 1，或者这两个数都是 -1 。前者对应了 m = 2, n = 2 ，后者解出来则是 m = 0, n = 0 。如果把 阅读全文

摘要： 1 //最优策略应该是2,0,3,1，现在 只会求最大效益 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib> 5 using namespace std; 6 int ans[5];//保存最优策略 ,一维向量 7 int g[5][8] = {//投资0到6w时，各个工厂获得的效益 8 {0,20,50,65,80,85,85}, 9 {0,20,40,50,55,60,65},10 {0,25,60,85,10... 阅读全文

摘要： K尾相等数时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。输入第一行包含一个正整数T，T<10000，表示有T组数据；随后有N行，每行包括一个整数K（K<2*10^10);输出对于输入的每个整数K，输出对应的M+N的最小值；样例输入12样例输出120 1 2 #include <stdio.h> 3 #include <string.h> 阅读全文

摘要： Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14134Accepted Submission(s): 5585Pro... 阅读全文

摘要： Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4487Accepted Submission(s): ... 阅读全文

摘要： I Wanna Go HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2488Accepted: 1041DescriptionThe country is facing a terrible civil war----cit... 阅读全文

摘要： View Code 1 /* 2 前缀子串能否有某个周期串重复k次，输出子串长度和最大的k,也就是最小周期情况下的k。 3 也就是说求前缀子串的最大循环节 4 方法： 遍历前缀子串，若周期存在则输出,关键在于如何求最小周期 5 */ 6 #include <iostream> 7 #include <cstdlib> 8 #include <cstring> 9 #include <string>10 using namespace std;11 int next[1000010];12 string s;13 void get()14 {15 阅读全文

摘要： 1 //仍然bfs+判重 2 #include <iostream> 3 #include <stdio.h> 4 #include <cstring> 5 #include <queue> 6 using namespace std; 7 typedef struct Node 8 { 9 int x,y; 10 int step; 11 }Node; 12 Node ch[1000]; 13 bool vis[10][10]; 14 int bfs(int r1,int c1,int r2,int c2) 15 { 16 int i,j,k, 阅读全文

摘要： 搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9687Accepted Submission(s): 3257Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的 阅读全文