HANGANG

分类

acm(17) 小白学算法(1) 未归档(6)

/ 注册

全部文章（共24篇）

B - Network

题目链接：https://vjudge.net/contest/327529#problem/B A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connectingsev...

2019-10-08

0 526

最短路——floyd,dijstra,spfa算法

一直想整理一下最短路，好久之前学的（都忘了差不多了），再回顾一下，增加印象最短路； 1.Floyd最短路算法；（被戏称为五行算法）它可以求出一个图中任意两点之间的最短路距离，即多源最短路算法，但是复杂度为O(n3)很大，所以一般比赛用到的机会很少，1s的时间要求下，最多只能求1000点之间...

2019-09-26

0 483

树形dp入门之 The more, The Better

题目链接：https://vjudge.net/contest/327529#problem/M 题目： ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些...

2019-09-26

0 649

拓扑入门之车站分级

题目链接；https://www.luogu.org/problem/P1983 题目一条单向的铁路线上，依次有编号为 1,2,…,n1, 2, …, n 1,2,…,n的 nn n个火车站。每个火车站都有一个级别，最低为 111 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果...

2019-09-10

0 928

1028: 摆花

题目链接：http://129.211.20.246/problem.php?id=1028 题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i 种花不能超过ai盆，摆花时...

2019-05-01

0 553

E--IGNB HDU - 1242

题目链接：https://vjudge.net/problem/HDU-1242 题目链接：https://vjudge.net/problem/21153/origin 题目 Angel was caught by the MOLIGPY! He was put in prison by M...

2019-04-12

0 498

B--Minimum--HihoCoder - 1586

题目链接题目链接2 题目 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax∙ay}. ...

2019-04-09

0 460

E--GukiZ hates Boxes

题目链接：https://cn.vjudge.net/problem/183459/origin 题目 Professor GukiZ is concerned about making his way to school, because massive piles of boxes are ...

2019-04-05

0 488

E- -水题E ---POJ3104

题目链接：https://cn.vjudge.net/problem/POJ-3104 https://cn.vjudge.net/problem/16416/origin 背景最让HSQ学长头疼的就是洗衣服了。洗完之后，每件衣服都有一定单位水分，在不使用烘干器的情况下，每件衣服每分钟自然流...

2019-04-04

0 777

水题G- CodeForces - 1051C

题目链接：https://cn.vjudge.net/problem/CodeForces-1051C https://cn.vjudge.net/problem/1889683/origin 题目：万圣节到了，杰哥准备给班级里的同学发糖吃，男生女生各一堆。于是他去腐败街的xx小卖部买糖，...

2019-04-01

0 509