- 博客(4)
- 收藏
- 关注
RSS订阅原创 gdkoi2017
每天晚上出去都没看到什么好玩的地方，除了吃的还是吃的，应该是没有走到广州的风景区。第一天晚上前一天很晚睡，本来以为要挂了，没想到喝了咖啡就精神++。第一题第二题搞完之后剩下2个小时多一点，第三题想了很久，化了几次模型，打了一两次表，最后不小心被我化到了真正的模型。最后剩下半个小时检查+暴力第四题，但是没有写对暴力。第二天有了喝咖啡的经验，再也不怕晚睡了。第一第二题搞完也是剩下两个小时，第二题把“
2017-02-20 16:00:33
901
原创 CQOI2016 伪光滑数
这里讲讲搜索。二分答案ans，若要求ans~N中伪光滑数的个数，可以用1~N的个数减去1~ans-1的个数。搜索x范围内伪光滑数的个数，先枚举伪光滑数中最大的质因子，就可以知道伪光滑数因子个数的上限，以及因数大小的上限，可以设计dfs函数dfs(num,x,last)表示伪光滑数因子个数的上限，伪光滑数大小上限，上次用过的因子。直接枚举所用的因子转移状态，其中last不递增防止计算重复。 优化就是
2016-04-20 09:09:08
952
原创 GDOI2012 AB棋（chess）解题报告
GDOI2012 AB棋（chess）解题报告 DescriptionAB棋是两个人玩的博弈游戏。它的棋盘是一排n个格子，从左到右标号0..n-1。初始时某些格子上面有一只棋子。两个人轮流走，他们都有两种走法：A. 把一只棋子往左走一步。即把i上的棋子走到i-1上（必须满足i>=1，i上有棋子且i-1上没棋子）B. 把一只棋子跳过左面的棋子。即把i上的棋子跳过i-1到i-2上（
2016-03-25 18:00:43
663
1
原创 gdkoi2016记
这次去比赛简直是去搞笑的，比赛没打暴力 day1：做了前两题后剩下一个小时，最后一个小时就没拿到分了。day2：做了前两题后剩下一个半小时去搞第3题，最后半个小时无意放大对拍的数据范围才发现第3题有错，调不出程序，开始怀疑自己的想法，最后挂了。两天都拿了200，即使没拿暴力分，也至少没有把简单题的分丢掉。我和后面的人只差10分20分，但和第5名差了100分，和第4名差了200分。如果再给我多一个小
2016-03-05 16:28:34
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人