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 阅读(187) 评论(0) 推荐(0)

2017年9月24日

na 斐波那契数列f(f(n))

摘要：题目描述：给出T个n，求斐波那契数列的f(f(n)).（答案取模1e9+7）数据范围： 100% 1#include#include#include#define ull unsigned long longusing namespace std;long long a,b,c,... 阅读全文

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

gcd题目

摘要：样例有误应该输出 0 1000000006刚看到这个题，一脸懵逼。打个表观察一下发现，除了做一次gcd时，如果做 t 次gcd，那么和最小的 a 和 b 分别是斐波那契数列的f[t+1]和f[t+2]。由于k很大，用矩阵快速幂即可。而做一次就是 1 1（需要特判）打表程序... 阅读全文

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

Neighbor 隔壁

摘要：最大值的求法：h[i][j]的高度为min(h1[i],h2[j])；既保证不会超过最大值，又能尽量的大。最小值的求法：先考虑没有重复的，每一个高度都需要加上。除了需要看见的，其他的都设为零。在每一行放置的时候，如果某一列中有与他相等的，且还没有放置，就可以将这两个柱子重合... 阅读全文

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

对刚

摘要：、约瑟夫问题，数组链表可以过的。而且贼快。#include#include#include#define N 100009using namespace std;int n,t,L[N],R[N],p,d,rest;bool f[N];int main(){ freopen("... 阅读全文

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

互不侵犯King

摘要： P1896 https://www.luogu.org/problem/show?pid=1896 这是一道状压dp题（状态压缩）。It`s the first time that I had accepted a zhuangya dp problem！把一行每一位放与不放用二进... 阅读全文

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

站军姿

摘要：题目大意：给出x1 ,y1 ,r1 ,x2 ,y2 ,r2，代表两个圆。计算两个圆覆盖的面积。重叠时，ans=S圆-S扇+S三角形。#include#include#include#define P(x) (x)*(x)#define Pai 3.1415926 using n... 阅读全文

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

兔子

摘要：【问题描述】在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们... 阅读全文

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

圆桌游戏

摘要：【问题描述】有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1#include#includeusing namespace std;int n,f[109][109],dp[209][209],id[209];int main(){... 阅读全文

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

花（cnm加强）

摘要：【问题描述】商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。【输入格式】一行3个整数n，m，p，意义如题所述。【输出格式】一个整数，表示买花... 阅读全文

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

prime

公告