摘要：
刚开始我也不知道怎么做，后来慢慢就推出来了……对于样例2 1 0，结果是2/32 2 0，结果是4/53 2 0，结果是6/73 2 1，结果是9/14=6/7*3/4……之后就会发现每一项都是d/(d+1)；而d又是怎样来的呢？上面的d分别是2*1；2*2；3*2，3*1……所以规律就出来，哈哈……看代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int main() 8 { 9 int t,n,p,k,i;10 double ans;11 cin>... 阅读全文
摘要：
思路：1表示竖着的下半部分，0表示其他情况。dp[i][j]表示第i行第j种状态满足的数目。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 1211 using namespace std;12 ll dp[MAX][(1>=1;//右移25 }26 if(w%2==0) return 0;//如果是偶数，表示不满足27 ... 阅读全文
摘要：
没什么好说的……#includeint main(){ int n; while(scanf("%d",&n)){ if(n==-1) break; printf("I bet on Oregon Maple~\n"); } return 0;}View Code 阅读全文
摘要：
题意是给出A个杯子，一开始都朝上，每次可以翻B个杯子，问最少需要翻转多少次可以让所有杯子都朝下。分类讨论：首先对于A%B==0一类情况，直接输出。对于A>=3B，让A减到[2B,3B)区间内，翻转次数累加上A/B-2。当A>=2B时，分奇偶讨论：A为奇数B为偶数显然无解；AB同奇偶时最多需要3次，A偶数B奇数最多需要4次。当A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 5000 阅读全文
摘要：
思路：给一个数n，是否只有4个约数(包括1)，也就是找3个大于1的约数。而任何一个数都可由质数表示，所以对于给定的数，只需要进行质因数分解。这里有2种情况：如果有3个一样的质因数，则满足条件；否则只需要2个不同的质因子。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 500000111 using namespace std;12 ll n,e[5];13 in 阅读全文