#316 div.2
主要记录下被坑的B。果然大晚上脑子就是不知道在干嘛,明明都测到 “1 1” 这个样例错了都没发现直接给放过去了,白白让人hack爽了...
题意就是给你一个数m,让你从1~n个数中选一个作a,使1~n中的任意选一个数c,满足|c-m| > |c-a|的可能性最大,也就是离m近的数比离a近的数多,多种可能输出小的;
画一下草图就能知道算是个几何概率吧,如果m-1 > n-m,即m离1近,那么在m+1~n中选一个位置a都会有更大的可能使离a近的数比离m近的数多;而其中概率最大的就是m+1 -- 只要c>=m+1都会满足|c-a| < |c-m|;
同理m-1 > n-m的情况,选a为m-1能使满足|c-a| < |c-m|的c值最多;
注意1 1应输出1
#include<cstdio>
#include<cstdlib>
#include<cstring>
int main()
{
int n, m;
scanf("%d%d", &n, &m);
if(n == m && n == ) printf("1\n");
else
{
if(n-m > m-)
{
printf("%d\n", m+);
}
else
{
printf("%d\n", m-);
}
}
return ;
}
这场前三都不难,都能秒出,主要还是自己的代码准确度。。。
A题让你选出票数最多的竞选人,
m行n列,aij表示第i个城市分别给第1~j位候选人投了ai1~aij票,选出其中票数最多的就是这个城市选出的候选人,如果票数相同选序号小的;
然后统计m个城市选出的票数最多的候选人,票数相同选择序号小的。
水题不多说了;
C题先给你一个长度为n的字符串,然后进行m种修改操作,每次操作将位置x的字符替换成字符c,然后统计更新字符串中连续两个‘.’的个数(即[..]的个数),注意一旦更新后就保持下去了,不会恢复到初始字符串;
猛一看是个字符串查找,稍微一想不就是个模拟吗,首先计算出把原串中[..]的个数sum。每次操作sum的增减仅跟当前要替换的字符的左右两边相邻的两个字符有关:
1)若 s[x] != ‘.’ 且 c == ‘.’,如果 s[x-1] == ‘.’,那么ans++; 如果s[x+1] == ‘.’,ans++;
2)若 s[x] == ‘.’ 且 c != ‘.’ ,如果 s[x-1] == ‘.’,那么ans--; 如果s[x+1] == ‘.’,ans--;
没有什么坑点,也不上代码了;
#316 div.2的更多相关文章
- Codeforces Round #316 (Div. 2) D. Tree Requests dfs序
D. Tree Requests time limit per test 2 seconds memory limit per test 256 megabytes input standard in ...
- Codeforces Codeforces Round #316 (Div. 2) C. Replacement set
C. Replacement Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/570/proble ...
- Codeforces Codeforces Round #316 (Div. 2) C. Replacement 线段树
C. ReplacementTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/570/problem ...
- Codeforces Round #316 (Div. 2)
A. Elections time limit per test 1 second memory limit per test 256 megabytes input standard input o ...
- Codeforces Round #316 (Div. 2) D、E
Problem D: 题意:给定一棵n个点树,每个点有一个字母,有m个询问,每次询问某个节点x的子树中所有深度为k的点能否组成一个回文串 分析:一堆点能组成回文串当且仅当数量为奇数的字母不多于1个,显 ...
- Codeforces Round #316 (Div. 2C) 570C Replacement
题目:Click here 题意:看一下题目下面的Note就会明白的. 分析:一开始想的麻烦了,用了树状数组(第一次用)优化,可惜没用. 直接判断: #include <bits/stdc++. ...
- Codeforces Round #316 (Div. 2B) 570B Simple Game 贪心
题目:Click here #include <bits/stdc++.h> using namespace std; typedef long long ll; const int IN ...
- Codeforces Round #316 (Div. 2A) 570A Elections
题目:Click here #include <bits/stdc++.h> using namespace std; typedef long long ll; const int IN ...
- B. Simple Game( Codeforces Round #316 (Div. 2) 简单题)
B. Simple Game time limit per test 1 second memory limit per test 256 megabytes input standard input ...
随机推荐
- Spring REST实践之Spring Boot
Spring Boot基本描述 可以利用http://start.spring.io网站的进行Spring Boot的初始化构建.这个初始化构建器允许你输入工程基本信息.挑选工程支持的功能,最后会生成 ...
- C#使用SMTP发送邮件
需要用到的命名空间: using System.Net.Mail; using System.IO; using System.Text.RegularExpressions; using Syste ...
- IE=EmulateIE8和IE=IE8的区别
IE=8<meta http-equiv="X-UA-Compatible" content="IE=8" />This forces IE 8 t ...
- vs2013修改默认的开发环境
可能会有朋友和我一样,当安装完VS完成之后,没有选择默认的开发模板,在后面添加新项目时,总是不能选择默认的开发语言,下面给出个简单步骤,记录一下以备用. 看图吧 1.工具>导入和导出设置 2.选 ...
- 【ps】gif动态图白边问题
(从死了一次又一次终于挂掉的百度空间中抢救出来的,发表日期 2014-08-13) 在制作gif动态图的时候发现有白边问题 网上说可以设成索引,但是这样一整连动画帧都一块丢掉了. 最终解决办法: 将要 ...
- js获取当前页面的url信息方法
例如网址:http://localhost:12085/My/OrderM.aspx 设置或获取对象指定的文件名或路径. alert(window.location.pathname) 输出结果:/M ...
- Cortex-M3 Context Switching
http://www.embedded.com/design/embedded/4231326/Taking-advantage-of-the-Cortex-M3-s-pre-emptive-cont ...
- Windows Server Backup 2008 R2 备份Hyper-V
要备份 Hyper-V 虚拟机从父分区在 Windows Server 2008 上使用 Windows 服务器备份,您必须注册 Microsoft Hyper-V VSS 编写器 Windows 服 ...
- AES加密算法
代码是抄的,版权信息有 代码压缩包下载地址:http://pan.baidu.com/s/1jGEKH1c AES.h /////////////////////////////// // http: ...
- Android集成支付宝接口 实现在线支付
手机的在线支付,被认为是2012年最看好的功能,我个人认为这也是移动互联网较传统互联网将会大放光彩的一个功能. 人人有手机,人人携带手机,花钱买东西,不再需要取钱付现,不再需要回家上网银,想买什么,扫 ...