自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACMer_ZP的博客

奔向自己的诗和远方

  • 博客(11)
  • 收藏
  • 关注

原创 01背包变形(poj2184)

题目链接 题意:给定n头牛,每一个牛都有一个智商和默契值,要求选出一些牛,使得它们的智商和>=0且默契和>=0是智商和+默契和最大; 思路:没有 0.0。。。最后还是看了好久大佬的博客才想通的; 吧前面的值看做01背包的费用,后面的值看做01背包的价值; dp[i]代表费用为i时最大价值是多少,因为有负数所以想了好久都没想到怎么处理,最后看到大佬的解法,将10w这个点看做坐标轴原点,大于10

2017-04-26 19:46:04 367

原创 计数dp

1265: Hmz 的女装 思路:当起始点颜色固定后,我们可以依次求出其往后的每个点的涂色方式,包含和起始点颜色相同还有和起始点颜色不同,而当前点的状态可以由上一个点的状态推出来,最后选择和起始点不同的方式数就好了(起点终点颜色相同),又分成了两段,两段相成就好;#include<cstdio>#include<queue>#include<cstring>#include<iostream

2017-04-24 10:52:16 686

原创 莫队算法

题目链接 题意:给定区间内的值,k次查询,问L到R之间有多少个不同的数;/*莫队算法离线查询区间问题,知道L和R可以O(1)推出(L+1,R),(L-1,R),(L,R+1),(L,R-1)的值的问题都可以用莫队算法排序后离线求解*/#include<cstdio>#include<queue>#include<vector>#include<cmath>#include<cstri

2017-04-21 15:47:32 352

原创 骨牌覆盖(矩阵快速幂)

题目链接 hiho提示;里面说的很清楚了,看不懂的话就去做一做骨牌覆盖的前两道题,理解起来好理解一些;#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define LL long longusing namespace std;const int mod=12357;int N;int n

2017-04-16 20:08:45 603

原创 最近公共祖先(在线查询)

和上一篇博客是同一题#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;//#pragma comment(linker, "/STACK:102400000,102400000") //不需要申请系统栈const int N = 400010;const i

2017-04-15 15:51:27 4484

原创 最近公共祖先(离线)

题目链接 题意:给你一棵树,后面是前面的父节点,k次查询,如果a是b的祖先输出1,b是a的祖先输出2,否则输出0; 思路:根据最近公共祖先判断得出结果;/**LCA(离线算法)主函数除建边外还应调用init();dir[1]=0;tarjan(1);*/#include <stdio.h>#include <string.h>#include <iostream>#inclu

2017-04-15 14:30:10 521

原创 欧拉值的应用

UVA - 11426 别人的解释#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<iostream>#include<algorithm>#define LL long longusing namespace std;const int maxn=4e6+10;const int in

2017-04-14 16:07:03 867

原创 一次同余式的求解(扩展欧几里得)

大佬的解释 题目链接#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<iostream>#include<algorithm>#define LL long longusing namespace std;const int maxn=4e6+10;const int inf=0x3f3

2017-04-14 16:02:08 3263

原创 模拟退火

题目链接 题意:给出椭球的6个参数,求椭球上一点,到原点的距离最短。 别人讲的模拟退火#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<iostream>#include<algorithm>using namespace std;const double inf=0x3f3f3f3f;

2017-04-12 16:41:45 482

原创 线段树扫描线

题目链接 注意这个题是以0结尾的坑了我半天 大佬的博客里面有详解#include<cstdio>#include<cstring>#include<vector>#include<iostream>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;const int maxn=1e4+10;double

2017-04-12 15:15:29 270

原创 有关删除数字的dp问题

题意:给定一个数字(100000位)求删除最少的数字使其%6为0(不能有前导0); Input 10010456Output 14Input 211Output 2-1s #include<cstdio>#include<cstring>#include<vector>#include<iostream>#include<algorithm>using namespace std;co

2017-04-12 09:06:38 451

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除