应用技巧
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
训练指南
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(di转载 2016-08-09 09:30:55 · 353 阅读 · 0 评论 -
坐标离散化
问题: 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域? 限制条件: 1<= w,h <= 1000000 1<= n <= 500 输入:首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入: 10 10 5 x1:1 1 4 9 10 x2:6 10 4 9 10 y1:4 8 1 1 6 y2:4原创 2016-08-22 17:31:50 · 2318 阅读 · 2 评论 -
(复学梳理) 快速幂求模[代码思想详解]
首先,给出代码:const LL mod = 1000000007;LL quick(LL a,LL b) { LL ans=1; a=a%mod; while(b!=0) { if(b&1) ans=(ans*a)%mod; b>>=1; a=(a*a)%mod; } ret原创 2017-10-22 11:08:17 · 441 阅读 · 0 评论