#164. 【清华集训2015】V http://uoj.ac/problem/164 统计 描述 提交 自定义测试 Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。 这个电阻器内有编号为 1～n1～n 的 nn 个独立水箱，水箱呈圆柱形，底面积 ...
分类：
其他好文 时间：
2017-05-15 17:27:56
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 单纯形。。。 先开始我不知道对偶，看着代码不知所措，并不能懂他们写的是什么。。。 单纯形的标准形式是uoj上那样的，限制小于，最大化，但是这道题是最小化，而且系数取负还不行（我的理解是取负了无法 ...
分类：
其他好文 时间：
2017-05-14 13:49:48
阅读次数：
124
有 NN 个严格递增的非负整数 a1,a2,…,aNa1,a2,…,aN（0≤a1<a2<?<aN≤10180≤a1<a2<?<aN≤1018）。你需要找出 ai+1?aiai+1?ai（0≤i≤N?10≤i≤N?1）里的最大的值。 你的程序不能直接读入这个整数序列,但是你可以通过给定的函数来查询该 ...
Time Limit: 70 Sec Memory Limit: 256 MBSubmit: 559 Solved: 248 Description 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着个划艇学校，编号依次为到。每个学校都 拥有若干艘划艇。同一所学校的所有划艇颜色相同，不 ...
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3675 http://uoj.ac/problem/104 【题解】 当时想的时候猜了下从前往后分比较优。 后来证明了一下怎么分都一样。。可以把贡献式子拆开来分析。 这样分析完就可以得到贡献=Σ ...
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3206 http://uoj.ac/problem/108 【题解】 我们发现可以先硬点给的边一定选，做一遍最小生成树，得到的其他边就是一定选的。 然后可以缩点了，图的大小是K。 我们枚举选择那 ...
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花 ...
分类：
其他好文 时间：
2017-05-04 13:22:35
阅读次数：
178
[BZOJ3052][UOJ#58][WC2013]糖果公园 试题描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 n 个游览点构成，每个游览点都有一个糖果发放处，我们可以 ...
分类：
其他好文 时间：
2017-05-02 22:08:05
阅读次数：
330
题目链接：http://uoj.ac/problem/129 描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n?1n?1 种不同的寿司，编号 1,2,3,…,n?11,2,3,… ...
分类：
其他好文 时间：
2017-04-29 23:32:27
阅读次数：
244
目链接：http://uoj.ac/problem/222 在数轴上有 n 个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m 个区间共同包含至少一个位置。换句话说，就是使得存在一个 x ，使得对于每一个被选中的区间 [li,ri]，都有 li≤ ...
分类：
其他好文 时间：
2017-04-29 23:26:59
阅读次数：
277
