- 博客(4)
- 收藏
- 关注
RSS订阅原创 筷子
相信大家第一眼看到道题时都会想到用贪心水分。但很遗憾，这题用贪心是会爆0滴！因为我们不仅要找出两根较短筷子A、B，还要找出不比它们短的一根长筷子C。也就是说，我们不能让选出来的A、B两根筷子筷子找不到它们的伙伴C筷子。我们要用DP做这道题。
2017-08-18 16:15:22
1462
原创 修建泳池&最大子矩阵
【题解】这题还是蛮WS的！题目其实就是让我们求出由0构成的最大矩阵面积。这题真不愧是“水分容易AC难”。比赛时，我就打了一个暴力程序，枚举矩阵的左上角和右下角，再用个前缀和维护一下，然后便水到了60分。想看正解？戳进来看吧！
2017-08-17 21:43:07
392
原创 【NOIP2015普及组】 推销员（纪中数据-标准）
【题目描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的 X 家住户推销产品，然后再原路走出去。 阿明每走 1 米就会积累 1 点疲劳值，向第 i 家
2017-08-15 07:51:03
491
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人