肉松松鼠

摘要： 题目传送门 分析 Dijstra + DFS搜索，难点在于存在多条最短路径，因此需要用vector<int> pre[N] 记录路径。 代码 自己写的有些问题，有两个数据没过，就不放上来了。下面的代码来自于https://www.liuchuo.net/archives/2373 阅读全文

摘要： 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态已知，需要解决的问题是，你至少需 阅读全文

摘要： 很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。 样例输出 代码 阅读全文

摘要： 题目大意： 有v个村庄，每个村庄有各自的位置，且每个位置互不相同。现在要在村庄上设立P个邮局，使每个村庄到最近的邮局的距离之和最小。 分析： 方法一： 这是一个动态规划的问题，dp状态比较容易想到，定义状态d[i][k]表示前i个村庄，在这i个村庄中设立k个邮局时，所有村庄到这k个邮局的最小距离 状 阅读全文

摘要： 虽然网上有很多博客讲解OpenGL，但是为了打好基础，有一个好的知识体系结构，阅读经典的书籍是首选，博客适合用来快速了解某些知识。 这几天在阅读Computer Graphics with OpenGL，本篇文章实现的是书中第二章的程序——Sierpinski垫片 简单介绍： 谢尔宾斯基三角形（英语 阅读全文

摘要： Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th 阅读全文

摘要： 零、开篇的几句话 作为一个OpenGL的初学者，这几天看到很多大牛在博客中OpenGL的细致的讲解，十分敬佩，也希望自己能在不断地努力中向他们靠近一步。 本篇文章的内容是我学习这篇博客的笔记： http://www.cnblogs.com/crazyxiaom/articles/2073586.ht 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently 阅读全文

摘要： 样例输出 题目分析： 题目大意是给你一串数字，第一个数字不能改变，第2~n个数字可以变为相反数。判断这些数字的和是否能被k整除。 因为1 <= N <= 10000, 2 <= K <= 100，因此普通的DFS必定会超时。 解决方案一：DFS 加上一定的剪枝处理 解决方案二：dp，参照的poj D 阅读全文

摘要： 样例输出 解题思路： 这个题目的大意是给定一个棋盘和给定我们需要摆放的棋子的数目，然后问我们有几种摆放方式。首先我们可以明确这是一个深度搜索的题目，与八皇后问题相似。使用DFS来累计可行的方案数，每走过一列就把它标记下来下次的时候就不可以再摆放在这一列（因为题目要求不可以将棋子摆放在同一行和同一列） 阅读全文