- 博客(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
127
原创 高精度--阶乘之和（南昌理工学院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关注的人