摘要：
[UVA11853]Paintball 算法入门经典第6章6-22(P175) 题目大意：有一个1000*1000的正方形战场，西南角坐标(0,0)，西北角坐标(0,1000)，有n个敌人，每个敌人处在(xi,yi),攻击范围为ri，要避开他们的攻击范围，求从最左边出发的最北边出发点及右边的最北边到 阅读全文
摘要：
[UVA1572]Self-Assembly 算法入门经典第6章6-19(P172) 题目大意：有一些正方形，每条边上都有A-~Z- A+~Z+的编号，或者00，A+的边可以拼A-，反之亦然。00的边什么都不能拼。问是否能无限去拼。 试题分析：直接做没有头绪，但是发现可以旋转和翻转，这样就可以从任意 阅读全文
摘要：
[UVA10129]Play On Words 算法入门经典第6章6-16(P169) 题目大意：有一些单词，问能不能将它们串成字符串(只有前缀和后缀相同才能连) 试题分析：很巧妙的一道题，将每个单词的首尾字符相连，先判断出现过的单词的连通性(并查集)，再利用欧拉路有向图的判定方法判定是否构成欧拉路 阅读全文
摘要：
[UVA839]Not so Mobile 算法入门经典第6章6-9(P157) 题目大意：输入一个树状天平，根据力矩相等原则判断是否平衡。 试题分析：貌似没有什么难点…… 阅读全文
摘要：
[UVA699]The Falling Leaves 算法入门经典第6章例题6-10(P159) 题目大意：有一颗二叉树，求水平位置的和。 试题分析：乱搞就可以过，将树根节点的pos记为0，向左-1，向右+1，统计答案即可。 阅读全文