Codeforces Round #216 (Div. 2)解题报告
又范低级错误!
只做了两题!一道还被HACK了,囧!
A:看了很久!应该是到语文题:
代码:#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n,m,k;
cin>>n>>m>>k;
int a[];
int m1=,m2=;
for (int i=;i<=n;i++)
{
cin>>a[i];
if (a[i]==) m1++;
else m2++;
}
int ans=;
if (m>=m1) ans=m1+m2-m-k;
else
{
ans=m1-m;
if (k<m2) ans+=m2-k;
} if (ans<) ans=;
cout<<ans<<endl;
return ;
}
写的超级垃圾!反正就是乱搞!
B题:又是一类构建题!先用SK构建好啊A[1]--->A[K];先每个都初始化为L;
然后从A[1]-->A[K]递加,这里最好用除法,加法的太慢会TLE,
A[K+1]-->A[N]其实类似。
#include<iostream>
using namespace std;
int a[];
int main()
{
int n,k,l,r,sa,sk;
cin>>n>>k>>l>>r>>sa>>sk;
int div=sk/k;//a[1]-a[k]
int mod=sk%k;
for (int i=;i<=k;i++)
a[i]=div;
while (mod)
{
for (int i=;i<=k;i++)
{
if (mod==) break;
mod--;
a[i]++;
} }
sa=sa-sk-(n-k)*l;
for (int i=k+;i<=n;i++) a[k+]-a[n]
a[i]=l;
if (n-k!=)//很重要,可能N==K,我就是挂在上面
{
div=sa/(n-k);
mod=sa%(n-k);
}
for (int i=k+;i<=n;i++)
a[i]+=div;
while (mod)
{
for (int i=k+;i<=n;i++)
{
if (mod==) break;
mod--;
a[i]++; } } cout<<a[];
for (int i=;i<=n;i++)
cout<<" "<<a[i];
cout<<endl;
return ;
}
很无语!昨天心情不好,加上CF写挂!
Codeforces Round #216 (Div. 2)解题报告的更多相关文章
- Codeforces Round #324 (Div. 2)解题报告
---恢复内容开始--- Codeforces Round #324 (Div. 2) Problem A 题目大意:给二个数n.t,求一个n位数能够被t整除,存在多组解时输出任意一组,不存在时输出“ ...
- Codeforces Round #382 (Div. 2) 解题报告
CF一如既往在深夜举行,我也一如既往在周三上午的C++课上进行了virtual participation.这次div2的题目除了E题都水的一塌糊涂,参赛时的E题最后也没有几个参赛者AC,排名又成为了 ...
- Codeforces Round #380 (Div. 2) 解题报告
第一次全程参加的CF比赛(虽然过了D题之后就开始干别的去了),人生第一次codeforces上分--(或许之前的比赛如果都参加全程也不会那么惨吧),终于回到了specialist的行列,感动~.虽然最 ...
- Codeforces Round #281 (Div. 2) 解题报告
题目地址:http://codeforces.com/contest/493 A题 写完后就交了,然后WA了,又读了一遍题,没找出错误后就开始搞B题了,后来回头重做的时候才发现,球员被红牌罚下场后还可 ...
- Codeforces Round #277 (Div. 2) 解题报告
题目地址:http://codeforces.com/contest/486 A题.Calculating Function 奇偶性判断,简单推导公式. #include<cstdio> ...
- Codeforces Round #276 (Div. 2) 解题报告
题目地址:http://codeforces.com/contest/485 A题.Factory 模拟.判断是否出现循环,如果出现,肯定不可能. 代码: #include<cstdio> ...
- Codeforces Round #350 (Div. 2)解题报告
codeforces 670A. Holidays 题目链接: http://codeforces.com/contest/670/problem/A 题意: A. Holidays On the p ...
- Codeforces Round #479 (Div. 3)解题报告
题目链接: http://codeforces.com/contest/977 A. Wrong Subtraction 题意 给定一个数x,求n次操作输出.操作规则:10的倍数则除10,否则减1 直 ...
- Codeforces Round #515 (Div. 3) 解题报告(A~E)
题目链接:http://codeforces.com/contest/1066 1066 A. Vova and Train 题意:Vova想坐火车从1点到L点,在路上v的整数倍的点上分布着灯笼,而在 ...
随机推荐
- TE.TYCO.AMP/JST 现货资源备份库存表日志记录-2015-04-13
行号 品牌 料号 品名规格 库存 1 molex 09-65-2028 Molex 5273-02A 600 2 tyco 103648-2 AMP 03 MTE RCPT HSG SR RIB .1 ...
- 大话RAC介质恢复---只有备份文件的恢复
场景:Oracle 10g RAC:数据文件.控制文件.联机日志.参数文件都使用ASM,归档到ASM.完整备份后,删除所有控制文件.联机日志.数据文件:最后利用备份进行不完全恢复. 1.模拟灾难场景( ...
- Python学习教程(learning Python)--1.2.1 Python输出语句print基本使用
Python提供很多的内建(built-in)函数,使用者可以不用自己写代码就可以完成一个功能很强大的程序, 在Python里使用最多的(也许是)print函数主要用于用户输出信息. 基本用法:pri ...
- ios开发笔记
@IBDesignable 可在第二视图中实时预览 @IBInspectable 可编辑属性
- DB2缓冲池、表空间
在DB2中建立表空间得指向该表空间所属缓冲池,否则表空间指向默认缓冲池 1.缓冲池 1.1 创建缓冲池 语法:CREATE BUFFERPOOL <bp_name> SIZE <nu ...
- [原创]PostgreSQL Plus Advanced Server监控工具PEM(三)
三.使用PEM Client 在PEM Client中连接PEM Server 点击上图所示的按钮或点击菜单-> 第一次连接PEM Server,会有一次导入证书的操作,点击Yes按钮. 接下来 ...
- Oracle Database Links解析
什么是Database Links呢? 首先我们阐述下它的作用:使用户可以通过一个数据库访问到另外一个远程数据库. 那么Database Link是存储着远程数据库的连接信息. 如下图所示: 用户Sc ...
- AppCan移动平台开发常见问题解答
在使用AppCan移动平台开发跨平台APP时,有开发者会遇到一些问题, 不急,跟笔者一起来聊一聊使用AppCan平台开发中常见问题的解答方法. 问1.正常是按照官网提供的4个iphone启动图尺寸来做 ...
- String.split()方法你可能不知道的一面
一.问题 java中String的split()是我们经常使用的方法,用来按照特定字符分割字符串,那么我们看以下一段代码: public void splitTest() { String str = ...
- mac os x 系统安装 genymotion android 模拟器
如果你有 apk 文件 想 运行一下看看 ,但是又没有 android 设备 ,那么 genymotion 将会是一个 很好的解决方案. 1.安装 下载链接: https://cloud.geny ...