2014年4月10日
高校俱乐部(-3+1)题解
摘要： 最近好久没做高校俱乐部了，今天杭电在比赛，又不想刷其他了，就随便看看。看到一个三星题目，-3+1,第一个反应就是3n+1啦，之后暴力什么的涌现眼前。来看题目-3+1题目详情:有一个数列，所有的数都是非负整数，你可以进行如下方式进行一次操作（注意一次完整的操作必须先后完成如下两个步骤）：（1） 任选一个不小于3的数，把它减少3。（2） 任选一个数把它增加1。请问，最多能够操作多少次？输入格式：多组数据，每组数据第一行是一个正整数n，表示数列中数的个数。(1#include#include#include#include#includeusing namespace std;long long a 阅读全文
posted @ 2014-04-10 20:01 dengyaolong 阅读(143) 评论(0) 推荐(0)
线段树（单点更新）HDU1166、HDU1742
摘要： 在上一篇博文里面，我提到了我不会线段树，现在就努力地学习啊！今天AC一题感觉都很累，可能是状态不佳，在做HDU1166这题目时候，RE了无数次。原因是：我的宏定义写错了，我已经不是第一犯这种错误了！我的宏写成了#ifndef ONLINE_JUDEGEfreopen("in.txt","r",stdin);#endif就是这个错误我调了两个小时……教训！！！每次出现RE我都觉得是我的数组越界，但是原来RE也有这种情况。后来我又TLE了！原因是，C++读写太慢了，并且我做了不必要的比较。之后我WA了两次。原因：我的Case i:没有增加……以及每次都输出前 阅读全文
posted @ 2014-04-10 16:11 dengyaolong 阅读(146) 评论(0) 推荐(0)
异常的校省选赛第三场题解
摘要： 正常来讲，校省选赛第三场应该是昨天进行的，但是昨晚CF跪了，导致比赛取消了。无法JUDGE，我交了四题ABCD，各题只交了一次，之后就算了，四题加起来就做了四十分钟多那样，感觉很水。今天REJUDGE一下，过了AC两题，B题WA了，D题TLE，一看B题代码，马上发现错误了，改了一下，没问题AC。D题就比较纠结，改了好多次，TLE很多次最后优化到过了。回归 A - Little Elephant and Function Time Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uDescriptionThe Li 阅读全文
posted @ 2014-04-10 00:13 dengyaolong 阅读(184) 评论(0) 推荐(0)