ypxrain的博客

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述

题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯地烧开，所需的总能量为(4200*1

题目传送门分析有点类似于多重背包的拆分，反正你把他拆开就好 首先所有的钱袋都可以看成一个取或不取的情况。那么这些钱袋取或不取就可以看作0或1，也就是说，要使用一些数字表示一个范围里的所有数，同时这又很二进制（取或不取）。所以我们就把钱袋里钱的数量定为2^n个。代码#include<bits/stdc++.h>int m,tot=0; int ans[30];int main() { sca

题意 要求构造一个1到n的排列，使得该排列的最长上升子序列恰好为a，最长下降子序列恰好为b。若不存在方案则输出-1。 n,a,b&lt;=300000 分析 我们先来思考一下只有上升的该怎么办，很简单，如果我们能分出a段递减的就好了。那如果我们让所有递减的里面的最长的为b就可以满足题目了。 代码 #include &lt;bits/stdc++.h&gt; int re...