ACM_模板
关注
分享
扫一扫
文章平均质量分 63
foreyes_1001
某弱比ACMer
展开
-
手写还算好用的 queue和Dequeue 为STL依赖党做些微小的工作 队列和双端队列
之前一直依赖STL，在无数次TLE的漩涡中。。本萌新终于下定决心手写了queue和dequeue首先是Queue，实现的功能有：1.push，pop，front，empty 这四个基本操作2.附带两个函数next和pre，用于在数组模拟队列的时候方便获取下一个位置，防止下标越界3.内部有报错局限性：1.目前这个只能是int类型。。2.其实最大长度是固定的，一开始原创 2016-08-15 22:00:53 · 2330 阅读 · 0 评论 -
Codeforces Round #395 (Div.2) C-Timofey and a tree 树型dp
题目链接：http://codeforces.com/contest/764/problem/C一道典型的树形dp题目，但是由于很久没有写代码以及模板也短时间找不到。。于是花了很长时间才写出来，差一点就没写出来orz，于是这里来记一下。题目大意是说给一颗树，树的每一个节点都有颜色，问是否存在一个节点，使得把这一个节点当作根，其所有子树上的颜色是一致的。随便选择一个节原创 2017-02-03 16:45:20 · 385 阅读 · 0 评论 -
链表模板
虽然这种东西不该专门开个模板，但是今天打校赛的时候一道题目因为上链表而迷之RE。。于是对于双端链表的删除操作专门写了一下。。void delNode(node* head,node* a){ if(a==NULL) return; if(a->pre==NULL) { head=a->next; if(a->next!=NULL) a->next->pre=NULL原创 2017-04-03 16:01:05 · 496 阅读 · 0 评论 -
扩展欧几里德算法 x的最小非负整数解 xy是否有非负整数解
写这个模板的直接原因也是最近在扩展欧几里德上吃了大亏。。欧几里德算法：即利用辗转相除法计算a与b的最大公因数gcdint gcd(int a,int b){ if(!b) return a; else return gcd(b,a%b);}扩展欧几里德算法：对于同余方程ax=c(mod b)求整数解即对线性方程ax-by=c求x,y的整数解我们讨原创 2017-04-03 17:01:00 · 2007 阅读 · 0 评论