- 博客(6)
- 收藏
- 关注
原创 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
616
原创 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
160
原创 【图论】电气工程师 ceoi
电气工程师们刚刚为学校的计算机大楼布好了网线,可由于工作疏忽,从机房到办公室的网线有交叉。在机房,所有网线从左到右编号为1,2,3,…,N,而在办公室,网线从左到右不再是编号为1,2,3,…,N的线。工程师们无法确定办公室内线的顺序,但他们发现两条线最多只相交一次,而且检测出了任意两条线是否相交。如图1所示,实线表示两条线交叉,虚线表示不交叉。 给出每两条线是否交叉的信息,请计算办公室内从左到...
2019-10-08 22:10:04
420
原创 一笔画问题【经典递归】
//摘取题目题目描述对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。输出字典序最小的一笔画顺序。输入第1行:1个整数n,表示图的顶点数(n<=100)接下来n行,每行n个数,表示图的邻接矩阵输出第1行:一笔画的先后顺序,每个顶点之间用一个空格分开样例输入 Copy...
2019-09-01 22:08:11
468
原创 谷仓(cbarn)
谷仓(cbarn)@TOC第一题:谷仓(cbarn)有一个圆形的谷仓,共有n个房间,按顺时针编号从1到n。现在有许多头奶牛,他们都有自己最喜欢的一个房间。傍晚回家时,奶牛们去找自己最喜欢的房间。如果发现被占了,他们就会按照顺时针方向找第一个空闲的房间住进去。现在请你输出最小的空闲的房间号。注意,这个答案和奶牛们回家的顺序是无关的。2<=n<=3000000,1<=k...
2019-08-17 15:23:55
629
原创 【递推算法】热带雨林的昆虫繁殖
题目描述科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过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
1032
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人