![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
垚哥哥
无所从来,亦无所从去
弘毅致远
展开
-
U92904 画地为佬
添加链接描述在洛谷上做的题 用m段相同的围墙围成正方形,考虑最优的情况; 假设刚好用完围墙,比如田字形的,边长k个格子, 使用了2*k*(k+1)个围墙,占有k*k个土地;实际上, 将m/2开方后的整数就是k,因为多的不足以使k多1; 而凑成正方形后多的围墙第一个方格要三个围墙, 第二到k个方格要两个围墙,而k+1个又要三个围墙, k+1到...原创 2019-11-13 08:01:06 · 611 阅读 · 0 评论 -
rally【入阵曲】
简单说一下题目:一个n×m 的矩阵,每个格子里都有一个不超过 k 的正整数。问这个矩阵里有多少个不同的子矩形中的数字之和是 k 的倍数。输入:第一行,三个正整数 n,m,k(n<=400;m<=400;k<=10^6)接下来n行,每行包含m个正整数,a[i][j]输出总数我来说一下自己的理解:首先容易想到求前缀和,但只是统计k的倍数,所以可以取k的余数存入数组,余数...原创 2019-10-30 15:11:32 · 135 阅读 · 0 评论 -
【递推算法】热带雨林的昆虫繁殖
题目描述科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,且可以不停繁殖,第一个月只有一对成虫,问过Z个月以后,共有成虫多少对?输入一行X,Y,Z用空格隔开,分别表示X个月产Y对卵,繁殖Z个月1≤X≤20,1≤Y≤20,X≤Z≤39输出一个整数,表示答案样例输入1 2 8样例输出37/*之前...原创 2019-08-10 16:27:23 · 980 阅读 · 1 评论 -
谷仓(cbarn)
谷仓(cbarn)@TOC第一题:谷仓(cbarn)有一个圆形的谷仓,共有n个房间,按顺时针编号从1到n。现在有许多头奶牛,他们都有自己最喜欢的一个房间。傍晚回家时,奶牛们去找自己最喜欢的房间。如果发现被占了,他们就会按照顺时针方向找第一个空闲的房间住进去。现在请你输出最小的空闲的房间号。注意,这个答案和奶牛们回家的顺序是无关的。2<=n<=3000000,1<=k...原创 2019-08-17 15:23:55 · 618 阅读 · 0 评论 -
【图论】电气工程师 ceoi
电气工程师们刚刚为学校的计算机大楼布好了网线,可由于工作疏忽,从机房到办公室的网线有交叉。在机房,所有网线从左到右编号为1,2,3,…,N,而在办公室,网线从左到右不再是编号为1,2,3,…,N的线。工程师们无法确定办公室内线的顺序,但他们发现两条线最多只相交一次,而且检测出了任意两条线是否相交。如图1所示,实线表示两条线交叉,虚线表示不交叉。 给出每两条线是否交叉的信息,请计算办公室内从左到...原创 2019-10-08 22:10:04 · 395 阅读 · 0 评论