ACWink - 博客园

2020年7月26日

摘要：有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形阅读全文

posted @ 2020-07-26 16:00 ACWink 阅读(119) 评论(0) 推荐(0) 编辑

AcWing 152. 城市游戏

摘要：有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。... 阅读全文

posted @ 2020-07-26 16:00 ACWink 阅读(27) 评论(0) 推荐(0) 编辑

2020年7月25日

. 荷马史诗

摘要：追逐影子的人，自己就是影子。 ——荷马达达最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，达达想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词，阅读全文

posted @ 2020-07-25 20:36 ACWink 阅读(198) 评论(0) 推荐(0) 编辑

. 荷马史诗

摘要：追逐影子的人，自己就是影子。 ——荷马达达最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，达达想通过一种编码方式使得它变得... 阅读全文

posted @ 2020-07-25 20:36 ACWink 阅读(243) 评论(0) 推荐(0) 编辑

AcWing 146. 序列

摘要：给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到nm<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://ww 阅读全文

posted @ 2020-07-25 15:27 ACWink 阅读(115) 评论(0) 推荐(0) 编辑

AcWing 146. 序列

摘要：给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到nmnm个这种序列，然后我们可以计算每个序列中的数字之和，并得到nmnm个值。现在请你求出这些序列和之中最小的n个值。输入格... 阅读全文

posted @ 2020-07-25 15:27 ACWink 阅读(42) 评论(0) 推荐(0) 编辑

AcWing 145. 超市

摘要：超市里有N件商品，每件商品都有利润pipi和过期时间didi,每天只能卖一件商品，过期商品不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数N开始，接下来输入N对pipi和di... 阅读全文

posted @ 2020-07-25 12:02 ACWink 阅读(30) 评论(0) 推荐(0) 编辑

AcWing 145. 超市

摘要：超市里有N件商品，每件商品都有利润pi<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" />pi和过期时间didi,每天只阅读全文

posted @ 2020-07-25 12:02 ACWink 阅读(154) 评论(0) 推荐(0) 编辑

二叉堆【小顶堆】数组模板+C++STL

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], 阅读全文

posted @ 2020-07-25 11:50 ACWink 阅读(344) 评论(0) 推荐(0) 编辑

二叉堆【小顶堆】数组模板+C++STL

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], n; ... 阅读全文

posted @ 2020-07-25 11:50 ACWink 阅读(100) 评论(0) 推荐(0) 编辑

公告