搜索结果
查询Tags标签： maxn，共有 417条记录-
这次，真的不怕面试官要你手写排序算法了！
写在开头大家好，这里是lionLoveVue，基础知识决定了编程思维，学如逆水行舟，不进则退。金三银四，为了面试也还在慢慢积累知识，Github上面可以直接查看所有前端知识点梳理，github传送门，觉得不错，点个Star★，好运连连，Offer终究鼠于你，持续更新中。另外，也可以关…
2021/6/14 22:21:15 人评论 次浏览 -
POJ 1609
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)…
2021/6/12 18:30:56 人评论 次浏览 -
c++高精度2：高精度阶乘
就一道水题：高精度阶乘求和：洛谷P1009AC代码： #include <iostream> using namespace std;const int maxn = 1005; int ans[maxn] = {1}, n, res[maxn]; void Multi(int k){int cur = 0;for(int i = 0;i < maxn;++i){cur = ans[i] * k + cur / 10;ans[i] = cur…
2021/6/8 20:28:07 人评论 次浏览 -
贪心算法的常见问题Ⅰ（详解！）
贪心算法详解（第一部分） 一、最基本问题常用技巧：排序、维护最优解例题1：洛谷P1094 纪念品分组题目大意： 给你n个纪念品，让你发给大家，要求每个人的纪念品数目不能超过2个，并且要使得大家获得的纪念品价值相对比较均衡，每个人的纪念品总价值不能超过m，请问最少能…
2021/6/8 20:25:33 人评论 次浏览 -
最短路问题1：Floyd算法及其应用1（模板与传递闭包问题）
最短路问题1：Floyd算法及其应用 先谈最短路问题归纳：1.单源最短路 允许有负权环的最短路： 小规模：用Floyd算法（邻接矩阵存储） 大规模：用SPFA算法（链式前向星or邻接表）不允许有负权环的最短路： Dijkstra算法（链式前向星or邻接表）2.多源最短路 只能用Floyd算法（…
2021/6/8 20:23:41 人评论 次浏览 -
ACM-ICPC寒假算法训练1：搜索专题 黑白皇后问题（进一步思考深度遍历）
2*n皇后问题 #define _CRT_SECURE_NO_WARNINGS #include <cstdio>const int maxn = 10; int n, ans, mp[maxn][maxn]; int col_black[maxn], diag1_black[2 * maxn], diag2_black[2 * maxn]; int col_white[maxn], diag1_white[2 * maxn], diag2_white[2 * maxn]; …
2021/6/8 20:22:22 人评论 次浏览 -
ACM-ICPC寒假算法训练4：图论1（图的遍历）
题1：封锁阳光大学：洛谷1330算法分析： 首先这个图，可能不连通，我们针对其中一个联通分量来看：如果我们在一个点放下了一只河蟹，那么那个点与之邻接的所有点都不可以再放河蟹。那么对于一个点，我们就有两个策略：放河蟹与不放河蟹。这也就对应了一个节点的两个状态：…
2021/6/8 20:22:14 人评论 次浏览 -
基础算法训练：还是pat乙级（25分题已经全部刷完！AK！）
第一题：1070 结绳 (25分) 我的AC代码：这题小顶堆不解析哈 #include <iostream> #include <queue> #include <cmath> using namespace std;priority_queue<double, vector<double>, greater<double> > q; int main() {int n;cin >…
2021/6/8 20:22:13 人评论 次浏览 -
从n个数里面选m个数来组合
//从n个数里面选m个数来组合 #include<stdio.h> #include<string.h> const int maxn=1e5; int a[maxn],v[maxn],n,m; void dfs(int x) {if(x>m){for(int i=1;i<m;i++)printf("%d ",a[i]);printf("%d\n",a[m]);return ;}for(int i=1…
2021/6/8 18:52:01 人评论 次浏览 -
51nod 1244 莫比乌斯函数之和(杜教筛)
基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4)…
2021/6/5 10:22:40 人评论 次浏览 -
HDU3853
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called LOOPS.The planform of the LOOPS is a rectangle of R…
2021/6/5 10:21:02 人评论 次浏览 -
C++ memset 踩坑
文章目录 一、前言 二、函数作用 三、效率对比 四、误区总结 1、按字节设置 2、设置的值只有最低字节有效 3、堆内存不可直接 sizeof 取首地址 4、传参数组不可直接 sizeof 取首地址一、前言 memset 作为对内存初始化的函数，还是有不少坑和误区的，今天就来对这个函数作一…
2021/5/31 20:21:22 人评论 次浏览 -
广度优先搜索（Breadth First Search, BFS）
广度优先搜索（Breadth First Search, BFS） BFS算法实现的一般思路为：// BFS void BFS(int s){queue<int> q; // 定义一个队列q.push(s); // 队首元素入队while (!q.empty()){// 取出队首元素top// 访问队首元素// 将队首元素出队// 将top的下一层结点中…
2021/5/30 10:25:56 人评论 次浏览 -
算法笔记
算法笔记 一些的小的注意事项 #include<bits/stdc++.h>//万能头文件比赛时用double 别用floatios::sync_with_stdio(false);//加速int 大概到2*10^9； long long 到9*10^18读入一行 string s; getline(cin,s);10^6数组要设为全局变量判断闰年 能被4整除，但不能被10…
2021/5/23 20:29:08 人评论 次浏览 -
[NOI2014] 购票
这题怎么大家都做过了/kk 感谢 Fz 的题解！ 首先这题有一个 DP 式子， \[f_i = d_i \times p_i + q_i +\min(-d_j\times p_i+f_j) \]明显是斜率优化的形式。 但对于 \(u\) 有贡献的只有离他较近的若干个祖先。 这里就有几个做法；点分 树剖，u 到某个祖先可以剖为 若干条重…
2021/5/23 10:28:56 人评论 次浏览
