xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

算法讲解 -- 区间dp经典模型与优化（石子归并）

石子合并问题是最经典的DP问题。首先它有如下3种题型： PPT讲解：点击打开链接 (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。分析：当然这种情况是最简单的情况，...

2018-12-06

0 768

【CodeForces - 347C 】Alice and Bob （思维，数学，等差数列）

题干： It is so boring in the summer holiday, isn't it? So Alice and Bob have invented a new game to play. The rules are as follows. First, they get a s...

2018-12-06

0 757

*【CodeForces - 1088 ABC】套题比赛，A水题B模拟C构造D交互

A. Input The only line contains the integer xx (1≤x≤100)(1≤x≤100). Output You should output two integers aa and bb, satisfying the given conditi...

2018-12-05

0 359

【POJ - 2392】Space Elevator （dp，优秀的背包问题）

题干： The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <...

2018-12-05

0 782

【CodeForces - 298B 】Sail （模拟，题意）

题干： The polar bears are going fishing. They plan to sail from (sx, sy) to (ex, ey). However, the boat can only sail by wind. At each second, the wind...

2018-12-04

0 519

【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐搭积木（状压dp）

题干：小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。输入描述: 第一行输入整数n,m。(1<=n,m<=10) 输出描述: 输出组合方案数。示...

2018-12-03

0 356

【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐下象棋（记忆化搜索dp，dfs）

题干：小乐乐一天天就知道玩，这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1); 小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - 1)的方...

2018-12-03

0 383

【LightOJ - 1031】Easy Game （区间dp，博弈）

题干： You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Ea...

2018-12-03

0 507

【CodeForces - 340D】Bubble Sort Graph （思维，nlogn最长上升子序列类问题）

题干： Iahub recently has learned Bubble Sort, an algorithm that is used to sort a permutation with n elements a1, a2, ..., an in ascending order. He is...

2018-12-03

0 484

*【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐打游戏（bfs，双元bfs，思维）

题干：小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现一个火山口，只要小乐乐能逃离这个地图，他便能吃猪！ ...

2018-12-02

0 343