
2018暑假 第五周 训练1
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【HDU - 5094】 Maze (状态压缩+bfs)
题干: This story happened on the background of Star Trek. Spock, the deputy captain of Starship Enterprise, fell into Klingon’s trick and was held as prisoner on their mother planet Qo’noS. The capta...原创 2018-08-14 21:34:35 · 341 阅读 · 0 评论 -
【HDU - 1087】Super Jumping! Jumping! Jumping! (最大上升子序列类问题,dp)
题干: Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The ...原创 2018-08-15 22:29:22 · 357 阅读 · 0 评论 -
【HDU - 3466 】Proud Merchants(dp,背包问题,巧妙排序)
题干: Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if th...原创 2018-08-20 21:47:03 · 273 阅读 · 0 评论 -
【HDU - 2546】饭卡 (dp,0-1背包,贪心思想)
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据: 第一行为正整数n...原创 2018-11-03 13:00:12 · 353 阅读 · 0 评论