摘要：
、约瑟夫问题，数组链表可以过的。而且贼快。#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
阅读(204)
评论(0)
推荐(0)
摘要：
最大值的求法：h[i][j]的高度为min(h1[i],h2[j])；既保证不会超过最大值，又能尽量的大。 最小值的求法：先考虑没有重复的，每一个高度都需要加上。除了需要看见的，其他的都设为零。 在每一行放置的时候，如果某一列中有与他相等的，且还没有放置 ，就可以将这两个柱子重合... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(116)
评论(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
阅读(305)
评论(0)
推荐(0)
摘要：
题目描述： 给出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
阅读(881)
评论(0)
推荐(0)
摘要：
uoj 传送门 第一次做交互题，大概明白了是啥意思，就是写一个函数，帮助实现一个操作。 题目中有要求，调用题目中给出的可以用的函数次数越少越好，这就是优化所在。 这道题就是在三个升序数组中找所有数的第K大，我们要尽量少用题目中已给出的函数。 我们每次现在三个数组中找出第k/3大，k-... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(188)
评论(0)
推荐(0)
摘要：
luogu 传送门 矩阵乘法快速幂，注意记录过程量； 还有就是如果前面已经算过了，直接赋值就好了。#include#include#include#include#include #define LL long long#define MOD 1000000007using name... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(126)
评论(0)
推荐(0)
摘要：
uoj 传送门这是uoj上的题解先写了一个45分的dfs#include#include#include#include#include#define LL long longusing namespace std;LL n,m,ans[50],P=1;void dfs(int x,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(188)
评论(0)
推荐(0)
摘要：
HDU 传送门 这是一道变形的完全背包。 我们用dp[i][j]表示打倒血量为i防御力为j的恶魔的最小花费。#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3fusing ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(165)
评论(0)
推荐(0)
摘要：
HDU 传送门 很显然，组合数。 输出C(n,m)就可以了。 因为询问比较多，所以用杨辉三角就可以了。#include#include#include#include#include#define LL long long#define MOD 1000000007using nam... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(109)
评论(0)
推荐(0)
摘要：
uoj 传送门 蒟蒻做这个题是一懵一懵的啊。题意就好难懂！ 我们以 || 为分界线，分成若干块。因为在每一小块中有0这一块的返回值就是0，在整个表达式中有某一块的返回值为1，那整个式子就是1，剩下的块都不用算了。 只有当手机返回值为1时才能造出手机。而且在当前这块中复制出的手机，在下... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号