2018年7月24日
小班的储钱罐
摘要： 裸地DP，方程为：dp[j]=min(dp[j],dp[j-b[i]]+a[i])。代码： 嗯~~ 阅读全文
posted @ 2018-07-24 13:23 DJY_01 阅读(166) 评论(0) 推荐(0) 编辑
最长公共子序列——输出
摘要： 首先我不得不说这道题,你要先求公共子序列的长度......然后去DFS一遍注意要倒着搜......公共子序列也要倒着找..........我做了好久，然后老师要卡我，所以我又花了好久记录大小写.......代码： 阅读全文
posted @ 2018-07-24 12:56 DJY_01 阅读(250) 评论(1) 推荐(0) 编辑
城市交通
摘要： 其实搜索也能过，你只要搜索所有情况.....再加点剪枝就好了，代码： 动态规划也能做....思路也是一样的.....代码： 阅读全文
posted @ 2018-07-24 08:41 DJY_01 阅读(119) 评论(0) 推荐(0) 编辑
2018年7月23日
奇怪的电梯
摘要： 一群大佬用广搜做，蒟蒻的我只会用深搜做...... 我们只需要用深搜去找一下有没有这一层........然后就完事了，代码： 阅读全文
posted @ 2018-07-23 16:30 DJY_01 阅读(161) 评论(0) 推荐(0) 编辑
零件分组
摘要： 数组开小点！ 数组开小点！ 数组开小点！ 不然会MLE。想去打出题人，不知道地址。有的大佬用DP，蒟蒻只会用sort排一遍，然后去看是否满足要求.... 方程： dp[i]=max(dp[j]+1，dp[i])。 代码： 动态规划...应该算吧 阅读全文
posted @ 2018-07-23 15:28 DJY_01 阅读(375) 评论(0) 推荐(0) 编辑
合并石子
摘要： 这道题把老师坑了好久(⊙_⊙)，后来老师讲了前缀和....... 假设ans为每一次消耗的体力： ans[i][j]=ans[i]-ans[j]+1。 ans[i]=ans[i-1]+a[i]。 ans[j]就不用再算一遍了........ 动态转移方程：dp[i][j]=min(dp[i][j]， 阅读全文
posted @ 2018-07-23 15:09 DJY_01 阅读(165) 评论(0) 推荐(0) 编辑
2018年7月22日
LETTERS
摘要： 深搜板子题，虽然一开始用广搜搜了半天.....（惭愧），你只要一直去搜就好了，并判重，还有如果这个字母走过那相同的字母就不能在走了，这是一个坑点.... 代码： 阅读全文
posted @ 2018-07-22 10:36 DJY_01 阅读(127) 评论(0) 推荐(0) 编辑
2018年7月21日
[USACO08NOV]守护农场Guarding the Farm
摘要： 首先我要提醒各位：数组开打点，不然你会永远73分（鄙视出数据的人），本题用DFS就可以了，去枚举每一种的方向，判断是否低于它，然后就没有然后了， 代码： 阅读全文
posted @ 2018-07-21 19:22 DJY_01 阅读(267) 评论(0) 推荐(0) 编辑
2018年7月20日
棋盘游戏
摘要： 题目描述 在一个4x4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边时，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻的两个棋子。现在给出一个初始棋盘和一个最终棋盘，要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。 在一个4x4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边时 阅读全文
posted @ 2018-07-20 13:34 DJY_01 阅读(782) 评论(9) 推荐(0) 编辑
2018年7月17日
平板涂色
摘要： 题目描述 CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色： 为了避免颜料渗漏使颜色混合，一个矩 阅读全文
posted @ 2018-07-17 15:41 DJY_01 阅读(666) 评论(0) 推荐(0) 编辑