Tangent呀

分类

dfs(3) 前端学习(1) 动态dp(2) 并查集(5) 数学题(3) 最短路(2) 未归档(9) 模拟题(3) 水题(11) 训练和比赛(8) 贪心(4)

/ 注册

全部文章（共50篇）

Codeforces Round #479 (Div. 3) B. Two-gram

原题代码：http://codeforces.com/contest/977/problem/B 题解：有n个字符组成的字符串，输出出现次数两个字符组合。例如第二组样例ZZ出现了两次。方法：比较无脑，本来想用map，发现不会用map排序，字符串最长100，然后我选择了暴力。TAT建立一个...

2018-05-07

0 515

Codeforces Round #479 (Div. 3) A. Wrong Subtraction

题目网址：http://codeforces.com/contest/977/problem/A 题解：给你一个数n，进行k次变换，从末尾开始-1,512变成511,511变成510，510会把0消掉。（看Not...

2018-05-07

0 530

GlitchBot -HZNU寒假集训

One of our delivery robots is malfunctioning! The job of the robot is simple; it should follow a list of instructions in order to reach a target desti...

2018-03-03

0 644

Floyd 算法求多源最短路径

Floyd算法: 　　Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法: 　　Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通...

2018-02-27

0 613

dijkstra算法：寻找到全图各点的最短路径

dijkstra算法介绍：即迪杰斯特拉算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先的搜索方法。 dijkstra算法原理：最优子路径存在。假设从S→E存在一条最短路径SE，且该路径经...

2018-02-27

0 615

Wooden Sticks -HZNU寒假集训

Wooden Sticks There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodw...

2018-02-27

0 401

今年暑假不AC - HZNU寒假集训

今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一...

2018-02-27

0 395

FatMouse' Trade -HZNU寒假集训

FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. T...

2018-02-27

0 416

畅通工程-HZNU寒假集训

畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试...

2018-02-27

0 412

食物链-HZUN寒假集训

食物链总时间限制: 1000ms 内存限制: 65536kB 描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的...

2018-02-27

0 619