seasonal - 博客园

摘要：题意：给一列数，用一个长度为k的区间在这列区间上从左到右移动，求出每个区间中的最大值和最小值。要点：单调队列，主要应用是存储最值，每次找最值只要看队头即可，否则每次都要遍历一次肯定超时。其实直接考单调队列的地方不多，主要是用它优化一些DP什么的。这题主要是注意一下因为... 阅读全文

posted @ 2016-04-19 22:02 seasonal 阅读(92) 评论(0) 推荐(0) 编辑

摘要：题意：给一列数，用一个长度为k的区间在这列区间上从左到右移动，求出每个区间中的最大值和最小值。要点：单调队列，主要应用是存储最值，每次找最值只要看队头即可，否则每次都要遍历一次肯定超时。其实直接考单调队列的地方不多，主要是用它优化一些DP什么的。这题主要是注意一下因为... 阅读全文

posted @ 2016-04-19 22:02 seasonal 阅读(79) 评论(0) 推荐(0) 编辑

摘要：题意：要求a不断加c到达b，如果a大于2^k就mod2^k，求最少要加几次c。要点：拓展欧几里德算法求最小整数解，就是个模板。不过要注意计算2^k时因为超出int范围所以必须先强制类型转换：(__int64)1 #include#include__int64 e_gc... 阅读全文

posted @ 2016-04-19 09:26 seasonal 阅读(65) 评论(0) 推荐(0) 编辑

摘要：题意：要求a不断加c到达b，如果a大于2^k就mod2^k，求最少要加几次c。要点：拓展欧几里德算法求最小整数解，就是个模板。不过要注意计算2^k时因为超出int范围所以必须先强制类型转换：(__int64)1 #include#include__int64 e_gc... 阅读全文

posted @ 2016-04-19 09:26 seasonal 阅读(84) 评论(0) 推荐(0) 编辑

摘要：题意：中文题不解释要点：拓展欧几里德求最小整数解问题，一开始在怎么取最小整数解的问题上卡了，同余这块也得学了。参考博客：点击打开链接15408079Seasonal1061Accepted164K0MSC++588B2016-04-18 21:50:45#includ... 阅读全文

posted @ 2016-04-18 22:10 seasonal 阅读(81) 评论(0) 推荐(0) 编辑

摘要：题意：中文题不解释要点：拓展欧几里德求最小整数解问题，一开始在怎么取最小整数解的问题上卡了，同余这块也得学了。参考博客：点击打开链接15408079Seasonal1061Accepted164K0MSC++588B2016-04-18 21:50:45#includ... 阅读全文

posted @ 2016-04-18 22:10 seasonal 阅读(99) 评论(0) 推荐(0) 编辑

摘要：做poj1061的时候接触到了拓展欧几里德算法，所以查阅了一下白书和网上的解释，现在整理一下。欧几里德算法：欧几里德算法比较简单，就是俗称辗转相除法的一直求两个数的最大公约数的算法，关键在于：gcd(a,b)=gcd(b,a mod b)，与边界条件gcd(a,0)=... 阅读全文

posted @ 2016-04-18 14:08 seasonal 阅读(91) 评论(0) 推荐(0) 编辑

摘要：做poj1061的时候接触到了拓展欧几里德算法，所以查阅了一下白书和网上的解释，现在整理一下。欧几里德算法：欧几里德算法比较简单，就是俗称辗转相除法的一直求两个数的最大公约数的算法，关键在于：gcd(a,b)=gcd(b,a mod b)，与边界条件gcd(a,0)=... 阅读全文

posted @ 2016-04-18 14:08 seasonal 阅读(118) 评论(0) 推荐(0) 编辑

摘要：题意：给出一列数据，要求一个区间内最小值与区间内数据总和乘积最大值要点：还是单调栈，这次我自己写的，先做了几题比较简单的果然还是有效果的，这题也是一样，按点遍历，网上大神做的是直接遍历一次即可，我看不太懂，还是自己写了一个往两侧寻找边界的，比较好理解，注意这题可以开一... 阅读全文

posted @ 2016-04-17 14:24 seasonal 阅读(82) 评论(0) 推荐(0) 编辑

摘要：题意：给出一列数据，要求一个区间内最小值与区间内数据总和乘积最大值要点：还是单调栈，这次我自己写的，先做了几题比较简单的果然还是有效果的，这题也是一样，按点遍历，网上大神做的是直接遍历一次即可，我看不太懂，还是自己写了一个往两侧寻找边界的，比较好理解，注意这题可以开一... 阅读全文

posted @ 2016-04-17 14:24 seasonal 阅读(120) 评论(0) 推荐(0) 编辑