primes - 博客园

2017年10月30日

摘要： [题目链接](https://share.weiyun.com/9b72b3b07a3b1d8f221bf7f1dd554985) T1 60分可以写一些特判和暴力。 100分dp，解释一下dp的做法。我们用f[i][j]表示跳了i次，到第j层楼然后跳下去，需要的最小花费。还需要知道一个策略，如果跳过的楼是一样的，那么以高度升序或者降序肯定比乱跳更优。那么我们先将所有的楼按照高度升序或者... 阅读全文

posted @ 2017-10-30 16:37 primes 阅读(195) 评论(0) 推荐(0)

2017年9月24日

P1387 最大正方形

摘要： https://www.luogu.org/problem/show?pid=1387法1：矩阵前缀和（n^3）枚举点i,j 和边长o，如果右下角与左下角之间的数是完全平方数，既是正方形。#include#include#include#include#include#includ... 阅读全文

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

P1313 计算系数

摘要： https://www.luogu.org/problem/show?pid=1313 系数应该是a^n*b^m*c(n,m)，主要是求c（n，m） c(n,m)=n!/m!*(n-m)! 法1：分解质因子#include#includeint su[20000],yz[2000... 阅读全文

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

P2757 导弹的召唤（数据加强）

摘要：评测题目描述同上题。其中n#include#include#define LL long long#define M 2147483647using namespace std;int n,a[300005],len;int up[300005];//up[i]记的是长度为i的的... 阅读全文

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

P1018 乘积最大

摘要： https://www.luogu.org/problem/show?pid=1018#sub 其实这个数据范围貌似搜索是过不了的，但是在lg上过了这里搜索的方法是，dfs(int x,LL ans,int bef)，x表示已经用了几个乘号，ans表示前面放完乘号得到的乘积，be... 阅读全文

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

1091 合唱队形（最长上升子序列模板）

摘要： https://www.luogu.org/problem/show?pid=1091#sub问题转化为：枚举中间点，以此为终点求最长的上升子序列，以此为起点求最长下降子序列。#include#includeusing namespace std;int q[110],fq[110]... 阅读全文

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

POJ 3090 Visble Lattice Points

摘要：问题转化为求1-n的欧拉函数的和*2+1#include#include#include#include#include#include#include#define LL long long#define M 1009using namespace std;int phi[M],p... 阅读全文

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

线性筛欧拉函数

摘要：首先有以下性质：(p 为素数) 1. φ（p）=p-1 2. 如果i mod p==0，那么φ( i*p )=p*φ( i ) 3. 若i mod p≠0，那么φ（i*p）=φ（i）*（p-1）证明见http://blog.csdn.net/Lytning/article/deta... 阅读全文

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

P1020 导弹拦截（弱数据）

摘要： https://www.luogu.org/problem/show?pid=1020 法一，dp 第一问要求一个以第一个为起点最长不上升子序列。第二问，只要后面的比前一个高，就要再另用一套系统，所以问题可以转化为求最长的上升子序列。#include#include... 阅读全文

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

P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

摘要： https://www.luogu.org/problem/show?pid=1201#sub注意的问题：送出去的钱是整数！#include#include#include#include#include#include#include using namespace std;int... 阅读全文

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

prime

公告