Recoder

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773 0可以改变成任何数，问你严格递增的子序列最长是多少。 猜测0一定在最长上升子序列中用到，比如2 0 0 3 5 6，可以变为2 3 4 3 5 6。 那我们先算出0的个数，然后每次遇到0就把后面一 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题目问a和b有多少个相同的子序列。 dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个. cnt[i][j]表示当a[i] == b[j]时以a[i]结尾的相同子序列个数. 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 给你n个同余方程组，然后给你l,r,问你l，r中有多少数%7=0且%ai != bi. 比较明显的中国剩余定理+容斥，容斥的时候每次要加上个(%7=0)这一组。 中间会爆longlong，所以在其 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/686/C 给你n和m，问你有多少对(a, b) 满足0<=a <n 且 0 <=b < m 且a的7进制和n-1的7进制位数相同 且b的7进制和m-1的7进制位数相同，还有a和b的7进制上的每位上的数各不相 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/180/E 给你n个数，每个数代表一种颜色，给你1到m的m种颜色。最多可以删k个数，问你最长连续相同颜色的序列的长度是多少。 将相同颜色的下标存到对应颜色的容器中，比如ans[a[i]].push_back( 阅读全文

摘要： 比赛链接：http://codeforces.com/contest/702 A. Maximum Increase A题求连续最长上升自序列。 [暴力题] for一遍，前后比较就行了。 1 #include <algorithm> 2 #include <iostream> 3 #include 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5776 题目让你求是否有区间的和是m的倍数。 预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/474/problem/F 题意简而言之就是问你区间l到r之间有多少个数能整除区间内除了这个数的其他的数，然后区间长度减去数的个数就是答案。 要是符合条件的话，那这个数的大小一定是等于gcd(a[l]...a[r])。 我们求区间 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 给你四种棋子，棋子一开始在(1，1)点，两个人B和G轮流按每种棋子的规则挪动棋子，棋子只能往右下方移动，谁最后先挪动棋子到(n,m)位置，谁就胜利。要是两个人都不可能赢，就输出D。 king的情况 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723 n个村庄m条双向路，从中要选一些路重建使得村庄直接或间接相连且花费最少，这个问题就是很明显的求最小生成树，由于边权各不相同，所以最小生成树唯一。 然后，在这个最小生成树的基础上，求各个路径的最小期 阅读全文