i_like1ac的博客

比较基础，裸题。模版把 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1241 GeoSurvComp地质调查公司负责检测地下石油储量。 GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将土地划分为多个方形图。然后，它使用传感设备分别分析每个图，以确定该图是否含有油。含有油的地块称为口袋。如果两个口袋相邻，则它们是相同油藏的一部分...

广搜深搜区别 一般来说用DFS解决的问题都可以用BFS来解决。 DFS(深搜的同时考虑回溯） bfs＝队列，入队列，出队列；dfs=栈，压栈，出栈 bfs是按一层一层来访问的，所以适合有目标求最短路的步数，你想想层层搜索每次层就代表了一步。bfs优先访问的是兄弟节点，只有这一层全部访问完才能访问下一层，也就是说bfs第几层就代表当前可以走到的位置(结点).而dfs是按递归来实现的，它优先搜索深度，...

开关问题。状态压缩入门 题意：有一个n*m的棋盘，0表示白色，1表示黑色。每次可以翻转当前位置，它的上下左右四个位置也会被相应翻转。问最少翻转多少次会使所有棋面显示为白色，并给出需要翻转的位置，0表示不翻转，1表示翻转。 思路：可以利用第一层的 2^n 种状态来进行枚举。依次翻转到最后一行，如果最后一行均为白色，那么这种第一层状态可以达到效果。记录下来，最后取最少翻转次数的结果输出。 Descri...

Olya and Energy Drinks 传送门：https://codeforces.com/problemset/problem/877/D Olya loves energy drinks. She loves them so much that her room is full of empty cans from energy drinks. Formally, her room c...