cheng_you_know

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1274 在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1880哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”Input首先列出词典中不超过100000条不同的魔咒词条，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1175 广搜有重复，所以用到一个技巧，将visit初始化大一些，当前拐弯次数小于visit时，才将当前拐弯次数赋值给visit，然后push。 不做点约束，就会超时。 详细见如下代码： #include <iostream>#include <queue>using namespace std;int... 阅读全文