挑战程序设计竞赛
ZZZ19880423
including
展开
-
二分常用技巧
从小到大,升序排列 lower_bound(s,t,num):s-->t-1,查找到第一个大于或等于num的数的地址,不存在返回t upper_bound(s,t,num):s-->t-1,查找到第一个大于num的数的地址,不存在返回t 从大到小,降序排列 lower_bound(s,t,num):s-->t-1,查找到第一个小于或等于num的数的地址,不存在返回t u...原创 2019-03-15 20:11:15 · 112 阅读 · 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 · 126 阅读 · 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 · 193 阅读 · 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 · 149 阅读 · 0 评论