摘要:
gym 101081F 题意:给出一个无向图,定义一条路径的价值为 这条路径上最大的边权值。 有 Q 个询问,每次询问两个点间所有路径价值的最小值。 tags: 最小生成树的应用。 最小瓶颈路 :给定一个加权无向图,并给定无向图中两个结点u和v,求u到v的一条路径,使得路径上边的最大权值最小。 所有 阅读全文
摘要:
Codeforces Round #431 (Div. 2) A 长度为偶数的一定NO,因为奇数个奇数相加不可能是偶数。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 阅读全文
摘要:
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 求个前后缀就好了 阅读全文