CF #253 div2
2014-06-20 12:07:33
A,hash水过。B的话看到这么小的数据量,必然是暴搜,为了节约时间连剪枝都去了。C,数学公式推导,赛后才A,郁闷(QAQ)。(这场round比较诡异的是,到最后才发现是用小号登的,第一次比赛rank270+让小号rating一下+了159,- -!)
A:
1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 7 int main(){ 8 int hash[130]; 9 char s[1005]; 10 gets(s); 11 memset(hash,0,sizeof(hash)); 12 int len = strlen(s); 13 for(int i = 0 ; i < len; ++i){ 14 if(s[i] >= 'a' && s[i] <= 'z'){ 15 hash[(int)(s[i] - 'a')] = 1; 16 } 17 } 18 int sum = 0; 19 for(int i = 0; i < 130; ++i){ 20 if(hash[i] == 1) 21 ++sum; 22 } 23 printf("%d\n",sum); 24 return 0; 25 }
B:
1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 int main(){ 7 char s[1005]; 8 int k,len,maxn = 0,p; 9 scanf("%s",s); 10 len = strlen(s); 11 scanf("%d",&k); 12 for(int i = len; i <= len + k - 1; ++i){ 13 s[i] = 'A'; 14 } 15 len += k; 16 for(int i = 0; i < len; ++i){ 17 for(int j = len - 1; j >= i + 1; --j){ 18 if((j - i + 1) % 2) continue; 19 int n = (j - i + 1) / 2; 20 for(p = i; p < i + n; ++p){ 21 if(s[p + n] != 'A' && s[p] != s[p + n]) 22 break; 23 } 24 if(p >= i + n){ 25 maxn = max(maxn,j - i + 1); 26 } 27 } 28 } 29 printf("%d\n",maxn); 30 return 0; 31 }
C:
1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 using namespace std; 5 const double eps = 1e-10; 6 int main(){ 7 int n; 8 double p1,p0,p[105]; 9 scanf("%d",&n); 10 for(int i = 0; i < n; ++i){ 11 scanf("%lf",&p[i]); 12 } 13 sort(p,p + n); 14 if(p[n - 1] - 0.5 > eps){ 15 printf("%.12lf\n",p[n - 1]); 16 } 17 else{ 18 p1 = p[n - 1]; 19 p0 = 1.0 - p[n - 1]; 20 for(int i = n - 2; i >= 0; --i){ 21 double tem = (1.0 - p[i]) * p1 + p0 * p[i]; 22 if(tem < p1) 23 break; 24 p1 = tem; 25 p0 *= (1.0 - p[i]); 26 } 27 printf("%.12lf\n",p1); 28 } 29 return 0; 30 }
转载于:https://www.cnblogs.com/naturepengchen/articles/3799071.html
CF #253 div2相关推荐
- CF 400 div2
从昨天周赛开始,要耍CF了~ 开始还害怕个人赛自己数论压根不会怎么办,发现CF全是乱搞的题orz 但是就算是乱搞的也不能1A T^T 犯的错误基本上都是没有把情况归类导致要么是情况想少了,要么是细节 ...
- CF #673 div2 赛后总结
文章目录 前言 A B C D E F 前言 完成成就:在学校熬夜熬到1点 第一次CF打比赛就炸成这个样子 A 题目翻译: 一个长度为 n n n的数组,每次选择 i , j ( 1 ≤ i , j ...
- 【CF#468 div2 D. 】Peculiar apple-tree(思维)
题干: In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiar ...
- cf#644 div2 B. Boboniu Plays Chess
惯例,粘个生草翻译 这题比第一题还简单(简单多了 ) 虽然题面不短,但仔细读就会发现条件不多 刚开始我误以为是一笔画的题,但题中的棋子不同,他是車 ,棋子可以直接跳过一个点,也就是上下左右随便走,那就 ...
- CF 868 div2 A—C
A 题就是一个预处理然后进行枚举 首先数据范围不是很大 然后我们依照题意看看如何构造出对应的要求,也就是说我们需要在不同的下标下使得 ai*aj=1 那么只有1 1 或者-1 -1 那么这个不管是1 ...
- 【CF #781 Div2】A-C
A. GCD vs LCM 题目 分析 给一个数n,使满足条件: a+b+c+d=n,ab的最大公因数为,cd的最小公倍数. b,c,d值都为1,最大公因数及最小公倍数都为1,a=n-3 代码 #in ...
- 【CF #777 div2】A-C
A. Madoka and Math Dad 题目 分析 给一个n,构造一个数字,使这个数字每位和为n且这个数字相邻各位不能相等,且这个数是所有数中最大的. 要使数字最大,肯定要使位数尽可能的多,而且 ...
- [cf] 752 div2 B. XOR Specia-LIS-t
前言 tag:tag:tag:异或 思维 贪心 *1100 传送门 : 题意 : 给定一个数组,询问 是否可以将数组分为任意段,使得每段中的最长上升子序列的异或值为000 思路 : 我们分贪心的分奇偶 ...
- CF 192 DIV2
A. Cakeminator 题目链接 大水题,前提是要看懂题目 思路:记录一行都不存在草莓的行数s1,一列都不存在草莓的列数s2,然后求总格数,公式:s=s1*m+s2*n-s1*s2 代码: #i ...
最新文章
- WP8.1学习系列(第八章)——透视Pivot设计指南
- 多重继承与虚继承编程实验
- swiper鼠标hover停止自动轮播_swiper滑块组件
- “1251 – Client does not support authentication protocol requested by server;consider upgrading MySQL
- gdb 打印vector 等stl数据
- 【数据结构】顺序线性表的几种常用方法
- XP系统如何把文本转换成html,xp系统下将HTML文件设置为屏保的方法
- 黑马Java微服务十次方项目不加密视频
- 输出素数并统计个数--C语言
- AR互动大屏丨Add_自动循环动画、遮挡效果的实现
- ISIS-广播网络DIS更新LSDB
- Unity3D 放大缩小图片
- 小于等于、 大于等于Mybatis 、oracle
- elasticsearch的linux安装
- mysql 有newid()_MySQL中,有无GUID函数?就像SQL Server中的newid()解决方法
- SpringBoot中MybatisX插件的简单使用教程(超详细!!)
- 小写字母转换成大写字母(函数)
- 王兴:淘宝为什么还不支持微信支付?
- 计算机网络基础结构;对等网的特点;网络的扩大;网络的拓扑结构;
- 大学计算机教程 曾俊,大学计算机基础教程
热门文章
- 好奇怪的游戏(BFS)
- Manifest merger failed : Attribute application@appComponentFactory value=(android.support.v4.app.Cor
- oracle的创建表的脚本,oracle创建表空间脚本
- 使用王者剪辑批量制作蹭热门原创短视频的方法
- 【解决方案】如何做好收费站监控管理工作?视频融合管理平台EasyCVR智能监控收费站
- 视觉中国的NoSQL之路:从MySQL到MongoDB 1
- 关于2019年的养生大业
- 用AJAX实现发表评论的添加与显示
- C4D模型复制到新工程后错位,模型复制到工程位置不对?
- 游戏接入华为SDK4.0(记录:实名认证问题、错误码查询和支付/游戏/账号demo下载地址)