板子
tuohai teng
这个作者很懒,什么都没留下…
展开
-
poj 1265 (pick定理+求多边形边上的点+多边形面积)
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8478 Accepted: 3507 Description Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and d原创 2020-09-17 15:11:29 · 173 阅读 · 0 评论 -
优先队列
声明容器 //1.priority_queue可以使用已有的数值类型 priority_queue<int,vector<int>,greater<int> >q;//升序排列(小的先出队) priority_queue<int,vector<int>,less<int> > q; // 降序排列 /*注:第一个参数是pri...原创 2019-12-17 21:51:23 · 105 阅读 · 0 评论 -
k进制高精加法
char sixt[20] = "0123456789ABCDEF"; string add(int k, string b) { //高精度加法过程,推广到 k 进制 string a = b; reverse(a.begin(), a.end()); int numa[maxN], numb[maxN], numc[maxN]; int len = a.leng...原创 2019-12-17 21:33:10 · 615 阅读 · 0 评论 -
排序汇总
*摘自洛谷 作者: Hardict 快排与希尔(当然希尔还有种复杂版)是最好写的也是最好用的。快排可移植能力强,可以配合swap函数及自身完成转移下标等操作(不用struct的话),另外快排是寻找第k大问题的好工具;希尔排序直接写在main函数中,短小精悍,但时间复杂度emmmm…没写冒泡排序,个人认为其和插入排序结构差不多选择排序有链表的思想,故在这提出桶排序时间是极优的,但空间是个问题归并排...原创 2019-12-17 16:51:41 · 112 阅读 · 0 评论 -
快速幂
#include<iostream> #include<algorithm> #include<cmath> using namespace std; long long b,p,k,s,t; int main() { cin>>b>>p>>k; cout<<b<<"^"<<...原创 2019-12-17 16:34:48 · 88 阅读 · 0 评论