链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4399 题意： 在一个赛车比赛中，赛道有n（n≤300）个路口和m（m≤50000）条单向道路。有 ...
分类：
其他好文 时间：
2018-08-28 00:53:12
阅读次数：
228
题目链接 https://cn.vjudge.net/problem/UVA 571 分析 刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题 题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量 ...
分类：
其他好文 时间：
2018-08-27 23:26:46
阅读次数：
376
题目链接 https://cn.vjudge.net/problem/UVA 10603 分析 经典的倒水问题,直接BFS. 对于喜闻乐见的状态判重,一开始想来个哈希函数把一个三元组映射成一个数，后面发现数据很小直接三维数组，后面又发现总水量是固定值,直接二维$bool$数组就好了 然后每次取出状态 ...
分类：
其他好文 时间：
2018-08-27 23:23:36
阅读次数：
275
链接：https://vjudge.net/problem/UVA-101 模拟四种操作，对这四种操作分析总结，找出差异，需要执行三种操作：找关键木块、把关键木块上的木块移回原位、把另一个关键木块或者包括它上面的木块移回原位。 数据结构的核心是vector<int>pile[maxn]，所有操作都是 ...
分类：
其他好文 时间：
2018-08-27 14:06:01
阅读次数：
161
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4533 题意： ...
分类：
其他好文 时间：
2018-08-27 01:06:43
阅读次数：
179
You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have ?gured out the ...
分类：
其他好文 时间：
2018-08-26 21:18:26
阅读次数：
158
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2023 题意： 对于一个R行C列的正整数矩阵（1≤R，C≤20），设Ai为前i行所有元素之和，Bi ...
分类：
其他好文 时间：
2018-08-26 20:50:49
阅读次数：
197
记得每次求gcd不然会爆掉。 思路：到k张时。我们还有n-k张没有得到。所以我们得到的概率为n-k/n； 所以到k+1步的期望时n/n-k； 整理得 n* 1/i(n>i>1)的累加 ...
分类：
其他好文 时间：
2018-08-26 19:41:01
阅读次数：
187
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=694 题意： 有n个插座，m个设备和k（n,m,k≤100）种转换器，每种转换器都有无限多。已知每 ...
分类：
其他好文 时间：
2018-08-26 16:47:09
阅读次数：
169
题目描述： 原题：https://vjudge.net/problem/UVA-699 题目思路: 1.依旧二叉树的DFS 2.建树过程中开个数组统计 //紫书源代码WA AC代码： ...
分类：
其他好文 时间：
2018-08-26 00:06:17
阅读次数：
156
