Scorpioch

分类

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

/ 注册

全部文章（共109篇）

【模板】迪杰斯特拉的优先队列优化

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int...

2017-07-15

0 444

【洛谷P3376】最大流模板（dinic）

题目链接：https://www.luogu.org/problem/show?pid=3376 Dinic求最大流我的模板库 #include<iostream> #include<cstring> #include<cstdio> #include&l...

2017-07-15

0 465

【BZOJ 1715】 [Usaco2006 Dec]Wormholes 虫洞

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1715 SPFA判负权环我的模板库 #include<iostream> #include<algorithm> #include<cstring>...

算法图论 spfa

2017-07-15

0 410

【HDU1269】迷宫城堡

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 Tarjan模板我的模板库 #include<cstdio> #include<algorithm> #include<cstring> #includ...

2017-07-15

0 453

【模板】【SPOJ375】树链剖分

题目链接：https://vjudge.net/problem/SPOJ-QTREE 不错的Blog：初学http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html 练习https://vjudge.net/contest/28982 练习ht...

2017-07-15

0 391

【POJ3211】 Washing Clothes

题目链接：http://poj.org/problem?id=3211 题意：有n(1~10)种不同颜色的衣服总共m (1~100)件，Dearboy和她的girlfriend两个人要一起洗完全部衣服，两个人洗衣速度相同，并且已知每件衣服需要的时间<1000)。两个人可以同时洗衣。为了预防...

2017-07-12

0 411

【POJ1837】Balance

题目链接：http://poj.org/problem?id=1837 题意：有一个天平，n个可以挂砝码的位置，m个砝码，给出所有可以挂砝码的位置和所有砝码的质量，求有多少种方案可以使天平平衡题解： 0/1背包的题目用 f[i][j]表示挂了前 i 个砝码到达力矩 j 的方案数为了不...

2017-07-12

0 543

【HDU3466】Proud Merchants

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题目大意：n个商品，m元钱，每种商品都有p,q,v，p价格，q表示买这种商品你需要带q元老板才愿意和你交易，v这种商品的实际价值。求问最多可以获得多少价值题解： 0/1背包的变形假设有...

2017-07-11

0 453

【模板】矩阵快速幂

题目链接：https://www.luogu.org/problem/show?pid=3390 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #i...

2017-07-10

0 500

【POJ3666】Making the Grade

题目链接：http://poj.org/problem?id=3666 题意：题解：首先要发现上述的引理，可以用数学归纳法证明假设到k这一位置之前所有的b【1~k-1】都是在a【】中出现过的，那么对于b【k】这一个位置，如果a【k】> b【k-1】，那么b【k】=a【k】时是...

数学 poj

2017-07-10

0 577