摘要：
给一个家谱，回答给的操作结果。 1）L 按照字典序排序儿子，输出整个家谱。 2）b 求出所给name的所有兄弟。 3）c 求出两个name的LCA读入数据时，我用一个curfather数组维护固定深度的爸爸，之后就可以方便的将所给的数据形式转换成邻接表建图，同时使用map存储name和id号。... 阅读全文
摘要：
给一个图，寻找十字交叉的个数，十字交叉应为两个大于3的奇数交叉与正中央。图的大小很小。使用DFS搜八连块，之后按照规则筛选出符合条件的交叉。我的筛选规则有点蠢，先将点排序，再通过三段for循环判断。 1 #include 2 #include 3 #include 4 #include... 阅读全文
摘要：
一道很难的奥数题，给出一个数字串，插入加号和等号使之成立。求成立的算式数。我的做法是，先分成两段，中间插入等号 ，再分别求出左右两边可能的值和个数，然后对比，把值相等的情况乘起来，加到最终结果上。求可能值用递归，每次遇到一个数就选择是插入加号还是不插入，不插入加号就把之前维护的值乘以10加上此值，插... 阅读全文
摘要：
某人要搬砖盖一栋楼，有m块砖，每块有两个值w和s，表示重量和强度。楼盖好后每块砖有一个危险值，表示为此砖之上的砖的重量和减此砖的强度,即Σ0(j-1)w - sj。整体危险值是每块砖危险值的最大值。这道题当时没想明白就搜了题解，原来是很弱智的一道贪心题。可以证明，两块砖如果交换后使整体危险值不增加，... 阅读全文