HHH_go_的博客

题目大意： 按下一个灯时它的状态会改变而且它上下左右的状态也会改变 求要使得全部为0要怎么按。 分析： 可以知道每个灯最多按一次，因为按两次等于没按。 而且只需要判断第一行的状态后面的怎么按都是确定的 因为当第一行确定后，想要改变第一行不为0的地方的状态 就只能按它下方的那个。 通过这一点可以直接暴力第一行的状态然后搜索。#include<stdio.h>#include<stri

题意：给出初始图找出可达目标图，步数最多的一个，并输出路径。 这题很像八数码格。情况有9！种。 用康托展开来进行哈希（哈希值等于当前数是未出现数字中第几个，然后乘上（n-i）！） 比如 1 3 2 0 4 那么hash=1*4!+2*3!+1*2!+0*1!+0*0!; 然后进行bfs，用一个vis数组标记已经出现过的状态（hash值） 那么队列种最后留下来的肯定就是步数最多的了。 A

HDU 4462 http://acm.hust.edu.cn/vjudge/contest/123462#problem/J 题目大意： 有一片N*N的田地，里面有M个田被乌鸦吃掉了，现在可以在这些被吃 掉的田地里放置稻草人，没个地方的稻草人可以吓走乌鸦的范围半径是r1到rn （半径可以不相等） 问至少有多少个稻草人才能保护好田地（覆盖整个田） 这题几个坑第一个被吃掉的地

E.Ice cream coloringIsart and Modsart were trying to solve an interesting problem when suddenly Kasra arrived. Breathless, he asked: “Can you solve a problem I’m stuck at all day?” We have a tree T wi

本文使用三子棋问题简单描述Alpha-Beta剪枝的原理。顺序是：先描述三子棋问题，接着描述三子棋问题的极小极大算法，最后描述三子棋问题的Alpha-Beta剪枝算法。对三子棋问题描述如下：下棋的一方是计算机（记为“MAX"，执棋子“X”），另一方是人（记为”MIN“，执棋子“O”）；机器先手，双方轮流在九宫格中落子；先取得三子一线的一方胜，可以是横向、