摘要:
一道贪心(模拟) 每次用最长的和最短的匹配 如果能够装进 则装两个 否则只装一个最长的 阅读全文
摘要:
一道二分题目 二分线缆长度 然后判断能否实现就行了 阅读全文
摘要:
又是一道二分题目 先二分质量 在计算出最少花费 阅读全文
摘要:
一道二分的题目,但要注意不能用double, 并且要注意一下二分的步骤 阅读全文
摘要:
一道水题 多一个n之后除m的余数为之前的10倍+n 加一个记忆化搜索 阅读全文
摘要:
一道水题 记忆化搜索一下就行了 阅读全文
摘要:
求区间内回文素数的个数 本来以为数据范围给错 经某大佬提醒,原来是我太弱了 先暴力找出回文数(枚举回文数的一半来生成),再逐个判断是否是素数 难点在于如何生成101这种数 代码找不到 阅读全文
摘要:
这道题的思路是贪心 先按照牛奶价格进行排序 然后从价格低的开始买就行了 代码看不了 阅读全文
摘要:
题意可以自己上网找。 二维数组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]); 阅读全文
摘要:
省选题可以到网上找一下题意 我们可以先假设i<j,再假设i>j 就能神奇的推出一些式子 就能做出来了 大概就是用单调栈+二分 用一个结构体(p,l,r)表示在(l,r)区间中p最优 阅读全文