2018年12月_张宜强

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创趣学算法：沟通无限校园网（最小生成树）

http://nyoj.top/problem/1403 题目描述: 校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门，也可以形成多个局域网络，并通过有线或无线方式连接起来。原来的网络系统只局限于以学院、图书馆为单位的局域网，不能形成集中管理以及各种资源的共享，个别学院还远离大学本部，这些情况严...

2018-12-28 13:37:48 572

原创趣学算法：一场说走就走的旅行（最短路）

http://nyoj.top/problem/1401 题目描述: 有一天，孩子回来对我说：“妈妈，听说马尔代夫很不错，放假了我想去玩。”马尔代夫？我也想去！没有人不向往一场说走就走的旅行！“其实我想去的地方很多，呼伦贝尔大草原、玉龙雪山、布达拉宫、艾菲尔铁塔……”小孩子还说着他感兴趣的地方。于是我们拿出地图，标出想去的地点，然后计算最短路线，估算大约所需的时间，有了这张秘制地图，一场说走就...

2018-12-27 14:28:31 971 1

原创计蒜客：节食的限制（01背包）

https://nanti.jisuanke.com/t/227 Bessie像她的诸多姊妹一样，因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H (5 < = H < = 45,000)公斤的乾草。 Bessie只能吃一整綑乾草；当她开始吃一綑乾草的之后就再也停不下来了。她有一个完整的N...

2018-12-27 13:49:19 227

原创计蒜客：箱子剩余空间（01背包）

https://nanti.jisuanke.com/t/215 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式: 第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输...

2018-12-26 14:29:25 541

原创计蒜客：汽车费用（完全背包）

https://nanti.jisuanke.com/t/214 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1< =n< =100），它可以通过无限次的换车来完成旅程。最后要求费用最少。输入格式：第一行十个整数分别表示行走1到10公里的费用（< =...

2018-12-26 14:12:58 225

原创计蒜客：等和的分隔子集（01背包）

https://nanti.jisuanke.com/t/28 晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤...

2018-12-26 13:19:54 173

原创计蒜客：电能传输（Bellman-Ford）

https://nanti.jisuanke.com/t/10772 在嘟嘟生活的王国有 n 座城市，某些城市之间有传输电能的线路。在某条线路传输电能是会有损耗的，某一个城市在某一时间只可以向另外一个城市传输电能。已知在城市 s 存在 m 千瓦时电能，求将这些电能都传输到城市 t ，至少需要损耗多少电能。输入格式输入包含多组测试数据，对于每组测试数据：第一行包含一个整数 n (...

2018-12-21 15:49:01 256

原创 zzuli2470: 迷宫

http://acm.zzuli.edu.cn/problem.php?id=2470 题目描述 X星球没有监狱，对于哪些犯罪的人。就是把他们放入迷宫里慢慢惩罚他们。你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。对于一个大小为n*m的迷宫,第一行房间编号从左往右为1~m, 第二行房间的编号为m+1~2*m,以此...

2018-12-19 12:51:46 190

原创 zzuli2460: 楼上真的是签到题

http://acm.zzuli.edu.cn/problem.php?id=2460 题目描述俗语说，美酒虽好，不要贪杯哦。今天我们的小博开始对美酒产生了兴趣，准确点说是倒酒：他拿来一堆酒杯，把他们摆成了金字塔形状，第一层一个，第二层两个，第三层三个。。。第n层n个，形状如图所示： ...

2018-12-18 22:59:08 322

原创洛谷P1044 ：栈（卡特兰数）

https://www.luogu.org/problemnew/show/P1044 题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给...

2018-12-12 19:15:01 810

原创洛谷P1056：排座椅（贪心）

https://www.luogu.org/problemnew/show/P1056 输入输出样例输入样例#1：复制 4 5 1 2 3 4 2 4 3 2 3 3 3 2 5 2 4 输出样例#1：复制 2 2 4 说明上图中用符号*、※、+标出了333对会交头接耳的学生的位置，图中333条粗线的位置表示通道，图示的通道划分方案是唯一的最佳方案。 ...

2018-12-12 14:45:12 392

原创 hdu2546：饭卡（01背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜...

2018-12-07 16:45:33 177

原创 hdu1050：Moving Tables（贪心）

http://acm.hdu.edu.cn/showproblem.php?pid=1050 Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. ...

2018-12-07 15:53:29 200

原创计蒜客：德克萨斯长角牛（最短路）

https://nanti.jisuanke.com/t/230 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州...

2018-12-07 15:01:39 913

原创计蒜客：灌溉（生成树）

https://nanti.jisuanke.com/t/34 到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接...

2018-12-06 12:20:26 208

原创 51Nod 1344：走格子（贪心）

https://www.51nod.com/Challenge/Problem.html#!#problemId=1344 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个...

2018-12-03 17:58:52 193

原创 51Nod 1596：搬货物

https://www.51nod.com/Challenge/Problem.html#!#problemId=1596 现在有n个货物，第i个货物的重量是。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释： 1，1，2作为一组。 3，3作为一组。输入单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。第...

2018-12-03 12:23:57 153

原创 51Nod 1289：大鱼吃小鱼（模拟，栈）

https://www.51nod.com/Challenge/Problem.html#!#problemId=1289 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？输入第1行：1个数N，表示鱼的数量(1 &lt...

2018-12-03 09:01:32 330

原创 zzuli2432: 非递减序列（动态规划）

http://acm.zzuli.edu.cn/problem.php?id=2432 题目描述给定序列A={A1, A2, A3, A4,...,An}, 求改变序列中的一些元素，使序列A形成一个非递减序列B, 即序列B中，任意连续的两个值都存在 Bn-1 <= Bn。输入测试实例包括T组测试数据。(T <= 100) 每组测试数据第一行为一个数字N，代表给定序列...

2018-12-02 19:09:28 1025

原创 zzuli 2425: 青蛙抓虫（递归）

http://acm.zzuli.edu.cn/problem.php?id=2425 题目描述一只青蛙，想要捕食距离它M米处的一只昆虫。已知青蛙的蛙跳范围为[1, N]之间，单位米（每次蛙跳距离为整数，即[1,N]之间的整数）。青蛙在0的位置，求青蛙跳到M的位置吃到昆虫的方案数。输入测试实例包括T组测试数据。(T <= 100) 每组测试数据为两个数字M和N，分别代表...

2018-12-02 17:18:00 934

原创 51Nod 1136：欧拉函数

https://www.51nod.com/Challenge/Problem.html#!#problemId=1136 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。输入输入一个数N。...

2018-12-02 15:56:25 177

原创矩阵乘积

https://www.51nod.com/Challenge/Problem.html#!#problemId=1137 给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。输入第1行：1个数N，表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 - ...

2018-12-02 14:46:41 777

原创小乐乐的组合数+

链接：https://ac.nowcoder.com/acm/contest/301/A 来源：牛客网题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述: 输入整数n...

2018-12-01 16:14:48 471 1

原创小乐乐学博弈

https://ac.nowcoder.com/acm/contest/301/I 链接：https://ac.nowcoder.com/acm/contest/301/I 来源：牛客网题目描述小乐乐和小皮蛋开始学习关于博弈的知识。给定两堆石子，第一堆有n个石子，第二堆有m个石子。每次操作可以从一堆石子中拿走一些石子，拿走石子的数量可以是1 - k个，小乐乐先手拿石子，然后依次轮...

2018-12-01 16:07:38 183 1