这道题是一道数论题。题目的意思是告诉m、p、a、b,并且告诉你xi满足的两个条件。让你求出xp1+xp2+...+xpm的最大值（其中p#includeusing namespace std;int main(){ double m,p,a,b,temp,sum; while(scanf...
分类：
其他好文 时间：
2015-01-21 19:46:25
阅读次数：
91
题意： 给出一些关系用aX =,==,Y的边，边权为b/a,表示X =： -mp[k2][k1] >= log(kb/ka)4.INCONSISTENT： 如果某个mp[i][i]为负，说明有矛盾。5.其他情况代码：#include #include #include #include #inclu...
分类：
其他好文 时间：
2015-01-20 20:27:39
阅读次数：
170
题意：平面上有一些半径为R的圆，现在要在满足不与现有圆相交的条件下放入一个圆，求这个圆能放的位置的圆心到原点的最短距离。解法：我们将半径扩大一倍，R = 2*R，那么在每个圆上或圆外的位置都可以放圆心了。首先特判放到原点可不可以，如果不可以，再将所有圆的圆心与原点的直线与该圆相交的点放入队列，再将所...
分类：
系统相关 时间：
2015-01-20 20:23:49
阅读次数：
270
这是一道考察回文数的题目，要求你输出第k个回文数。在做题的过程中，可以发现回文数的分布的规律：一位数：9个，二位数：9个，三位数：90个，四位数：90个，五位数：900个，六位数：900个……。#include#include#include#includeint main(){ int n;...
分类：
其他好文 时间：
2015-01-20 20:20:38
阅读次数：
191
题意：求一个不规则简单多边形的重心。解法：多边形的重心就是所有三角形的重心对面积的加权平均数.关于求多边形重心的文章：求多边形重心用叉积搞一搞就行了。代码：#include #include #include #include #include #include #define Mod 100000...
分类：
其他好文 时间：
2015-01-20 19:58:05
阅读次数：
175
题意： 给出K1，求一个12位数（不含前导0）K2，使得K1^K2 mod (10^12) = K2.解法： 求不动点问题。有一个性质： 如果12位数K2满足如上式子的话，那么K2%1,K2%10,K2%100,...,K2%10^12都会满足如上式子。那么我们可以dfs从后往前一个一个找出这个数的...
分类：
其他好文 时间：
2015-01-19 23:24:16
阅读次数：
264
题意：一条河岸线y=k，y>k区域有n个敌人，现在要在yS，那么check失败，否则成功。代码：#include #include #include #include #include #include #define ll long longusing namespace std;#define ...
分类：
其他好文 时间：
2015-01-19 20:54:40
阅读次数：
127
PuzzleTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionA children's puzzle that was popular 30 years ago consisted of a 5...
分类：
其他好文 时间：
2015-01-19 10:45:53
阅读次数：
155
题意： NxN的地图，上面有A颜色的瓷砖以及一些空格点，要用B,C,D颜色去填充这些空格，只能十字形的填充，还要保证共角或共边的格子不能是相同颜色，求一种字典序最小的填充方法，如果不能，输出"Not Possible"。解法： 从上往下扫，如果有空格，那么一定是以它下面那个格子为中心填十字瓷砖才能填...
分类：
其他好文 时间：
2015-01-19 01:39:50
阅读次数：
216
Digit CountingTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionTrung is bored with his mathematics homewor...
分类：
其他好文 时间：
2015-01-18 21:04:17
阅读次数：
219
