小手依旧冰凉

分类

动态规划(4) 心得(1) 拓扑排序(1) 搜索(1) 树(3) 贪心(3) 队列(1)

/ 注册

全部文章（共13篇）

最小生成树入门 pjo1287

Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set...

2019-11-28

0 419

2.1 基础“穷竭搜索”例题

A - Robot Motion HDU - 1035 A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to mo...

2019-08-14

0 422

HDU 1171 01背包问题

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h...

2019-08-04

0 514

HDU 2602 简单01背包

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones ...

2019-08-04

0 472

HDU 1873 看病排队优先队列

看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低...

2019-08-04

0 711

POJ 2377 最大生成树之kruskal

Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ ha...

2019-07-29

0 664

HDU 1159 LCS dp

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anot...

2019-07-29

0 502

HDU 1559 最大子矩阵和 dp

Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AN...

2019-07-27

0 1482

牛客 21545 贪心

链接：https://ac.nowcoder.com/acm/problem/21545 来源：牛客网题目描述牛牛有一群牛友，每只小牛都站在坐标轴上的某个位置，这群牛友很听牛牛的话，每当牛牛做个手势，每只小牛都会移动恰好X个单位的距离，要么向左，要么向右现在告诉你每只小...

2019-07-23

0 524

HDU 2570 贪心

Problem Description 通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。...

2019-07-23

0 434