Landnig_on_Mars - 博客园

2023年12月

摘要： Sushi - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem Statement There are N dishes, numbered ,2,…,N. Initially, for each i (1≤i≤N), Dish i has ai (1≤ai≤3) 阅读全文

posted @ 2023-12-02 21:32 Landnig_on_Mars 阅读(24) 评论(0) 推荐(0)

2023年11月

I Hate Non-integer Number，（线性dp，计数类）

摘要： D - I Hate Non-integer Number (atcoder.jp) Problem Statement You are given a sequence of positive integers A=(a1,…,aN) of length N. There are (2N−1) 阅读全文

posted @ 2023-11-30 21:42 Landnig_on_Mars 阅读(20) 评论(0) 推荐(0)

[ABC261E] Many Operations(dp,位运算，打表）

摘要： [ABC261E] Many Operations - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem Statement We have a variable X and N kinds of operations that change the value of X 阅读全文

posted @ 2023-11-29 21:53 Landnig_on_Mars 阅读(23) 评论(0) 推荐(0)

1145. 北极通讯网络（Kruskal,并查集维护）

摘要： 1145. 北极通讯网络 - AcWing题库北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。通讯工具可以是无线电收发机，也可以是卫星设备。无线电收发机有多种不同型号，不同型号的无线电收阅读全文

posted @ 2023-11-29 16:53 Landnig_on_Mars 阅读(24) 评论(0) 推荐(0)

1146. 新的开始（prim算法，超级原点）

摘要： 1146. 新的开始 - AcWing题库发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记了考虑矿井供电问题。为了保证电力的供应，小 FF 想到了两种办法：在矿井 i 上建立一个发电站，费用为 vi（发电站的输出功率可以供给任意多个阅读全文

posted @ 2023-11-29 11:33 Landnig_on_Mars 阅读(14) 评论(0) 推荐(0)

1022. 宠物小精灵之收服，二维花费的背包

摘要： 1022. 宠物小精灵之收服 - AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多阅读全文

posted @ 2023-11-29 11:02 Landnig_on_Mars 阅读(41) 评论(0) 推荐(0)

1144. 连接格点，Kruskal算法，二维矩阵压缩为一维

摘要：有一个 m 行 n 列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。输入格式第一行输入两个正整数 m 和 n。以下若干行每行四个正整数 x1,y1,x2,y2，表示第 x1 行第阅读全文

posted @ 2023-11-27 22:22 Landnig_on_Mars 阅读(19) 评论(0) 推荐(0)

1140. 最短网络，prim算法，模板题

摘要： 1140. 最短网络 - AcWing题库农夫约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。约翰的农场的编号是1，其他农场的编号是 2∼n。为了使花费最少，他希望用于连接所有的阅读全文

posted @ 2023-11-27 16:59 Landnig_on_Mars 阅读(18) 评论(0) 推荐(0)

hud 3507，Print Article，斜率优化dp

摘要： Problem - 3507 (hdu.edu.cn) Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 26705 Accepted Subm 阅读全文

posted @ 2023-11-27 15:54 Landnig_on_Mars 阅读(12) 评论(0) 推荐(0)

302. 任务安排3，斜率优化dp，一般情况

摘要：有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第 i 个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故执行一批任务所需的时间是启动时间 S 加阅读全文

posted @ 2023-11-26 16:29 Landnig_on_Mars 阅读(14) 评论(0) 推荐(0)

公告