2015年上海邀请赛 第一次赛前集训 小结
来源:互联网 发布:淘宝旺旺卖家版 千牛 编辑:程序博客网 时间:2024/04/28 11:23
题目为2014年上海邀请赛真题,链接如下:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62273#overview
A.直接贪心即可,当然也可以看成是一个二分图匹配,匹配条件是ai-i整除k,不过直接贪心更方便,贪心的时候注意如果一个a[i]能够被匹配,则先匹配掉。另一个思路是开一个数组保存i可以被匹配的个数,然后每匹配一次就把有关的i对应的值全部减1,碰到为0的便是不能匹配的。
B.看了题解,说是线段树+扫描线,目前还不会,留作待A
C.英文比较长,但能看懂的话就能发现是一道入门的数字三角形,当然题目还要求输出对应的路径,其中的一个坑点在于如果有两条路均满足题意,则选择较右边的那一条
D.看起来像是一道剪枝的dfs,但数据量为50*50,在汇汇T了若干次之后意识到了这题有套路,果断放弃,最后找了题解发现是二分匹配,将每一行的块数与每一列的块数进行
匹配(QAQ好抽象,没有做过陈题的话感觉根本想不到),然后直接套用模板,留作待A
E.hdoj上有一道类似的题,方法是状压与BFS,不过有一个坑点,那就是可以有多个门和钥匙在同一地点,留作待A
F.签到题,坑点颇多,主要在于+1,0,-1,系数是0时该项要省略(全部为0时要输出一个0,需要特判),系数为+1和-1时要省略1(常数项不能省略),
G.放弃
H.放弃
I.放弃
J.字符串比较,难点在于看懂题目,第一次比较首字母,第二次按照优先级一次比较第3-5个字符,如相同则比较第二个字符,还相同则比较最后一个字符(最后一个可以省略,并视为A)
下贴部分代码:
A.汇汇版
小欣欣第一次版(二分匹配):
C.by汇汇
F.by小欣欣
J.by汇汇
- 2015年上海邀请赛 第一次赛前集训 小结
- 2015年ACM上海大都会邀请赛总结
- 2015上海邀请赛
- 2015上海邀请赛
- 2015上海大都会邀请赛 题解
- 上海邀请赛
- NOIP2017 赛前集训
- 【随笔】2015年ICPC四省赛/邀请赛小结
- 2015上海邀请赛J题 Joyful
- 2015 上海邀请赛c题 calculator hdu5238
- 2015上海邀请赛——Game
- hdu 5237 2015上海邀请赛 B
- noip赛前小结
- HDU 5245 Joyful(概率求期望)——2015年上海邀请赛
- Accelerator 上海邀请赛总结
- JXUFE_上海邀请赛选拔赛
- HDU 5242 GAME 2015上海邀请赛G题
- 2015 ACM-ICPC 上海赛区邀请赛 解题报告 (Silver)
- shell中if条件字符串、数字比对,[[ ]]和[ ]区别
- 学习Handler的一些用法
- ubuntu 乱码,时间不显示,
- 全面踏上OpenStack应用之旅(前言)
- 深入理解Android
- 2015年上海邀请赛 第一次赛前集训 小结
- 老问题新讨论:再论a different object with the same
- 微信聊天记录查看器(程序+源码) - iOS版
- [外文资料]利用SharedPreference管理Session
- 杭电ACM 2031: 进制转换
- HP 服务器阵列快捷键
- java中静态代码块的用法 static用法详解
- WDCP控制面板打开空白或无法登录的解决办法
- POJ 2409 Polya组合