题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。 刚開始a，b是空的，c是满的，如今要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满 问倒到容量为d时，倒水的最小体积是多少。假设不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积 解题思路：刚才时以为直接b ...
分类：
其他好文 时间：
2017-07-22 18:18:48
阅读次数：
121
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=72 题意： 求以2，3，5为唯一因子的第1500个数字（丑数） AC代码： ...
分类：
其他好文 时间：
2017-07-22 16:58:02
阅读次数：
201
题目链接：https://vjudge.net/problem/UVA-514 题目大意： 有A，B，C三个火车停靠点，火车最初停在A站，给你一个序列，问你能不能通过中转站C到达B站，火车从A站进入到C站以后不能再返回A站，从C站出到B站以后不能再进入C站。 分析： 把中转站C站看作一个栈。 AC代 ...
分类：
其他好文 时间：
2017-07-22 16:48:18
阅读次数：
121
Smith Numbers Background While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University , noticed that the telephon ...
分类：
其他好文 时间：
2017-07-22 14:31:13
阅读次数：
200
链接 每给定一个n,代表你有n根长度依次为1-n的棍子，求由这n根棍子可组成多少三角形 我们定义a[i]为最长边为i的三角形的数量，ans[i]为要输出的答案 显然ans[i + 1] = ans[i] + a[i + 1]; 那么如何由a[i]求解a[i + 1]? 我们可以得到同时含有边i 和 ...
分类：
其他好文 时间：
2017-07-21 23:26:53
阅读次数：
414
题目：有非常多工人。相应一个能力描写叙述表，每种能力有一个权值，求每一个工人的能力值。 分析：字符串。hash表，字典树。利用散列表或者字典树存储相应的单词和权值。查询就可以。 说明：注意初始化，计算完将数据清除。 #include <iostream> #include <cstdlib> #in ...
分类：
其他好文 时间：
2017-07-21 23:19:00
阅读次数：
213
题意：给一个数字，看他最小是第几个菲波那切数列的前缀。 分析： 大数模板就是吊哦。 将菲波那切数列前500个数字放到字典树上。注意插入的时候不能像普通一样，只在尾节点处标记，而是一路标记下去。 #include <bits/stdc++.h> using namespace std; const i ...
分类：
其他好文 时间：
2017-07-21 22:05:56
阅读次数：
193
uva 11248 Frequency Hopping 题目大意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N。流量为C的流。假设不存在，能否够恰好改动一条弧的容量，使得存在这种流。 解题思路：先依照题目给出的边建好图，然后跑一发最大流，得到原始最大流C1，假设C1==CC1 = ...
分类：
其他好文 时间：
2017-07-21 21:51:04
阅读次数：
145
A、UVa 10382 - Watering Grass 题目大意： 有一块草坪，长为l，宽为w，在它的水平中心线上有n个位置可以安装喷水装置，各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆。求出最少需要的喷水装置个数。 思路 ：转化一下 将二维降成一维 d = sqrt(1.0*r*r- ...
分类：
其他好文 时间：
2017-07-21 20:39:18
阅读次数：
237
题目大意：给出棋盘上的N个点的位置。如今问将这些点排成一行或者一列。或者对角线的最小移动步数(每一个点都仅仅能上下左右移动。一次移动一个) 解题思路：暴力＋二分图最佳完美匹配 #include <cstdio> #include <cstring> #define N 20 #define INF ...
分类：
其他好文 时间：
2017-07-21 12:36:52
阅读次数：
151
