摘要：
题目描述： 给出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
阅读(870)
评论(0)
推荐(0)
摘要：
样例有误 应该输出 0 1000000006刚看到这个题，一脸懵逼。打个表观察一下 发现，除了做一次gcd时，如果做 t 次gcd，那么和最小的 a 和 b 分别是斐波那契数列的f[t+1]和f[t+2]。由于k很大，用矩阵快速幂即可。 而做一次就是 1 1（需要特判）打表程序... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(297)
评论(0)
推荐(0)
摘要：
最大值的求法：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
阅读(191)
评论(0)
推荐(0)
摘要：
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
阅读(171)
评论(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
阅读(137)
评论(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
阅读(1805)
评论(0)
推荐(0)
摘要：
【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。【输入格式】 一行3个整数n，m，p，意义如题所述。【输出格式】 一个整数，表示买花... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(146)
评论(0)
推荐(0)
摘要：
题目描述 历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开 始标号） ，但所有城市之间都没有道路相连。 每一年，在位的国王会修建一条 x 到 y 的双向道路，一条道路可能被修... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(259)
评论(0)
推荐(0)
摘要：
把直接认识的人小于d的人删去，然后染色，找最大值就可以了。 一开始删点时，将已经删过的点重复入队，把它的临接点的du多次重复地减，导致出错。#include#include#include#include#include#include#define N 200009using n... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(93)
评论(0)
推荐(0)
摘要：
60分的做法：O(n^2) 处理出矩阵的前缀和，那么就可以O(1)地查询任意矩阵的大小，O(n^4)枚举所有矩阵，求出答案。100分的做法： 对于1号点和2号点，它们两个结合是对答案的贡献是： 2∗a[i1][j1]∗a[i2][j2]−−−① + a[i1][j1]2+a[i2... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(160)
评论(0)
推荐(0)
摘要：
这数据写个暴力都拿不了30分 T_T。 C(n,i)*C(n,i)=C(n,i)*C(n,n-i) => 结合现实意义，在n个里面选 i 个，再在n个里面选n-i个的方案数。 就等价于在前n个中选 i 个，在后n各种选n-i个。而且i = 0~n => 在2*n各种选n个。 那么... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(111)
评论(0)
推荐(0)
摘要：
贪心。 要使得人数最小，必须使最后剩下活着的人最少。 那就按照b-a（剩下人数）降序排序#include#include#include#include#include#define LL long long#define N 100009using namespace std;... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(160)
评论(0)
推荐(0)
摘要：
数据范围 对于 20%的数据，n=5 对于 60%的数据，n#include#include#include#define LL long long#define M 1000000000using namespace std;int n,a[409];int f[409][409... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(212)
评论(0)
推荐(0)
摘要：
luogu 传送门 注意： 真正的规则：达到11或21分后，要等到两人分值差>=2时才算完成一局。#include#include#include#include#include#includeusing namespace std;char c,a[100001];int numw... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(314)
评论(0)
推荐(0)
摘要：
二分答案。 关键在于check()的写法。20分的写法： check(x) 中O(n*n)的写法：直接枚举起点，一直往后加，一旦>x，就加一张菜单，如此枚举。60分的写法： 二分加二分。用一个前缀和来优化。 check(x)中枚举起点s，设当前这一张菜单的起点为L，那么下一个起点就... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(146)
评论(0)
推荐(0)
摘要：
1s 256M 这题的解法好巧妙。 我们可以通过dfs来处理一个 f 数组。f[i]表示以i为根的子树有多少个节点。 那么当我们从1到n枚举每个块的大小时（n%i==0），然后扫一遍 f 数组，f[]为 i 的倍数的个数如果等于n/i，那么就是一种成功的方案。#inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(100)
评论(0)
推荐(0)
摘要：
【数据规模与约定】 对于 20%的数据，N≤10，-2≤a[i]#include#include#include#include #define LL long long#define N 209using namespace std;int a[N],b[N],c[N],d[N]... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(135)
评论(0)
推荐(0)
摘要：
【问题描述】Vasya在玩一个叫做”Dwarf Tower”的游戏，这个游戏中有n个不同的物品， 它们的编号为1到n。现在Vasya想得到编号为1的物品。 获得一个物品有两种方式：直接购买该物品，第i件物品花费的钱为ci用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasy... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号