摘要: 一道贪心(模拟) 每次用最长的和最短的匹配 如果能够装进 则装两个 否则只装一个最长的 阅读全文
posted @ 2018-09-19 15:52 古城独钓 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 一道二分题目 二分线缆长度 然后判断能否实现就行了 阅读全文
posted @ 2018-09-18 16:12 古城独钓 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 又是一道二分题目 先二分质量 在计算出最少花费 阅读全文
posted @ 2018-09-14 19:24 古城独钓 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 一道二分的题目,但要注意不能用double, 并且要注意一下二分的步骤 阅读全文
posted @ 2018-09-12 19:18 古城独钓 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 一道水题 多一个n之后除m的余数为之前的10倍+n 加一个记忆化搜索 阅读全文
posted @ 2018-08-30 17:34 古城独钓 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 一道水题 记忆化搜索一下就行了 阅读全文
posted @ 2018-08-29 11:03 古城独钓 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 求区间内回文素数的个数 本来以为数据范围给错 经某大佬提醒,原来是我太弱了 先暴力找出回文数(枚举回文数的一半来生成),再逐个判断是否是素数 难点在于如何生成101这种数 代码找不到 阅读全文
posted @ 2018-08-29 11:02 古城独钓 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 这道题的思路是贪心 先按照牛奶价格进行排序 然后从价格低的开始买就行了 代码看不了 阅读全文
posted @ 2018-08-29 10:58 古城独钓 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意可以自己上网找。 二维数组dp[i][j],i表示用了i个中继站,j表示到了第j个站点。 dis[i][j]表示i,j之间只建一个中继站的最少代价 dp[i][j]=min(dp[i][j],dp[i-1][k]+dis[k+1][j]); 阅读全文
posted @ 2018-08-24 14:49 古城独钓 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 省选题可以到网上找一下题意 我们可以先假设i<j,再假设i>j 就能神奇的推出一些式子 就能做出来了 大概就是用单调栈+二分 用一个结构体(p,l,r)表示在(l,r)区间中p最优 阅读全文
posted @ 2017-04-27 09:37 古城独钓 阅读(108) 评论(0) 推荐(0) 编辑