大连赛区网络赛部分题目解题报告
2011-09-03 21:22
141 查看
水水的参加了大连赛区的网络赛,打酱油呀。几个队的过题数为:一个8题,一个6题,二个5题,一个4题,一个3题。说一下我做的几个题
1006: 动态求第K大数。
手贱啊,上去拍了个平衡树。后来发现可以用set,priority_queue维护。
1004: 青蛙过河。
看到就想DP,后来发现二分可以过。嗯。就是简单的二分一下。
1001: 题目略。
类似与拓扑排序,然后再类似与最长不下降子序列。
1002:欧拉函数。
打表就可以看出规律。 设a[i] 为第i个素数,s[i]为a[1]*a[2]*****a[i]; 答案就是s[i](s[i]最大,且小于N),再一次手贱,以为Java会超时,用C++写了大数,发现好慢,各种押位和小优化。最后还是直接用Java过的
1007:平面统计题。 没过,应该是先离散化,然后用树状数组维护一下。
1006: 动态求第K大数。
手贱啊,上去拍了个平衡树。后来发现可以用set,priority_queue维护。
1004: 青蛙过河。
看到就想DP,后来发现二分可以过。嗯。就是简单的二分一下。
1001: 题目略。
类似与拓扑排序,然后再类似与最长不下降子序列。
1002:欧拉函数。
打表就可以看出规律。 设a[i] 为第i个素数,s[i]为a[1]*a[2]*****a[i]; 答案就是s[i](s[i]最大,且小于N),再一次手贱,以为Java会超时,用C++写了大数,发现好慢,各种押位和小优化。最后还是直接用Java过的
1007:平面统计题。 没过,应该是先离散化,然后用树状数组维护一下。
相关文章推荐
- 2014 Multi-University Training Contest 10 部分题目解题报告
- ZOJ 3313-3321 The 10th Zhejiang University Programming Contest 部分题目解题报告
- 第36届acm_icpc 北京赛区,网络赛解题报告 & 比赛log
- 2011 ACM/ICPC 福州赛区网络赛解题报告
- 2014 Multi-University Training Contest 7 部分题目解题报告
- 大连赛区的解题报告
- 2015 亚洲区域赛长春赛区网络赛解题报告(9/13)
- ZOJ Monthly, July 2010 部分题目解题报告
- ZOJ Monthly, May 2008 部分题目解题报告
- 2014 Multi-University Training Contest 1 部分题目解题报告
- 2010 ACM-ICPC Multi-University Training Contest(12)——Host by WHU 部分题目解题报告
- 2014 Multi-University Training Contest 2 部分题目解题报告
- 2014 ACM/ICPC 牡丹江赛区网络赛解题报告汇总
- 2014 Multi-University Training Contest 8 部分题目解题报告
- 2014 Multi-University Training Contest 9 部分题目解题报告
- 2014 ACM/ICPC 广州赛区网络赛解题报告汇总
- 08年acm区域赛北京赛区 部分题解题报告
- 2014 ACM/ICPC 西安赛区网络赛解题报告汇总
- 2014 Multi-University Training Contest 6 部分题目解题报告
- 2014 ACM/ICPC 北京赛区网络赛解题报告汇总