摘要： 题意：给4个骰子，每面染有红色或者蓝色，概率相等，然后告诉你前两次扔后红色面朝上的骰子各有几个，问你再扔一次红色面朝上概率是多大题解：对于推不出公式的童鞋就只好爆搜了，但是，条件概率公式还是要知道才行，即P(A|B)=P(B|A)*P(A)/P(B)，通过这个，单独看每一个骰子，可以求出当掷出骰子状态为00,01,10,11时骰子6面为t时的概率。 接着，就是4^4枚举每个骰子状态*7^4枚举每个骰子染色状况*2^4计算期望，然后，还100MS+给过了View Code 1 #include<cstdio> 2 #include<cstring> 3 #include& 阅读全文

摘要： 题意：给出n个点，判断是否有中心对称点。题解：排序，验证View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 struct point 6 { 7 int x,y; 8 bool operator<(const point &ne)const 9 {10 if(x!=ne.x)11 return x<ne.x;12 else13 return y<ne.... 阅读全文

摘要： 题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和最小，然后输出这数乘以一百在除以n-1，虽然貌似题目没说，但是是向下取整= =！题解：flyod最短路，枚举找最小View Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 int d[400][400]; 6 int main() 7 { 8 int n,m; 9 while(scanf("%d%d",&n,&m)!=EOF)10 {11 阅读全文

摘要： 题意：将n头牛产奶速度又快到慢排序，已经比较了m对牛，问还至少需要多少次比较。题解：n头牛如果排序完成，应该有C(n,2)关系已知，即任意两头牛的速度都知道了。然后可以从已经比较了的m对牛中算出可以推导出多少对牛已经知道了，推导方法可以参考floyd最短路，然后用C（n,2）减去它就是答案。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int head[2][1005],nc[2]; 6 struct Edge 7 阅读全文

摘要： 题意：问从5*5的矩阵中选连续的6个组成的字符串有多少种题解：dfsView Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<set> 5 using namespace std; 6 int map[6][6]; 7 set<int> ss; 8 void dfs(int x,int y,int res,int k) 9 {10 if(k==6)11 {12 ss.insert(res);13 return;14 }15 ... 阅读全文

摘要： 题意：给定长度，然后从26个字母中选择n个来组成一个长为n的字符串，按照字典序标号为0，1，2.......，然后题目会给你字符串，求这个字符串的标号题解：从m个字母中选择k个组成序列的放法数位P(m,k)，从左往右依次填充，进行到第i个字母时，字典序小于该字母的元素还有cnt个，则说明它前面还有cnt个P(m,k)，然后扫一遍出答案，由于n<=26，所以要高精度。View Code 1 import java.util.*; 2 import java.math.*; 3 class Main 4 { 5 public static void main(String arg[]) .. 阅读全文

摘要： 题意：每个人都可以派去下黑棋或者下白棋，但不能都下，然后每人都有各自擅长度，最后选出30人，15人下黑棋，15人下白棋，使得下白棋的擅长度加上下黑棋的擅长度之和最大。题解：dp[i][j]代表i个人下黑棋，j个人下白棋的最大价值，转移方程即为max(dp[i][j],dp[i-1][j]+a,dp[i][j-1]+b)，需要注意这是0,1背包，所以要从大往小dpView Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int 阅读全文

摘要： 题意：给两个点的x,y坐标以及当前点与他们的角度，求当前点的位置。题解：每一个点的坐标与角度可以构成一条直线，然后求两直线交点。View Code 1 #include<cstdlib> 2 #include<cmath> 3 #include<cstdio> 4 #include<algorithm> 5 #define max(a,b) (((a)>(b))?(a):(b)) 6 #define min(a,b) (((a)>(b))?(b):(a)) 7 #define sign(x) ((x)>eps?1:((x)< 阅读全文

摘要： 题意：给定n个带权开区间，选择其中一些使得权值最大并且区间重叠层数不超过k。题解：最小费用流，区间有两百个，可以用左边的点发出一条到右边的点的边，容量为1，费用为负的权值。然后从左往右将依次将相邻的两个点都连起来，权值为0，容量为k，也就是说，如果选了这个区间，就会从费用为负数的边流过去，否则，就是从这个费用为0的边流过去。然后建立一个虚拟源点与最左边的点相连，权值为0，容量为k，这样就保证了重叠数之多为k，因为增广路上所经过的区间必定是不重合的，而流量只有k，所以满足题意。View Code 1 #include<cstdio> 2 #include<cstring> 阅读全文

摘要： 题意：蜗牛掉进高位H的井里，向外爬，初始高度为0，白天爬U*G，G为体力值（>=0），晚上掉下来D，初始体力值为100%，以后每爬一天减小P，其中，告诉H,U,D,P，求最后多少天爬出去或者再次掉下去。题解：这题坑爹之处在于让人产生它很高端的误解，题目叙述说连续的爬行会减体力值，开始我还误以为休息一天又恢复了，然后可以安排什么时候休息使得爬出去时间最少= =!后来有以为蜗牛体力变成0后那天不爬，下一天又满状态复活了，于是WA就出现了。不过，题目貌似也没说体力将为0后蜗牛就放弃了啊~~~View Code 1 #include<cstdio> 2 #include<cst 阅读全文