摘要: 题目链接 来自洛谷1192 别问我为什么我把这个题放进计划里。。。。我n个月之前是真不会来着啊,然后刚刚花了4分钟写了出来。 就是一个小型dp,每个状态都可以由它1~k步前的台阶转移而来,没有什么需要注意的。 阅读全文
posted @ 2019-10-14 19:21 sdzmq 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目叫靶型数独,洛谷题号1074; 题目描述:要求在9*9宫格内填满数,分好的每个3*3宫格1到9数字不能重复,每行每列数字不能重复。 思想:dfs搜索。 我一开始想的是从头开始搜,每到一个格子,搜当前行当前列当前块块,把不能用的数标记。可是我没想到怎么同时维护当前行列坐标信息和选了哪一个 阅读全文
posted @ 2019-10-14 19:09 sdzmq 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 我真的,,这套题我只得了20分,痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛。 t1 AcWing 145. 超市(贪心) (poj1456) 题目描述:超市里有N件商品,每个商品都有利润pi和过期时间di,每天只能卖一件商品,过期商品(即当天di<=0)不能再卖。 求 阅读全文
posted @ 2019-10-14 15:43 sdzmq 阅读(318) 评论(0) 推荐(0) 编辑