wisdom_jie

摘要： 题目大意 从1到n这n个数摆成一个环，要求相邻两个数的和是一个素数。 题解 一道简单的回溯题，递归填数，判断第i个数是否合法。如果合法，填数，判断是否n个已填满，如果填满且与第一位相加也是素数，输出结果，回溯；否则递归填下一个。 此题中n较小，如果n较大可以使用欧拉筛提前筛出素数，n1查询。 #in 阅读全文

摘要： 解决本题的算法： ·深度优先搜索（DFS） ·广度优先搜索（BFS） ·并查集 本篇将介绍广搜做法。 题解 做法与dfs相似，首先找出所有与下表面通的洞存入a数组（模拟队列），依次寻找能和下表面相通的洞存入队列，对于每一个存入的洞i，判断如果z[i]+r>=h,则可以到达上表面，停止搜索。 相比于d 阅读全文

摘要： 又回到了这道充满回忆的题目，复出重学算法。 解决本题的算法： ·深度优先搜索（DFS） ·广度优先搜索（BFS） ·并查集 本篇将介绍深搜做法。 题解 首先，找出所有可以从下表面进入的球，然后进行dfs，如果遇到点的高度z[i]+r>=h,说明跑到上表面，返回。每个点最多访问一次。 #include 阅读全文

摘要： 题解 一道模拟题， 要注意每分钟可以向前移动或者转弯！！！ 转弯一定是顺时针！！！ 模拟题别读成搜索题！！！ #include<cstdio> using namespace std; char dt[15][15]; int main() { int i,j,k,fa,co,df=1,dc=1; 阅读全文

摘要： 题解 模拟+字符串 展开的过程很容易实现，关键的坑是‘-’位置和判断是否展开 输入可能出现-424-，j--e，p-8-l-6的情况 具体情况看代码 #include<cstdio> #include<cstring> using namespace std; char a[110],z,y; in 阅读全文

摘要： 重操旧业啦 题目描述 用高精度计算出S=1!+2!+3!+…+n! (n≤50) 其中“!”表示阶乘，例如：5!=5×4×3×2×1。 输入格式 一个正整数N。 输出格式 一个正整数S，表示计算结果。 题解 一道显然的高精度乘法在做加法，n<13爆做，不爆int。n>=13高精度； 值得注意的一点是 阅读全文

摘要： 1.Splitting the Field http://usaco.org/index.php?page=viewproblem2&cpid=645 给二维坐标系中的n个点，求ans=用一个矩形覆盖所有点所用矩形面积-用两个矩形覆盖所有点所用两个矩形的最小面积和，而且两个矩形不能重合(边重合也不行 阅读全文

摘要： 1.Circular Barn http://www.usaco.org/index.php?page=viewproblem2&cpid=621 贪心 2.Circular Barn Revisited http://www.usaco.org/index.php?page=viewproblem 阅读全文

摘要： 1.Angry Cows http://www.usaco.org/index.php?page=viewproblem2&cpid=597 dp题+vector数组运用 将从左向右与从右向左扫描结合。先从左到右DP，确定每个干草捆向右爆炸的最小半径，再从右到左，确定每个干草捆向左爆炸的最小半径。通 阅读全文

摘要： 1.积木大赛 https://www.luogu.org/problemnew/show/1969 这道题在考试时暴力得比较麻烦，导致只得了80分，t了两个点。 思路为寻找一个区间内高度大于0的最低点，高度为n，ans+=n； 献上个人认为特别巧妙的代码： 2.花匠 https://www.luog 阅读全文