Browsing History

就是个sb题,全场都AC了,当然了我更sb,还交出了一个wrong answer

View Code

 1 #include<cstdio>
 2 #include<vector>
 3 #include <iostream>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<sstream>
 7 using namespace std;
 8 int main(int argc, const char * argv[])
 9 {
10     string s;
11     int n,t=1;;
12     int MAX;
13     while(cin>>n)
14     {
15         MAX=0;
16         for(int i=0;i<n;i++)
17         {
18             cin>>s;
19             int ans=0;
20             for(int j=0;j<s.length();j++)
21             {
22                 ans+=s[j];
23             }
24             MAX=max(MAX,ans);
25         }
26         cout<<"Case "<<t++<<": "<<MAX<<endl;
27     }
28         return 0;
29 }

[I题][HDU 4472]

Count

这题也是个很水的dp题,不过我英语是硬伤,一直到60min+才读懂,然后用几分钟时间就过掉了

此题递归递推都不难,反正就是具有 n个节点的子树的排列方式数量ans为

　　dp(n)=∑{i 是n-1的约数| dp(i)} 边界条件自然是 n=1时为1

　　　　　　渣代码,没有优化,关键代码为

View Code

 1 long long dp(int n)
 2 {
 3     if(d[n])return d[n];
 4     long long ans=0;
 5     for(int i=1;i<=n;i++)
 6     {
 7         if((n-1)%i==0)ans+=dp(i);
 8         ans%=mod;
 9     }
10     return d[n]=ans%mod;
11 }

[K题][HDU 4474]

Yet Another Multiple Problem

这道题比赛的时候不是我过的,而且一开始我还乱搞 wa了一发

首先暴力肯定是不行的,这道题利用了大数取模的原理,简单的说就是 (10*a+b )mod c = (a mod c)*10 + b mod c

所以只要用bfs 按位搜索即可,实现的时候可能会有点麻烦,我用的是 class + string +queue的方式

关键代码如下

View Code

 1 class node{
 2 public:
 3     string s;
 4     int mod;
 5 };queue<node>q;
 6 string ans;int n ;
 7 int d[10000];
 8 void bfs()
 9 {
10     node & t = q.front();
11     if(t.mod==0) {
12         ans=t.s;
13         return;
14     }
15     for(int i=0;i<10;i++)
16     {
17         if(a[i])continue;
18         if(d[(10*t.mod+i)%n])continue;
19         if((10*t.mod+i)%n==0)ans=t.s+char('0'+i);
20         node temp={t.s+char('0'+i),((10*t.mod)+i)%n};
21         q.push(temp);
22         d[temp.mod]=1;
23     }
24 　　q.pop();
25     return ;
26 }

最后是[B题][HDU 4465] Candy

离比赛结束还有17分钟时候过掉了,其实封榜前5分钟这题目已经基本搞定了,只是没有考虑精度的问题 wa了一发,后来改来改去也没弄明白,甚至想用java搞(现在想想真是太扯淡了)

最后搞出了一个边乘边除的方法,极限数据依然过不去,抱着试试的心态交了一发, 尼玛居然是TLE,当时看到这个结果是又高兴又闹心啊,果断把cin和cout改成scanf和printf 又交了一发

几分钟后返回了一个绿色的YES,当时尼玛整个人都蹦起来了! 赛后得知其实就算B题没过也是银牌,但是多一道题总比少一道题强, 废话太多了进入正题;

若总共取糖果的次数为m(不考虑最后一次) ,则显然 n<=m<=2n

期望公式Ε=∑ P * N p为概率 n为数量

其中 P=p*C(n,m)*pⁿ*(1-p)^m-n 即总共取了m次,其中 n次取了第一个盒子,剩下的 m-n次取了第二个盒子, 然后别忘了最后一次打开的空盒也要乘一次p

N= 2*n-m 这个好理解总共2n个糖果,取走m个

