刷题
文章平均质量分 95
Vcatter
这个作者很懒,什么都没留下…
展开
-
Day 7 强连通 拓扑
The Bottom of a Graph http://poj.org/problem?id=2553#include#include#include#include#includeusing namespace std; const int maxn = 5050; struct node{ int to,net;}edge[maxn*maxn];原创 2017-09-12 20:20:48 · 212 阅读 · 0 评论 -
HIT集训第一天
苦逼原创 2017-09-03 20:10:43 · 230 阅读 · 0 评论 -
素数筛选的模板
复杂度为NlogNvoid initiate(){ for(int i=2;i<=N;i++){ is_prime[i]=1; } for(int i=2;i<=N;i++){ for(int j=i*2;j<=N;j+=i) is_prime[j]=0; }}原创 2017-05-18 21:08:36 · 159 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!DP
Super Jumping! Jumping! Jumping!Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I i原创 2017-07-20 09:46:58 · 147 阅读 · 0 评论 -
计算机几何
叉积判断向量的方向向量x2x1 和 x2x3 的叉积 如果小于0 说明 x3 在向量 x2x1 的右边(顺时针方向) 如果小于0 ,则在左边(逆时针方向) 等于0 则共线int check(point x1,point x2,point x3){ return (x3.x-x2.x)*(x1.y-x2.y)-(x3.y-x2.y)*(x1.x-x2.x);}求多边形面积原创 2017-09-26 22:26:46 · 312 阅读 · 0 评论 -
离散化
。。。原创 2017-10-19 18:58:13 · 172 阅读 · 0 评论 -
刷题
文章目录链表合并两个有序链表合并K个有序链表[剑指 Offer 52. 两个链表的第一个公共节点](https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/)[剑指 Offer 35. 复杂链表的复制](https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/)翻转列表递归版小Tips位运算的判断语句需要加括号,如 i原创 2021-05-10 09:48:17 · 1278 阅读 · 0 评论