Starlight的博客

扩展二叉树（add-tree）问题描述由于先序、中序和后序序列中的任一个都不能唯一确定一颗二叉树，所以对二叉树作如下处理，将二叉树的空节点用“.”补齐。我们把这样处理后的二叉树成为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现在给出扩展二叉树的先序序列，要求输出其中序和后序序列。样例输入ABD..EF..G..C..样例输出DBFEGACDF

题目描述一个N*N的棋盘上，有一些小方格被拿走了，不能放置骑士，其它位置可以放。现要在棋盘上放若干骑士，要求任一个骑士都不能在其他骑士的攻击点上。请算出棋盘上最多能有几个骑士。骑士攻击范围如图所示（S是骑士的位置，X表示马的攻击点） 输入第一行包含2个整数n和m，用单个的空格分开，1输出一个整数,它应该是能放在国际象棋棋盘上的互不攻击对方的马的最大的数量。

题目描述输入N个整数表示N个叶节点权值，构造一棵最优二叉树，从左向右输出每个叶节点的哈夫曼编码。输入第1行:1个整数N（N≤50）第2行：N个空格分开的整数输出共N行，每行表示1个叶节点的编码。样例输入Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)31 2 4样例输出00

Car的旅行线路(car.cpp)题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这

题目描述输入输出样例输入Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)4 250 06 812 014 0样例输出5.00000000提示n≤100精度要求1e-6,建议保留8位输出

题目描述输入输出样例输入Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)8 73 41 22 33 13 64 57 81 10 00 00 11 01 01 00 1样例输出3000221提示

题目描述 全世界都在谈恋爱，只有我深爱着学习。——前言。 2333身为单身狗却意外喜欢的吃狗粮的yuki坚信着：“自古红蓝出cp，黑白天生是夫妻，最是销魂红绿配，天然金紫成双对，生死相随红与黄，白紫一逢春满堂，千里缘牵白与绿，红黑生来为相聚。”的cp配对原则，却被徒然children中绿黄的御宅的春天组（山根隆夫×栗原千代）莫名戳中萌点。可见死宅真是一个有前途的职业。在本季末尾，一群cp们正在举

这道题其实是一个NPNP完全问题（2333323333），但是由于数据小啊，我们可以搞一搞。很容易发现，如果我们将一个点拆成两个点，一个代表出点，一个代表入点。当增加了一条有向边，就出点向入点连一条边（例如将uu拆成u1、u2u1、u2，vv拆成v1、v2v1、v2，然后边u−>vu->v就变成边u1−>v2u1->v2），我们发现这样就变成了一个二分图（怎么可能两个出点或两个入点之间有一条边呢……