摘要：
链接：http://cerberus.delos.com:791/usacoprob2?S=snail&a=uzElkgTaI9d 描述：有障碍的棋盘上的搜索，求从左上角出发最多经过多少个格子。 思路：暴搜 我的实现： 1 /* 2 ID:zhangyi20 3 PROG:snail 4 LANG: 阅读全文
摘要：
应吴老师之邀，写了个数据生成器。 目前这个数据生成器可以保证生成的数据都是合法的，且效率也还不错。只是在建立普通连通图的时候zyy偷懒了，直接把所有点串起来从而保证图的连通。如果有大神有更好的方法请不吝指教，zyy不胜感谢~~ 下面是代码： 1 #include<cstdio> 2 #include 阅读全文
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=18806 描述：给出一堆珠子，每个珠子有两种颜色，有一端颜色相同的珠子可以串在一起，问是否可以把所有珠子串在一起，并求其中一种方案。 思路：欧拉回路 以颜色作为节点，以珠子作为边建图，无向图。 下 阅读全文
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=19602 描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。 思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中间 阅读全文