Mint-hexagram

摘要： #include<cstdio> using namespace std; int const maxn = 1e6; int n, m; long long sum[4 * maxn + 5], input[maxn+5], add[maxn * 4 + 5]; inline void build 阅读全文

摘要： https://www.luogu.com.cn/problem/P1854 问题实际就是给定F束花和V个花瓶，以及各束花放到不同花瓶中的美学值，要求你找出一种摆放的方案，使得在满足编号小的花放进编号小的花瓶中的条件下，美学值达到最大。 将问题进行转化，找出问题的原型。首先，看一下上述题目的样例数据 阅读全文

摘要： https://www.luogu.com.cn/problem/P1004 这道题说是要求两条从A到B的路径，路径上的数会被取走，（一个数字只能被取一次）使取走的数字和最大，并输出这个最大值。 看完就能发现核心内容如下 （1）A到B的两条路径 这个很好解决，只要两个二重循环分别枚举两条路径就行 （ 阅读全文

摘要： https://www.luogu.com.cn/problem/P2758 这是一道特别恶劣的题，题面完全就是在误导。 首先我们会发现这个题一共有三种操作方式，于是乎第一反应就会是想到贪心，结果就发现根本就想不到怎么贪or几乎所有贪心策略都很好找hack数据。 因此就可以断定，这题还不如写个dp。 阅读全文

摘要： for(int i=1; i<=n; i++) { dp[i][0]=sum[i]; for(int j=1; j<=min(i-1, m); j++) for(int k=1; k<i; k++) dp[i][j]=max(dp[i][j],dp[k][j-1]*(sum[i]-sum[k])); 阅读全文

摘要： 洛谷：p1831杠杆题 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long int num[1004] = {}; long long int dp[20][20][2005] = 阅读全文

摘要： 总体情况： 先看到第一题，很水，做完 觉得第二题稍微有些费劲，就先做三四题， 最后解决第二题 AC：T1和T4 T3：70 T4：91（题面有bug，没说是多组数据） T1：最小乘车费用 假设某条街上每 一公里 就有一个公共汽车站，并且乘车费用如下表： 公里数 1 2 3 4 5 6 7 8 9 1 阅读全文

摘要： ps：getchar()只读入一个字符 快读快写的应用情景：数据量较大时（数据很小的时候没什么用还浪费写代码的时间） 优点：快 应用限制：只能读入整数 原理：通过读入字符的方式来优化数的读入(这里认为字符的输入比传统型整数的输入更快) 快读模板： inline int read() { int x= 阅读全文

摘要： 题目：砝码称重（洛谷P2347） 题目描述 设有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝码各若干枚（其总重\le 1000≤1000）， 输入格式 输入方式：a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1​,a2​,a3​,a4​,a5​,a6​ （ 阅读全文

摘要： 一、dfs概括： 搜索与回溯（深度有限搜索）是用于未发现固定计算方式时，通过依次枚举各种情况，来求得最终结果的算法。 二、基本思路： 为了求得问题的解，先选择一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，说明前方已经无路可走，就退回一步重新选择。 这样继续向前探索，知道找到解或者证 阅读全文