poj3279 Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 开关问题 , 状态压缩 | Comments: 题意:有一个n*m的格子,每个格子都有黑白两面(0表示白色,1表示黑色)。我们需要把所有的格子都反转成黑色,每反转一个格子,它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时,输出字典序最小的一组。 下面引自挑战内容:首先,同一个格子翻转两次的话就会恢复原状,所以 ... 阅读全文 »
poj3278 Catch That Cow Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: FJ要抓奶牛。 开始输入N(FJ的位置)K(奶牛的位置)。FJ有三种移动方法:1、向前走一步,耗时一分钟。 2、向后走一步,耗时一分钟。 3、向前移动到当前位置的两倍N*2,耗时一分钟。问FJ抓到奶牛的最少时间。奶牛不会动。1234 ... 阅读全文 »
POJ2251 Dungeon Master Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 题目大意:给一个三维图,可以前后左右上下6种走法,走一步1分钟,求最少时间(其实就是最短路)分析:DFS的话复杂度为O(6^n)会TLE)123456789101112131415161718192021222324252627282930313233343536373839404142434445 ... 阅读全文 »
text-0 Posted on 2018-11-06 | Edited on 2018-11-07 | Sort haha , Ha | Comments: d L; ,.’’/12 https://www.csdn.net32222233333456789101112131415123456#include<stdio.h> int maim() { cout<<"sxy"<<endl; re ... 阅读全文 »
Hello World Posted on 2018-09-24 | Edited on 2018-11-06 | Comments: Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in ... 阅读全文 »