primes - 博客园

2017年9月24日

摘要： https://www.luogu.org/problem/show?pid=1108#sub 第一问，求一个最长的下降子序列就可以了。难点在于第二问，解决方法：设f[i]表示到i这一位置，最长下降子序列的最大方案数；当构成序列相同时，可以看出……呃，举个例子吧： ... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(83) 评论(0) 推荐(0)

编辑距离 dp

摘要：评测 f[i][j]表示a中前i个字符转化为b中前j个字符最短编辑距离。结果就应是f[l1][l2] 赋初值：a串空时，对应b中j个字符时最短距离就是j（插入j个），f[0][i]=i;(i#include#include#includeusing namespace std;int... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(132) 评论(0) 推荐(0)

P1206 统计单词个数dp

摘要： https://www.luogu.org/problem/show?pid=1026#sub 点：同一字母不能重复用做首字母。首先，处理出数组w[i][j] ,表示从i到j有多少个单词（当以同一个字母为首字母时，越短越好）。然后，求出d[i]，表示以i开头的最短单词的结尾的位置... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(105) 评论(0) 推荐(0)

NOIP 2015[D2 T1] 跳石头

摘要：看到这个题，想到了二分答案。用二分的方法枚举最小距离x，和前面石块之间距离（变化）大于这个距离的石块就去掉，把去掉的石块数和m作比较，来变换x，最后找到答案；但是，第一次写的时候，没有想到如果前面的石块被去掉，那么后面的石块在判断距离时，就会受到影响，并不是一成不变的。结果... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(126) 评论(0) 推荐(0)

P3650 滑雪课程设计

摘要： https://www.luogu.org/problem/show?pid=3650 贪心. 方法：枚举山的高度作为最低点,把把山全部转移到这个范围内的花费记下来，不断求最小值。#include#include#include#include#include#include #de... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(88) 评论(0) 推荐(0)

P1217 回文质数

摘要： https://www.luogu.org/problem/show?pid=1217#sub 首先，四位的，六位的，八位的回文数一定不是质数，因为它们都是11的倍数。此题无需打表质数，因为回文数（应该）比质数少。枚举回文数，举例五位的：for(int d1=1;d1#inclu... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(361) 评论(0) 推荐(0)

P1215 母亲的牛奶

摘要： https://www.luogu.org/problem/show?pid=1215#sub 暴力模拟多种情况。我是用搜索写的，注意返回条件和约束条件。#include#include#include#include#includeusing namespace std;int a... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(142) 评论(0) 推荐(0)

P1214 等差数列

摘要： https://www.luogu.org/problem/show?pid=1214#sub 暴力枚举题，加上一些剪枝。（原谅我卑劣地提交了两个答案特判）#include#include#include#include#includeusing namespace std;int... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(125) 评论(0) 推荐(0)

P1207 双重回文数

摘要： https://www.luogu.org/problem/show?pid=1207#sub 练好基本功进制转换#include#include#include#include#includeusing namespace std;int n,s,a[1000],t,ans[10... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(159) 评论(0) 推荐(0)

P1205 方块转换

摘要： https://www.luogu.org/problem/show?pid=1205大大大大大大枚举！通过纸上画图来找各个情况中点与点的对应坐标关系。还需要注意的问题：题目要求序号尽量靠前。#include#include#include#include#include#inc... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(112) 评论(0) 推荐(0)

prime

公告