再注意到概率式子中的 pⁿ是不变的,可以提取出来 ,并且 C(n,m+1)=C(n,m)*(m+1)/(m-n+1)

蒟蒻表示能想到这里已经是极限了,根本就没有想到取对数的方法,惯例渣渣代码

View Code

 1 double solve (int n,double p)
 2 {
 3     double ans=n*p;
 4     double last=1;
 5     for(int m=n+1;m<=2*n;m++)
 6     {
 7         last*=(1-p)*(m)/(m-n)*p;
 8         ans+=last*(2*n-m);
 9         ans*=p;
10     }
11     return ans;
12 }

最后结果为 solve(n,p)+solve(n,1-p)

蒟蒻的2012成都现场赛解题报告到此为止谢谢大家

转载于:https://www.cnblogs.com/goagain/archive/2012/11/20/2778633.html

低智商屌丝蒟蒻的2012成都题解相关推荐

【老孙随笔】年轻一代绝非低智商
--读<低智商社会>by 大前研一低智商社会,在大前研一眼中就是指智商降低,或者停止思考的状态.外在表象就是"笨蛋现象". 从表面上看,确实如此.人们的智商变低了,胡 ...
10月19日蒟蒻的流水账
10:03:48 刚刚写了一道DP题改了好久,因为天真的以为一开始的0结点可以把所有不连通的树串起来的,没想到不行!! 要自己搞一个超级源点. (提交了超级多次,一直没过,严重拉低了AC率) ...
蒟蒻重返c++，学海拾贝
## 蒟蒻重返c++,学海中拾贝(一) //exam 1.8 取小数位后几位数(后八位数) #include #include using namespace std; int main() { co ...
如何摆脱低智商的社会，让自己脱颖而出？
如何摆脱低智商的社会,让自己脱颖而出? 看了大前研一的[低智商社会]后深有感触,日本如此发达的社会,大前研一却对于日本年轻人沉溺于动漫.网络游戏.网络社交,出现集体智商衰退的现象忧国忧民.日本人真的是 ...
如何摆脱低智商的社会，让自己脱颖而出？（转载）
原文:http://www.cnblogs.com/productivity/archive/2012/10/25/2738238.html 如何摆脱低智商的社会,让自己脱颖而出? 看了大前研一的[低 ...
第2件事培养独立思考能力，对“产品低智商”说不
1.日本战略之父大前研一的著作,诸如<M型社会><思考的技术><低智商社会><质问力>和<创新者的思考>等,对社会现象产生的原因分析见解独到 ...
一只蒟蒻的A*学习笔记
更多请见DUMBLOG 一只蒟蒻的A* 学习笔记 A* 是啥?? A* 用来干啥?? 首先,A-Star 算法只能用在数据规模很大的搜索题中,这时直接用 BFS 会超时,而利用启发函数(估价函数) ...
APIO2020 蒟蒻游记
2020年是本蒟蒻第一次参加APIO,主要目的是去国赛难度的大赛参观参观 (是学习!不是参观!),而且APIO门槛相对低一些... 因此,这篇文章讲的是像我这样的蒟蒻,花完APIO的5个小时的过程.我 ...
记一枚蒟蒻的数模国赛参赛经历
ycy说:这次比赛我们体验的是人生,我认为没错. --题记题目发布 9月13日晚8:00,从国赛群里get到了题目.这次的比赛题型一如往常:A题是"高温作业专用服装设计",草草看 ...
本蒟蒻对于二分图一些定理的理解
本蒟蒻对于二分图一些定理的理解先给出一些定理 (常识) 1.对于一个无向图 G,若 G 中的所有回路长度均为偶数,则G为一个二分图. 2.二分图的最小点覆盖 = 最大匹配数. 3.二分图的最大独立集 ...

低智商屌丝蒟蒻的2012成都题解

Browsing History

Count

Yet Another Multiple Problem

低智商屌丝蒟蒻的2012成都题解相关推荐

最新文章

热门文章