codeforce
Tz_rain
需要做的事情
解题 总结 巩固
解题三个步骤
量化 分析 实现
需要改变的三个问题
性格 心态 思考方式
不要再后悔
展开
-
Codeforce 403 D. Innokenty and a Football League
题意对于一个球队有一个全名和家乡名 例如 DINAMO BYTECITY 他有两种缩写名字的方法 1.取全名的前三个字母即:DIN 2.全名的前两个字母和家乡名的第一个字母:DIB 如果有一个队伍按第二种方法取名即DIB,则其他队伍不可以通过第一种方式取名为DIN。(但可以通过第二种方法)思路<1>我们横容易发现上述的限制条件只针对两个全名的前三个字母相同的队伍,并且如果出现这种情况他们都原创 2017-03-07 18:49:31 · 298 阅读 · 0 评论 -
CodeForces 768F Barrels and boxes
#include<bits/stdc++.h>using namespace std;const int N=2e5+5,P=1e9+7;int fac[N],ifac[N],inv[N],f,w,h;void pre() { fac[0]=ifac[0]=inv[1]=1; for(int i=1;i<N;++i)fac[i]=1ll*i*fac[i-1]%P; f原创 2017-05-12 16:28:51 · 264 阅读 · 0 评论 -
CodeForces 148D Bag of mice
/* 不妨把王妃取一次和龙取一次作为一次操作 有三种情况 1.王妃取到w 2.王妃取到b龙取w,b 3.王妃取到b龙取b,b */#include<bits/stdc++.h>using namespace std;double e[1010][1010];int main(){ int w,b; sc原创 2017-05-12 22:15:13 · 220 阅读 · 0 评论 -
赛后总结(Codeforces Round #399 Div. 1)
C.没有什么好说的直接计数排序即可D.好好复习一下概率DP(白学了)我们好好看看想想:对于每一天会随机等概率产生一个魔法球:我们可以想到什么 概率Dp没错吧: e[i][j]=e[i][j−1]∗i/n+e[i−1][j−1]∗(n−i+1)/ne[i][j]=e[i][j-1]*i/n+e[i-1][j-1]*(n-i+1)/ndp[0] = 1; for(int n = 1; d原创 2017-05-07 20:00:57 · 201 阅读 · 0 评论