2016年03月_云梦别

10月 09月 07月 04月 03月

原创 [Sicily][深搜]1156. Binary tree

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

2016-03-17 12:07:14 497

原创【寻路算法】A*算法入门笔记(一)

总结A*算法在游戏开发中的实现和设计在阅读了以下有关A*算法的入门级介绍之后，自己打算再整理一遍，以便消化和进一步理解。【英文原帖链接】Here 【针对原帖的翻译帖链接】Here快捷键

2016-03-17 10:17:02 2288

原创 [Sicily][广搜]1215. 脱离地牢

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

2016-03-16 16:40:49 498

原创 [sicily][排序]1134. 积木分发

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

2016-03-15 16:13:26 529

原创 [sicily][排序]1154. Easy sort

// 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

2016-03-15 15:53:58 562