挑战程序设计竞赛
ZZZ19880423
including
展开
-
二分常用技巧
从小到大,升序排列lower_bound(s,t,num):s-->t-1,查找到第一个大于或等于num的数的地址,不存在返回tupper_bound(s,t,num):s-->t-1,查找到第一个大于num的数的地址,不存在返回t从大到小,降序排列lower_bound(s,t,num):s-->t-1,查找到第一个小于或等于num的数的地址,不存在返回tu...原创 2019-03-15 20:11:15 · 132 阅读 · 0 评论 -
不光是查找值!“二分搜索”
http://poj.org/problem?id=1064#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<queue>#include <time.h>#include<math.h>原创 2019-03-13 19:46:03 · 167 阅读 · 0 评论 -
舞蹈链
http://poj.org/problem?id=3074#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<queue>#include <time.h>#include<math.h...原创 2019-03-21 21:42:00 · 209 阅读 · 0 评论 -
活用各种数据结构
http://poj.org/problem?id=2991吊车由n条不同长度的线段组成,每条线段首尾相接。初始状态:每条线段垂直与x轴。每次操作改变第s条和(s+1)条的逆时针角度为a,询问每次操作后第n段末尾的坐标。将每条线段都当成向量,实际上每次询问的结果是向量和;每次改变第s段和第(s+1)段的相对角度,实际上是改变了从第(s+1)段至第n段的各节点角度,则可以通过线段树进行...原创 2019-03-27 21:16:44 · 177 阅读 · 0 评论