NOIP一题多解
文章平均质量分 65
cnnf
这个作者很懒,什么都没留下…
展开
-
POJ2676数独两种写法
用两种不同搜索过程来解决数独问题,可以很好的锻炼算法思维,仔细去阅读,能感受到算法的魅力。原创 2022-12-19 12:25:20 · 398 阅读 · 1 评论 -
二解NOIP普及组2017年T3棋盘
题目描述:https://www.acwing.com/problem/content/473/题目具体内容: 有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费1个金币。 另外,你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但原创 2021-01-04 11:50:11 · 212 阅读 · 0 评论 -
二解 书的复制
题目详见:https://www.luogu.org/problem/show?pid=1281 本题有两种解法: 动态规划与二分答案原创 2017-06-08 16:33:04 · 309 阅读 · 0 评论 -
三解<关路灯luogu1220>
题目见:洛谷https://www.luogu.org/problem/show?id=1220 三解:1.暴力深搜 2.记忆化搜索 3.动态动划原创 2017-06-11 11:41:25 · 325 阅读 · 0 评论 -
二解<花店橱窗布置>
花店橱窗布置题目见洛谷:https://www.luogu.org/problem/show?pid=1854 记忆化搜索 动态规划原创 2017-06-12 17:11:05 · 366 阅读 · 0 评论 -
约瑟夫问题的三种解法
约瑟夫问题是个很经典的问题,没事玩杀人游戏,N个人站成一圈,从1开始报数,报到M时必须死掉,不想死的那个人站在哪个位置,可以幸免于难(描述不详细,凑合看哈)。方法一:这个问题初看可以看到,这不就是一个游戏么,游戏怎么说就怎么做,暴力模拟吧。模拟过程见程序:int main(){ int n,m; cin &gt;&gt; n &gt;&gt; m; int cnt = 0 ,dead =...原创 2019-02-26 11:39:43 · 4881 阅读 · 1 评论 -
二解 ZOJ3203 Light Bulb(数学和三分)
题目传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203题目大意是: 相比 wildleopard 的家,他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时...原创 2019-04-30 09:21:47 · 2405 阅读 · 1 评论 -
ACWing175. 电路维修 二解(bfs 与建图求最短路)
题目传送门:https://www.acwing.com/problem/content/177/【题目大意】达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个R行C列的网格(R,C≤500),如下图所示。每个格点都是电线的接点,每个格子都包含一个电子...原创 2019-07-08 16:03:05 · 340 阅读 · 0 评论