![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学题
_奶酪
这个作者很懒,什么都没留下…
展开
-
【UVA221】Urban Elevations(建筑物可视问题-数学题)
题目:https://vjudge.net/problem/UVA-221思路:1.题目中说是5个real number,不能默认为int型,输入的数据应该设为double型,输入的左下角的坐标2.结构体数组内按照x优先的顺序排序,x小的在前,注意结构体内排序的写法3.数组x[]记录所有的x的值,x[i*2]=建筑物左下角的x值,x[i*2+1]=建筑物右下角的x值,对其sort,...原创 2019-01-30 13:04:08 · 340 阅读 · 0 评论 -
【天梯选拔&月赛】经典算法之过河问题+(倒水问题--见链接)
题目:有N个人想要过一条河,但是他们只有一条最多载两人的船。因此必须想出一个调度船来回的方法让每个人都能过河。每个人都有自己的划船速度,且同一条船上的两个人取决于慢者的速度。你的任务就是想出一个每人都能过河的最快策略。输入格式:输入的第一行是一个正整数T(1 <= T <= 20),表示测试用例的组数。下面是T组用例。每个用例的第一行是正整数N,第二行是N个正整数表示每个人...原创 2019-03-08 11:31:56 · 1613 阅读 · 0 评论 -
【浙江第16届省赛:B】Element Swapping(分情况讨论--数学题)
题目地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5971题意给出一个数字序列原本的x、y值,和交换两个数字之后新的序列,问有多少种交换方法使新的序列恢复到原来的序列,注意:给出的x和y可能并不是原来序列的实际对应值,当然这种情况下就没办法将新序列恢复到原来的序列,方法数就是0了。解题思路...原创 2019-04-28 00:47:57 · 429 阅读 · 0 评论 -
【2018CPCP-Final G:】Pastoral Life in Stardew Valley
题目地址:https://codeforces.com/gym/102055/problem/G题意:给出一个n*m的网格,求有多少放置稻草人的方案,使得稻草人的周围都是庄稼,结果对10^9+7取模解题思路:对于第三个样例,可以缩小所选的网格,可以选择4*4的网格放稻草人,也可以选择3*4,4*3,3*3的网格放稻草人,总的方法数是这些不同网格大小对应的方法数之和。由特殊...原创 2019-05-04 22:02:55 · 726 阅读 · 0 评论 -
【2019南昌邀请赛赛网络赛K:】MORE XOR(嵌套异或----打表找规律)
题目地址:https://nanti.jisuanke.com/t/38230题意嵌套规则如下:给出数组和x,y,求w(x,y)的值解题思路打表找规律(;´༎ຶД༎ຶ`)。。。比赛的时候没有找对,比完手算找规律,也可以用代码打表(还不太会)‘④’符号表示这堆元素重复出现了多少次,黑色的圈表示最终选择(留下)的数据令len1=y-x+1,len2=(y-x)/2+1...原创 2019-04-29 19:02:27 · 212 阅读 · 0 评论 -
【2019杭电多校第二场1005 = HDU6595】Everything Is Generated In Equal Probability(期望-递推)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6595题目:给出一个数n,在【1,n】等概率的选择一个数i,在【1,i】内每次等概率的选择一个数字组成长度为i的序列,这个序列中所有数都在【1,i】内,且两两互不相同(也就是说这个长度为i的序列是1->n的一种排列),以这个长度为i的序列为参数array运行程序:1.统计array中的...原创 2019-07-25 13:56:00 · 610 阅读 · 0 评论 -
【2019杭电多校第七场1001=HDU6646】A+B=C(思维+多细节)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6646题目解题思路:(1)先把a,c的末尾补零(a,b都是用数组存的),使它们的长度相同,比如3e5,补零后的a[]对应A[],b[]对应B[]。那么问题转化为,判断b能否整除(C-A),且除数是10的倍数。但是A+M=C,可能会产生进位,所以对于这个式子还需要分C是否...原创 2019-08-13 19:43:53 · 236 阅读 · 0 评论