2013 年 acm 长春现场赛
A - Hard Code Hdu 4813
题目大意:给你一坨字符串,让你输出其栅栏密码的解码形式
思路:水题模拟
- #include<iostream>
- #include<cstdio>
- #include <math.h>
- #include<algorithm>
- #include<string.h>
- #include<queue>
- #define MOD 1000003
- #define maxn 2009
- using namespace std;
- char ch[maxn];
- int main()
- {
- int n,m,t;
- scanf("%d",&t);
- while(t--)
- {
- scanf("%d%d",&n,&m);
- scanf("%s",ch+);
- int now=;
- for(int i=;i<=n;i++)
- {
- for(int j=;j<=m;j++)
- {
- printf("%c",ch[++now]);
- }
- printf("\n");
- }
- }
- return ;
- }
C - Little Tiger vs. Deep Monkey HDU4815
题目大意:有N道题目,每道题目有一定分值,现在猴子同学是乱答的,也就是每道题有50%的机会答对,问至少要答对多少分才能使赢猴子的概率大于P
思路:概率DP,dp[i][mark]表示回答到第i道题,猴子得到mark分的概率,所以转移就是dp[i][mark]=dp[i-1][mark-a[i]]*0.5+dp[i-1][mark]*0.5
- #include<iostream>
- #include<cstdio>
- #include <math.h>
- #include<algorithm>
- #include<string.h>
- #include<queue>
- #define MOD 1000003
- #define maxn 2009
- using namespace std;
- double dp[][*];
- int a[];
- int main()
- {
- int t;
- scanf("%d",&t);
- while(t--)
- {
- memset(dp,,sizeof(dp));
- int n,sum=;double p;
- scanf("%d%lf",&n,&p);
- dp[][]=;
- for(int i=;i<=n;i++)scanf("%d",&a[i]),sum+=a[i];
- for(int i=;i<=n;i++)
- {
- for(int j=;j<=sum;j++)
- {
- if(j<a[i])dp[i][j]=dp[i-][j]*0.5;
- else dp[i][j]=dp[i-][j-a[i]]*0.5+dp[i-][j]*0.5;
- }
- }
- for(int i=;i<=sum;i++)
- {
- dp[n][i]+=dp[n][i-];
- if(dp[n][i]>=p){printf("%d\n",i);break;}
- }
- }
- return ;
- }
G - Mosaic
二维线段树,解题在:http://www.cnblogs.com/philippica/p/4279969.html
2013 年 acm 长春现场赛的更多相关文章
- HDU 4816 Bathysphere (2013长春现场赛D题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4816 2013长春区域赛的D题. 很简单的几何题,就是给了一条折线. 然后一个矩形窗去截取一部分,求最 ...
- 2011 ACM/ICPC 成都赛区(为2013/10/20成都现场赛Fighting)
hdu 4111 Alice and Bob 博弈:http://www.cnblogs.com/XDJjy/p/3350014.html hdu 4112 Break the Chocolate ...
- 2015年ACM长春区域赛比赛感悟
距离长春区域赛结束已经4天了,是时候整理一下这次比赛的点点滴滴了. 也是在比赛前一周才得到通知要我参加长春区域赛,当时也是既兴奋又感到有很大的压力,毕竟我的第一场比赛就是区域赛水平,还是很有挑战性的. ...
- 2014 acm鞍山现场赛总结
好像大家都习惯打完比赛写总结,我也来水一发好了.. 记一下流水账,那么多第一次献给了acm,不记一下就白去那么远的地方了.. 首先比赛前网上买了机票跟火车票了.比赛前一天早上6点钟起来收拾东西6点半坐 ...
- HDU 4821 String(2013长春现场赛I题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821 字符串题. 现场使用字符串HASH乱搞的. 枚举开头! #include <stdio.h ...
- HDU 4818 Golden Radio Base (2013长春现场赛B题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4814 进制转换. 现场根据题目给的两个公式,不断更新!!! 胡搞就可以了. 现场3A,我艹,一次循环开 ...
- HDU 4815 Little Tiger vs. Deep Monkey(2013长春现场赛C题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4815 简单的DP题. #include <stdio.h> #include <st ...
- HDU 4813 Hard Code(水题,2013年长春现场赛A题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4813 签到题. 把一个字符串按照格式输出就可以了,很水 #include <stdio.h> ...
- HDU 4815 Little Tiger vs. Deep Monkey 2013 长春现场赛C题
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4815 [题意] n个题目,每题有各自的分数,A有50%的概率答对一道题目得到相应分数,B想要在至少P的概率 ...
随机推荐
- IP-XACT IP IEEE交换格式
1 What is IP-XACT? IP-XACT is an XML format that defines and describes electronic components a ...
- 洛谷 P1276 校门外的树(增强版)
题目描述 校门外马路上本来从编号0到L,每一编号的位置都有1棵树.有砍树者每次从编号A到B处连续砍掉每1棵树,就连树苗也不放过(记 0 A B ,含A和B):幸运的是还有植树者每次从编号C到D 中凡是 ...
- The Django Book - 第四章 模板
使用模板的最基本方式:1.根据原始模板代码字符串创建一个Template对象2. 使用字典创建一套Context变量3. 调用Template对象的render方法,传入Context变量参数 In ...
- 设置windows status bar隐藏
info.plist View controller-based status bar appearance 为 NO CGContextSaveGState: invalid context 0x0 ...
- cgi_and_fastcgi
CGI 来自维基百科 In computing, Common Gateway Interface (CGI) offers a standard protocol for web servers t ...
- Google Colab的一些注意事项
1.执行命令行前面加! 当我们使用python解释器时,我们需要不停地在命令行和IDE 之间切换,当我们需要使用命令行工具时.不过,Jupyter Notebook给了我们在notebook中运行sh ...
- Google Colab免费GPU使用教程(一)
一.前言 现在你可以开发Deep Learning Applications在Google Colaboratory,它自带免费的Tesla K80 GPU.重点是免费.免费!(国内可能需要tz) 这 ...
- winhex与磁盘格式与 数据恢复
第一阶段: 熟悉WinHex的使用. n 熟悉磁盘工具的使用. n 利用WinHex查看物理磁盘和逻辑磁盘. n 了解WinHex中相关工具的用法. 以管理员身份运行winhex(以便之后修改) 上方 ...
- 经典的7种排序算法 原理C++实现
排序是编程过程中经常遇到的操作,它在很大程度上影响了程序的执行效率. 7种常见的排序算法大致可以分为两类:第一类是低级排序算法,有选择排序.冒泡排序.插入排序:第二类是高级排序算法,有堆排序.排序树. ...
- sublime text 3143 最新激活方法
1)输入激活码 —– BEGIN LICENSE —– TwitterInc 200 User License EA7E-890007 1D77F72E 390CDD93 4DCBA022 FAF60 ...