大意就是给你一颗树，每个点有一个权值w[i]，求一个排列使得 所有的父亲都在儿子前面 并且排列的权值最小。 排列的权值在这里定义为 Σ i * w[p[i]] ，其中p[i] 是排列第i个位置的元素。 然后我瞎jb胡了一个算法，对于每个子树维护一个 p[]，表示只考虑子树内的元素的最优排列。显然我们 ...
分类：
其他好文 时间：
2018-05-01 12:28:19
阅读次数：
196
https://vjudge.net/problem/UVA-10491 有a个门后是牛，b个门后是车，一开始随机选一个门，然后主持人会打开c(c<a)个为牛的门，之后可以选择换门(这里要求总是换门)，问最后选择的门后是车的概率。分情况讨论，如果第一次选的是牛，a/(a+b), 那么换到车的概率: ...
分类：
其他好文 时间：
2018-04-30 18:07:36
阅读次数：
130
https://vjudge.net/problem/UVA-1636 给出一个左轮手枪的弹夹串，第一枪是空的，问是继续打还是转一转再打下一枪还为空的概率大。继续打为空的概率就是 '00'的个数比上'00'+'01'的个数，也就是‘0’的个数。转一转为空的概率就是'0'的个数比上弹夹容量。 ...
分类：
其他好文 时间：
2018-04-30 18:01:49
阅读次数：
146
给你一个无向图 求最小割 输出割边 跑一遍最大流 关键在于如何输出割边 最小割实际上是将一个图删去一些边 使其分成两个集合 源点在一个集合 汇点在一个集合 所有的割边就是从这个集合到那个集合 所有的集合之间相连的边 用从源点开始BFS一遍 找到所有与源点在一个集合的点（就是BFS能经过的点） BFS ...
分类：
其他好文 时间：
2018-04-29 18:38:59
阅读次数：
123
题意： 放一堆排，每放一张，有pa的概率让左边的全倒，有pb的概率让右边全倒 问在最优策略下，最少要放几张才能摆放出n张 1<=n<=1000 题解： 这题应该还是很经典的 首先是期望部分 我们通过枚举最后一步，来分割序列 很容易知道中间的点应该要放1/(1-pa-pb)次 那么左边倒的次数就是pa ...
分类：
其他好文 时间：
2018-04-29 01:20:50
阅读次数：
175
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=521 题意： 有一些装有铀（用U表示）和铅（用L表示）的盒子，数量均足够多。要求把n（n≤30）个 ...
分类：
其他好文 时间：
2018-04-29 01:15:59
阅读次数：
282
题意：给定一个数 n，求 0 ~ n，中二进制表示中连续两个 1 出现的次数。 析：枚举连续的两个 1，从低位向高位进行枚举，然后前可以是任意数，后面也是任意的，如果 n 正好是 11 还要另算，举个例子。 10110，假设现在枚举第 2 位和第 3 位，那么出现的次次数就是前面的 10，还有第一位 ...
分类：
其他好文 时间：
2018-04-28 23:40:56
阅读次数：
285
题目链接： https://cn.vjudge.net/problem/UVA-136 ...
分类：
其他好文 时间：
2018-04-28 22:17:14
阅读次数：
113
https://uva.onlinejudge.org/external/119/p11916.pdf 令m表示不能染色的格子的最大行号 设>m行时可以染k种颜色的格子数有ck个，恰好有m行时可以染k种颜色的格子数有ckm个 分m行、m+1行、>m+1行讨论 如果是m行：k^ckm * (k-1)^ ...
分类：
其他好文 时间：
2018-04-28 14:29:20
阅读次数：
165
原题地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9 题意： 就是要你输入一系列横边的起始点，和竖边的起始点，然后你去找出这些边里面构成的所有正方形。 心得体会 一道难度适中的模拟题，特别要注意输入输出的 ...
分类：
其他好文 时间：
2018-04-28 10:48:57
阅读次数：
148
