ah,fresh meat

【笔记】 一开始写这道题的时候，总是提示超内存。 后来发现是是判断H的位置是否合法那块代码写错位置了，导致运行的时候多扫了很多东西。 先贴正确答案，后面贴错误的。 // Problem#: 1215 // Submission#: 4560607 // The source code is licensed under Creative Commons Attribution-NonCom

这道题我走了弯路，不需要用节点里的指针，可以直接记录序号。 此外，为了方便找到根节点，直接在节点里增加了记录parent信息的变量。 在网上查阅时，看到有人通过连续异或找到根节点的值，也算是技巧来的吧。 // Problem#: 1156 // Submission#: 4562912 // The source code is licensed under Creative Commons

// Problem#: 1154 // Submission#: 4559080 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License // URI: http://creativecommons.org/licenses/by

#include using namespace std; int main() { int numOfChildren, numOfToy; int toyInhand[10000]; int toyNeeded[10000]; while ((cin >> numOfChildren >> numOfToy) && numOfChildren != 0) { for (int