
深搜
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
洛谷 P1451 求细胞数量
题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)? 输入输出格式 输入格式: 输入:整数m,n(m行,n列) 矩阵 输出格式: 输出:细胞的个数 输入输出样例 输入样例#1: 4 10 0234500067 10345...原创 2018-09-17 21:25:19 · 195 阅读 · 0 评论 -
洛谷 P1036选数
题目描述 已知 n 个整数 x1,x2,…,xn以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34 现在,要求你计算出和为素数共有多少种。 例如上例,只有一种的和为素数:3+7+19...原创 2018-09-17 21:58:13 · 337 阅读 · 0 评论 -
洛谷 P1123取数游戏
题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入输出格式 输入格式: 第1行有一个正整数T,表示了有T组数据。 对于每一组数据,第一行有两个正整数N和M,表示了数字矩阵为N行M列。 接下来N行,每行M个非负整数,描述了这个数字...原创 2018-09-17 22:49:14 · 451 阅读 · 0 评论 -
洛谷 P1433吃奶酪
题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 输出格式: 一个数,表示要跑的最少距离,保留2位小数。 ...原创 2018-09-17 23:34:51 · 236 阅读 · 0 评论 -
洛谷P1135 奇怪的电梯
题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第iii层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5代表了Ki(K1=3,K2=3,…),从1楼开始。在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有...原创 2018-11-08 15:10:08 · 301 阅读 · 0 评论 -
洛谷P1378 油滴扩展
题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式V=pi*r*r,其中r为圆的半径。 输入输出格式 输入格式...原创 2018-11-08 16:55:54 · 255 阅读 · 0 评论