简单的判断是否是回文串、镜像串，然后自己写的真费劲，没逃掉刘汝佳的书，这里的代码很有技巧性，特别值得学习，额，其实他书上的代码都很精简
Character
Reverse
Character
Reverse
Character
Reverse
A
A
M
M
Y
Y
B
N
Z
5
C
O
O
...
分类：
其他好文 时间：
2016-06-24 15:15:32
阅读次数：
366
从杭电第一题开始A，发现做到1002就不会了，经过几天时间终于A出来了，顺便整理了一下关于大数的东西 其实这是刘汝佳老师在《算法竞赛 经典入门 第二版》 中所讲的模板，代码原封不动写上的，但是经过自己的使用与调试也明白了其中的内涵。 首先定义大数的结构体： struct BigNum{ static ...
分类：
其他好文 时间：
2016-06-12 00:16:20
阅读次数：
340
传送门 刘汝佳《算法竞赛入门经典》P272例题6包装木板 题意：有n块矩形木板，你的任务是用一个面积尽量小的凸多边形把它们抱起来，并计算出木板占整个包装面积的百分比。 输入：t组数据，每组先输入木板个数n，接下来n行，每行x,y,w,h,j。(x,y)是木板中心的坐标，w是宽，h是高，j是顺时针旋转 ...
分类：
移动开发 时间：
2016-05-18 21:16:12
阅读次数：
193
题意： n岛m条路，然后是 n个岛的坐标，然后是m条双向路，包括 岛和 岛 之间 最大客流量，让求 最左边的岛 到右边的岛 最大客流量 分析： 建图 以 左边的岛为原点，最右边的为终点求最大客流量。 刘汝佳STL会超时，因为vector牵扯到 复制操作 然后看大神的将stl全换了 http://ww ...
分类：
其他好文 时间：
2016-04-22 18:20:43
阅读次数：
199
图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。
本文主要介绍的算法的代码主要来源如下：
Dijkstra: Algorithms（《算法概论》）Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。SPFA (Shortest Path Faster Algorit...
分类：
编程语言 时间：
2016-04-18 13:47:13
阅读次数：
348
刘汝佳书上都给出了完整的代码 在这里理一下思路： 由题意知肯定存在一个或者多个双连通分量； 假设某一个双连通分量有割顶。那太平井一定不能打在割顶上。而是选择割顶之外的随意一个点； 假设没有割顶，则要在该双连通分量上打两个井 至于打井方案。见代码 #include <cstdio> #include ...
分类：
其他好文 时间：
2016-04-01 20:36:58
阅读次数：
167
这道题是典型的八皇后问题，刘汝佳书上有具体的解说。代码的实现例如以下： #include <stdio.h> #include <string.h> #include <stdlib.h> int vis[100][100];//刚開始wrong的原因就是这里数组开小了，开了[8][8],以为可以。 ...
分类：
其他好文 时间：
2016-03-28 15:04:27
阅读次数：
182
