- 博客(5)
- 收藏
- 关注
RSS订阅原创 zoj1003 Crashing Balloon
《题解》上的题，重点是分析清楚输赢的规则。用两个bool变量表示两人是否说了实话，dfs，如果b说了实话且a没说实话则b赢，其余都是a赢。#include#include#includeusing namespace std;int n,m,f1,f2;void dfs(int a,int b,int num){ if(a==1&&b==1)//有一种解是两人都
2014-10-24 14:12:17
976
原创 hdu4253 Two Famous Companies --- 二分+MST
给n个点，m条边的图，每条边要么属于a公司，要么属于b公司。要求一颗最小生成树，条件是其中属于a公司的边数为k。这题做法很巧妙。要求最小生成树，但有一定限制，搜索、贪心显然都不对。要是能找到一种合理的控制方法，使得求MST的过程中可以控制a公司边的数量，那样问题就解决了。所以我们可以人为给a公司的边加上一定的权值，使得其中一些边不得不退出MST的选择范围内。如果此时求的
2014-10-23 21:13:55
1212
原创 zoj3829 Known Notation --- 2014 ACM-ICPC Asia Mudanjiang Regional Contest
根据规则可以发现，一个*前面必须至少要有2个数字，一个(11*)这样的又可以当成一个数字，所以总的数字的个数一定大于*数，不然就要添加数字。添加数字后，可以保证一定可以通过交换得到解，那么肯定是*往后放，数字往前放，交换到符合条件为止。#include#include#includeusing namespace std;char s[1010];int
2014-10-17 17:24:12
932
原创 zoj3822 Domination 概率dp --- 2014 ACM-ICPC Asia Mudanjiang Regional Contest
一个n行m列的棋盘，每次可以放一个棋子，问要使得棋盘的每行每列都至少有一个棋子 需要的放棋子次数的期望。dp[i][j][k]表示用了k个棋子共能占领棋盘的i行j列的概率。那么对于每一颗棋子，在现有的棋盘上，它可能有四种影响：新占了一行，新占了一列，既占了新的一行又占了新的一列，无影响。对于每一种情况，dp[i][j][k]=原始状态的概率×选到这样的位置的概率最后算答案的时候
2014-10-17 15:22:34
1058
原创 zoj3605 Find the Marble --- 概率dp
n个杯子，球最开始在s位置，有m次换球操作，看到了k次，看的人根据自己看到的k次猜球最终在哪个位置，输出可能性最大的位置。dp[m][k][s]表示前m次操作中看到了k次球最终在s的频率。#include#includeint n,m,k,s,x[55],y[55];long long dp[55][55][55];int main(){ int i,j,
2014-10-17 11:06:28
953
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人