摘要：
题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入格式 n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式 方格包含多少正方形、长方形 输入输出样例 输入... 阅读全文
posted @ 2020-06-12 16:51
Hu_YaYa
阅读(35)
评论(0)
推荐(0)
摘要：
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只... 阅读全文
posted @ 2020-06-11 20:44
Hu_YaYa
阅读(12)
评论(0)
推荐(0)
摘要：
题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子... 阅读全文
posted @ 2020-06-11 20:05
Hu_YaYa
阅读(23)
评论(0)
推荐(0)
摘要：
前向星和链式前向星 参考博客：深度理解链式前向星 什么是前向星 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序，并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了。 用len[i]来记录所有以i为起点的边在 阅读全文
posted @ 2020-06-10 20:31
Hu_YaYa
阅读(468)
评论(0)
推荐(0)
摘要：
题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束... 阅读全文
posted @ 2020-06-10 09:56
Hu_YaYa
阅读(25)
评论(0)
推荐(0)
摘要：
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它... 阅读全文
posted @ 2020-06-10 08:41
Hu_YaYa
阅读(27)
评论(0)
推荐(0)
摘要：
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4... 阅读全文
posted @ 2020-06-09 15:38
Hu_YaYa
阅读(21)
评论(0)
推荐(0)
摘要：
7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDE... 阅读全文
posted @ 2020-06-09 10:46
Hu_YaYa
阅读(130)
评论(0)
推荐(0)
摘要：
什么是动态规划 动态规划(Dynamic Programming, DP)是一种用来解决一类最优化问题的算法思想。简单来说，动态规划将一个复杂的问题分解为若干个子问题，通过综合子问题的最优解来得到原问题的最优解。需要注意的是，动态规划会将每个求解过的子问题的解记录下来，这样当下一次碰到同样的子问题时 阅读全文
posted @ 2020-06-09 10:35
Hu_YaYa
阅读(116)
评论(0)
推荐(0)
摘要：
Maximum sum Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 47392 Accepted: 14601Description Given a set of n integers: ... 阅读全文
posted @ 2020-06-06 17:13
Hu_YaYa
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号