摘要：
Number Sequence大意：给一个有规律的序列，给你一个n，求第n位的数字是多少。最开始理解错了，理解成第n个数字是多少了，应该是第n位是多少，WA了好几遍，看了Discuss中第2147483647位答案是2，才知道是怎么回事的= =、思路：数字的位数可以用 log10((double)i) + 1 这个公式求出来，这样逐步求精就可以慢慢地求出结果了。 1 # include 2 # include 3 # include 4 # include 5 # include 6 # include 7 # include 8 # include 9 using names... 阅读全文
摘要：
Make Palindrome大意：求一个字符串在通过在任意位置增加一个字符使得变为一个回文串的最小操作数及打印出该回文串。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 int dp[1010][1010];12 13 int Max(int x, int y)14 {15 if(x >= y)16 return x;17 return y;18 }19 20 ... 阅读全文
摘要：
Bad Hair Day开个标记数组记录，记录右边第一个比它大的位置。#include #include #define N 80001long long p[N],left[N],sum;int main(){ int n,i,j; scanf("%d",&n); for(i = 1; i = 1; i--) { j = i+1; while(j #include using namespace std;const int N = 80005;int stack[N];int top, n;int main(){ int num; ... 阅读全文
摘要：
因式分解# include # include # include # include # include # include # include # include using namespace std;int a[100000010];int b[100000010];void run(){ int t, num, q, n; scanf("%d", &n); t = sqrt(n); num = 0; for(int i = 2; i = 1; i--) { num++; a[num] = n/a[i]; } ... 阅读全文
摘要：
struct node{ char data[100];} s[100010];bool cmp(const node &x, const node &y){ if(strcmp(x.data, y.data) < 0) return true; return false;}sort(s, s+n, cmp); 阅读全文
摘要：
HDU1071应该是求定积分的 但是还没研究很透怎么用定积分实现 就找了一个公式s = -(y2-y1)/pow(x2-x1, 2)*pow(x3-x2, 3)/6以下是Discuss中的详细分析：设直线方程：y=kx+t…………………………………………………………（1）抛物线方程：y=ax^2+bx+c……………………………………………………（2）已知抛物线顶点p1（x1，y1），两线交点p2（x2，y2）和p3（x3，y3）斜率k=(y3-y2)/(x3-x2)……………………………………………………（3）把p3点代入（1）式结合（3）式可得：t=y3-(k*x3)又因为p1是抛物线的顶点 阅读全文
摘要：
HDU1222思路：思路：m和n如果有公约数，则安全洞存在，无公约数或公约数为1，则无 1 # include 2 typedef long long LL; 3 4 LL gcd(LL m, LL n) 5 { 6 if(m<n) 7 { 8 int t = m; 9 m = n;10 n = t;11 }12 while (n != 0)13 {14 int r = m % n;15 m = n;16 n = r;17 }18 ret... 阅读全文
摘要：
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数（看准是质因数 刚开始以为是因数 怎么算都不对），x是不为0的整数。 1 # include 2 # include //0是朋友 1不是朋友 3 # include 4 5 int a[33000], b[33000]; 6 7 int main(void) 8 { 9 int n, m;10 scanf("%d", &m);11 ... 阅读全文
摘要：
一个三角形的时候，再加一个三角形，每一条变会与第一个三角形的两条边相交，这样增加2个小三角形，即两个面。f(2)=3*2+f(1)，再加一个三角形，每一条边会与前两个三角形的四条边相交，形成四个小三角形,f(3)=3*4+f(2)，依次类推，f(n)=f(n-1)+6*(n-1)，化简即f(n)=3*2*(n-1)+f(n-1)。 1 # include 2 # include 3 using namespace std; 4 5 void run1() 6 { 7 int n, m; 8 scanf("%d", &n); 9 while(n--)10 {... 阅读全文
摘要：
(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。故：f(n)=f(n-1)+n=f(n-2)+(n-1)+n……=f(1)+1+2+……+n=n(n+1)/2+1 ... 阅读全文