艺术就是生命的博客

nkoj P3138 罗马游戏 问题描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。 最近举行了一次比武测试，每个人都得到了一个分数。 皇帝对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： Merger(i, j)。把i所在的团和j所在的团合并成一个团。如果i, j有一个人是死人，那么就忽略该命令。 Kill(i)。把i所在的团里面得分最低...

AtCoder Beginner Contest 160 做题感想 这是我的博客，有兴趣的可以参观一下。 A - Coffee Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100 points Problem Statement A string of length 6 consisting of lowercase English l...

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 5 7 1 4 6 9 4 矩阵B= 8 1 9 1 6 0 矩阵C=...

「网络流 24 题」搭配飞行员 问题描述 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 因为驾驶工作分工严格，两个正驾驶员或两个副驾驶员都不能同机飞行。 输入格式 第一行，两个整数 n与 m，表示共有 n个飞行员，其中...

luogu P1137 旅行计划 问题描述 小明要去一个国家旅游。这个国家有N个城市，编号为1至N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。 现在，你只知道每一条道路所连接的两个城市的相对位置关系，但...