摘要：
gym 101081F 题意：给出一个无向图，定义一条路径的价值为 这条路径上最大的边权值。 有 Q 个询问，每次询问两个点间所有路径价值的最小值。 tags： 最小生成树的应用。 最小瓶颈路 ：给定一个加权无向图，并给定无向图中两个结点u和v，求u到v的一条路径，使得路径上边的最大权值最小。 所有 阅读全文
摘要：
Gym 101081K 题意：n 个箱子，自重为wi，承重 ri(包括本身)，问最多可以有多少个箱子堆在一起。 tags： dp[i][j]表示前 i 个箱子取 j 个堆在一起的最小重量，但这里要先按 ri 从小到大排个序。 可以这样理解，设两个箱子p1,p2，参数为w1, r1, w2, r2，且 阅读全文
摘要：
gym 101081E 题意：给出一些点，按顺序连线会得到一个多边形。这些点是按顺时针或逆时针给出的，求这个多边形有多少个点对外的夹角 <= 180 。 tags： 1】首先判断这个多边形的给出点的顺序。 只要取最大的 y坐标 或 x坐标 点判断即可，因为在最上、下、左、右的点肯定是凸的。 2】判断 阅读全文
摘要：
AIM Tech Round 4 (Div. 2) 题意：原本有一个序列，只告诉你个数 n、最小数的下标 start、x 。 要你通过最多2000次交互式询问得出序列中第一个比 x 在的数是多少。 序列是递增的单链表形式。 tags： 先随机选取999个不同下标，找到这999个数中比 x 小的最大的 阅读全文
摘要：
Codeforces Round #431 (Div. 2) A 长度为偶数的一定NO，因为奇数个奇数相加不可能是偶数。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 阅读全文
摘要：
hdu 6188 Duizi and Shunzi 题意：求一个序列中对子和顺子的数量。 tags：优先组成对子。对于1 2 3 3 4 5 这样的先判一下。 阅读全文
摘要：
hdu 6186 CS Course 求个前后缀就好了 阅读全文