Memo for ACM/ICPC Shanghai Regional Contest Online Round
来源:互联网 发布:小精灵字幕软件 编辑:程序博客网 时间:2024/05/22 10:44
1. 数据居然没有错, 我太欣慰了!
2. 题目居然描述有这么多问题, 我应该检讨
3. 在clar被骂了, 但是我觉得我确实管不过来
4. 题目被虐成马了, 但是我觉得这也不错……
5. 杭电也不容易, 这个确实很难保证比赛的稳定……
6. 大家更不容易, 虽然系统最后如此不顺, 但是还是坚持下来了……
简单的题解如下, 仅供参考:
A. 15数码问题…… 多出来的地方都是死角
B. 好像随便怎么二分都可以过? 我也不知道为啥这么多AC。
C. 本来以为挺难的, 哪知道大家直接就过了。 这个根据各个tile的性质:
1. 首先拿的肯定是方块, 因为拿了自己还有多。
2. 然后是Z, 因为Z或者自己拿了自己还有多, 或者可以破坏别人的这种情况
3. T这个玩意儿, 其实只有奇数和偶数的区别
4. L比I要先强, 因为I本来就是自己的钱。 首先应该尽量抢别人的钱, 再来抢自己的。
5. 好像做完了
D. 这么一道简单题…… 居然过的人这么少…… 因为时间越长那么sniper越容易找到位置狙击, 所以可以二分答案。
E. 这题主要的想法其实很简单, 考虑矩阵的秩, 就是有效行数。 我们来枚举几个变量分别是啥, 然后显然我们枚举到秩*秩就只有唯一解了, 于是要么枚举量很小, 要么秩很小。 都无所谓。
F. 这题题目描述各种不清楚…… 坑爹。 不过就是一个哈密顿路条数问题。 而且有效结点只有16个。
G. 主要在于, 变成1以后sqrt就不会变了。 于是就维护一下哪些是1了, 其他的暴力求sqrt即可。 用数据结构来回答询问
H. 1-N的数中问选若干个使得lcm大于等于M的方案数。 dp, 当前选了前i个数, 当前lcm是j, 就行了。 数据有点多, 答案只用算一遍
I. 就是distinct substring的二维版, 于是我们枚举一维, 然后把字符串拼成一个大的。 用后缀数组弄一弄就行了
J. 枚举两个点弄出一条线, 其中一个点作为坐标的原点会比较简单, 然后解个方程即可。 要注意一些特殊情况, 比如所有点都在一起什么的
http://blog.renren.com/blog/239770980/758683305
- Memo for ACM/ICPC Shanghai Regional Contest Online Round
- hdu 5045 Contest 2014 ACM/ICPC Asia Regional Shanghai Online
- 2014 ACM/ICPC Asia Regional Shanghai Online
- 2015 ACM/ICPC Asia Regional Shanghai Online
- 2015 ACM/ICPC Asia Regional Shanghai Online
- 2015 ACM/ICPC Asia Regional Shanghai Online
- 2015 ACM/ICPC Asia Regional Shanghai Online
- HDU4021 24 Puzzle The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
- HDU4023 Game The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
- HDU4022-map+multiset--The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
- The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest(HDU4021-4030)
- hdu 5045 Contest dp+状态压缩 2014 ACM/ICPC Asia Regional Shanghai Online
- HDU 5045 Contest 期望+状压dp 2014 ACM/ICPC Asia Regional Shanghai Online
- hdu 5045 Contest 2014 ACM/ICPC Asia Regional Shanghai Online 网络流
- hdu 5045 - Contest(2014 ACM/ICPC Asia Regional Shanghai Online )概率dp
- 2014 ACM/ICPC Asia Regional Shanghai Online 1006 Sawtooth
- HDU Tree LCA 2014 ACM/ICPC Asia Regional Shanghai Online
- 2014 ACM/ICPC Asia Regional Shanghai Online 1009
- 整合SSH的顺序以及额外知识(处理中文乱码、jsp错误信息内部设置提示)
- 软件测试
- 解决win7下虚拟XP不能上网的方法
- Struts2自定义拦截器实例—Session超时的处理
- Linux Clips 1: Sticky Bit, SUID,SGID
- Memo for ACM/ICPC Shanghai Regional Contest Online Round
- 我们的Android轨迹-2
- 求解非齐次线性方程组算法
- Flex 组件 重设对象的深度:setChildIndex
- 开源应用架构之SeleniumWebDriver
- addBath只能插入一条语句,怎么处理?
- 出色的网站架构师
- Flash CS4网页中Flash背景透明
- cocos2d的配置