摘要：
思路：字典树，可能会哈希的大佬可以哈希过，不熟的孩子，冲突啊冲突 这里建树的时候节点有两个元素，一个height目的是为了判断从根节点到这个子串是否合法，一个num表示这个子串我是否需要，同时满足就是我要的子串，累加上去就好； 这里给出队友和老师代码： 阅读全文
posted @ 2017-08-07 13:28
MeowMeowMeow
阅读(235)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意:找出两个序列中相同的子序列，且子序列满足a1<a2>a3<a4>a5…… 思路：可以知道所谓子序列是从波谷开始的，当子序列只有一个元素时，他是自己的波谷，代码中我们可以用n^2的复杂度，对两个数 阅读全文
posted @ 2017-08-06 20:15
MeowMeowMeow
阅读(211)
评论(0)
推荐(0)
摘要：
比赛的时候想不出思路 很难受 阅读全文
posted @ 2017-08-05 20:04
MeowMeowMeow
阅读(110)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6071 挺晚了，还是决定写一下题解~~~ 题意：给你四个点，组成一个圈，求从2出发再回到2的所有路径中大于K的最小值； 思路：其实跟前一篇大容量背包一样利用同余系最短路求； 可以这么理解，我对满足要求的所有路 阅读全文
posted @ 2017-08-05 01:00
MeowMeowMeow
阅读(141)
评论(0)
推荐(0)
摘要：
队友已经写过一个代码了，用数组实现的线段树，自己再写了一个结构体的线段树，嗯，就是这样，线段树风格不一样而已。 题解：满足的关系：res=size(l >r) / (r-l+1) ，求得最小的结果。正面解题，因为不知道res，而这样做的枚举每一个区间会得到n2的复杂度，所以枚举每一个可能的答案，然后 阅读全文
posted @ 2017-08-05 00:30
MeowMeowMeow
阅读(147)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给出一个数列，定义len为某一区间长度，定义size为区间数字种类数，求所有区间最小的size/len; 思路：线段树+二分答案 对于所有区间的l，r而言，所求为size（l，r）/(r-l+1 阅读全文
posted @ 2017-08-04 18:07
MeowMeowMeow
阅读(139)
评论(0)
推荐(0)
摘要：
题意：给你一个数列，找出i<j<k且a[i]^a[j]<a[j]^a[k]的三元组个数； 思路：字典树； 可以知道，如满足以上关系，就是要找出a[i]和a[k]第一位不同的位，另a[j]的这一位与a[I]相同即可，那么就分为两种情况： （1）a[i],a[j],a[k]的前t-1位都相同，那么对答案 阅读全文
posted @ 2017-08-04 15:02
MeowMeowMeow
阅读(173)
评论(0)
推荐(0)
摘要：
// 变量命名很重要 你看我抄队友的代码抄一遍就t了 再改还是t 我以为是我不够大力 原来是这个变量名弄的太混乱了- -搞了好半天才发现哈哈 //有一个很重要的定理是一个数的因数个数和他的素数幂次乘积表达式的关系 哈哈 当时比赛如果能想到并推出来这个 我想我们也是那200的分子了。。唉- -简单的素 阅读全文
posted @ 2017-08-04 13:03
MeowMeowMeow
阅读(153)
评论(0)
推荐(0)
摘要：
一道水题而且教练讲过 一开始就没想好 这是很尴尬的 后来想了想 然后写了写 然后就这样浪费了巨大的时间 喵呜- - 阅读全文
posted @ 2017-08-04 10:00
MeowMeowMeow
阅读(268)
评论(0)
推荐(0)
摘要：
题意：给一个区间及一个K值，求区间内每一个a[i]^k的因子个数之和； 思路：已经知道一个数因子的个数就是其所有质因子幂次加一的连乘，所以题意就是求质因子的幂次，又知道区间大小为1e6但是大小达到1e12，因此要筛素数到1e6才可以满足，大概是8W的素数，此时发现复杂度达到了1e11，当然会超时，听 阅读全文
posted @ 2017-08-03 22:06
MeowMeowMeow
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号