空白菌

2022年7月10日

摘要：题目链接题目见链接。题解方法一知识点：贪心，优先队列，二分。显然，这道题可以用二分答案做。check 函数可以用小根堆，让维持时间最小的先充电。但是不优化这道题会炸。有两个关键优化：一个是快读快写能省不少时间，还有一个是把维持天数当一个变量存起来以免重复运算浪费时间。其他一些小优化：用阅读全文

posted @ 2022-07-10 15:26 空白菌阅读(75) 评论(0) 推荐(0)

NC16417 [NOIP2017]奶酪

摘要：题目链接题目题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所阅读全文

posted @ 2022-07-10 02:21 空白菌阅读(73) 评论(0) 推荐(0)

NC14685 加边的无向图

摘要：题目链接题目题目描述给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。输出描述输出一个整数，表示答案示例1 输入 4 阅读全文

posted @ 2022-07-10 01:31 空白菌阅读(30) 评论(0) 推荐(0)

NC14545 经商

摘要：题目链接题目题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然阅读全文

posted @ 2022-07-10 01:09 空白菌阅读(31) 评论(0) 推荐(0)

2022年7月9日

NC23803 DongDong认亲戚

摘要：题目链接题目题目描述 DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚，那么A和C也是亲戚），她只好求助于会编程的你了。输入描述第一行给定n,m表示有n个人，m次操作第二行给出n个字符串，表示n个人的名字分阅读全文

posted @ 2022-07-09 22:45 空白菌阅读(42) 评论(0) 推荐(0)

NC216012 Let'sPlayCurling

摘要：题目链接题目题目描述 Curling is a sport in which players slide stones on a sheet of ice toward a target area. The team with the nearest stone to the center of 阅读全文

posted @ 2022-07-09 22:14 空白菌阅读(55) 评论(0) 推荐(0)

UVALive7146 Defeat the Enemy

摘要：题目链接题目见链接。题解知识点：贪心，STL。首先要保证我方军队能消灭对方军队才行，因此只要我们按攻击力从大到小排，对方按防御力从大到小排，从大到小遍历，用我方所有攻击力大于敌方目前防御力军队中的一个打，就能保证对方小的防御力不会先把我方大的攻击力用掉，导致对方大的防御力没有办法消灭，即能阅读全文

posted @ 2022-07-09 18:27 空白菌阅读(86) 评论(0) 推荐(0)

UVA11020 Efficient Solutions

摘要：题目链接题目见链接。题解知识点：STL，二分。首先不考虑新加入的操作，先考虑一个固定的局面，给定了所有人的两个属性值 $L$ 和 $C$，找出有竞争力的人。这类双变量的条件一般可以画在坐标系 $L-C$ 查看，发现如果一个点坐标到原点构成的矩形内部（包括边，但不包括这个点本身）有其他点，阅读全文

posted @ 2022-07-09 17:27 空白菌阅读(60) 评论(0) 推荐(0)

NC207569 牛牛爱奇数

摘要：题目链接题目题目描述在牛牛面前放着 $n$ 个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以 $2$ ，例如现在有一个数组为$[2,2,3]$ ，那么牛牛可以阅读全文

posted @ 2022-07-09 16:54 空白菌阅读(37) 评论(0) 推荐(0)

NC17889 新建 Microsoft Office Word 文档

摘要：题目链接题目题目描述 CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件，再新建一个，则名为"新建 Microsoft Office Word 文档(2).doc"，阅读全文

posted @ 2022-07-09 16:39 空白菌阅读(38) 评论(0) 推荐(0)

公告