摘要： 原文：http://blog.sina.com.cn/s/blog_74c22b210100sfix.html 这两天可憋坏我了，一直愁没什么题材可以充实我的博客，正巧最近遇到一个比较棘手的问题： 使用GPS定位无法获取当前的地理位置，即getLastKnownLocation方法... 阅读全文

摘要： 有一类题目会因为求出的结果太大而只要求输出对某个数m取余后的结果,而且这个m是比较小的数,比如不超过32位整数… 而这类大数都是可以由较小的数经过某些运算得到的… 于是我整理了一下对付几种运算的方法…包括四则运算,指数,组合数,塔函数的应对方法… 那么就开始吧…慢慢来… 首先是最常识的加减法... 阅读全文

摘要： (a^b)%c: a^b%c=a^(b%phi(c)+phi(c))%c 其中phi为欧拉函数(a/b)%c:如果b与c互素，则(a/b)%c=a*b^(phi(c)-1)%c如果b与c不互素，则(a/b)%c=(a%bc)/b对于b与c互素和不互素都有(a/b)%c=(a%... 阅读全文

摘要： Gridland Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5259 Accepted Submission(s): 2... 阅读全文

摘要： 近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一... 阅读全文

摘要： 题目链接：HDU1021 此题为典型的找打表找规律题。CODE:#includeusing namespace std;int a[8]={1,2,0,2,2,1,0,1};int main(){ int n; while(cin>>n) { ... 阅读全文

摘要： 题目链接：HDU1019CODE:#include#includeusing namespace std;int gcd(int m,int n){ if(m%n==0)return n; else return gcd(n,m%n);}long long LCM(in... 阅读全文

摘要： 题目链接“：HDU1018 #include#include#includeusing namespace std;int main(){ int kase;cin>>kase; while(kase--) { int n;cin>>n; doubl... 阅读全文

摘要： 题目：HDU1013 题意为读入一个整数求他的Digital Roots 注意：读入的整数可能很长，用int ,long long可能都会WA，考虑使用字符串。 方法一：每读入一个字符，将其转化为数字后与sum相加，sum为最后的结果。 ... 阅读全文

摘要： 题目链接：HDU1009 题目是一道简单的贪心问题，但是一点需要注意：排序kase[i].j/kase[i].f的时候需要考虑kase[i].f为0的情况，也就是说代价为0，此时比值应该为无穷大，但是j，f二者皆为double型变量，比值在f极小的情况下也可以接近无穷大，如... 阅读全文