杂乱的学习
TriAzure
靡不有初,鲜克有终。
展开
-
POJ 2809 - It's My Derivative | 模拟
传送门最高次项和其他项的区别(如果为-0则需要抹掉-)最高次项正负的差别(若为负数,solve()的调用条件与其他项相同;正数则需要特别处理)求导结束后是否还有指数(1 0的幂次不作处理)_x, _, _ x ^ _, x ^ _(基本四种之外,还有前面带了+ -的八种)#include <iostream>#include <string>#includ...原创 2019-10-13 10:24:16 · 120 阅读 · 0 评论 -
分解质因数
#include <iostream>#include <cstdio>using namespace std;int num;int primelist[100];int main(){ cin >> num; //读入待分解质因数的整数 freopen("primelist.txt","r",stdin); for...原创 2019-04-21 11:18:44 · 855 阅读 · 0 评论 -
二分查找/二分搜索
#include <iostream>using namespace std;int numberset[1001] = {0};int n, m;bool binary_search(int x){ //x的存在范围numberset[l],numberset[l+1]....numberset[r-1] int l = 0, r = n; //...原创 2019-04-22 21:36:22 · 126 阅读 · 0 评论 -
POJ 3070 Fibonacci | 矩阵快速幂 | 斐波那契
要求Fn,也就是右上角的a[0][1]#include <iostream>#include <cstring>#include <cstdio>using namespace std;/*矩阵快速幂*/#define ll long longconst int MOD = 10000;struct mat{ ll a[2][2]...原创 2019-08-01 10:28:20 · 72 阅读 · 0 评论 -
POJ 1177 - Picture | 漂浮法
题面:传送门题意:有N个矩形,按顺序向上覆盖,给你每个矩形左下角顶点的坐标与右上角顶点的坐标。求矩形覆盖后的周长(具体定义见下图)。这道题是我在看2528漂浮法题解的时候看到的,博主整理了一下漂浮法的题目,其中就包括这道1177。既然都说了是漂浮法,那就直接上啊(开始的时候是这么想的,但是很快就发现事情并没有那么简单)。最开始,我想对整体矩形进行操作,即根据两个顶点判断他们的交并关系。但...原创 2019-09-26 21:26:34 · 164 阅读 · 0 评论