![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
21年寒假周练
文章平均质量分 79
胡牧之.
此人很懒,但还添加了简介
展开
-
21年寒假第二周周练 蒜厂年会(一)最大连续子序列和
题目背景: “最大子列和”被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:与样例等价,测试基本正确性; 数据2:10^2个随机整数; 数据3:10^3个随机整数; 数据4:10^4个随机整数; 数据5:10^5个随机整数; 输入格式: 输入第1行给出正整数K (K≤10原创 2021-02-13 20:55:17 · 313 阅读 · 0 评论 -
21年寒假第一周周练/HDU1176:免费馅饼
题目背景: Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给原创 2021-01-25 19:05:10 · 85 阅读 · 1 评论 -
21年寒假第一周周练/HDU1010 :Tempter of the Bone骨头的诱惑(奇偶减枝)
题目: Problem Description 迷宫是一个大小为N×M的矩形。迷宫里有一扇门。一开始,门是关着的,它会在第T秒打开一小段时间(不到1秒)。因此,小狗必须正好在第T秒到达门口。在每一秒钟里,他都可以移动到上、下、左、右相邻区域。一旦他进入一个区域,这个区域的地面就会开始下沉,并在下一秒消失。他不能在一个区域停留超过一秒钟,也不能进入一个已经访问过的区域。可怜的小狗能活下来吗?请帮帮他。 Input 输入由多个测试用例组成。每个测试用例的第一行包含三个整数N、M和T(1<N、M<7原创 2021-01-25 15:59:52 · 220 阅读 · 1 评论