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 ...
最新文章
- office技巧——编号与文字之间的空白大小调整
- 中国半导体硅片行业未来发展趋势与销售规模预测报告2022版
- mdl格式是什么软件生成的_Mac 上有什么好的视频格式转换软件?
- C++:30 ---C++类成员,成员函数的内存布局
- WebDriver高级应用实例(3)
- 解决方案:IndentationError: unindent does not match any outer indentation level
- OpenWRT开源项目论坛遭未授权访问,可被用于供应链攻击
- python获取同音字
- js里css不起作用,CSS文件在NODE js中不起作用
- 手把手教你配置苹果APNS推送服务|钿畑的博客 | 钿畑的博客
- Cocos2d-x 设置竖屏的方法 2.0以上版本
- 宏基站、分布式基站、小基站
- linux刷新率设置命令,linux修改屏幕刷新率
- 「弹性权重巩固(EWC/Elastic Weight Consolidation)」。
- discuz接入七牛sdk
- 绘画板 java_非常值得学习的java 绘图板源代码
- UITableView上下滚动卡顿(获取网络数据,下载图片之后)
- 全流程|2022年度山东高新技术企业认定
- Innodb引擎中B+树一般有几层?能容纳多少数据量?
- CLRS PARTⅠ