![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
脑洞题
文章平均质量分 64
bin_gege
这个作者很懒,什么都没留下…
展开
-
hdu_3067_小t的游戏(脑洞)
题目连接: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+原创 2016-05-19 23:54:57 · 241 阅读 · 0 评论 -
hdu_5690_All X(找循环节)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5690题意:Problem DescriptionF(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算,以下式子是否成立:F(x,m)\ mod\ k\ \equiv \ cF(x,m) mod k ≡ cInput原创 2016-05-21 17:06:08 · 489 阅读 · 0 评论 -
hdu_5701_中位数计数
题目连接: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加上之前相同偏离原创 2016-05-22 23:09:15 · 212 阅读 · 0 评论 -
hdu_5718_Oracle(大数模拟)
题目连接:hdu_5718_Oracle题意:给你一串数,让你分出两个正整数,使其和最大,若不能分出来就输出"Uncertain"题解:当时比赛的时候还天真的去搞大数模版,被SB模版坑了100+分钟,以为8点45结束,然后最后都准备弃疗了,然后发现还有15分钟结束,然后下定决心自己写个模拟,10分钟写完就AC了,卧槽,我TM当时为什么要去搞100+min的大数模版,sb大数模版搞的原创 2016-07-17 22:55:56 · 656 阅读 · 0 评论 -
hdu_5719_Arrange(脑洞题)
题目连接:hdu_5719_Arrange题意:给你1-n这 n个数,设一个排列的第i个数为Ai, Bi为A1到Ai的最小值,Ci为C1到Ci的最大值,问你有多少种排列方式,然后输出取模后的答案题解:最开始没注意每个数只能用一次,操蛋!这个条件太隐藏了,我们从1到n位开始扫,并且维护一个区间还剩多少数没有用,然后用乘法计数就是最终的答案,注意一些导致答案为0的条件即可#原创 2016-07-18 14:19:26 · 404 阅读 · 0 评论 -
hdu_5720_Wool(脑洞)
题目连接: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,枚原创 2016-07-18 17:05:38 · 253 阅读 · 0 评论