摘要：
https://vjudge.net/problem/POJ-1019 题意 给一串1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011这种形式的串，问这个串的第i个位置的数字是什么。 分析 这 阅读全文
摘要：
转载自：優YoU http://user.qzone.qq.com/289065406/blog/1303946967 以下内容属于以上这位dalao http://poj.org/problem?id=1426 题意 给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必 阅读全文
摘要：
http://poj.org/problem?id=3279 题意 一个m*n的01矩阵，每次翻转(x,y),那么它上下左右以及本身就会0变1，1变0，问把矩阵变成全0的，最小需要点击多少步，并输出最小字典序的操作。 分析 爆搜铁定超时。。。对于一个格子，要么反转一次，要么反转零次。反转的顺序不改变 阅读全文
摘要：
http://codeforces.com/problemset/problem/432/D 转自：https://blog.csdn.net/tc_to_top/article/details/38793973 题意 给出一个字符串，求有多少种长度的前缀和后缀相等，并且这种形式的子串在原字符串中出 阅读全文
摘要：
http://lightoj.com/volume_showproblem.php?problem=1246 题意 有个（M+1）*（N+1）的棋盘，用k种颜色给它涂色，要求曼哈顿距离为奇数的格子之间不能涂相同的颜色，每个格子都必须有颜色，问可行的方案数。 分析 经一波分析，根据曼哈顿距离为奇数这一 阅读全文
摘要：
http://codeforces.com/problemset/problem/455/C 题意 n个结点的森林，初始有m条边，现在有两种操作，1.查询x所在联通块的最长路径并输出；2.将结点x和y所在的块连在一起，并使新块的最长路径最短。 分析 先想想最长路径怎么求，倘若我们以一个点为根，那么最 阅读全文
摘要：
http://codeforces.com/problemset/problem/615/D 题意 给出m个质因子，组成一个数n。问n的约数的乘积是多少，输出mod 1e+7的结果。 分析 从输入我们能知道这个数的所有质因子以及它们的个数。最后答案一定是ans=π p[i]^k[i] (p[i]为质 阅读全文
摘要：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3931 题意 一棵树，一个人从A节点出发，等可能选择到下一个点的路，有B、C两个结点，问先到C的概率。 分 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-516B 题意 在一个n*m图中放1*2或者2*1的长方形，问是否存在唯一的方法填满图中的‘.’ 分析 如果要有唯一的方案，那么必定存在度为一的点，因为只有这样，把这一格以及它相邻的涂掉的方案才唯一，然后可能产生新的度为一的 阅读全文
摘要：
https://vjudge.net/problem/HDU-4901 题意 给n个数，构造两个集合，使第一个集合的异或和等于第二个集合的相与和，且要求第一个集合的元素下标都小于第二个集合的元素下标。问方案数 分析 dp来做。dp1[i][j]表示0~i的元素异或和为j的个数。dp2[i][j]表示 阅读全文