08 2023 档案
How many ways（记忆化dfs）
摘要：Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 阅读全文
posted @ 2023-08-31 17:10 ruoye123456 阅读(29) 评论(0) 推荐(0) 编辑
hdu: Girls and Boyst
摘要：Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica 阅读全文
posted @ 2023-08-30 22:20 ruoye123456 阅读(39) 评论(0) 推荐(0) 编辑
hdu: Air Raid（二分图最小路径覆盖）
摘要：Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that st 阅读全文
posted @ 2023-08-28 23:57 ruoye123456 阅读(8) 评论(0) 推荐(0) 编辑
hdu:Machine Schedule（二分图匹配）
摘要：Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. S 阅读全文
posted @ 2023-08-28 22:47 ruoye123456 阅读(18) 评论(0) 推荐(0) 编辑
hdu:Oil Deposits（dfs连通图）
摘要：Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re 阅读全文
posted @ 2023-08-28 09:28 ruoye123456 阅读(9) 评论(0) 推荐(0) 编辑
hdu:手机的诱惑（dfs+剪枝）
摘要：Problem Description 张晨乐在一个古老的迷宫中发现了一个手机，这个手机深深地吸引了他。 然而，当他拾起手机，迷宫开始摇晃，张晨乐能感觉到地面下沉。他意识到：这个手机只是一个诱饵！于是，他不顾一切地试图冲出这个迷宫。 迷宫是一个大小为N*M的矩形，有一扇门，一开始，门是关闭的，并在第 阅读全文
posted @ 2023-08-27 22:27 ruoye123456 阅读(209) 评论(0) 推荐(1) 编辑
hdu:Rescue（bfs+优先队列）
摘要：Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 点击查看代码 ``` #include usi 阅读全文
posted @ 2023-08-27 20:26 ruoye123456 阅读(18) 评论(0) 推荐(0) 编辑
hdu:Knight Moves（bfs）
摘要：Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight m 阅读全文
posted @ 2023-08-27 19:58 ruoye123456 阅读(14) 评论(0) 推荐(0) 编辑
hdu:A strange lift（bfs）
摘要：Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 点击查看代码 ``` #include using nam 阅读全文
posted @ 2023-08-27 15:31 ruoye123456 阅读(16) 评论(0) 推荐(0) 编辑
hdu:一个人的旅行
摘要：Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 阅读全文
posted @ 2023-08-27 09:49 ruoye123456 阅读(7) 评论(0) 推荐(0) 编辑
hdu：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：Problem Description 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个 阅读全文
posted @ 2023-08-26 22:14 ruoye123456 阅读(17) 评论(0) 推荐(0) 编辑
hdu:Piggy-Bank（背包）
摘要：Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this actio 阅读全文
posted @ 2023-08-26 17:10 ruoye123456 阅读(37) 评论(0) 推荐(0) 编辑
hdu:免费馅饼
摘要：Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小 阅读全文
posted @ 2023-08-26 15:28 ruoye123456 阅读(17) 评论(0) 推荐(0) 编辑
hdu:搬寝室
摘要：Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因 阅读全文
posted @ 2023-08-26 14:52 ruoye123456 阅读(117) 评论(0) 推荐(0) 编辑
hdu:不容易系列之(3)—— LELE的RPG难题
摘要：Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 阅读全文
posted @ 2023-08-26 14:06 ruoye123456 阅读(39) 评论(0) 推荐(0) 编辑
hdu:畅通工程（并查集）
摘要：Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文
posted @ 2023-08-25 21:54 ruoye123456 阅读(21) 评论(0) 推荐(0) 编辑
hdu:田忌赛马（贪心，双指针）
摘要：Problem Description “田忌赛马”是中国历史上一个著名的故事。 大约2300年前，齐国大将田忌喜欢和国王赛马，并且约定：每赢一场，对方就要付200元。 假设已知田忌和国王的各自马匹的速度都不相同，请计算田忌最好的结果是什么。 Input 输入包含多组测试样例。 每组样例的第一行是一 阅读全文
posted @ 2023-08-25 18:10 ruoye123456 阅读(94) 评论(0) 推荐(0) 编辑
hdu:老鼠和猫的交易（贪心）
摘要：Problem Description 小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。 仓库有N个房间； 第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换； 老鼠不必交换该房间所有的五香豆，换句话说，它可以用 F[i] a% 磅的猫粮去换取J 阅读全文
posted @ 2023-08-25 18:00 ruoye123456 阅读(81) 评论(0) 推荐(0) 编辑