摘要:
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]表示 阅读全文