- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ2689 Prime Distance 大区间素数筛选
这是kuangbin模板上的题，今天才发现了来做。感觉很巧妙，先筛出sqrt(R)内的素数，再通过这个素数筛出[L,R]内的合数，为了方便标记先减去L，最后重新记录加上L。附上AC代码如下：#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#inclu...
2019-06-29 14:42:22
221
原创 POJ1260 Pearls 动态规划
又做了一道动规，我一开始想到的思路如下：dp[i]：买第i种珍珠用的最低价格（因为价格递增，又只允许按更贵的买，所以倒着算）若单买：dp[i]=dp[i+1]+(num[i]+10)*pri[i]；（dp[n]=(num[n]+10)*pri[n]）若与第j种合买：dp[i]=dp[i+1]+num[i]*pri[j]；其中要求第j种也是单买的，所以用一个vis数组标记嗯。。WA了...
2019-06-02 12:27:36
180
原创 POJ3267 The Cow Lexicon 动态规划
动态规划真的是不会做。。都说这是道非常简单的dp...然而我。。。QAQ这道题乍一看没想法，不知道怎么用dp。。后来看了博客Orz：https://blog.csdn.net/winddreams/article/details/40266597然后自己整理如下：dp[i]：到第i位需要剔除的字母个数（下标从0开始）若无匹配单词：dp[i]=dp[i-1]+1；（dp[0]=1）...
2019-06-01 14:45:12
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人