摘要：
https://www.luogu.org/problem/show?pid=1205大大大大大大枚举！ 通过纸上画图来找各个情况中点与点的对应坐标关系。 还需要注意的问题：题目要求序号尽量靠前。#include#include#include#include#include#inc... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(106)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#includeusing namespace std;int n;int ans[10];int a1[]={0,31,28,31,30,31,30,31,31,30,31,30,31};int a2[... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(85)
评论(0)
推荐(0)
摘要：
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
阅读(110)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3402 先看一下数据规模：n#include#include#include#include#include#includeusing namespace std;map ma; int n,m;in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(271)
评论(0)
推荐(0)
摘要：
纪念一下，这是我自己第一个自己想出转移方程的dp题！ 先定义一下数组，f[i][j]表示第i个人，抄了j本书花的最短时间。 w[i][j]表示[i,j]闭区间内，从第i本书抄到第j本书用的时间； 转移方程：f[h][i]=min(f[h][i],max(f[h-1][j],w... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(136)
评论(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
阅读(874)
评论(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
阅读(299)
评论(0)
推荐(0)
摘要：
最大值的求法：h[i][j]的高度为min(h1[i],h2[j])；既保证不会超过最大值，又能尽量的大。 最小值的求法：先考虑没有重复的，每一个高度都需要加上。除了需要看见的，其他的都设为零。 在每一行放置的时候，如果某一列中有与他相等的，且还没有放置 ，就可以将这两个柱子重合... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(111)
评论(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
阅读(193)
评论(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
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号