题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...

题目链接 定义f[n]表示n是最大公约数情况下的计数，F[n]为n是公约数情况下的计数 （可以和 http://www.cnblogs.com/Just--Do--It/p/7197788.html hdu1695 进行类比） 显然F[n]和f[n]是满足下面这个关系的 所以，可以用 ...

补题 1013： md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...

把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p-1 - 圈数 圈可以画成ax -> a^2x ->a^3x -> ...

题目链接 传送门 题意 给你一个字符串，要你构造一个长为\(k\)的子串使得每个字母出现的次数在\([L_i,R_i](0\leq i\leq26)\)间且字典序最小。 思路 做这种题目就是 ...

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...

这道题一开始觉得是DP，感觉比较难优化就暂时没想 然后附近有人搜索过了，想了一下搜索感觉可以A*，但是一开始估值函数太保守了，时间卡不过去。 赛后问了一下过的人，是将这条路径之后的最大和平均加到已 ...

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27470 ...