巴菲特的博客

摘要： P2365 任务安排 题目描述 nnn 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 nnn 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 iii 个任务单独完成所需的时间为 tit_iti。在每批任务开始前，机器需要启动时间 sss，而完成这批任 阅读全文

摘要： 解法一： f[i][j][k] = 0/1表示使用前i个水晶，第一个塔高j，第二个塔高k，是否可行。 决策：第i个水晶放不放，放在哪。 f[i][j][k] = f[i - 1][j][k] || f[i - 1][j - a[i]][k] || f[i - 1][j][k - a[i]] 解法二： 阅读全文

摘要： P1099 树网的核 已知i到j是一条路径，求k到这条路径的距离 \(ans = (dis[i][k] + dis[i][k] - dis[i][j] ) / 2\) 乱搞 300数据乱搞之——最短路求解直径 300数据乱搞之——n^3的最短路求法 求 n的唯一路径求法 300数据乱搞之——n^2枚 阅读全文

摘要： P2384 最短路（边权之积最短路） 题目背景 狗哥做烂了最短路，突然机智的考了 Bosh 一道，没想到把 Bosh 考住了...你能帮 Bosh 解决吗？ 题目描述 给定 nn 个点的带权有向图，求从 11 到 nn 的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数 nn，mm，表示 阅读全文

摘要： P1858 多人背包 题目描述 求01背包前k优解的价值和 DD 和好朋友们要去爬山啦！ 他们一共有 K 个人，每个人都会背一个包。这些包 的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有 给定的体积和价值。 在 DD 看来，合理的背包安排方案是这样的： 每个人背包里装的物 阅读全文

摘要： P2434 [SDOI2005]区间 题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有 阅读全文

摘要： 2019CSP-S模拟赛 于2020/4,2020/7/24两测 作为疫情期间学习过的证据 T1 #include<cmath> #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<st 阅读全文

该文被密码保护。 阅读全文

摘要： \(XM\) 捡面筋 ————感谢XMZ贡献的名誉题 题目背景 众所周知，\(XM\) 是一个爱吃面筋的孩子。 题目描述 lcez的面筋生产部有$n$栋楼排成一列，每栋楼有$h_i$层(从第$1$层开始算，第$h_i$层是楼顶)，第$i$栋楼的每层都有价值为$v_i$的面筋。而$XM$ 就在楼之间捡 阅读全文

摘要： 题目 解 很清奇的贪心策略题 主要是将所有的怪分成两种——$ d<a $的刷分回血怪和 $ d > a$ 的让人残血的BOSS 我们分开处理，先把所有的的刷分怪打完，这样血达到最厚，再去打BOSS 刷分怪先打血少的，也就是按d升序 BOSS先打血药大的，也就是按a降序，这里很神奇 详见代码 code 阅读全文