ACMer_ZP的博客

奔向自己的诗和远方

01背包变形(poj2184)

题目链接 题意:给定n头牛,每一个牛都有一个智商和默契值,要求选出一些牛,使得它们的智商和>=0且默契和>=0是智商和+默契和最大; 思路:没有 0.0。。。最后还是看了好久大佬的博客才想通的; 吧前面的值看做01背包的费用,后面的值看做01背包的价值; dp[i]代表费用为i...

2017-04-26 19:46:04

阅读数 188

评论数 0

计数dp

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

2017-04-24 10:52:16

阅读数 454

评论数 0

莫队算法

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

2017-04-21 15:47:32

阅读数 170

评论数 0

骨牌覆盖(矩阵快速幂)

题目链接 hiho提示;里面说的很清楚了,看不懂的话就去做一做骨牌覆盖的前两道题,理解起来好理解一些;#include<cstdio> #include<cstring> #include<iostream> #include<algorithm>...

2017-04-16 20:08:45

阅读数 267

评论数 0

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

和上一篇博客是同一题#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; //#pragma comment(li...

2017-04-15 15:51:27

阅读数 986

评论数 0

最近公共祖先(离线)

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

2017-04-15 14:30:10

阅读数 346

评论数 0

欧拉值的应用

UVA - 11426 别人的解释#include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<iostream> #include<alg...

2017-04-14 16:07:03

阅读数 418

评论数 0

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

大佬的解释 题目链接#include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<iostream> #include<algorithm&...

2017-04-14 16:02:08

阅读数 1566

评论数 0

模拟退火

题目链接 题意:给出椭球的6个参数,求椭球上一点,到原点的距离最短。 别人讲的模拟退火#include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<...

2017-04-12 16:41:45

阅读数 337

评论数 0

线段树扫描线

题目链接 注意这个题是以0结尾的坑了我半天 大佬的博客里面有详解#include<cstdio> #include<cstring> #include<vector> #include<iostream> #include<algorith...

2017-04-12 15:15:29

阅读数 113

评论数 0

有关删除数字的dp问题

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

2017-04-12 09:06:38

阅读数 246

评论数 0

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