随笔分类 -  动态规划

洛谷 1005 矩阵取数游戏
摘要：Description 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行 阅读全文
posted @ 2017-10-17 21:04 o00v00o 阅读(182) 评论(0) 推荐(0)
洛谷 1613 跑路
摘要：Description 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长 阅读全文
posted @ 2017-10-13 15:57 o00v00o 阅读(135) 评论(0) 推荐(0)
Matrix
该文被密码保护。
posted @ 2017-10-09 19:13 o00v00o 阅读(1) 评论(0) 推荐(0)
洛谷 1220 关路灯
摘要：题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 阅读全文
posted @ 2017-10-09 08:10 o00v00o 阅读(165) 评论(0) 推荐(1)
凤凰院凶真
该文被密码保护。
posted @ 2017-10-08 21:38 o00v00o 阅读(1) 评论(0) 推荐(0)
并
该文被密码保护。
posted @ 2017-09-21 20:20 o00v00o 阅读(0) 评论(0) 推荐(0)