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的整数倍的点上分布着灯笼,而在 ...
随机推荐
- 关于frameset中指定区域回退的实现
指定区域(Frame)的回退,网上大都写的是用 window.parent.window.mainFrame.rightFrame.history.back();来进行回退,但是我这边就是不行,一直 ...
- Simplified Memory Modle C/C++内存模型
最近学习c++看视频时,老师时常提到栈区堆区,搞不清楚,只能泪目,毕竟爱过...因此,接下来对此做些整理,方便回顾.(老师说:这个简化模型仅用于初学者示意,与实际模型并不完全一致) 1.stack(栈 ...
- 3.第一个python程序
学习任何一门语言的第一步,首先要写个'hello world',这算是程序员的一个传统.但在写之前,还有注意几个问题. 首先,python是一门脚本语言,而脚本语言的特点就是:我们写的代码会先由解释器 ...
- Web Design:欧美人形剪影的404界面
项目需求,必须得写个404界面,比较愁,因为网站属于那种电商+艺术品拍卖的网站,404界面不太好设计 很多时候网站直接代码报错输出404,不过设计过的404也有好处,比如改进用户体验.增强互动性之类的 ...
- WPF Canvas 画区域
有时候需要实现类似于QQ截图那样的选择区域功能,这里的区域可以是一条线,圆,矩形等等 实现原理就是一个Canvas做蒙板,然后canvas的三个事件,MouseLeftButtonDown,Mouse ...
- SOCKET 地址
地址格式: 函数bind和getsockname使用通用数据类型:struct sockaddr*来指向socket地址. #incude <sys/socket.h> struct so ...
- Maven:mirror和repository 区别
1 Repository(仓库) 1.1 Maven仓库主要有2种: remote repository:相当于公共的仓库,大家都能访问到,一般可以用URL的形式访问 local repository ...
- SQL 跟踪方法相关介绍
oracle sql跟踪方法:1.sql_trace打开跟踪:alter session set sql_trace=true;为跟踪文件做标记:alter session set tracefile ...
- bzoj 1012 [JSOI2008]最大数maxnumber
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1012 线段树,单点更新.. #include<algorithm> #incl ...
- 禁用DropDownList的Items
可以先看看效果,被禁用的DropDownList的Items已经无法选取与颜色也变为灰色. 刚开始,DropDownList没有接收从网址传来的参数时,它每一个Item都是可以选取的,一旦接收了值.所 ...