摘要:
## 对拍程序(linux) 使用说明: 这里使用compare.cpp程序来对拍的,没有用bash脚本 使用时,先编译4个文件(std中放正确的标程/暴力程序 my中自己的程序 rand是用来产生数据的) g++ compare.cpp -o duipai g++ my.cpp -o my g++ 阅读全文
摘要:
提交情况 原题链 解题思路 整体思路:首先生成一个满足为n位的回文数,再判断其是否为素数。 细节问题:我们枚举一个长度为10^(n - 1) ÷ 2长度的数,将这个数的前(n - 1) ÷ 2 - 1个数放到原数的后方生成新的回文数。example:我们需要一个长度为3为的回文数,那么我们要枚举的数 阅读全文
摘要:
原题链 提交情况 解题思路: 广搜。首先读入,然后特判是不是不需要变换就直接是最后结果(有一个点)。接着入队当前状态,所需步数为$0$。然后就是普通广搜的过程。分为$4$个方向。每次进行扩展时,都现将表示当前状态的9位数变为一个3×3的矩阵,然后扩展,并判断是否合法。如果合法,则又将$3×3$的矩阵 阅读全文
摘要:
算法:广搜 解题思路: 因为要求最少的变换次数,所以很自然的想到要用广搜。广搜的初始状态为:10L的瓶子装满,其他的瓶子为空,接着只需要进行普通广搜即可。注意:因为有三个瓶子,故一共有6种移动状态: 1:从10L的瓶子向7L的瓶子中倒: if(x10 > 0 && x7 < 7){ x10 = x1 阅读全文
摘要:
原题链 ###提交情况 解题思路: DP。如果当前两个字符匹配,则步数不变,否则就进行判断:选出删除,插入或改变中的最小步数。 源代码 #include <bits/stdc++.h> using namespace std; char s1[2550],s2[2550]; int f[2002][ 阅读全文
摘要:
原题链 主要算法:并查集 主要思路: 先用结构体将每一对罪犯的怨气值储存,再用怨气值为关键词从大到小排序。现在,为了让事情的影响最小,我们需要让怨气值最大的一对罪犯不在同一个监狱,所以在从大到小的顺序合并的时候是: merge(a[i].x,a[i].y + n); merge(a[i].y,a[i 阅读全文
摘要:
原题链 解题思路: DP, f$[i][j]$表示前$i$个公司分配$j$台机器所取得的最大利润。当前的最大利润为:前$i - 1$个公司分配$k$台机器所取得的最大利润加上当前第$i$个公司分配$j - k$台机器所取得的利润的总和,与之前取得的最大利润的较大值。所以可以得出: maxx = ma 阅读全文
摘要:
原题链 算法:线段树的懒标记之乘法与加法 思路: 对于懒标记(重难点),我们采用先乘后加的方法。图片 代码 #include <bits/stdc++.h> using namespace std; struct node{//线段树定义 long long w,ad,mm; int l,r; }t 阅读全文
摘要:
原题链 提交情况:AC 主要算法: 这是一道广搜经典题,主要考察剪枝。现将每一根切断后的木棍输入并按照从大到小排序(剪枝1); 接着从木棍中的最大值开始枚举(剪枝2),一直枚举到所有木棍的总长,因为这些木棍是要拼接的,只有在最大长度之后的结果才有可能。 接着,我们考虑这么分是否合理:如果总长除以枚举 阅读全文