摘要：
比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27640#overview结题报告：http://blog.watashi.ws/833/andrew-stankevich-9-solution/先占坑，以后一题题补起来 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4493一个double 如果就用cout 貌似会用科学技术法；#include using namespace std; int x1(double k)
{ k*=10; return (int)k%10; } int x2(double k)
{ k*=100; return (int)k%10; }
int x3(double k)
{ k*=1000; return (int)k%10; } int main()
{ int T;
... 阅读全文
摘要：
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4497本题就是整数的标准分解，然后结合一点组合计数， 我们知道每个素数对应指数的最大值和最小值，现在问原始的三个数有多少种。首先做一个优化，将G变为1 ，将L 变为L/G （不整除就不谈了啊~ 无解） 、然后对每一个素数，分三种情况：【1】 指数==0 （不整除，忽略） 【2】 指数==1 那么c【3】【2】+ c【3】【2】 （哪两个是最大的或最小的） 【3】指数>=2 情形2的6种+ 指定大的*指定小的*剩下一个取中间的（n-2）个。 分解10^9这样的数时，我们打了10^ 6以内的素数 阅读全文
摘要：
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=4704首先，这样的方法数就是c【N-1】【K-1】 就是可重复元素的组合数 ，然后求和后是2^N-1 计算mod 100000007 由于模是素数，由费马小定理，只需要计算N-1除以mod 的余数，然后计算余数的时候，据说BigInteger会超时，那就死算吧，把每一位是多少算出来。注意要点： 1 虽然p【i】都是int 范围内的，但是在计算过程中可能溢出。 所以开long long 2 算快速幂时也可能存在类似问题，所以参数都设置成long long#include
#includ... 阅读全文
摘要：
题解报告：http://acmicpc.info/archives/1405Oj hdu４４９３～４４９９和４５９７～４５９９ 阅读全文
摘要：
#include#include#include#includeusing namespace std;#define N 100005vector v[N+1];void pre(){ for(int i=2;i<=sqrt(N);i++) for(int j=i*i;j<=N;j+=i) v[j].push_back(i); for(int i=1;i<=N;i++) { v[i].push_back(1); }}int main(){ pre(); for(int i=4;i<100;i++) { fo... 阅读全文
摘要：
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4030 只要在哪一个状态下是小的那个赢了，游戏就结束。 所以我们考虑最坏的情况，每次都是小的赢，自己变为两倍。想起了之前选拔赛那个两个盒子之间球倒来倒去那个题。当时只要超过1000次就认为进入循环了。 这里计算概率也要分两种情况，进入循环和不进入循环。 不进入循环就会在某一时刻a【k】==b【k】。 意味着会有k+1轮， 对于期望，最后一个不再是（k+1）*0.5^（k+ 阅读全文
摘要：
#include
using namespace std; //struct point
//{
//
//
//}; int max(int a,int b)
{ if(a>b) return a; else return b; }
void swap(int &a,int &b)
{ int temp=a; a=b; b=temp;
}
int main()
{ int n; cin>>n; int a,b,c,d; int xa[n],ya[n],xb[n],yb[n]; for(int i=0;i>xa[i]>>ya[i]>.. 阅读全文
摘要：
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2666这个题的意思有点没说清楚，不知道最频繁指的什么，后来队友指点，直接开一个1440大的数组存每一分钟的状态，然后找出最大的次数，然后第一次出现这样的次数的一段。为了统计，在最后补了一个-1；代码：#include
#include
#include
#include
using namespace std; string format(int n)
{ 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 5 const int maxn=12; 6 7 int vis[maxn]; 8 9 vector G[maxn]; 10 11 12 int dfs_clock; 13 int pre[maxn]; 14 int post[maxn]; 15 int cc[maxn]; 16 int current_cc=0; 17 void dfs(int u) 18 { 19 //pre 20 21 vis[u]=1; 22 pre[u]=++dfs_clock... 阅读全文