随笔分类 - 理论学习
摘要：题目 那么先把A1,A2所组成的等式列出来： 解出A1： 之后，我们可以发现问题变成了求1~n之间任意和为A1的可能性——01背包。顺便看一眼，要用long long! 完整代码： #include<bits/stdc++.h> using namespace std; int n,m; long
阅读全文
摘要：遇事不决先排序。 排完序之后，枚举第i个点，看第i个点和前面i−1个点的距离之和是多 少。这时，由于已经排过序，知道答案应当为 (xi−xi−1)+(xi−xi−2)+···+(xi−x1) =i×xi−(xi−1+xi−2+···+x1) 用sum记录答案，枚举i即可 试一试： #include
阅读全文
摘要：注意要求的第三点他的意思翻译成人话就是要平均分配每个字母出现的个数，辣么每个字母会至少出现FLOOR(n/k)次但是会漏下n%k个位置，由于我们要求字典序最小，我们就把剩下的全给'a'，那么a出现n/k+n%k，其他字符按顺序依次出现n/k次即可，但是还有要求，要全是小写字母和前k个数字都要出现，十
阅读全文
摘要：无向图题目描述：小W在研究图论！现在，小W有一张n个点m条边的无向简单图。每个点都有点权，第i个点的权值为ai。小W现在需要删掉若干个点删掉某个点时，会将与这个点相连的边也全部删除。现在，小W需要解决一个问题：如何选择性地删掉一部分点，使得在删掉的点的点权之和尽量小的情况下，剩下的边的数量为偶数？输
阅读全文
摘要：除法 题目描述： 小W在学除法！ 现在，小W手头上有一个数字n，他每次可以进行下列三种操作中的一种： 1.如果n整除2，让n除以2。 2.如果n整除3，让n除以3后再乘2。 3.如果n整除5，让n除以5之后再乘6。 小W好奇的是，这个数可以被若干次操作后变为1吗？如果可以，最少需要操作几次呢？ 为了
阅读全文
摘要：一、什么是并查集 什么是并查集？字面意思把一堆东西 合并 、 查找 二、并查集讲解前置知识点 1.可以把并查集的实现理解为在合并几棵树 2.需要用到fa数组,fa[i]表示i的父节点的编号，如果为i则i为祖宗节点 三、查找 这个部分要实现找到k的祖宗节点，那么很简单只要在开头判断自己是否是祖宗节点，
阅读全文
摘要：这道题目灰常简单，我们先从最简单的3个字符串开始 有以下几种情况： 可以看到，只有在中间是O的情况下才有可能变成MOO 辣么我们不妨在在s串中枚举这个中间 O 每枚举到一个就看看能不能用他的本身操作次数加上删除旁边的字符次数得出的实际操作次数来更新ans(取min)（记得在for开始前判断s长度是否
阅读全文
摘要：好久没发博客了，这道题目主要的思路就是贪心。 先考虑最大情况，最小类似。像田忌赛马一样，既然要赢得多，要么就让对手在一局内全都用完进球，要么对方进球平分在每一局中但每局都输。 程序： #include<bits/stdc++.h> using namespace std; using LL=long
阅读全文
摘要：嗡嗡嗡嗡嗡嗡问啊离开家；卢卡斯的的浪费空间；离开家安德森分厘卡士大夫了剖哈审批u的话放屁u啊是的覅欧鸿i就 哈哈哈我第一次满分，发生在一次普通的周赛！~！！！！！！！！！！！！！！！！!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!哈哈哈！！！ 我要退化了！啊哈哈哈哈
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int N=5e3+10; int n,a[N]={0},bkt[N+N]={0}; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf
阅读全文
摘要：这道题目我直接在程序上注释了： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int t123123123123123123,a,b; 6 cin>>t123123123123123123;//防重名 7 wh
阅读全文
摘要：CSP-J 成绩好几天前就出来了，但由于懒得动就一直没写。150，和我估得差不多总体上来说还行。 T1AC了，T2 TE 了一半没想到用二分优化 q+p=numm&&q*p=n 自己用的是超暴力搜索 q 那么 p就是 num-q 啊！ 来几个小梗吧 题目如下： 蔡徐坤正在开演唱会，小W很想去听，但是
阅读全文
摘要：哎！刚考完CSP周练又来了 T3！ 这道题目DP 先说一下f[i][j],表示在 i 时刻，取了前 j 个物品 转移方程： 可以有三种状态： f[i][j] 如果他自己有值也会参与min的运算 f[i-1][j] 表示不取t[j]和第i-1时刻一样 f[i-1][j-1]+abs(i-t[j]) 表
阅读全文
摘要：这个的思路就是让各个水龙头所用的时间尽可能地接近，可以先向优先队列中推入前m个数，由于开的是小根堆最小的数在前面我们把它拿出来，加上下一个人所需的时间。如此反复，直到都接完水，最大值就是答案。 #include<bits/stdc++.h> using namespace std; const in
阅读全文
摘要：思路一： 这题需要桶+哈希（简化版像A 1 B 2 ......） 具体： 先把数据输入 再枚举可能的右端点，再由右端点得到左端点（l和r相差k） 在 l到r 区间内将这一段区间哈希成一个4进制数后(A 0 C 1 G 2 T 3)（装成函数），将其放入桶中。 最后在枚举所有可能的区间，取他们出现次
阅读全文
摘要：这道题目是一道经典的DP： 讲一下思路： f[i]:指i元可以用最少多少张钞票凑齐，凑不齐的话值为-1 先将f数组初始化为无穷大（因为后面有min操作所以不能用-1） 输入的同时将f[a[i]]设为1（举个例子：有一张五元的钞票要凑5元，可以只用一张钞票完成任务） 将f[0]设为0（又一个初始化）
阅读全文
摘要：啊啊啊，最近老是因为各种小细节与100%失之交臂，今天就来总结一下。 DFS、BFS和各种递归型功能函数都要用void要不然用int的话在本地的诡异编辑器会过编译并正常运行，但到了万恶的测评机上就RE！ 考试的时候要注意不开中文文件夹要删条件运行、打开文件输入、查看输入、输出文件名、检查检查！ 更新
阅读全文
摘要：题目： 这一题是典型的BFS模板题只有几点需要注意： 1.要靠小根堆顶替栈这样才能最优 2.要想到BFS，乍一看给人DFS的感觉但DFS会超，所以用BFS 3.因为这里有x,y值，所以要开struct 小根堆+结构体？总结如下： struct point{ int x,y,a; }; struct
阅读全文
摘要：题目： 这道题目是一点数学成分+一点DFS 主要介绍DFS以及其调用的变量 DFS：dfs(x,y,dir,rem,d_t) 1.DFS变量介绍 （x,y）：出发x，y坐标 dir：向对于整个地图来说的dir方向走，向上为0，向下为1，向左为2，向右为3。一定要记住所有的方向值一定是对于整个地图的（
阅读全文
摘要：这是一个vector数组做的和邻接矩阵功能差不多 开： vector<int> edge[1010]; 创建从a到b的一条边（有向）： edge[a].push_back(b);
阅读全文
浙公网安备 33010602011771号