随笔分类 -  题型

上一页 1 2
洛谷P3390 【模板】矩阵快速幂
摘要：题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2017-09-24 18:10 ANhour 阅读(159) 评论(0) 推荐(0)
poj 3321 Apple Tree
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30869 Accepted: 9241 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2017-09-22 21:41 ANhour 阅读(171) 评论(0) 推荐(0)
洛谷P1584 魔杖
摘要：题目描述 Smart在春游时意外地得到了一种好东西——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖！ 选择怎样的切割方式来制作魔杖非常重要，关键问题是——一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突…… Smart得到的这些树枝在属性上完全相同。每一根树枝都有n段（用1~n编号）， 阅读全文
posted @ 2017-09-22 20:13 ANhour 阅读(346) 评论(0) 推荐(0)
经典的动态规划
摘要：有一个动态规划100例...看到机房里shenben的复习资料...加上垃圾的dp....整理一下。 一、资源分配问题 tyvj 1203 机器分配 题目大意：有m个设备，n个公司，v[i][j]表示第i个公司分j个设备的贡献值。怎样分配使贡献值的和最大？ 状态：前i个公司分j个设备。 f[i][j 阅读全文
posted @ 2017-09-22 16:31 ANhour 阅读(293) 评论(0) 推荐(0)
切蛋糕
摘要：传送门 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的 阅读全文
posted @ 2017-08-25 15:10 ANhour 阅读(231) 评论(0) 推荐(0)
提高码力专题（未完待续）
摘要：A 油滴扩展 传送门 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体 阅读全文
posted @ 2017-08-24 10:08 ANhour 阅读(176) 评论(0) 推荐(0)
次大公约数
摘要：#include #include #include #define ll long long using namespace std; ll a,b,t,k; int flag; ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } int main(){ scanf("%lld%lld",&a,&b); t=gcd(a,... 阅读全文
posted @ 2017-08-10 21:56 ANhour 阅读(616) 评论(0) 推荐(0)
[HNOI2002]营业额统计
摘要：传送门 题目大意： 求一段序列，小于当前元素的最大值和大于当前元素的最小值。 从该元素前面的元素找。 题解: 建立线段树维护或者使用双向链表...或stl水过 线段树每次插入一个新值，查询大于它的最小值和小于它的最大值 双向链表有点神...我们知道排序后一个数的前驱就是小于它的最大值 后继就是大于它 阅读全文
posted @ 2017-08-08 21:49 ANhour 阅读(431) 评论(0) 推荐(0)

上一页 1 2