- 博客(6)
- 收藏
- 关注
原创 poj 2271 HTML 模拟
//poj 2271//sep9#include #include using namespace std;int main(){ string s; int i,cnt=0; while(cin>>s){ if(s==""){ cout<<endl; cnt=0; }else if(s==""){ if(cnt) cout<<endl;
2016-05-17 16:27:53 741
原创 poj 2151 Check the difficulty of problems 概率dp
//poj 2151//sep9#include using namespace std;int n,m,t;double p[1024][35],dp[1024][35][35],s[1024][35];int main(){ while(scanf("%d%d%d",&m,&t,&n)==3){ if(!(n+m+t)) break; for(int i=1;i<=t;
2016-05-16 22:43:15 470
原创 poj 1521 Entropy 并查集+优先队列实现哈夫曼编码
//poj 1521//sep9#include #include using namespace std;typedef pair pii;char s[10024];int height[512];int cnt[512];int f[512];int find(int u){ return f[u]==u?f[u]:f[u]=find(f[u]);}void so
2016-05-16 07:17:37 709
原创 poj 1189 钉子和小球 概率dp转化为计数dp
//poj 1189//sep9#include using namespace std;typedef long long ll;int n,m;char g[64][64];ll dp[64][64];ll gcd(ll a,ll b){ return a%b==0?b:gcd(b,a%b);}void print(ll a,ll b){ ll d=gcd(a,b
2016-05-06 09:56:08 527
原创 poj 1054 The Troublesome Frog 枚举
//poj 1054//sep9#include #include using namespace std;struct NODE{ int x,y;}p[5012];bool vis[5012][5012];int n,r,c;int cmp(NODE a,NODE b){ return a.y!=b.y?a.y<b.y:a.x<b.x; }int main(){
2016-05-05 17:41:47 793
原创 poj 1091 跳蚤 扩展欧几里得+容斥原理
//poj 1091//sep9#include using namespace std;typedef long long ll;ll n,m,p[128];int cnt;void init(){ cnt=0; ll mm=m; for(ll i=2;i*i<=mm;++i){ if(mm%i==0){ p[cnt++]=i; while(mm%i==
2016-05-03 15:37:52 515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人