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