fireear

ACM 培训

dp动态规划(2) oj(14) 一些小技巧(1) 面经(2) 题解(1)

/ 注册

全部文章 / ACM 培训（共23篇）

滑雪记忆化搜索

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5...

2021-03-23

0 524

数塔

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input <dl><dd>...

2021-03-23

0 443

排序

题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个...

2021-03-23

0 531

bfs find cow

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> #include<iostream> #i...

2021-03-23

0 552

小希的迷宫并查集

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> #include<iostream> #i...

2021-03-23

0 469

畅通工程并查集

Contrib Contrib/a11y/accessibility-menu.js <dl><dd> 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但...

2021-03-23

0 523

HDU 1213 how many tables

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to ...

2021-03-23

0 565

HDU233 还是畅通工程（最小生成树）

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input <dl><dd>...

2021-03-23

0 422

poj3468 Simple Problem with Integers (线段树)

You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number...

2021-03-23

0 444

HDU 6019 MG loves gold

MG is a lucky boy. He is always be able to find gold from underground. It is known that the gold is a sequence with n n elements, which has i...

2021-03-23

0 376