- 博客(14)
- 收藏
- 关注
RSS订阅原创 杯子
杯子 题目描述小明买了N个容积可以是无穷大的杯子，刚开始的时候每个杯子里有1升水，接着小明发现杯子实在太多了，于是他决定保留不超过K个杯子。每次他选择两个当前含水量相等的杯子，把一个杯子的水全部倒进另一个里，然后把空瓶丢弃。（不能丢弃有水的杯子）显然在有些...
2020-04-24 16:24:36
384
原创 2020年第一碗鸡汤
2020年第一碗鸡汤 2020年第一天，新的一年如何生活？对照下这40条，看看那些有益：关于“如何生活”，英国作家马特·海格给出的40条建议：01. 快乐出现的时候，享受快乐。02. 小口慢饮，别狼吞虎咽。03. 对自己温柔些。少工作，多休息。04. 过去的一...
2020-04-24 16:24:04
342
原创 小Biu的树(树形dp)
小Biu的树(树形dp) 题目描述小Biu有一颗有根树，树上有n个节点（编号1~n）。其中每个节点有一个苹果，每个苹果有一定的能量，现在小Biu和小Piu分别选出一棵子树，要求两棵子树不能相交而且所有苹果的能量和最大。输入第一行输入一个正整数 n(1...
2020-04-24 16:23:41
991
原创 树上距离（树形dp）
树上距离（树形dp） 题目描述 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现，透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n-1条边，且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。突发奇想的温温想要知...
2020-04-21 00:20:40
1429
原创 实验五（数据结构与算法实验） 稀疏矩阵
实验五（数据结构与算法实验） 稀疏矩阵 稀疏矩阵ADT的实现： 在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重...
2020-04-18 16:27:04
2210
原创 Collecting Stamps 3（区间dp）
Collecting Stamps 3（区间dp） 题目描述 Republic of IOI, where JOI-kun lives, is famous for a large lake. Today, a stamp rally even...
2020-04-13 21:24:11
402
原创 Just Long Neckties(思维)
Just Long Neckties(思维) 题目描述 Have you ever heard of Just Odd Inventions, Ltd.? This company is known for their “just odd in...
2020-04-13 02:23:50
177
原创 最大子矩阵问题（dp）
最大子矩阵问题（dp） 题目描述 在一个N*M的大矩阵中，求出数字和最大的子矩阵。 输入 第一行有两个数字N和M（1<=N,M<=100），接下来是一个N*M的矩阵。 输出 ...
2020-04-12 09:35:00
409
原创 团子大家族（结论题+思维）
团子大家族（结论题+思维） 题目描述 dango, dango, dango daikazoku团子, 团子, 团子大家族。团子（だんご）是 动画《Clannad》中虚构的一种很萌的生物，也是本题的主人公。团子们在一起做游戏。首先，n个团...
2020-04-07 15:48:47
406
原创 数据结构与算法实验4（栈应用）中缀表达式计算
数据结构与算法实验4（栈应用）中缀表达式计算 栈ADT应用：中缀表达式求值 表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下： （1）运算符包括：+、-、*、-、^(乘方)、括号 （2）运算量为数值常量，根...
2020-04-07 12:02:33
930
原创 循环流（图论相关知识）
循环流（图论相关知识） 题目描述 你学习了网络流的相关知识，现在你要大显神通……你曾经有一个循环流(每个点均满足流量平衡条件)，这个流网络上有n个点，且每条边的流量只有1或2，可能有重边却没有自环。显然，由于它是一个流网络，它是一个弱连通图(...
2020-04-07 03:03:24
1972
原创 数据结构与算法实验3（栈） 括号匹配
数据结构与算法实验3（栈） 括号匹配 用栈ADT应用：对称符号匹配判断 输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括： { } 、 [ ] 、 ( )、 < > 输出分为以下几种情况： （1）对称符号...
2020-04-07 01:39:13
629
原创 范围查询(Range)(二分查找)
范围查询(Range)(二分查找) DescriptioinLet S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to cou...
2020-04-03 07:00:14
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人