nuoyanli

做题心得

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 做题心得（共47篇）

Codeforces Round #550 (Div. 3)C. Two Shuffled Sequences

<center> C. Two Shuffled Sequences </center> <center> time limit per test2 seconds </center> <center> memory limit ...

2019-04-01

0 628

G - 水题G（CodeForces - 1051C ）

题目来源： https://vjudge.net/contest/291737#problem/G https://codeforces.com/problemset/problem/1051/C 万圣节到了，杰哥准备给班级里的同学发糖吃，男生女生各一堆。于是他去腐败街的xx小卖部买糖，他认为...

2019-03-30

0 485

畅通工程续

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组...

2019-03-30

0 841

J - Bored Three-God（NBUT - 1228 ）大数加法数组模拟及其各种大数操作

问题描述 The bored Three-God get another boring question. This problem is ask you plus two big nubmer, please help him, when you solve this problem you ...

2019-03-29

0 509

（编辑距离）牛客寒假算法基础集训营2（G-处女座与复读机）（将一个字符串变为另外一个字符串的最小步数：可替换可添加可删除）

链接：https://ac.nowcoder.com/acm/contest/327/G 来源：牛客网题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误...

2019-03-29

0 430

NBUT 1226 (A Simple Triangle)

题目来源： https://vjudge.net/contest/290636#problem/H https://ac.2333.moe/Problem/view.xhtml?id=1226 题目描述： In this problem you need to make a triangle...

2019-03-29

0 422

codeForces 898C. Phone Numbers（STL模拟）

<center> C. Phone Numbers </center> <center> time limit per test 2 seconds </center> <center> memory limit per t...

STL模拟大法

2019-03-28

0 442

最短路模板（Flody+Dijkstra以及各类优化）更新ing

Flody + 路径输出，Bellman-Ford： https://blog.csdn.net/nuoyanli/article/details/88842256 Dijkstra + 优先队列 + 前向星，Dijkstra + 邻接矩阵，邻接矩阵 + 优先队列 +Dijkstra： ht...

板子

2019-03-27

0 726

有趣的并查集讲解（真正做到5分钟搞懂）

本文改版于于：https://blog.csdn.net/niushuai666/article/details/6662911请支持正版。例子就是杭电上的畅通工程： http://acm.hdu.edu.cn/showproblem.php?pid=1232 另附杭电的还是畅通工程的个人博...

并查集

2019-01-16

0 413

Employment Planning （简单dp）

A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each mo...

简单dp

2019-01-15

0 379