http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15111511: 残缺的棋盘时间限制:1 Sec内存限制:128 MB题目描述输入输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1 2 #inc...
分类：
其他好文 时间：
2015-04-30 21:47:34
阅读次数：
180
题目链接：点击打开链接
题意：
给出闹钟的n个指针当前所指的角度
求2个闹钟通过旋转后能否相同
思路：
先排个序保证偏序的关系，然后坐差，
枚举第二个串的哪一位和第一个串的第一字符匹配，然后hash判断
#include
#include
#include
#include
#include
template
inline bool rd(T &ret)...
分类：
其他好文 时间：
2015-04-30 16:19:54
阅读次数：
124
题目链接：点击打开链接
题意：
给定n个点m条边的无向图（开始每个点都是白色）
下面m行给出边和边权，边权表示这条边所连接的2个点中被染成黑色的点数。
0表示染，1表示其中一个点染，2表示都染。
问：最少染多少个点可以满足上述的边权。若不存在输出impossible
首先处理所有边权为0和2的情况。
这样处理后图中就只剩下边权为1的子图。
任意染一个点，然后bfs一下把子图染掉即可...
分类：
其他好文 时间：
2015-04-30 14:15:44
阅读次数：
155
题目链接：点击打开链接
给定n个人，车的载人量m
下面给出a[i]数组
想要邀请i上车，必须先邀请a[i]上车
问：最多能邀请到多少人。
观察得到，这是一个有向图，按照i->a[i]建边后得到的图是类似于树形，但链的尾部是一个简单环。
如下：
5 2
2 3 4 1 4则我们必须先同时邀请1234，才能邀请5.
所以建立一个反图（即边的方向相反），然后强连通缩点一下，这样就得到了一...
分类：
其他好文 时间：
2015-04-30 14:15:26
阅读次数：
92
题目链接：hdu 2035 人见人爱A^B
很早的时候做的一道题了，今天想想把他翻了出来，写篇文章来为不知道快速幂的同学做一个科普（请允许我吹一下牛逼）。快速幂可以高效的计算幂运算。如果我们使用循环来计算的话，那么时间复杂度就是 O(n) ，使用快速幂的话就只用 O(log n)。不要小看这么一点点，如果一个问题需要多次 的 幂运算的话，可能就会因为这一点小小的变化而超时。
快速幂...
分类：
其他好文 时间：
2015-04-30 10:46:51
阅读次数：
121
题目传送： UVA - 11029
思路：后三位可以直接快速幂取模，然后前三位可以有两种做法，一个是利用double，一个是利用公式法，具体看代码吧
注意，后三位不足三位要补0，即用%03d
AC代码①：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-28 09:47:43
阅读次数：
235
1329: 一行盒子Time Limit: 1 SecMemory Limit: 128 MBSubmit: 740Solved: 145[Submit][Status][Web Board]Description你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X ...
分类：
其他好文 时间：
2015-04-27 13:01:15
阅读次数：
174
题意：1.最后一站，计算完之后，必须车上无人，没人上车，没人等待2.超出车的容量，必然不行3.如果车没上满，却还有等待的人，那么是不行的，因为车没上满我干嘛不上啊，还等毛线啊
#include
#include
#include
using namespace std;
int main()
{
long long C,n;
long long x,y,z; ...
分类：
其他好文 时间：
2015-04-27 09:54:34
阅读次数：
125
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13281328: 近似回文词Time Limit:1 SecMemory Limit:128 MB Submit:355Solved:138 [Submit][Status][Web Board]De...
分类：
其他好文 时间：
2015-04-26 22:46:51
阅读次数：
249
原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符 串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是...
分类：
其他好文 时间：
2015-04-26 22:43:50
阅读次数：
169
