个人编程笔记

题目大意：有n个点和m根水管，每根水管用来单向地流躺液体的，是否能做到每根水管流入量要等于流出量，使得m根水管组成一个循环体，并满足第i根水管流量在[Li...

题目大意：炸弹炸的范围同一行和一列，一个n*m的地图，有软石头和硬石头，硬石头可以阻挡炸到穿透，软石头不行，问在空位上至多可以放多少个炸弹？ 题目描...

题目大意：n个人，有一部分是留校学生，一部分是离校学生，一部分是来探访学生的，每个人可以只能睡自己认识的人的床，请问是否满足所有人都有床位？ 题目...

题目大意：n个武器，每个武器有2个1万以内的攻击力，1个武器只能使用一次，且只能用其中一个攻击力，请问要依次发起1、2、3、...、m的攻击力，m最大是多少？[...

题目大意：一个n*n的矩阵只有0和1，能交换任意两行或两列，是否能够实现从左上角到右下角的对角线上全是1？ 题目描述 小Q是一个非常聪明的孩子，除了国际...

题目大意：有n个人和n间房子，一间房子只能容纳1个人，已知他们的坐标，且人只能往上下左右走，如果分配房子，走的距离之和最短？ Description On a grid m...

题目大意：n个人买n间房，已知他们对各个房间的出价，如何卖才能赚最多钱，最多能赚多少钱？ Problem Description 传说在遥远的地方有一个非常富裕的村...

题目大意：n名飞行员，A国籍有a人，B国籍有b人，已知A中哪些人可以跟B中哪些人合作，现在需要不同国籍的飞行员搭配，最多有多少个配对？ 题目背景 第二次...

题目大意：已知学校之间的通信是个有向图，某些学校可以想某些学校发软件，现在需要每个学校收到软件，至少想多少个学校分发？如果要想只向任意一个学校发就...

题目大意：n个点，m条无向边，按照编号从小到大输出所有割点（割顶）。 题目描述 一个旅游胜地，有n个景点、m条双向道路，每一个景点都是一个入口，从...