摘要：
题意：有很多层盒子，盒子里面再套盒子，一个盒子可能套多个独立的子盒子，但子盒子的总体积必须小于该盒子，否则不合法，输入给一行数，负数代表左边，正数代表右边，大小表示其体积，如-2，-1,1,2则表示体积为2的盒子里套一个体积为1的盒子，再比如-5，-2，2，-1,1,5表示体积为5的盒子套两个盒子分... 阅读全文
摘要：
题意：给N个单词，判断是否单词首尾（前一个单词的尾字符与后一个单词的头字符相同）相连能否形成一条链。解析：找欧拉通路（欧拉回路或是欧拉链路），但这题事先需要并查集一下，判断是否只属于一个集合，如aa,bb,cc不能形成一条链，但会判断成欧拉回路。代码如下：#include#include#inclu... 阅读全文
摘要：
题意：给出一堆乌龟名字，乌龟能从本身位置爬到顶端。 要求求出从原本的顺序到目标顺序的最小操作。输出每次操作移到顶端的乌龟的名字。解析：名字用映射对应编号，把目标状态的乌龟从上到下的编号按1到N编好，从最底端开始扫初始状态的元素，如果与右边栈底指针指的元素编号相等，则两方的指针都加1，否则把初始状态的... 阅读全文
摘要：
题意：给一棵满二叉树，叶子节点赋予权值，0或者1，对于每个查询输出叶子节点的权值，每个查询0代表往左走，1代表往右走，这题坑的地方是层的访问顺序，如第二组测试，由上到下依次是x3,x1,x2,假如给一个查询110,则从上到下的顺序是011，对应第3个叶子节点。二进制数转变成十进制数对应的叶子的权值，... 阅读全文
摘要：
题意：有N个房间，刚开始你位于1号房间，有100的能量值，你要到达N号房间，每两个房间之间有单向门相连接，你到达某个房间可以加上该房间的能量值， 如果你在未到达N号房间之前能量值耗尽，则死亡，否则胜利。 解析：spfa，设power[]是从1到达某个点的能量值，如果power[v]<power[u] 阅读全文
摘要：
题意：给你一张地图，S代表起点，T代表终点，有一个轮盘，轮盘平均分成5份，每往前走一格恰好转1/5，轮盘只能往前进，但可以向左右转90°，每走一步或是向左向右转90°要花费1单位的时间，问最少的时间到达终点，如果无法到达，输出 destination not reachable,起点状态是朝北，着地... 阅读全文
摘要：
Evaluating Simple C ExpressionsThe task in this problem is to evaluate a sequence of simple C expressions, buy you n... 阅读全文
摘要：
"Accordian" Patience You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows: Situations can arise wher 阅读全文
摘要：
题意：给一个有N个点的无向图，要求从1向N传送一定的数据，每条边的容量是一定的，如果能做到，输出最小的费用，否则输出Impossible.解析：由于是无向图，所以每个有连接的两个点要建4条边，分别是edge(from,to,cap,0,cost),edge(to,from,0,0,-cost),ed... 阅读全文
摘要：
SpreadsheetIn 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first spreadsheet application. It became a huge success and, at that time, was ... 阅读全文