- 博客(6)
- 收藏
- 关注
RSS订阅原创 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关注的人