Fork me on GitHub
摘要: 这道题贪心错误:直接dfs就行,枚举新开一个还是往之前的里面塞 贪心代码(80): 代码: 阅读全文
posted @ 2019-09-27 20:58 yelir 阅读(237) 评论(0) 推荐(0) 编辑
摘要: dfs 代码: 阅读全文
posted @ 2019-09-27 20:55 yelir 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 思路: 这道题可以宽搜,深搜,最短路 代码: 阅读全文
posted @ 2019-09-27 20:54 yelir 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在一个叫做Travian的世界里,生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地,进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物,也留下了许多可歌可泣的动人故事。 其中,在大大小小的部落之间,会有一些道路相连,这些道路是Travian世界里的 阅读全文
posted @ 2019-09-27 20:48 yelir 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 ri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 sss 阅读全文
posted @ 2019-09-27 20:41 yelir 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚瑟王,在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中,每个网格中有一块价值为v(i,j)的宝石,阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作,每秒按顺序执行 在第i秒开始的时候,阿尔托利亚 阅读全文
posted @ 2019-09-27 20:36 yelir 阅读(327) 评论(0) 推荐(0) 编辑