GLSilence

摘要： HDU 3501 Calculation 2大意：求1~n之间与n不互质的数的总和。思路：欧拉函数的应用；先用欧拉函数求出与n互质的总数m，计算m个数的总和，用n的总和减去m的总和就是想要的结果。 1 #include 2 #define LL __int64 3 4 int eular(int... 阅读全文

摘要： HDU 1286 找新朋友题意：中文题。思路：欧拉函数的纯模板题，没什么好说的，主要是理解欧拉函数的意义。在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4... 阅读全文

摘要： HDU 1115大意：给你个n，有n个点，然后给你n个点的坐标，求这n个点形成的多边形的重心的坐标。 1 struct point 2 { 3 double x, y; 4 } P[1000010]; 5 6 struct line 7 { 8 point a, b; 9 } ;1... 阅读全文

摘要： HDU 1411大意：人一个你一个六面体的六条边，求六面体的体积。思路：没有什么思路，就是用欧拉四面体公式直接代入。欧拉四面体公式：具体的推导网上有很多。eg. http://blog.csdn.net/archibaldyangfan/article/details/80353321 void S... 阅读全文

摘要： HDU 1140大意：地球球心是(0,0,0)，给你k个卫星以及k个卫星的三维坐标(以球心为基准)，m个地球上的点以及m个点的三维坐标(以球心为基准)，问有多少个点是能被卫星覆盖到的，输出数量。思路：求出卫星与地球切线的长度，在地球上，与卫星连线的长度小于切线长度的肯定都能看到。 1 #define... 阅读全文

摘要： HDU 1174大意：中文题，很好理解，搞清楚各种变量就行。思路：我知道的好像有两种解法，一种是求土匪的头心与子弹射出的直线求点到直线距离，在判断一下方向对不对；另一种是求出子弹射出点与土匪头心连线，求出子弹的射出的直线，求两直线的夹角，求出子弹射出点与土匪头心连线，求出求出子弹射出点与土匪头的切线... 阅读全文

摘要： POJ 2653题意：题意很简单，就是在地上按顺序撒一对木棒，看最后有多少是被压住的，输出没有被压住的木棒的序号。有点坑的就是没说清楚木棒怎么算压住，也不知道是不是规范相交。。。我就判断了一下包括端点重合跟部分相交的。思路：一开始我想的是从后往前遍历，找到每一条边，看他是不是压到之前的边了，如果压到了，就把之前的变标记一下，最后统计没被标记过的，但是TLE了。。。就只能从前面开始找，遍历每一条边是否被后面的压过了，压过了就直接break，如果都没压到，存这条边，最后输出。 1 int n; 2 3 struct point 4 { 5 double x, y; 6 } ; 7 8 ... 阅读全文

摘要： POJ 3792大意：按顺序给你一堆正方体，如果当前输入的正方体上下左右前后都没有跟之前的正方体有连接，就输出NO，并输出当前是第几个。如多每次输入的正方体跟之前的都有连接，那么最后输出组成的几何体的表面积。思路：一步一步模拟就行。注意：1.要判一下有重复的输入，如果有重复的输入，要输出NO，并输出第几。。2.注意下标不要向下溢出。 1 #include 2 #include 3 #include 4 #include 5 #define max(a, b) ((a)>(b)?(a):(b)) 6 using namespace std; 7 8 int T; 9 int n;10 .. 阅读全文

摘要： HDU 2372大意：给你一个长度为n的数列，求极差小于k的最长的上升数列的长度。思路：DP，循环k，每次求一个最长上升子序列。 1 #include 2 #include 3 #define LL __int64 4 5 int n, m; 6 int a[110]; 7 LL dp[110][110]; 8 9 void Solve()10 {11 while(~scanf("%d%d", &n, &m))12 {13 memset(dp, 0, sizeof(dp));14 if(!n && !m)15 {16 ... 阅读全文

摘要： HDU 2985大意：给你n个人，每个人买m次彩票，第i次的奖金是2的i次方，求每个人赢的比其他人都多的可能性是多少。思路：就是只看最后一次就行，2的i次方，对于每个人来说，最后一次的奖要比前面的大很多，所以直接只看最后一次，算出概率gcd一下就行了。 1 #include 2 #include 3 4 int a[10010]; 5 6 int gcd(int a, int b) 7 { 8 return b > 0 ? gcd(b, a%b) : a; 9 }10 11 int n, m;12 13 void Solve()14 {15 while(~scanf("... 阅读全文