superzcl

分类

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章（共420篇）

Fence Repair(POJ 3253) 贪心，哈夫曼构造法

问题描述：农夫约翰逊为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板的长度为L1, L2.....Ln, 未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。例如长度为21的木板要切割成长度为5 8 8的三块木板。长度为21的木板切成长度为1...

2019-02-27

0 414

Fence Repair(POJ 3253) 贪心，哈夫曼构造法

问题描述：农夫约翰逊为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板的长度为L1, L2.....Ln, 未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。例如长度为21的木板要切割成长度为5 8 8的三块木板。长度为21的木板切成长度为1...

2019-02-27

0 560

Best Cow Line (POJ 3617 改)

字典序最小问题：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的头部目标是构造字典序尽可能最小的字符串T。例如S = "ACDBCB" , T =...

2019-02-25

0 354

Best Cow Line (POJ 3617 改)

字典序最小问题：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的头部目标是构造字典序尽可能最小的字符串T。例如S = "ACDBCB" , T =...

2019-02-25

0 681

C++ STL next_permutation and prev_permutation introduction

我们经常会遇到这样的问题。 example：我们有三个数 1 2 3，要求输出他们的全排列并按照字典序的顺序。 123 132 213 231 312 32...

2019-02-24

0 446

C++ STL next_permutation and prev_permutation introduction

我们经常会遇到这样的问题。 example：我们有三个数 1 2 3，要求输出他们的全排列并按照字典序的顺序。 123 132 213 231 312 32...

2019-02-24

0 451

简单动态规划-数塔问题变形

寒假前几天有些懈怠，今深刻反思。协会留的作业之一, 虽然一眼就看出了是一个动态规划问题，但是还是因为格式问题困扰好久，主要原因还是自己有些懈怠了做题有些不熟练。要好好反思一下了。问题描述：有 m 颗质量大小不同的石子，从最下面一层开始堆石子，最下面一层放置 n 颗石子，每层减少一颗石...

2019-01-28

0 508

简单动态规划-数塔问题变形

寒假前几天有些懈怠，今深刻反思。协会留的作业之一, 虽然一眼就看出了是一个动态规划问题，但是还是因为格式问题困扰好久，主要原因还是自己有些懈怠了做题有些不熟练。要好好反思一下了。问题描述：有 m 颗质量大小不同的石子，从最下面一层开始堆石子，最下面一层放置 n 颗石子，每层减少一颗石...

2019-01-28

0 538

C++ 学习笔记-10

在C++里面几乎可以重载所有的运算符 . .* :: ?: sizeof typeid static_cast dynamic_cast const_cast reinterpret_cast 这些运算符不能重载只有已经存在的运算符可以重载，不能自己创造重载的运算符不能改变其原...

2018-12-28

0 335

C++ 学习笔记-10

在C++里面几乎可以重载所有的运算符 . .* :: ?: sizeof typeid static_cast dynamic_cast const_cast reinterpret_cast 这些运算符不能重载只有已经存在的运算符可以重载，不能自己创造重载的运算符不能改变其原...

2018-12-28

0 330