http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=647

这次比赛内心是崩溃的。。然而明天又要英语考试。。

简直一路顺风有没有,A了三道题。然而最后被X得只剩一道。。
http://7xibui.com1.z0.glb.clouddn.com/2015/11/screenshot-area-2015-11-14-203313.jpg

刚开始第一道第一念头就是背包问题。。后来看原来是一水题,6分钟拍好。在仔细一想,以为WA点是数据可能会溢出,结果因为粗心在循环部分搞死了。。

for(int i=0; i<n; ++i) {
    sum += klk[i];
    if(sum > V) { // 如果数据只有一个直接跳过了什么都不输出233。。
    printf("%d\n", i); 
    break;
    }
}

第二题第一眼以为是个凸包,查了一些资料,写了个$O(n^3)$的,结果看了下样例好像不对劲。。然后看看五角星的定义,原来判断是不是五边形即可。。轻松搞定。

第三题一看是个动态规划题,结果又那么大弃坑了。。

跳到第四题,感觉能做出来,用前缀和+二分就行了。。首先用结构体记录$a[i]$的数值和$index$,然后排个序,最后对$a[i]$进行处理即可。。能通过,被X了。。改了改好像没什么问题还是WA。。弃坑。

题解可以看看我的$Github$仓库。。