
two pointers
文章平均质量分 81
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20161010的考试】noip模拟,崩的不要不要的(模拟题,two(three) pointer,模拟
……三道大水题……三道题都写了……然而40’…………看来是要GG QAQ天天崩的我已经……无所畏惧QwQT1关于x的多项式求导,就是个大模拟题…………我数组开小了然后……嗯……特判puts("0")的时候……顺手在main里面return puts("0");了……嗯……人造的RE0,稳得不行#include#define MAXN 100005using n原创 2016-10-11 14:18:30 · 517 阅读 · 0 评论 -
20161019的考试】签到题,逆序对,二分+two pointers 线段树 优化dp
T1题意:数列递推式f[i]=f[i-1]+f[i-2],给定f[0]=1,f[a]=x,问是否有满足条件的f[1]。如果没有,输出"-1";如果有,输出f[b]的值。a,b思路:差点以为要写高精度233333,推一下公式发现f[i]=f[0]*fib[i-2]+f[1]*fib[i-1](fib[i]表示斐波那契数列的第i项),预处理一下fib数组,直接O(1)算出f[1],判断是否原创 2016-10-19 16:39:45 · 730 阅读 · 0 评论 -
BZOJ 1047 [HAOI2007]理想的正方形【单调队列
显然就是扫一下所有n*n的矩阵的最大值和最小值只差取min,单调队列横着扫一遍竖着扫一遍就好了好好取名字,少用ctrl+C ctrl+V【因为这个我调了一年233333#include#define MAXN 1006using namespace std; int n,m,k;inline int read(){ register char ch = getchar();原创 2016-12-14 16:29:57 · 381 阅读 · 0 评论