随笔分类 -  [ACM训练记录]

提升Code能力，更快更强分数更高~
[ACM训练] 算法初级 之 数据结构 之 栈stack+队列queue (基础+进阶+POJ 1338+2442+1442)
摘要：再次面对像栈和队列这样的相当基础的数据结构的学习，应该从多个方面，多维度去学习。 首先，这两个数据结构都是比较常用的，在标准库中都有对应的结构能够直接使用，所以第一个阶段应该是先学习直接来使用，下一个阶段再去探究具体的实现，以及对基本结构的改造！ C++标准库中的基本使用方法： 栈： #includ 阅读全文
posted @ 2016-10-24 23:15 lee-yang 阅读(2527) 评论(0) 推荐(0)
[ACM训练] 算法初级 之 搜索算法 之 深度优先算法DFS (POJ 2251+2488+3083+3009+1321)
摘要：对于深度优先算法，第一个直观的想法是只要是要求输出最短情况的详细步骤的题目基本上都要使用深度优先来解决。比较常见的题目类型比如寻路等，可以结合相关的经典算法进行分析。 常用步骤： 第一道题目：Dungeon Master http://poj.org/problem?id=2251 Input Th 阅读全文
posted @ 2016-10-24 09:09 lee-yang 阅读(735) 评论(0) 推荐(0)
[ACM训练] 算法初级 之 搜索算法 之 广度优先算法BFS (POJ 3278+1426+3126+3087+3414)
摘要：BFS算法与树的层次遍历很像，具有明显的层次性，一般都是使用队列来实现的！！！ 常用步骤： 1、设置访问标记int visited[N]，要覆盖所有的可能访问数据个数，这里设置成int而不是bool，基于一个考虑，多次循环时不用每次都清空visited，传递进去每次一个数字即可，比如第一次标记为1, 阅读全文
posted @ 2016-10-19 16:25 lee-yang 阅读(369) 评论(0) 推荐(0)
[ACM训练] 算法初级 之 基本算法 之 枚举(POJ 1753+2965)
摘要：先列出题目： 1、POJ 1753 POJ 1753 Flip Game：http://poj.org/problem?id=1753 Sample Input Sample Output 入手竟然没有思路，感觉有很多很多种情况需要考虑，也只能使用枚举方法才能解决了吧~ 4x4的数组来进行数据存储的 阅读全文
posted @ 2016-10-16 21:07 lee-yang 阅读(960) 评论(0) 推荐(0)
[ACM训练] ACM中巧用文件的输入输出来改写acm程序的输入输出 + ACM中八大输入输出格式
摘要：ACM中巧用文件的输入输出来改写acm程序的输入输出 经常有见大神们使用文件来代替ACM程序中的IO，尤其是当程序IO比较复杂时，可以使自己能够更专注于代码的测试，而不是怎样敲输入。 C/C++代码中： 使用 stdio.h 中包含的另一个函数freopen函数 FILE * freopen ( c 阅读全文
posted @ 2016-10-12 13:26 lee-yang 阅读(1809) 评论(0) 推荐(0)
[ACM训练] 数据结构----树、二叉树----c++ && python
摘要：树结构，尤其是二叉树结构是算法中常遇见的，这里根据学习过程做一个总结。 二叉树所涉及到的知识点有：满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。 这里对二叉树的基本结构实现c++版本以及python版本的代码，并且实现二叉树的前中后序遍历过 阅读全文
posted @ 2016-09-17 21:51 lee-yang 阅读(1677) 评论(0) 推荐(1)
2076. The Drunk Jailer
摘要：Problem A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked. One 阅读全文
posted @ 2015-03-16 10:23 lee-yang 阅读(330) 评论(0) 推荐(0)
2001. Counting Sheep
摘要：After a long night of coding, Charles Pearson Peterson is having trouble sleeping. This is not only because he is still thinking about the problem he 阅读全文
posted @ 2015-03-16 08:41 lee-yang 阅读(266) 评论(0) 推荐(0)
1301. The Trip
摘要：A number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoen 阅读全文
posted @ 2015-03-04 19:49 lee-yang 阅读(503) 评论(0) 推荐(0)
[ACM训练] DEV C++如何处理不能调试
摘要：复试上机一定要用DEV C++，使用不熟练，出现一些问题，记录如下： 1、DEV C++ 不能调试 （1）tools->compiler option->settings：linker里设置为yes后，Generate debugging information，并且Rebuild All 了。 （ 阅读全文
posted @ 2015-03-04 10:24 lee-yang 阅读(4096) 评论(0) 推荐(0)
1204. Maze Traversal
摘要：1204. Maze Traversal A common problem in artificial intelligence is negotiation of a maze. A maze has corridors and walls. The robot can proceed along 阅读全文
posted @ 2015-03-04 08:52 lee-yang 阅读(376) 评论(0) 推荐(0)
1104 LED Test
摘要：1104 LED Test 阅读全文
posted @ 2015-03-04 08:45 lee-yang 阅读(118) 评论(0) 推荐(0)
3801. String LD
摘要：Description Stringld (left delete) is a function that gets a string and deletes its leftmost character (for instance Stringld("acm") returns "cm"). Yo 阅读全文
posted @ 2015-03-02 20:50 lee-yang 阅读(169) 评论(0) 推荐(0)