2018 年 8月随笔档案 - CZD648

滑雪

摘要：题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 阅读全文

posted @ 2018-08-21 16:00 CZD648 阅读(113) 评论(0) 推荐(0)

sentence

摘要：【问题描述】为了提高文章质量，每一篇文章（假设全部都是英文）都会有m名编辑审核，每个编辑独立工作，会把觉得有问题的句子通过下标记录下来，比如［1，10］，1表示病句的第一个字符，10表示病句的最后一个字符。也就是从1到10个字符组成的句子，是有问题的。现在需要把多名编辑有问题的句子合并起来，送给阅读全文

posted @ 2018-08-16 16:23 CZD648 阅读(485) 评论(0) 推荐(0)

card

摘要：【问题描述】小a和小b玩一个游戏，有n张卡牌，每张上面有两个正整数x,y。取一张牌时，个人积分增加x，团队积分增加y。求小a，小b各取若干张牌，使得他们的个人积分相等。【输入】第一行n 接下来n行，每行两个整数x,y，用空格隔开。【输出】一行一个整数表示小a的积分和小b的积分相等的时阅读全文

posted @ 2018-08-16 15:41 CZD648 阅读(727) 评论(0) 推荐(0)

fans

摘要：【问题描述】一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体，最大的球迷群体有多少人。球迷选座特性：同球迷群体会选择相邻座位，不同球迷群体选择不相邻的座位。（相邻包括前后相邻、左右相邻、斜对角相邻）；给定一个M*N的二位球场，0代表该位置没人，1代表该位置有人，希望输出球队阅读全文

posted @ 2018-08-16 15:23 CZD648 阅读(371) 评论(0) 推荐(0)

ball

摘要：题目描述 LQX自从上次误导大家后一直觉得特别过意不去，这次他打算换一种玩法：他一共有n个白球（0）和m个黑球（1），他希望你帮他求出如果这些球按字典序排序（0排在1前面）的话，第k种排列方式是什么？如果不存在输出-1。输入输入若干组数据，每组数据包括一行三个数：n、m和k。输出按照题目要求阅读全文

posted @ 2018-08-15 11:15 CZD648 阅读(300) 评论(0) 推荐(0)

stone

摘要：这道题我最开始数组开小了...... 废话少说，进入正题题目描述 WHM摆了N堆石子，他有点累，不想合并这些石子，所以他问了ZYC一个非常简单的问题：从左往右数第k个石子在哪一堆里？现在ZYC把这个问题分享给大家一起开心开心。输入输入第一行是一个数N，表示石子堆数。第二行N个用空格隔开的数a 阅读全文

posted @ 2018-08-15 10:55 CZD648 阅读(300) 评论(0) 推荐(0)

course

摘要：这道题让我很感谢LCH！！！题目： LCH假期过得意犹未尽，所以上信息课的时候不免打瞌睡。但是他不希望落下老师讲的知识点，所以希望老师讲到重要地方的时候叫醒他。现在高老师告诉你每节课每分钟知识点的重要程度，并且以分数量化。 LCH会告诉你他的睡眠计划（每分钟是睡着还是清醒），但他实在太困了，所以阅读全文

posted @ 2018-08-15 08:35 CZD648 阅读(234) 评论(0) 推荐(0)

floyd算法

摘要：floyd就是算某一地图上所有点之间的路径距离，核心代码11行： for(int k=1; k!=NODE; ++k){//对于每一个中转点 for(int i=0; i!=NODE; ++i){//枚举源点 for(int j=0; j!=NODE; ++j){//枚举终点 if(distmap[ 阅读全文

posted @ 2018-08-13 15:45 CZD648 阅读(147) 评论(0) 推荐(0)

平衡

摘要：Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16423 Accepted: 10318 Description Gigel has a strange "balance" and he wants to poi 阅读全文

posted @ 2018-08-13 11:05 CZD648 阅读(177) 评论(0) 推荐(0)

黑白球

摘要：提示一下：这道题有可能会让你做的怀疑人生，所以，准备好武器...... 题目： LQX在高老师不在的一天当中发明了一个小游戏：将若干黑色和白色的乒乓球摆成一列。现在他想按顺序(分组时只能按照从左往右的顺序取)将这些乒乓球分成若组，使得每组的白球和黑球的比例相同。当然，他可以把所有的球直接作为一组，阅读全文

posted @ 2018-08-13 10:37 CZD648 阅读(504) 评论(0) 推荐(0)

数的拆分

摘要：题目：输入整数n，输出n的拆分方案，即n=S1+S2+S3+S4+S5......+Sk，且Sn<=S(n+abs(i))啊，按字典序输出。数据输入：一行一个整数n，1<=n<=20 数据输出：所有拆分方案（见样例）输入： 4 输出： 1+1+1+1 1+1+2 1+3 2+2 4 tota 阅读全文

posted @ 2018-08-12 17:51 CZD648 阅读(922) 评论(0) 推荐(0)

最大黑区域

摘要：题目：二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成这个操作。黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上下左右的像素相邻。两个的不同的黑区域没有相邻的黑像素。一个黑区域的面积是其所含的像素阅读全文

posted @ 2018-08-12 15:44 CZD648 阅读(1846) 评论(0) 推荐(0)

瓷砖

摘要：题目:在一个w x h的矩形广场上，每一块1 x 1的地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻且是黑色的瓷砖上。现在，他想知道，通过重复上述移动能经过的黑色瓷砖数。数据输入：第1行为h、w，2<=w、h<=50，之间有一个空格隔阅读全文

posted @ 2018-08-12 14:25 CZD648 阅读(1397) 评论(0) 推荐(1)

体积

摘要：题目：有n件物品，每一件都有一个重量Vi，求取出若干件物品能组成多少个重量和。数据范围：1<=n<=20 i<=Vi<=50 题解：这是一道很简单的深搜题，每种物品只有取或不取两种情况，挨个深搜，并用一个hash数组记录出现的和就行了。完整代码如下 #include<cstdio> #inclu 阅读全文

posted @ 2018-08-11 13:45 CZD648 阅读(399) 评论(0) 推荐(0)

CZD666

08 2018 档案

公告