towboat - 博客园

2023年3月12日

摘要：城市之间有 mm 条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。假设 1 为暴风城，n为奥格瑞玛，而他的血量最多为 b，出发时他的血量是满的。如果他的血量降低至负数，则他就阅读全文

posted @ 2023-03-12 15:23 towboat 阅读(26) 评论(0) 推荐(0)

P2065 [TJOI2011] 卡片

摘要：桌子上有 mm 张蓝色卡片与 nn 张红色卡片，每张卡片上有一个大于 1 的整数。现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于 1。问：最多可以从桌上拿走多少组卡片。 #include <iostream> #inclu 阅读全文

posted @ 2023-03-12 10:39 towboat 阅读(19) 评论(0) 推荐(0)

2023年3月11日

Apple Catching POJ - 2385

摘要：有个人在2柯树之间来回，在1~T 的时刻i 时，其中一颗棵树会掉一个果子，规定只能掉头m 次，问最多能获得多少果子 f[ i ][ j] #include <iostream> #include <algorithm> #include <cstring> using namespace std ; 阅读全文

posted @ 2023-03-11 20:15 towboat 阅读(4) 评论(0) 推荐(0)

Polygon POJ - 1179

摘要：除了维护一个区间最大值，还要一个最小值，( 有负数) #include <iostream> #include <algorithm> #include <cstring> using namespace std ; const int N=160; #define inf 1e9 int n,a[ 阅读全文

posted @ 2023-03-11 12:09 towboat 阅读(22) 评论(0) 推荐(0)

Communication System POJ - 1018

摘要：目前有一个公司需要购进宽带设备，每种设备有多款机器供选择，每种设备都需购进一台，现给出每台设备的带宽p与价格q，要求选择设备的最小带宽min(p)/add(q)（其中min(p)表示所有购进设备中最小的带宽，add(q)表示所有购进设备的价格之和）为最大，并求出该值。 f[i][j] j表示最小带阅读全文

posted @ 2023-03-11 10:45 towboat 阅读(13) 评论(0) 推荐(0)

2023年3月10日

P2590 [ZJOI2008]树的统计

摘要：一棵树上有 n个节点，编号分别为 1 到 n，每个节点都有一个权值 W。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点 u的权值改为 t。 II. QMAX u v: 询问从点 u到点 v 的路径上的节点的最大权值。 III. QSUM u v: 询问从点阅读全文

posted @ 2023-03-10 22:20 towboat 阅读(16) 评论(0) 推荐(0)

P1967 [NOIP2013 提高组] 货车运输

摘要：静态查询树上路径的最小边权边权转点权：将根节点设置 val[ rt ]=inf , 每个边权转移到向下的点的点权然后树剖查询要改一下树剖后用线段树查询点权最小值 #include <bits/stdc++.h> using namespace std ; const int N=5e5+4, 阅读全文

posted @ 2023-03-10 20:57 towboat 阅读(20) 评论(0) 推荐(0)

重链剖分板子

摘要： 1 x y z，表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。 2 x y，表示求树从 xx 到 yy 结点最短路径上所有节点的值之和。 3 x z，表示将以 xx 为根节点的子树内所有节点值都加上 zz。 4 x 表示求以 xx 为根节点的子树内所有节点值之和 #includ 阅读全文

posted @ 2023-03-10 20:48 towboat 阅读(14) 评论(0) 推荐(0)

最小生成树板子

摘要： #include <bits/stdc++.h> using namespace std ; const int N=5003,M=2e5+2; int f[N],n,m; struct E{ int x,y,z; }e[M]; int find(int x){ return x==f[x]?x:f 阅读全文

posted @ 2023-03-10 13:21 towboat 阅读(14) 评论(0) 推荐(0)

P1038 [NOIP2003 提高组] 神经网络

摘要： https://www.luogu.com.cn/problem/P1038 #include <iostream> #include<queue> #include <vector> #include <cstring> using namespace std; const int N=104, 阅读全文

posted @ 2023-03-10 13:10 towboat 阅读(16) 评论(0) 推荐(0)

公告