Npunchman

摘要： 题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/20146 先排序，然后一个个往里面插就可以，这里使用的实数域的线性基。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> usi 阅读全文

摘要： dp[i][j]表示第 i 秒时有 j 个人的概率，j<=n,j<=i（刚开始用dp[i][j]表示第 i 秒时第 j 个人上电梯，不仅复杂度高，而且还不好得出期望，属实nt） 可以从两种状态转移到当前状态， 一是我之前得到 j-1个人，这一次在加上一个人，即dp[i-1][j-1]*p， 另一种是 阅读全文

摘要： 【题意】 给出一棵生成树，每个点有一个权值，代表商品的售价，树上每一条边上也有一个权值，代表从这条边经过所需要的花费。 现在需要你在树上选择两个点，一个作为买入商品的点，一个作为卖出商品的点，当然需要考虑从买入点到卖出点经过边的花费。使得收益最大。 允许买入点和卖出点重合，即收益最小值为0. 【思路 阅读全文

摘要： 题意:就是连连看，有两个相同的就能消除，再加上两个特别的规定，一是只能从栈顶开始消除，而是两个相同的元素之间距离不能超过6，询问能否消除序列中所有元素。 思路:数据水，贪心就能过，但严谨的考虑，贪心显然不能解决所有问题。这题虽然序列很长，但是状态并不复杂，可以使用滚动的状压dp，然后考虑使用多少位表 阅读全文

摘要： Queries Gym - 100739A XORin discovers an interesting function called Elf. XORina has given XORin an array A of N integers and Q queries. The queries a 阅读全文

摘要： 题意：对一个＃字行图案的格子上填上1，2，3数字，可以进行A-H八种变化，使邻近#字中心空格的8个数字都相同，求字典序最小的方案。 分析:首先该题需要剪枝，不然会超时，可以将估价函数设为中心最少还有几个数字不相同（h（x）<=h*(x)),然后就是状态的表示，可以直接采用题目所给的数字序列，然后操作 阅读全文

摘要： https://www.cnblogs.com/qixingzhi/p/9486747.html 阅读全文