Codeforces Round #402 (Div. 2) 阵亡记
好长时间没有打Codeforces了,今天被ysf拉过去打了一场.
lrd也来参(nian)加(ya)比(zhong)赛(sheng)
Problem A:
我去,这不SB题吗。。
用桶统计一下每个数出现的数目。
对位相减然后除二加起来
最后除二输出就行了。
具体为什么我也没想,直觉告诉我这么做就可以了。
然后他就pretest passed了
Problem B:
for循环到k扫一遍就行了吧。
立马写了个上去
Wrong answer on pretest 2
没开long long !!!!
换了long long交上去
Wrong answer on pretest 4
我去、、、、、、、、、、、、、、、、、、、
突然发现ans是int却用I64d输出。。。
改成I64d后pretest passed
Problem C:
额... ...
读了半天题没读懂在说什么...
后来才明白是discount前至少买k个,要求买到所有的东西并最小化代价。
然后用priority_queue把序列做了个差扔了进去
pretest passed
Problem D:
恩。。。
二分+O(n)判定!
裸上!
Wrong answer on pretest 7
我去.............................
我不会写错啊。。。。
赶紧回去看程序,快速查错...!!!!!!!
二分的左边界应该是0 !!!!!!!
把1改成了0,提交
pretest passed
Problem E:
。。。
这明显是考码力啊。
枚举'?'的每个二进制位分别计算出为0为1的时候最终二进制位的值
然后分别更新两个答案就行了
码了半天,样例,过了,提交
Wrong answer on pretest 9
。。。 、、、 ××× ¥¥¥ &&&
哎呀。。。数组忘开大了。。。
开大数组
pretest passed
Problem F:
删掉一颗Trie树的一层,,,,求最少的剩余点数???
贪心啊,dfs了一发去贪心
Wrong answer on pretest 3
最后一直到比赛结束都没有写出F题
... ...
---------------------------------------------------------------
system test
Problem A : Accepted.
Problem B : Wrong answer on test 12.
Problem C : Accepted.
Problem D : Accepted.
Problem E : Accepted.
Problem F : Wrong answer on pretest 3.
在第二题阵亡了。。。
lrd第二题A了,拿了四千五百多分,Rank73
实在是%%%,%%%.
我第二题挂掉了一下低了八九百分,掉到了Rank一百多
ysf有点惨,第二题也爆炸了,E题看错题了..
总之涨了100多Rating还是挺高兴的.
题解明天下午再补上,明天上午还要考试.
最新文章
- Markdown的使用---现学现用
- Qt - QThread(翻译帮助文档)
- js 判断IOS版本号
- 【Java每日一题】20161028
- lvs realserver 配置VIP
- 解决Cisco VPN Client:Reason 442: Failed to Enable Virtual Adapter VPN连接问题
- windows8 8.1 安装完 ubuntu无法挂载 ntfs分区 解决方法
- How to Validate XML using Java
- android 52 粘滞广播
- Hdu1384-Intervals(差分约束)
- CreateEvent,OpenEvent成功后 是否需要::CloseHandle(xxx); 避免句柄泄漏
- 自己定义 ViewGroup 支持无限循环翻页之三(响应回调事件)
- 第一百三十二节,JavaScript,封装库--下拉菜单
- api接口json串换行
- ASP.NET MVC 5 實作 GridView 分頁
- 简单了解request与response
- DataGrid 查不出数据 注意事项
- 关于splice()方法,slice() 、split()方法讲解,reverse()方法、replace()方法
- HttpClient(五)-- 模拟表单上传文件
- [zabbix] zabbix从内部检测web页面
热门文章
- GitHub从无到有
- Myecplise Tomcat 启动很慢
- easyUI参数传递Long型时,前台解析出错的问题——SKY
- SpringMVC拦截器实现用户登录拦截
- 3.19课·········HTML---标签与表格
- 事件监听机制——鼠标事件MouseEvent
- mysql 数据库备份方案及策略
- Spark Structured Streaming框架(2)之数据输入源详解
- 20145229实验三实验报告——敏捷开发与XP实践
- 算法(Algorithms)第4版 练习 1.3.41