求一条蛇到(1,1)的最短路长,题目不简单,状态较多,需要考虑状态压缩,ZOJ的数据似乎比POj弱一些 POJ1324(ZOJ1361)-Holedox Moving 题意:一条已知初始状态的蛇,求其到(1,1)的最短路长 题解:开始做的时候用BFS暴力做了一次,结果RE了,后来看了其他的题解和di ...
分类:
其他好文 时间:
2016-03-31 00:10:47
阅读次数:
249
Description 大师兄在取经途中迷上了ACM-ICPC,稍不留神,师傅就被妖怪抓走了。 大师兄并不着急去救师傅,在虐这道简单题: 有两个字符串A和B,每一次可以选择以下操作中的一种,只对字符串A进行操作,用最少的操作使得字符串A与字符串B相等: 在字符串A中插入一个字符; 在字符串A中删除一
分类:
其他好文 时间:
2016-03-14 21:55:52
阅读次数:
245
这道题被51Nod定为基础题(这要求有点高啊),我感觉应该可以算作一级或者二级题目,主要原因不是动态规划的状态转移方程的问题,而是需要理解最后的回溯算法。
分类:
编程语言 时间:
2016-03-06 13:00:50
阅读次数:
226
原题链接:填数字 顺便推荐一下,偶然看到这个OJ,发现社区运营做得很赞,而且交互和编译环境都很赞(可以编译包括Python,Ruby,Js在内的脚本语言,也可以编译新标准的C/C++11,甚至包括Go和C Sharp等),虽然暂时不太火,但估计会逐渐成为国内算法界非常受欢迎的OJ社区。 主页:htt
分类:
其他好文 时间:
2016-02-14 15:34:21
阅读次数:
274
Doing Homework again Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher
分类:
其他好文 时间:
2016-02-11 23:50:33
阅读次数:
371
JapanTime Limit:1000MSMemory Limit:65536KTotal Submissions:24151Accepted:6535DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of ...
分类:
编程语言 时间:
2016-01-18 22:34:09
阅读次数:
235