摘要: T2:找min:一直找最小的那个,直到a[i]-x+1小于0,就找次小的,以此类推;求max,也是一样的,一直到最大的那个,直到次大的比之前最大的大,就找次大的;这个模拟,可以用上priority_queue;#include #include #include #include #include ... 阅读全文
posted @ 2014-10-19 13:41 polebug 阅读(189) 评论(0) 推荐(0) 编辑
摘要: vj1011:记忆化搜索这题就是很简单的记忆化搜索即可,和经典题目滑雪简直一模一样对于记忆化搜索,我也是暑假看了ccy大神的题解才有所领悟的其实也就是DFS+mark主要的部分int search(int x,int y){ if(f[x][y]>0) return f[x][y]; int ans... 阅读全文
posted @ 2014-10-19 13:30 polebug 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 这题的话思路挺简单的,主要是打一个高精乘,然后考虑一些细节的东西码得挺少时间的,但是调错调了很久...讲一下思路吧:就是读入的时候,先把小数点去掉,mark一下小数点的位置去掉小数点之后也就进行高精乘法即可,去掉前导零之后计算一下小数点的位置再去掉小数点后多余的零以及特判k=1的情况,直接输出答案细... 阅读全文
posted @ 2014-10-19 13:28 polebug 阅读(184) 评论(0) 推荐(0) 编辑
摘要: T1只想到了找环,> #include #include #include using namespace std;const int maxn=100005;int n,m,x;long long k;int a[maxn];bool v[maxn];int main(){ scanf("%d%... 阅读全文
posted @ 2014-10-19 10:55 polebug 阅读(148) 评论(0) 推荐(0) 编辑