摘要:题意: N*M(1<=N,M<=100)的方格图,每个方格值小于1e9,从起点x,y出发,K(小于1e9)步之内回到出发点,问最大的收获 思路: 首先我们假设最优的策略是找一条长度为 c 的路径到某一个点 ( xx , yy ) ,然后预留原路返回的步数 c ,将剩下的 k - 2c 步对着 ( x 阅读全文
posted @ 2020-03-31 22:32 JNzH 阅读(34) 评论(2) 推荐(0) 编辑
摘要:摘要:从n个a物品和m个b物品各选取i个的方案数 解法:问题可以看成从n+m个物品中选取i个b物品和m-i个a物品 那么原问题可推出公式:$C(n,1)^2+C(n,2)^2+...+C(n,n)^2=C(2n,n)$ [相关证明](http://discrete.openmathbooks.org 阅读全文
posted @ 2020-03-07 18:50 JNzH 阅读(36) 评论(0) 推荐(0) 编辑
摘要:原题目 As part of a CS course,Alice just finished programming her robot to explore a graph having nn nodes,labeled 1,2,...,n,1,2,...,n, and mm directed ed 阅读全文
posted @ 2019-08-04 02:58 JNzH 阅读(58) 评论(1) 推荐(1) 编辑
摘要:题目描述 有 nn 个同学(编号为 11 到 nn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对 阅读全文
posted @ 2019-07-26 21:40 JNzH 阅读(138) 评论(0) 推荐(0) 编辑
摘要:题意:对于一个堆,找出从根节点出发到某一个点的行走的路径 输入:第一行数据组数T,每一组第1行元素个数n,第2行各个元素,第3行询问个数,第4行询问元素。 输出:每一询问元素打印出由"E","W”组成的字符串,若所查询节点就是根节点,则输出一个空行For instance, the sequence 阅读全文
posted @ 2019-07-25 21:35 JNzH 阅读(39) 评论(0) 推荐(0) 编辑
摘要:Problem Description 题目大意: 有V的空间以及N个物品,对于放入每个物品有Ai(放入物品后剩余空间的减少大小),Bi(放入该物品之前需要的最小剩下空间大小,如果大于当前剩余空间大小则无法放入) Input T组数据,每组数据有N+1行,每组数据第一行输入V,N,之后的N行每行描述 阅读全文
posted @ 2019-06-11 18:06 JNzH 阅读(54) 评论(0) 推荐(0) 编辑
摘要:题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。 输 阅读全文
posted @ 2019-05-27 02:16 JNzH 阅读(54) 评论(0) 推荐(0) 编辑
摘要:八数码问题 编号为1~8的8个正方形滑块被摆成3行3列(有一个格子空留),如图所示。每次可以把与空格相邻的滑块(有公共边才算相邻)移到空格中,而它原来的位置就称为了 编号为1~8的8个正方形滑块被摆成3行3列(有一个格子空留),如图所示。每次可以把与空格相邻的滑块(有公共边才算相邻)移到空格中,而它 阅读全文
posted @ 2019-03-23 00:15 JNzH 阅读(190) 评论(0) 推荐(0) 编辑
摘要:【题目】 一行中有 n 个框 1...n 从左到右。你的任务是模拟 4 种命令: •1 X Y:将框 X 左移到 Y(如果 X 已经是 Y 的左边,则忽略)。 •2 X Y:将框 X 右移到 Y(如果 X 已经是 Y 的右边,则忽略)。 •3 X Y:交换框 X 和 Y。 •4:反转整行。 命令保证 阅读全文
posted @ 2019-01-16 18:06 JNzH 阅读(194) 评论(0) 推荐(0) 编辑
摘要:问题描述: 你有一个破损的键盘。键盘上所有的键都可以正常工作,但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题,而是专心打稿子,甚至连显示器都没打开。当你打开显示器后,展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。 输入包含多组数据。每组数据占一行, 阅读全文
posted @ 2018-12-23 17:43 JNzH 阅读(517) 评论(0) 推荐(1) 编辑