题目： 给出三个杯子（没有刻度线）的容量，起初之后第三个杯子是满的，其他的两个杯子是空的，容量分别是a、b、c。问最少需要倒多少升水才能让 某一个杯子中的水有d升？如果不能恰好做到d升，就让某一个杯子里的水是D升，其中D<d并且尽量接近d。（1≤a,b,c,d≤200）。要求输出最少的 倒水量和目标 ...
分类：
其他好文 时间：
2019-01-23 21:29:59
阅读次数：
145
Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, an ...
分类：
其他好文 时间：
2019-01-23 15:39:14
阅读次数：
167
题目： 给出一棵树的BFS和DFS序列，输出这棵树中每个结点的子结点列表。BFS和DFS序列在生成的时候，当一个结点被扩展时，其所有子结点应该按照编号从小 到大的顺序访问。 思路： 一开始是想根据BFS和DFS序列来建树做这个题，但是利用BFS处理好分层之后就卡死了。 1.可以先处理好BFS中每个结 ...
分类：
其他好文 时间：
2019-01-22 21:50:40
阅读次数：
189
UVa 167 题意：八行八列的棋盘每行每列都要有一个皇后，每个对角线上最多放一个皇后，让你放八个，使摆放位置上的数字加起来最大。 参考：https://blog.csdn.net/xiaoxiede_wo/article/details/79973171 POJ2258 题意：给你点和边的数量，再 ...
分类：
其他好文 时间：
2019-01-21 23:21:39
阅读次数：
178
给出n个电脑，每个电脑连着n个服务，然后每个电脑都连着m个邻电脑，如果当前的电脑某个服务被断开了，相邻的电脑的服务也会被断开，每个电脑都只能操作一次，问你最多可以让多少种服务被断开。一种服务被断开的条件就是存在一个破坏第i个电脑的集合，这个集合扩散出去的集合是全集（......语文真的是...... ...
分类：
其他好文 时间：
2019-01-21 00:33:37
阅读次数：
185
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 ...
分类：
编程语言 时间：
2019-01-20 12:04:05
阅读次数：
231
这一题题目有点坑，注意这句话： 这代表了其圆心就是矩形的中心！ 然后就可以推公式： 可知： x = 200/(a+2atan(b/c)*r); r = sqrt(a*a + b*b); 所以有AC代码如下： #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2019-01-19 18:53:37
阅读次数：
115
题意：有个编辑器,支持三种操作,摁下一个键盘上的字符,重复最后一个单词,删除最后一个字符.给N个字符串,必须先在编辑器内输入第一个字符, 问,输入完所有字符串最少需要摁下多少次键盘. 最多100个字符串,每个字符串长度最多为100. 可以观察到,为了使摁下键盘的次数最少,必须尽可能的利用当前输入的最 ...
分类：
其他好文 时间：
2019-01-19 18:49:54
阅读次数：
166
题目链接： https://cn.vjudge.net/problem/34398/origin 本题的大意其实很简单，就是找回文串，大致的思路如下： 1. 确定一个回文串，这里用到了自定义的check函数原理如下： 传入le, ri两个值（定义从1开始）, s+1 = aaadbccb. a a ...
分类：
其他好文 时间：
2019-01-19 17:40:27
阅读次数：
156
题目链接： https://cn.vjudge.net/problem/23709/origin 本题其实有坑 数据大小太大， 2的32次方，故而一定是取巧的算法，暴力不可能过的 思路是最大公因数的倍数是最小公倍数，又有a <= b所以可以知道 a = gcd, b = lcm AC代码如下: #i ...
分类：
其他好文 时间：
2019-01-19 17:33:24
阅读次数：
168
