弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

[bfs+状压]胜利大逃亡续 hdu-1429

http://acm.hdu.edu.cn/showproblem.php?pid=1429 典型的状压搜索；在普通的搜索基础上,利用二进制的特性记录钥匙与门, 二进制的每一位代表一把钥匙；比如说拿到了2号钥匙那么原有的00000变为了00010,当到大了对应的二号门的时候,利用位运算000...

2018-11-10

0 329

[bfs+状压]胜利大逃亡续 hdu-1429

http://acm.hdu.edu.cn/showproblem.php?pid=1429 典型的状压搜索；在普通的搜索基础上,利用二进制的特性记录钥匙与门, 二进制的每一位代表一把钥匙；比如说拿到了2号钥匙那么原有的00000变为了00010,当到大了对应的二号门的时候,利用位运算000...

2018-11-10

0 365

[多重集组合数] 计数dp Ant Counting POJ - 3046 白书习题 //(题解推导公式未补完)

poj.org/problem?id=3046 题意：给出T种数字(蚂蚁)//同数字同种类统计时 1 1 2 和 1 2 1 是一样的每种各有N[i]个然后用这些数字构成一些序列，长度在S 到 B 内组合总数直接上白书的多重集组合数除了用滚动数组减内存其实我觉得这题比...

2018-10-30

0 441

[多重集组合数] 计数dp Ant Counting POJ - 3046 白书习题 //(题解推导公式未补完)

poj.org/problem?id=3046 题意：给出T种数字(蚂蚁)//同数字同种类统计时 1 1 2 和 1 2 1 是一样的每种各有N[i]个然后用这些数字构成一些序列，长度在S 到 B 内组合总数直接上白书的多重集组合数除了用滚动数组减内存其实我觉得这题比...

2018-10-30

0 447

[DP] Cow Exhibition POJ - 2184 经典好题

poj.org/problem?id=2184 奶牛想证明他们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于...

2018-10-30

0 562

[DP] Cow Exhibition POJ - 2184 经典好题

poj.org/problem?id=2184 奶牛想证明他们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于...

2018-10-30

0 553

[完全背包dp]Space Elevator POJ - 2392

poj.org/problem?id=2392 有一群奶牛想到太空去，他们有k中类型的石头，每一类石头高h，石头能达到的高度c，以及它的数量a，在做背包前需要对石块能到达的最大高度（a）进行排序，而且每种砖块都有一个限制条件，就是说以该种砖块结束的最大高度H不能超过某个高度，不同砖块的高度不...

2018-10-30

0 376

[完全背包dp]Space Elevator POJ - 2392

poj.org/problem?id=2392 有一群奶牛想到太空去，他们有k中类型的石头，每一类石头高h，石头能达到的高度c，以及它的数量a，在做背包前需要对石块能到达的最大高度（a）进行排序，而且每种砖块都有一个限制条件，就是说以该种砖块结束的最大高度H不能超过某个高度，不同砖块的高度不...

2018-10-30

0 422

[LIS dp]Wooden Sticks POJ - 1065 思路

http://poj.org/problem?id=1065 题意：锯木机开机首先要了1分钟之后据木头如果木头的长宽均小于等于上一块就不需要重启不然重启又花费一分钟问最短花费时间思路：看了题解才明白可以转LIS 最长上升子序列首先按照长度由大到小排序相...

2018-10-28

0 531

[LIS dp]Wooden Sticks POJ - 1065 思路

http://poj.org/problem?id=1065 题意：锯木机开机首先要了1分钟之后据木头如果木头的长宽均小于等于上一块就不需要重启不然重启又花费一分钟问最短花费时间思路：看了题解才明白可以转LIS 最长上升子序列首先按照长度由大到小排序相...

2018-10-28

1 631