ffgcc

摘要：打表找规律在n%3==0时分三份在n%4==0时分成n/2 n/4 n/4 #includeusing namespace std;int T;long long n;int main(){ scanf("%d",&T); while (T... 阅读全文

posted @ 2018-08-21 20:55 ffgcc 阅读(105) 评论(0) 推荐(0) 编辑

摘要：则B出剪刀得分的期望是：aa*（c-b)/(a+b+c) 依次类推所以B获胜的期望是：(aa*c-aa*b+bb*a-bb*c+cc*b-cc*a)/(a+b+c) 最后化简下分数并且考虑为负数的情况#include#define LL long lon... 阅读全文

posted @ 2018-08-21 20:24 ffgcc 阅读(111) 评论(0) 推荐(0) 编辑

摘要： dp是不可能的，这辈子都写不出的。。。当放最大数字的时候只能占据一行一列其余的数字 1. 只占据1行 2. 只占据1列 3. 填充在被占据过的行和列里面这里需要对取模优化有两种方法吧 1. 减少取模次数 2. 结果值改成int，每次都存到int里面v... 阅读全文

posted @ 2018-08-21 19:42 ffgcc 阅读(82) 评论(0) 推荐(0) 编辑

摘要： #include #define ll long long#define rep(i, n) for (int i=0; i> T; while (T--) { cin >> m >> n; memset(g, 0, ... 阅读全文

posted @ 2018-08-16 15:13 ffgcc 阅读(127) 评论(0) 推荐(0) 编辑

摘要：若x1,x2,…..xn均大于等于0，则x1+x2+…+xm=k的方案数是C(k+m-1,m-1)种好比有k个小球，放到m个盒子里，每个盒子不能为空，问有多少种放法。这里保证每个小球都是相同的，并且k>=m。分到m个盒子里，就等价于用m-1个板去隔开这k个... 阅读全文

posted @ 2018-08-16 11:46 ffgcc 阅读(103) 评论(0) 推荐(0) 编辑

摘要：设d1[ i ]为从a1开始到 ai 的最长递增子序列长度，设d2[ i ]为从ai开始到an的最长递增子序列长度，假设要把ap改为q，可以把序列分为1到p-1和p+1到n两段，可以用线段树找到1到p-1最大值下标cur，然后ans+=d1[cur]，如果q... 阅读全文

posted @ 2018-08-16 01:15 ffgcc 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题意：有n个学生，m个政党，每个学生有支持的政党，但是如果你给他一些钱，他就可以给你想让他投的党投票，现在想付出最少的钱使得1政党有绝对优势（票数严格大于其他党）。分析：通过枚举政党 1 获取（1到n）票数所需花费的金币，对能获得票数最高的情况取最小花费即... 阅读全文

posted @ 2018-08-14 17:39 ffgcc 阅读(79) 评论(0) 推荐(0) 编辑

摘要：解析：初始矩阵（B,A,1) 单位矩阵（1,1,0,2,0,0,K,0,1）其中K可以分成好几段,分段具体看代码#include#define ll long long#define inf 0x3f3f3f3f#define pb push_back... 阅读全文

posted @ 2018-08-13 19:23 ffgcc 阅读(108) 评论(0) 推荐(0) 编辑

摘要： #include#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define mod 1000000007#define rep(i,a,b) for(int i=a;i=a;i-... 阅读全文

posted @ 2018-08-13 19:03 ffgcc 阅读(121) 评论(0) 推荐(0) 编辑

摘要： Swordsman Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 188 Accep... 阅读全文

posted @ 2018-08-13 19:02 ffgcc 阅读(118) 评论(0) 推荐(0) 编辑