Changer-qyz

摘要： 题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？ 这个题建图有点复杂orz。 建图，首先把每一行中的可以放一个炸弹的一块区域标记为同一个数字，数字不重复，然后列做相同的处理，即缩点！ 缩点之后原图矩阵中每个点都对用一 阅读全文

摘要： 手癌！日常手癌！被自己气死！ 阅读全文

摘要： 题意是有若干个接收器，给出每个接收器的相邻接收器。相邻的接收器不能使用同一信号频道。问所需要的信号频道数。 求该无向图的极大团。 阅读全文

摘要： 处理连连看问题。 要求拐弯方向不多于两次。剪枝很重要！！！ 用dir记录当前方向。Orz，居然没想到。 阅读全文

摘要： 题目大意： 在迷宫中有一个炸弹，过六个单位时间就会爆炸，要你求一个起点到迷宫的终点的最短距离，迷宫中有时间重置器，当你走到这个格子，炸弹的爆炸时间重新置为0，迷宫中标识为墙壁的格子不能走，到达任意一个格子时，炸弹计数器为0时，则失败。 求逃出迷宫最短距离，bfs。 但是有两个限制条件，1.求最短，2 阅读全文

摘要： 简单稳定婚姻问题。 题目描述不够全面，当距离相同时容量大的优先选择。 稳定婚姻问题不存在无解情况。 阅读全文

摘要： 一、稳定婚姻问题 稳定婚姻问题，Stable Marriage Problem。 什么是稳定婚姻问题？ 有N男N女，每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚，要求两个人的婚姻应该是稳定的。 何为稳定？ 有两对夫妻M1 F2，M2 F1。M1心目中更喜欢F1 阅读全文

摘要： 团 对于给定图G=(V,E)。其中，V={1,…,n}是图G的顶点集，E是图G的边集。图G的团就是一个两两之间有边的顶点集合。简单地说，团是G的一个完全子图。如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团（maximal clique）。顶点最多的极大团，称之为图 阅读全文

摘要： 题意： 一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右都将改变颜色）； 给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？ 若 不能 染成 输出 inf。 高斯消元，写得很懵逼。慢慢理解orz。 阅读全文

摘要： （知识点分类。看完想(╯‵□′)╯︵┻━┻） orz...一点点来吧。简单标记一下。 蓝色，比较熟悉，能够做。 蓝绿色，一般熟悉，需要加强 红色，（比个辣鸡.jpg） （标记完突然想打人。。。） 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题 阅读全文