随笔分类 - 本科分享

这个是博主在2022年（包括2022年）前的分享，当时是抱着可有可无的心态进行分享的，因此从现在的角度来看分享的内容并不是非常高质量的，所以将其打包成一个父亲分类

2020hdu多校第六场1006A Very Easy Graph Problem

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i 阅读全文

posted @ 2020-08-07 12:16 白菜茄子阅读(218) 评论(0) 推荐(0)

洛谷P1714 切蛋糕（双端队列）

摘要：题目地址：https://www.luogu.com.cn/problem/P1714 题意：给定n个数，从中选择最多m个连续的数，使得这些数的和最大输入：第一行n,m。第二行，n个整数输出：输出所选择的数的和题解：这道题第一感觉肯定是前缀和，但是这里有一个难点，就是最多是选择m个连续的数，而阅读全文

posted @ 2020-08-06 12:00 白菜茄子阅读(282) 评论(0) 推荐(0)

洛谷P1575正误问题

摘要：题目地址：https://www.luogu.com.cn/problem/P1575 题意：给出一个字符串，其中只有true、false、and、not、or这五种字符，其中运算符的优先级是not>and>or,输出最后表达式的结果true或者false。当然，如果表达式本身就是一个错误的表达式（阅读全文

posted @ 2020-08-06 01:42 白菜茄子阅读(332) 评论(0) 推荐(0)

2020hdu多校第三场1009（6797）Tokitsukaze and Rescue

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意：有n个点的完全无向图，也就是有n(n-1)/2条无向边，删除k条边之后使得从一号节点到n号节点的最短路径最长，求出次最短路径的最大值输入：第一行一个整数t,表示样例个数每个样例第一行两个阅读全文

posted @ 2020-07-31 14:23 白菜茄子阅读(124) 评论(0) 推荐(0)

队列(queue)、优先队列(priority_queue)、双端队列(deque)

摘要：队列：先进先出头文件：<queue> 基本操作： queue<Type>q; //定义队列，Type可以系统定义的数据类型，也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素，但不会删除 q.pop(); //删除队首元素阅读全文

posted @ 2020-07-31 11:59 白菜茄子阅读(605) 评论(0) 推荐(0)

2020hdu多校第三场1005（6795）Little W and Contest

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意：有n个人，分为两类，一类为权值为1的人，一类为权值为2的人。起初，这n个人互不相识，然后又n-1此介绍，每次介绍u与v相识（在这之前u,v并不认识，若a认识b，b认识c,则a也认为认识c）, 阅读全文

posted @ 2020-07-29 19:34 白菜茄子阅读(184) 评论(0) 推荐(0)

2020hdu多校第二场1001Total Eclipse

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6763 题目大意：有一个n个点m条边的无向图，结点从1开始编号到n,每个结点都有一个权值bi，现在希望可以将所有结点的权值改为0 可以进行下面的操作： 1：选择一个正整数k(1<=k<=n) 2：选择k个阅读全文

posted @ 2020-07-23 23:02 白菜茄子阅读(215) 评论(0) 推荐(0)

孙建钊

随笔分类 - 本科分享

公告