ldxxx的博客

Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。 现在，你是一名A国负责导弹拦截的高级助理。 B国的导弹有效的形成了三维立体打击，我们可以将这些导弹的位置抽象三维中间的点（大小忽略），为了

Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。 这里，我们把规则稍微改变一下

Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1) 道路上的权值表示

传送门~解题思路最大权闭合图。从原点向每个实验连边，流量为收益；每个实验向所需器材连边，流量为inf；每个器材向汇点连边，流量为成本。然后跑最小割。 代码：#include<algorithm>#include<iostream>#include<cmath>#include<cstring>#include<string>#include<cstdio>#include<cstdli

传送门~解题思路建图：先在棋盘上摆满士兵，求最多拿走多少士兵仍能满足条件，就可以跑最大流了。 源点向每一行连边，每一列向汇点连边。矩阵中每一个点如果不是障碍物就从那一行向那一列连一条流量为1的边。 代码：#include<algorithm>#include<iostream>#include<cmath>#include<cstring>#include<string>#includ

传送门~解题思路把 m" role="presentation" style="position: relative;">mmm 个技术人员拆成 n" role="presentation" style="position: relative;">nnn 个点，分别表示这个技术人员修的倒数第 i" role="presentation" style="position: relativ