- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础DP
基础DP 最大连续子段和 int MaxSubArray(int *a,int n) { int Max=-65535; int i,tmp=0; for(i=0;i { if(tmp>0)tmp+=a[i]; else tmp=a[i]; if(tmp>Max) Max=tmp; }
2017-01-21 10:52:58
290
原创 step小结2
第二章 P1 素数（公约数） 素数用约定俗成的筛法就能得出结果。然而当数据过大时，普通的筛法提交会TLE，需要对其进行优化。因为偶数（几乎）全都不是素数，可以只考虑奇数。先将序列离散化一下。之后在使用筛法进行筛选。 参考代码： 1. half=SIZE/2; 2. int sn = (int) sqrt(SIZE); 3. for (i = 0; i 4. p[
2017-01-21 10:51:56
275
原创 step小结1
第一章总结 P1 输入与输出 简单的输入输出 全是水题（虽然一直没明白1.1.8为啥PE。。） P2 简单模拟 大多是水题 Tips: getchar()吸收回车。 P3 贪心算法 基本的贪心，主要注意排序时的条件，还有输出格式 部分题目使用了快速排序 快速排序 简介 时间复杂度在O(N*logN)的排序，效率高。 具体实施方法： 分治法+挖数填坑（另类的冒泡）
2017-01-21 10:51:14
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人