摘要: 题意:求字串中可以随机排列形成回文串的个数。思路:枚举起点,在枚举终点的同时更新标记数组记录每个字母分别出现几次在统计即可。代码如下: 1 /************************************************** 2 * Author : xiaohao Z ... 阅读全文
posted @ 2014-07-05 23:27 张小豪 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题意:有一张无向图,要求你只能改变变得权值,且边的权值只为1-m每个数只能出现一次。要求最短路树即为最小生成树。思路:bfs顺序递增的给买一条边赋值,最后再把不在树上的边赋值即为答案。代码如下: 1 /*************************************************... 阅读全文
posted @ 2014-07-05 23:25 张小豪 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个向量输出任意与它垂直的向量 ,不能出现负数。思路:直接输出(d, a) (b, c)代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog ... 阅读全文
posted @ 2014-07-05 23:21 张小豪 阅读(231) 评论(0) 推荐(0) 编辑
摘要: a,b,c在c最大的情况下选a*b*c最大的代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/s... 阅读全文
posted @ 2014-07-05 23:19 张小豪 阅读(384) 评论(0) 推荐(0) 编辑