摘要：
记蛋糕总量为1。设在第i轮给对手分Xi的蛋糕。Xi小于某个临界值，对手就会拒绝，而对自己来说，希望Xi越小，但同时希望对手不要拒绝（如果说希望对手拒绝，由第i轮与第i+1轮的相似性，推知游戏将无限轮，自己收益为0）。记Xi为这个临界值，即如果从第i 轮开始的话的最优策略。假设X(i+1)已知，那么X(i) = 1/(i+1) – X(i+1)，因为1/(i+1) – X(i+1)是如果对手拒绝的话的最大获得。于是，X1=1/2–X2 , X2=1/3-X3, ... 又因为Xi一定存在，且0<Xi<1/i，故Xi收敛于0。故X1=1/2–1/3+1/4- … = 1–ln(2)。故 阅读全文
摘要：
H -数字排列Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionS得到了一个数，他认为相邻位上的数字与数字之间会产生不良影响，比如123,1和2之间产生一个不良影响值，2和3之间产生一个不良影响值。现在他想调整这个数每位的数字的顺序，使得最终得到的数的总的不良影响值最小，且没有前导0。Input输入数据的第一行为T表示有T组数据。每组数据先输入一个整数n(0<n<1000000000)，接下来输入10*10的矩阵，Aij表示数字i与数字j相邻产生的 阅读全文
摘要：
E -特殊的数Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription一个由n位数字组成的数，它的每一位数字都是奇数，这样的n位数有多少个？为了增加难度，Jason要求数字7和9只能出现偶数次。Input输入数据的第一行一个数T，表示输入数据的组数。每组数据只有一个数n，表示一个数由n位数组成。约定：1≤T≤100001≤n≤10^18Output对于每组给定的输入，输出一行仅含一个数，满足以上条件的n位数的个数，由于答案可能很大，对1，000，000，007取模。 阅读全文
摘要：
C -多项式积分Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription给定一个关于x(小写字母)的多项式，求其关于x的一阶积分，结果按降幂输出，要求结果为最简多项式。输出的多项式符合一般书写规则，即有如下特性：多项式由单项式相加或相减组成，单项式可以表示成ax^b的形式，其中a、b均为整数，b为大于等于0的整数,a不能为0，特别的，当b等于1时，省略”^1”，写做ax，当b等于0时，写作a，而当a的值为±1时，1必须省略。多项式首项的不允许有“+”。In 阅读全文
摘要：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 using namespace std; 7 #define FOR(i,a,b) for(int i=a;i<=b;i++) 8 #define MST(a,b) memset(a,b,sizeof(a)) 9 #define MAXN 10510 #define MAXM 105011 int n,m;12 int t 阅读全文
摘要：
果然如题所示、是道水题A -Jason的特殊爱好Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJason很喜欢数字，特别是1这个数字，因为他觉得1有特殊的含义。为了让更多的人喜欢上1，他决定出一题关于1的水题（每个人都喜欢水题）。Input输入数据中有多组数据，每组数据输入为两个正数，a,b(1<=a,b<=10^18)。Output输出a到b之间的整数包含多少个1。Sample Input1 1000Sample Output301代码-- 阅读全文