loooooog的博客

题意翻译 你的王国里有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头。（且不能被雇佣两次）。 输入格式 输入包含多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20000）；以下n行每...

Your new company is building a robot that can hold small lightweight objects. The robot will have the intelligence to determine if an object is light enough to hold. It does this by taking pictures of...

题意翻译 题目描述 给你一个n∗nn*nn∗n的010101矩阵（就是每个元素只可能为000和111），你的蒟蒻是把尽量少的000变成111，使得每个元素的上，下，左，右的元素（存在的情况下）之和均为整数。 输入格式 输入的第一行为测试数据的组数T(T<=30)T(T<=30)T(T<=30).每组数据的第一行为一个正整数n(1<=n<=15)n(1<=n&l...