随笔分类 -  hdu

hdu 4235 容斥原理模板题
摘要：题目大意： 输入样例个数T，每个样例输入三个数a,b,n，求[a,b]之间与n互素的个数 基本思路： 互斥，想想这个：AUBUC=A+B+C-A∩B-A∩C-B∩C+A∩B∩C fac存的是n的素因数que里存的是素因数的乘机以及符号，然后最后n/que得出的就是最后和n非互素的个数 代码如下： 阅读全文
posted @ 2018-04-20 21:20 愿~得偿所愿，不负时光 阅读(230) 评论(0) 推荐(0)
hdu 2196 树形dp
摘要：转自：http://blog.csdn.net/shuangde800 题目大意： 求树上所有点到树上另一点的最远距离； 基本思路： 把无根树转化成有根树分析， 对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1 阅读全文
posted @ 2018-01-31 15:03 愿~得偿所愿，不负时光 阅读(144) 评论(0) 推荐(0)
2017 ACM/ICPC Asia Regional Shenyang Online transaction transaction transaction
摘要：题目大意： 多组样例，每组输入一棵树，然后书上每个节点有权值，每两个点之间的边有权值，任选两个点，然后让你求这两个点的差值再减去这两点之间的变得权值的最大值； 基本思路： 树型dp，以1节点为根，dfs其子节点，用dmax[k]表示以k节点为根的子树中所能卖的最大价格，dmin[k]表示买书花费的最 阅读全文
posted @ 2017-09-11 16:56 愿~得偿所愿，不负时光 阅读(190) 评论(0) 推荐(0)
2017 ACM/ICPC Asia Regional Shenyang Online 12 card card card
摘要：题目大意： 给出两个长度为n的序列A，B，从1开始依次加Ai，减Bi，分数为第一次为当前和为负数的位置以前的Ai之和（左闭右开区间）。同时有一种操作可以把当前的A1，B1移动到序列最后，注意序列A的各个元素之和等于B的各个元素之和。问取得最大分数时，至少应该操作多少次。如果分数相同，输出移动较少的次 阅读全文
posted @ 2017-09-11 15:02 愿~得偿所愿，不负时光 阅读(139) 评论(0) 推荐(0)
最长不下降子序列
摘要：题目大意：输入两个数n和k代表数组元素个数和可以删掉元素的个数，让你删掉k个数，如果存在一种方式删掉数之后序列是不下降或者不上升的，则输出A is a magic array.否则输出A is not a magic array.基本思路：最长上升子序列（不下降而已，略有不同）；反思与总结：哎，不扎 阅读全文
posted @ 2017-09-10 22:23 愿~得偿所愿，不负时光 阅读(147) 评论(0) 推荐(0)
hdu 5792 线段树+离散化+思维
摘要：题目大意： Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab,Ac>Ada≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab, 阅读全文
posted @ 2017-09-04 21:58 愿~得偿所愿，不负时光 阅读(173) 评论(0) 推荐(0)
hdu 5792 树状数组+离散化+思维
摘要：题目大意： Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab,Ac>Ada≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab, 阅读全文
posted @ 2017-09-04 15:21 愿~得偿所愿，不负时光 阅读(199) 评论(0) 推荐(0)