- 博客(7)
- 收藏
- 关注
RSS订阅原创 图的基本应用——最长路（南昌理工学院暑期ACM集训）
图论 这是一道图论的基础题，也是模板题，在很多比赛中都很常见，大家可以先看看洛谷题目 最长路 题目描述 设 G 为有 nn 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 <1,n><1,n> 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 n 和边数 m。 第 22 到第 (m + 1)行，每行 3 个整数 u,v,w，代表存在一条从 u 到 v 边权为 w 的边。 输出格式 输出一行一个整数，代表 1 到 n 的最长路。
2021-07-31 10:37:26
565
原创 acwing3777-砖块题解（南昌理工学院ACM暑假集训队）
文章目录一、题目二、思路1.代码 话不多说直接上题目！！ 一、题目 点击下面啦！ 砖块 n 个砖块排成一排，从左到右编号依次为 1∼n。 每个砖块要么是黑色的，要么是白色的。 现在你可以进行以下操作若干次（可以是 0 次）： 选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑） 你的目标是通过不超过 3n 次操作，将所有砖块的颜色变得一致。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据第一行包含一个整数 n。 第二行包含一个长度为 n 的字符串 s。其中的每个字符都是 W 或 B
2021-07-24 09:53:55
632
原创 新背包问题（多重背包问题变形）——南昌理工学院ACM暑假集训队
文章目录一、新背包问题的由来二、解题1.解题思路2.代码实现代码 一、新背包问题的由来 顾名思义呢，新背包问题就是简单背包（01背包）的升级升级升级版，当然了也是多重背包问题的升级版！！！！！01背包求的是最大装满下达到的最大价值。多重背包问题，每一种商品限购，而新背包呢，每一个商品都限购外，有多次询问样例，每一次询问有一个商品i不能购买，另外给出新的所携带总价钱让你去买东西。听起来是不是挺有意思的？？那就先让我们来看看题目 点这里：[HEOI2013]EDEN的新背包问题 我是在牛客上看到的，因为最近
2021-07-16 15:11:06
270
原创 对差分情有独钟（南昌理工学院ACM集训队）
差分一维和二维运算什么是差分呢？差分有什么用呢？一维差分二维差分 ** 什么是差分呢？ ** 差分其实就是前缀和的逆运算了，给定两个数组a和b，那么数组a是数组b的前缀和，b数组就是a的差分，有数组b一定能求出数组a，有数组a不一定能求数组b。 ** 差分有什么用呢？ ** 运用差分，给定一个数组a和一个区间[l,r]，求这个区间在a上加上c，时间复杂度可以由o[n]变成o[1]。也就是说运用差分的这个性质，可以将运算的速度加快。 ** 一维差分 ** 先来讲讲一维差分，可以看看这道题https://www
2021-01-31 10:47:11
128
原创 高精度--阶乘之和（南昌理工学院ACM寒假集训队）
用高精度计算阶乘之和用整型还是解决不了问题，那么就得用高精度了 身为蒟蒻的我学习了很久，有点小经验就分享给大家啦！ 这道例题呢，来自洛谷P1009 [NOIP1998 普及组] 阶乘之和 大家可以先看看例题哦，对于初学高精度的还是很有帮助的！ 我们呢首先来分析一下题目，题目意思呢，超级简单哦，嘻嘻，给你一个int型的数n，要求计算n的阶乘之和（n<=50) 进入分析之前呢，我想分享一下我第一次的想法： 用一个for循环把每次得到的阶乘加起来，然后用一个递归函数把每次的i的阶乘给算出来，哈哈哈哈。简单
2021-01-23 16:19:35
602
原创 运用快速幂算法（南昌理工学院ACM集训队）
快速计算幂普通求幂运算快速幂算法的实现 普通求幂运算 什么是快速幂？为什么要运用快速幂？快速幂又如何成为普遍算法的呢？ 快速幂其实就是将一个数n的多次幂的求解，我们会这样做。 举个例子，计算2的200次方的最后面4位数（将结果%10000） long long normalPower(long long base,long long power){ long long res=1; for(int i=1;i<=power;i++){ res=res*base;
2021-01-17 09:45:32
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人