bin_gege的博客

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3067 题意：中文，不解释 题解：一看就知道是要找规律的题，都是有循环节的，看代码。 #include int main(){ int i,a,n,sum,ans; while(~scanf("%d",&n)){ for(i=sum=0;i<n;i++,sum+

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意： Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立： F(x,m)\ mod\ k\ \equiv \ cF(x,m) mod k ≡ c Input

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5701 题意：不解释 题解：n^2的方法：sum[j]表示当前枚举的数到第j个数形成的区间里当前数偏离中位数的程度。cnt[k]表示偏离程度为k的次数，由于k可能为负，所以预先加上n。这里我们先向右扫描，记录cnt，再向左，当a[j]>a[i]，则加1，否则减1。向左扫的时候，ans加上之前相同偏离

题目连接：hdu_5718_Oracle 题意： 给你一串数，让你分出两个正整数，使其和最大，若不能分出来就输出"Uncertain" 题解： 当时比赛的时候还天真的去搞大数模版，被SB模版坑了100+分钟，以为8点45结束，然后最后都准备弃疗了，然后发现还有15分钟结束，然后下定决心自己写个模拟，10分钟写完就AC了，卧槽，我TM当时为什么要去搞100+min的大数模版，sb大数模版搞的

题目连接：hdu_5719_Arrange 题意： 给你1-n这 n个数，设一个排列的第i个数为Ai, Bi为A1到Ai的最小值，Ci为C1到Ci的最大值，问你有多少种排列方式，然后输出取模后的答案 题解： 最开始没注意每个数只能用一次，操蛋！这个条件太隐藏了，我们从1到n位开始扫，并且维护一个区间还剩多少数没有用，然后用乘法计数就是最终的答案，注意一些导致答案为0的条件即可 #

题目连接：hdu_5720_Wool 题意： 给你N个数，然后给你一个区间，问你在这个区间内有多少数可以不与这N个数任选两个出来组成三角形 题解： 这里我还是贴官方的题解算了 考虑三角形三条边a,b,ca,b,c (a \ge b)(a≥b)的关系a - b ca−bc,a+b>c，即c \in (a-b,a+b)c∈(a−b,a+b)。 令加入的边为cc，枚