摘要：
AIM Tech Round 4 (Div. 2) 题意：原本有一个序列，只告诉你个数 n、最小数的下标 start、x 。 要你通过最多2000次交互式询问得出序列中第一个比 x 在的数是多少。 序列是递增的单链表形式。 tags： 先随机选取999个不同下标，找到这999个数中比 x 小的最大的 阅读全文
摘要：
gym 101081E 题意：给出一些点，按顺序连线会得到一个多边形。这些点是按顺时针或逆时针给出的，求这个多边形有多少个点对外的夹角 <= 180 。 tags： 1】首先判断这个多边形的给出点的顺序。 只要取最大的 y坐标 或 x坐标 点判断即可，因为在最上、下、左、右的点肯定是凸的。 2】判断 阅读全文
摘要：
Gym 101081K 题意：n 个箱子，自重为wi，承重 ri(包括本身)，问最多可以有多少个箱子堆在一起。 tags： dp[i][j]表示前 i 个箱子取 j 个堆在一起的最小重量，但这里要先按 ri 从小到大排个序。 可以这样理解，设两个箱子p1,p2，参数为w1, r1, w2, r2，且 阅读全文
摘要：
hdu 6188 Duizi and Shunzi 题意：求一个序列中对子和顺子的数量。 tags：优先组成对子。对于1 2 3 3 4 5 这样的先判一下。 阅读全文
摘要：
hdu 6186 CS Course 求个前后缀就好了 阅读全文