题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允
分类：
其他好文 时间：
2016-02-15 13:29:04
阅读次数：
175
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3991可以发现答案是所有相邻藏宝点的lca和（第一个和最后一个也算相邻）然后开个set维护一下插入和删除（插入inf和-inf就可以快速定位辣）。#include#include#include#...
分类：
其他好文 时间：
2016-01-26 15:24:07
阅读次数：
263
Noip201305 转圈游戏题目：有n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。 游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置...
分类：
其他好文 时间：
2016-01-25 16:45:10
阅读次数：
142
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2756对棋盘进行黑白染色。若答案为x，有c1*x-s1==c2*x-s2得x=(s1-s2)/(c1-c2)，那么若c1!=c2,检测x就可以了。若不是就二分x。建图：s->黑点 c=x-a[i]...
分类：
其他好文 时间：
2015-12-09 23:02:08
阅读次数：
243
1. 题目2. 个人答案 1 #include 2 using namespace std; 3 4 int main() 5 { 6 7 cout << " ********\n"; 8 cout << " *****...
分类：
其他好文 时间：
2015-11-29 19:37:24
阅读次数：
110
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意是要取一些数使得剩余的数xor和的子集不为0拟阵。求解极大线性无关组。贪心从大到小放，开31个向量表示二进制第i位数的情况，如果一个数能被之前的数表示，那么这个数不用取。注意long l...
分类：
其他好文 时间：
2015-11-25 21:55:59
阅读次数：
174
题目描述Descriptionn 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 ...
分类：
其他好文 时间：
2015-11-01 16:38:44
阅读次数：
183
1、题目名称 Bulls and Cows（猜数字游戏） 2、题目地址 https://leetcode.com/problems/bulls-and-cows/ 3、题目内容 英文：You are playing the following Bulls and Cows game with your friend: You write a...
分类：
其他好文 时间：
2015-11-01 00:30:51
阅读次数：
167
【题目】改进猜数游戏程序，功能是：a.允许用户反复输入数，直至猜中程序选定的数。b.输入的数如果大于选定的数，则提示“太大了”；如果小于选定的数，则提示“太小了”； 如果等于选定的数，则输出“你赢了”并结束程序。【解答】#includeusing namespace std;int main(){i...
分类：
其他好文 时间：
2015-10-10 14:01:09
阅读次数：
187
1、题目名称 Game of Life（康威生命游戏） 2、题目地址 https://leetcode.com/problems/game-of-life 3、题目内容 英文： According to the Wikipedia‘s article: "The Game of Life, also known simply as Life...
分类：
其他好文 时间：
2015-10-08 21:42:48
阅读次数：
276
