- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj1973
poj1973题目链接 题意是有n个人,有项目A和项目B,项目A和B总共有m个,它们分别相互独立.每个人完成一个项目A,B的时间分别是xi,yi.问完成m个A项目和m个B项目所需要的时间是多少. 我们很容易想要用二分时间,但是check函数并不好想,听有的dalao说用一种贪心的方法,先按b从小到大排序,如果相等则a从大到小排序.然后从后往前,也就是说让做b慢的先去把A做了,做到
2017-06-20 11:35:36
350
原创 美团点评A轮B题
合并回文子串题目链接 题意是给两个字符串,问合并之后可以得到的最长回文串有多长. 如dba abcd 合并后可以成为 dabcbad 最长回文串即为它本身. 求一串字符串的最长回文串的dp解法是dp[i][j]为1表示i到j为合法回文串,为0表示不合法,当(s[i] == s[j]&& dp[i+1][j-1]) dp[i][j] = 1, 空串的时候也是合法的.
2017-06-20 09:54:37
391
原创 hdu5900
2016沈阳网络赛题目链接 题意是一开始没搞清楚,给n对数字,然后每对数字有一个key 一个value,如果当两个连着的数字key不互质的话,那么这两个数字可以消去,同时可以获得这两个数字的value,而且消去后旁边两个数字也是连起来了,有点类似于消消乐. 搞懂题意后应该很明显可以看出是一个区间DP,但是太菜了方程不太好想. 可以先预处理一下i到j是否可以被消去
2017-06-18 14:16:45
350
原创 计蒜之道2016第六场
题目链接:微软员工的福利(中等)题意是………………题面描述的那样…..中文题. 我只想到了中等的解法,就是对于一个点直接枚举他儿子和他自己的两个最值,然后树型dp,复杂度是O(n³),思路比较清晰但是写起代码来比较复杂,因为在枚举最大值最小值的时候要考虑到这个最值是不是该点他本身.#include<cmath> #include<algorithm> #include<cstring> #incl
2017-06-01 09:48:32
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人