随笔分类 - OJ_HDU
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数，三种操作。操作1是将l到r之间的数都加上x；操作2是将l到r之间的数都开方；操作3是求出l到r之间的和。 操作1和3就不说了，关键是开方操作。 一个一个开方，复杂度太高，无疑会T。所以
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256 最重要的是构建递推式，下面的图是盗来的。貌似这种叫共轭数。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #incl
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 多校这题转化一下模型跟cf560E基本一样，可以先做cf上的这个题。 题目让你求一个棋子开始在(1,1)，只能像马一样走且往右下方走，不经过坏点，有多少种走法能到达(n,m)点。 比如n=6, m
阅读全文
摘要：题目链接：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://acm.hdu.edu.cn/showproblem.php?pid=5776 题目让你求是否有区间的和是m的倍数。 预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。
阅读全文
摘要：题目链接：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条双向路，从中要选一些路重建使得村庄直接或间接相连且花费最少，这个问题就是很明显的求最小生成树，由于边权各不相同，所以最小生成树唯一。 然后，在这个最小生成树的基础上，求各个路径的最小期
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 给你n个数，q个询问，每个询问问你有多少对l r的gcd(a[l] , ... , a[r]) 等于的gcd(a[l'] ,..., a[r'])。 先用RMQ预处理gcd，dp[i][j] 表示
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 有n个同学，格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。 独立集（图的顶点集的子集，其中任意两点不相邻） 二分图中
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 有两个机器a和b，分别有n个模式和m个模式。下面有k个任务，每个任务需要a的一个模式或者b的一个模式完成。 两个机器初始都是0模式，一个机器转换一个模式需要重启一次。问你最少需要重启几次能完成所有
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配最大匹配数简单题，匈牙利算法。学习二分匹配传送门：http://blog.csdn.net/dark_scope/article/details/8880547
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 简单的最短路问题，这题听说有重边。我用spfa和dijkstra写了一遍，没判重边，速度都差不多。 dijkstra+优先队列： spfa：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 老鼠初始时在n*n的矩阵的(0 , 0)位置，每次可以向垂直或水平的一个方向移动1到k格，每次移动过去的那个格子里面的数值必须比当前所在格子里面的大，求出路径上所有数值总和最大值。 直接上代码：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目很好懂，就是单点更新，然后求区间的最长上升子序列。 线段树区间合并问题，注意合并的条件是a[mid + 1] > a[mid]，写的细心点就好了。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911 给你n个数0和1，m个操作： 0操作 输出l到r之间最长的连续1的个数 1操作 将l到r之间的0变1，1变0 区间合并的模版题，结构体中的lsum1表示从此区间最左端开始连续1的个数，rsum1表
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 树链剖分的模版，成段更新单点查询。熟悉线段树的成段更新的话就小case啦。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 LCA模版题。 RMQ+LCA： 树链剖分的LCA：
阅读全文
浙公网安备 33010602011771号