洛谷
Freeman Z
都柏林理工大学博士录取
巴黎高等电子学院工程师录取
李莫瑞克大学硕士在读(主持爱尔兰软件研究中心)
重庆2022优秀毕业生
展开
-
[洛谷]P1048 采药
算法标签 01背包问题题目简叙我们先进行盲目的贪心方式这里我们直接计算单价最高,然后按照单价降序排序,每次都获得单价最高#include<iostream>#include<vector>#include<algorithm>#define x first #define y secondusing namespace std;const int N=1e3+10;typedef pair<int,int> PII;vector&原创 2020-07-20 17:26:32 · 570 阅读 · 0 评论 -
[洛谷]P2820 局域网
算法标签 djistla题目简叙思路最小生成树得模板题变形科里斯卡尔和普里姆都可以解决解释之后再更新,因为有点多prim1.把所有距离初始化为正无穷2.找到集合外距离最近的点t, 在联通块中的点3.用t来更新其他点到集合的距离4.把t加到集合中去选择文件导入导出保存撤销重做目录帮助算法标签题目简叙思路最小生成树得模板题变形科里斯卡尔和普里姆都可以解决解释之后再更新,因为有点多prim1.把所有距离初始化为正无穷2.找到集合外距离最近原创 2020-07-20 17:21:24 · 187 阅读 · 0 评论 -
[洛谷]P1003 铺地毯
算法标签题目简叙思路我们理解一下这道题 1.参数n 总共有N个地毯 2.参数a b 表示以(a,b)为起点 3.参数g k 表示以(a,b)为起点,(a+g)X(b+k)的范围被新的地毯覆盖我们需要理解到,不论前面的地毯姿势多么奇异,只要后面的地毯覆盖到了点(x,y)那么我们就得返回后面地毯的坐标这种方式下,我们只需要从后往前推范围即可,从第n到第1个地毯,如果被覆盖就直接返回答案那么,怎么判断点(x,y)是否被覆盖呢?首先我刚开始的时候直接想错了,我想给一个BOOL的二维数组,然后(原创 2020-07-20 17:17:53 · 175 阅读 · 0 评论 -
[洛谷]P1478 陶陶摘苹果(升级版)
算法标签题目简叙思路思路首先我们来理解题目的参数 1.参数n 代表一共有N个数据需要输入 2.参数a 代表我们可以达到的高度+a 3.参数b 代表我们起始高度为b 4.参数s 代表我们一共有s的被减值 5.参数x 代表每个苹果被摘掉各自需要的高度 6.参数y 代表每个苹果被摘掉各自需要的力气现在我们理解整个逻辑:画一个图给大家看从这张图我们可以了解到 1.a+b 等于我们可以摘取的范围 height 2.只要有苹果的高度低于 height 就是我们可以摘思路首先我们来理原创 2020-07-20 17:15:51 · 446 阅读 · 0 评论 -
[洛谷]P1101 单词方阵
算法标签 DFS题目简叙思路**八方向DFS 这已经不能算在考回溯了这道题的思路我一开始就飞了我以为是任意情况下的点,开始能不能凑成“yizhong”这个连续字符串,所依在这种思考背景下,我进入了误区,直接以(0,0)为起始点,走到右下最终点,过程中dfs八个偏移量判断是否符合条件。同时输入时检查所有数列,将非“yizhong”的字符清空为“*”,在后续的dfs中直接返回,做一个合理性支剪。后来我发现两个最大的误区,也是这个题目最重要的部分1.我们不用从左上到右下,因为字符串永远是y开原创 2020-07-20 16:23:56 · 131 阅读 · 0 评论 -
[洛谷]P1586 四方定理
算法标签题目简叙思路代码#include<iostream>using namespace std;const int N=32768;bool st[N+10];int main(){ int t,n; cin>>t; for(int i=0;i*i<=N;i++)if(!st[i*i])st[i*i]=true; while(t--) { int cnt=0; cin原创 2020-07-20 16:20:16 · 329 阅读 · 0 评论 -
[洛谷]P1873 砍树
算法标签 二分题目简叙思路找高度的中间值而不是中间树木的高度代码#include<iostream>#include<algorithm>using namespace std;const int N=1e6+10;typedef long long int LL;LL h[N];int n,m;LL check(int Num){ LL sum=0; for(int i=0;i<n;i++)if(h[i]>Num)s原创 2020-07-20 15:05:05 · 450 阅读 · 0 评论 -
[洛谷]P1257 平面上的最接近点对
算法标签 数学题目简叙思路勾股定理暴力代码#include<bits/stdc++.h>#include<cmath>using namespace std;const int N=1e5;int x[N],y[N];int main(){ int n; cin>>n; for(int i=0;i<n;i++)cin>>x[i]>>y[i]; double res原创 2020-07-20 15:01:55 · 324 阅读 · 0 评论 -
[洛谷]P1434 [SHOI2002]滑雪
算法标签 DFS题目简叙思路每个点能走就走,取最长距离代码#include<iostream>using namespace std;const int N=1e3+10;int g[N][N];int dist[N][N];//int res=0;int n,m;int dx[]={-1,0,1,0},dy[]={0,1,0,-1};int dfs(int x,int y){ if(dist[x][y])return dist[x][y];原创 2020-07-20 14:54:07 · 142 阅读 · 0 评论 -
[洛谷]P1028 数的计算
相关标签 动态规划题目简叙思路找规律s=0 n=1 0; s=1 n=1 1;s=2 n=2 exm:12,2,s=3 n=2 exm:13,1;s=4 n=4 exm:14,13,24,124;s=5 n=4 exm:15,25,125,5;s=5 n=3观察发现:if n%2==1 ansN=ansN-1else ansN+=ansN(N/2)代码#include <iostream>using namespace std;const int N=1e4;i原创 2020-07-20 14:50:43 · 95 阅读 · 0 评论 -
[洛谷]P1101 单词方阵
文章目录题目来源 洛谷算法标签 DFS题目简介思路AC代码题目来源 洛谷算法标签 DFS题目简介思路八方向DFS 这已经不能算在考回溯了这道题的思路我一开始就飞了我以为是任意情况下的点,开始能不能凑成“yizhong”这个连续字符串,所依在这种思考背景下,我进入了误区,直接以(0,0)为起始点,走到右下最终点,过程中dfs八个偏移量判断是否符合条件。同时输入时检查所有数列,将非“yizhong”的字符清空为“*”,在后续的dfs中直接返回,做一个合理性支剪。后来我发现两个最大的误区,也原创 2020-06-13 22:14:29 · 312 阅读 · 0 评论 -
[洛谷]P1028数的计算
算法标签:递推题目来源 luogu题目简介思路看着肯定是有规律的数列,我们直接试图找逻辑s是当前的数值,n是存在的组合的数量,exm是直接把组合举例s=0 n=1 0; s=1 n=1 1;s=2 n=2 exm:12,2,s=3 n=2 exm:13,1;s=4 n=4 exm:14,13,24,124;s=5 n=4 exm:15,25,125,5;s=5 n=3 观察发现:if n%2==1 ansN=ansN-1else ansN+=ansN(N/2)AC代码方法一原创 2020-06-12 19:19:27 · 193 阅读 · 0 评论 -
[洛谷]P2036 Perket
题目来源:[洛谷]P2036 Perket题目标签:dfs题目描述Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度 SSS 和甜度 BBB。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使...原创 2020-03-28 01:05:03 · 1060 阅读 · 1 评论 -
[洛谷]P1028 数的计算
算法标签:递推题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nnn):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式1个自然数n(n≤1000)输出格式1...原创 2020-03-28 00:04:55 · 196 阅读 · 0 评论