2017年08月_ganzibang

原创 HDU1722 切蛋糕家族的题

题意：一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. 例如： p = 2,q = 3 将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求.当2个人来时，每人可以吃1/3+1/6=1/2 , 1/2块。当3个人来时，每人可以吃1/6+1

2017-08-17 15:53:36 408 1

原创 HDU1593

题意：有一个形状为规则圆的湖，半径为R。故事背景是A要追杀B，如今B在湖的中心，A在湖边，A不能下水，B必须上岸，不然B迟早会饿死在湖中。B在湖上的移动速度为v1，B与A在岸上的移动速度都为v2，以为着当B一上岸A还没能捉到B那么永远不可能捉到B了。问A能捉到B吗？题解：一开始我们大部分人都回想到B在湖中心，B往A的反方向跑就OK，这样B的路程是R，A是PI * R。程序敲完，代码交上去果然W

2017-08-16 16:48:21 212

原创 HDU1220

N*N*N的正方体分割成N*N*N个单元正方体，两个单元正方体之间可能共享0个、1个、2个、4个点，问有多少对正方体满足共享点的个数做法：遍历每个单元正方体，开始时，我们认为它和N*N*N个都满足共享点数 ②减去当前位置的右，下，前正方体，如果存在的话。至此，代码如下：#include #include #include #include #include #include #inclu

2017-08-15 16:40:04 359

原创大数取模(HDU-1212)

if a = b +c,则 a % d =((b % d) + (c % d)) % d if a = b * c,则 a % d =((b % d) * (c % d)) % d 如356 % 7 = （300 % 7 + 50 % 7 +6 % 7）% 7； 300 % 7 = （3 * 10 *10）% 7 = （（（（3 % 7）*10 ）%7）*10） % 7；#include

2017-08-15 14:51:39 610

原创 HDU_1141 求n! <= 2^x，最大的n

已知n! #include #include #include #include #include using namespace std; #define log2(x) log10((double)x)/log10(2.0) int main(){ int arr[(2160-1960)/10+1]; arr[0] = 4; for(int i = 1; i < sizeof(arr

2017-08-14 15:42:36 228

原创原来求质数对还可以这样求

背景：最近想玩玩数论，偶然去51nod找了一题和质数相关的题目，最讨厌做质数相关的题了QAQ。题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439 题意：给定n个数，q个操作下面n个数 a1-an 开始有一个空的集合每个操作一个数字 u (1 每个操作结束后输

2017-08-14 13:07:33 527

原创 HDUoj_1115 求多边形重心

题解：多边形n个定点，分割成n-2个三角形，给每个三角形求出重心，因为每个三角形的面积不相同，所以重心的质量不一样，问题转换为求n-2个质量不均匀的点的重心。 #include #include #include #include using namespace std; const int maxn = 1e6+5; struct Node{ double x,y; }arr[maxn]; d

2017-08-13 19:53:32 213

ganzibang