![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
令狐冲~
这个作者很懒,什么都没留下…
展开
-
nkoj P3138 罗马游戏
nkoj P3138 罗马游戏问题描述罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次比武测试,每个人都得到了一个分数。 皇帝对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令:Merger(i, j)。把i所在的团和j所在的团合并成一个团。如果i, j有一个人是死人,那么就忽略该命令。Kill(i)。把i所在的团里面得分最低...原创 2020-04-05 22:19:06 · 158 阅读 · 0 评论 -
AtCoder Beginner Contest 160 做题感想
AtCoder Beginner Contest 160 做题感想这是我的博客,有兴趣的可以参观一下。A - CoffeeTime Limit: 2 sec / Memory Limit: 1024 MBScore : 100 pointsProblem StatementA string of length 6 consisting of lowercase English l...原创 2020-03-29 11:34:00 · 415 阅读 · 0 评论 -
nkoj 1729 【语法基础】矩阵相乘
nkoj 1729 【语法基础】矩阵相乘问题描述一个m行w列的矩阵 与 一个w行n列的矩阵相乘,得到的将是一个新的m行n列的矩阵。乘法过程:C[i][j]=A[i][1]*B[1][j]+A[i][2]*B[2][j]+...+A[i][w]*B[w][j]例如矩阵A=6 57 14 6 9 4 矩阵B= 8 1 91 6 0 矩阵C=...原创 2020-03-25 17:07:00 · 324 阅读 · 0 评论 -
「网络流 24 题」搭配飞行员
「网络流 24 题」搭配飞行员问题描述飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行,两个整数 n与 m,表示共有 n个飞行员,其中...原创 2020-03-12 17:01:23 · 462 阅读 · 0 评论 -
luogu P1137 旅行计划
luogu P1137 旅行计划问题描述小明要去一个国家旅游。这个国家有N个城市,编号为1至N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。现在,你只知道每一条道路所连接的两个城市的相对位置关系,但...原创 2020-03-07 17:01:11 · 342 阅读 · 0 评论