FBI树
解题的思路不止一种，或许还有更优的解。
Description
我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。
FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：...
分类：
其他好文 时间：
2015-07-28 13:12:19
阅读次数：
113
转载请注明出处 来自CSDN用户ametake
题目来自NOIP2013TGD1T1
题目描述 Description
n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。
游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第...
分类：
其他好文 时间：
2015-07-27 21:01:46
阅读次数：
77
Phantom?题目名称： phantom
?时间限制：1 秒
?空间限制：256 MiB题目描述在一个无限大的棋盘上，排列着 n * n 枚棋子，形成一个 n 行 n 列的方阵。棋子可以横向或者纵向移动，移动方式是越过一个相邻的棋子，落入同一方向上的下一个空闲的格子里，同时，移除被越过的棋子。现在，我们想知道，是否有可能通过若干次操作，使得棋盘上仅剩一枚棋子。
例如，当 n = 2 时，有...
分类：
其他好文 时间：
2015-07-27 00:26:06
阅读次数：
168
是的我受不了诸城一中的魔鬼DEVCPP了 还有魔鬼codeblocks 每次编译都要把六个文件都点一遍删除可执行文件再重新编译= =命令行也各种问题 受不了他
直接上题目，不解释直接上代码
1063 合并果子
2004年NOIP全国联赛普及组
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 钻石 Diamon...
分类：
其他好文 时间：
2015-07-26 20:56:00
阅读次数：
159
描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n，高为 m 的二维平面，其中...
分类：
其他好文 时间：
2015-07-26 00:13:47
阅读次数：
263
描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1 2 using namespace std; 3 c...
分类：
其他好文 时间：
2015-07-22 20:15:50
阅读次数：
103
一、RHCE7网络查看指令：[root@localhost~]#ipaddr二、RHCE7网络配置类似其他版本：[root@localhost~]#vi/etc/sysconfig/network-scripts/ifcfg-eno16777736HWADDR=00:0C:29:C9:58:FCTYPE=EthernetBOOTPROTO=dhcpDEFROUTE=yesPEERDNS=yesPEERROUTES=yesIPV4_FAILURE_FATAL=noIP..
分类：
其他好文 时间：
2015-07-18 20:03:44
阅读次数：
196
今天早起做了NOI2015网络同步赛....最近NOI是越来越向NOIP靠拢了....但是我还是不会做.....第一题:程序自动分析先离散化一下..然后最多就剩20w个数 , 不等于就存起来..等于就用并查集维护...最后for判断一下就行了.....------------------------...
分类：
其他好文 时间：
2015-07-17 18:22:11
阅读次数：
143
今天重新做了一下NOIP原题，当时啥也不会，就直接输出0，搞了10分，今天看看撑死也就30,50了，用了网上的一种hash法勉强搞到70分，AC的还未看懂，下面给个标准的题解吧，争取早日理解。30%:穷举x，判断等式是否成立。50%:在30%的做法中加入高精度乘法，加法。不用高精减的原因是,只要.....
分类：
其他好文 时间：
2015-07-17 00:25:52
阅读次数：
284
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
题目描述 Description
任何一个正整数都可以用2的幂次方表示.
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^...
分类：
其他好文 时间：
2015-07-14 11:45:53
阅读次数：
138
