摘要:从大到小排序。建立一个大顶堆。每次交换(a[0], a[n-1])。并且n--。那么剩下的数继续重建大顶堆就可以了。 下次交换(a[0],a[n-2]),...,(a[0],a[1])。那么堆排就完成了。 堆排序是一种选择排序,整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建 阅读全文
posted @ 2021-02-23 23:53 liweihang 阅读(43) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-22 20:32 liweihang 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目一 国政议事(二分图最大匹配的必须边) 题目描述 对于任何一个高速发展的发展中国家而言,一个高效的领导小组是不可或缺的。 现在我们知道k国的领导小组有n个人,准备举行一次会议,他们一共需要处理m个重要事项,第i个重要事项在ai手中,并且该重要事项需要交给bi来具体实施。 人都到齐后,他们会进行一 阅读全文
posted @ 2020-12-25 22:53 liweihang 阅读(46) 评论(0) 推荐(0) 编辑
摘要:题目POJ-1724 题目大意 N个以数字1命名的城市。。。N与单行道相连。每条道路都有两个相关参数:道路长度和道路需要支付的通行费(以硬币数量表示)。 鲍勃和爱丽丝以前住在第一城。鲍勃注意到爱丽丝在他们喜欢玩的纸牌游戏中作弊后,就和她分手了,决定搬到N城去。他想尽快赶到那里,但他手头缺钱。 我们想 阅读全文
posted @ 2020-12-11 21:24 liweihang 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目一 含007的子序列的计数 好朋友(https://ac.nowcoder.com/acm/problem/19327) 题目描述 BLUESKY007有很多关系很好的朋友,他们无一例外,名字均由数字组成(首字符不为0)且含有"007"(例如“10007”,“10707”就是她的好朋友,而“97 阅读全文
posted @ 2020-12-11 19:57 liweihang 阅读(76) 评论(0) 推荐(0) 编辑
摘要:题目一 (一个字符串变成另一个字符串的最小次数) [SCOI2003]小小粉刷匠(https://ac.nowcoder.com/acm/problem/16129) 题目描述 每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色 我们现在有一个刷子,刷子长度为m,刷子每次 阅读全文
posted @ 2020-12-09 22:47 liweihang 阅读(46) 评论(0) 推荐(0) 编辑
摘要:题目 白兔的字符串(https://ac.nowcoder.com/acm/problem/15253) 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。 提示:对于一个字符串a,每次把a的第一个字符移动到最后 阅读全文
posted @ 2020-12-09 21:04 liweihang 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题目 Matrix(https://ac.nowcoder.com/acm/problem/51003) 题目描述 给定一个M行N列的01矩阵(只包含数字0或1的矩阵),再执行Q次询问,每次询问给出一个A行B列的01矩阵,求该矩阵是否在原矩阵中出现过。 输入描述: 第一行四个整数M,N,A,B。 接 阅读全文
posted @ 2020-12-09 20:24 liweihang 阅读(78) 评论(0) 推荐(0) 编辑
摘要:题目 Betrayed(https://ac.nowcoder.com/acm/problem/128934) 题目大意 Mohammad决定提交基于DFS的问题解决方案(深度优先搜索)。这个问题的输入文件包含了许多具有无向边的树,他的代码将在所有这些树上进行测试。 下载输入文件后,他发现他的程序因 阅读全文
posted @ 2020-12-07 17:30 liweihang 阅读(43) 评论(0) 推荐(0) 编辑
摘要:题目 Minimax Tree(https://ac.nowcoder.com/acm/problem/128164) 题目大意 一棵有根树,它由从1到n的n个顶点组成,根顶点的数目是1。这棵树有x片叶子 (根不被认为是叶子)。树的每一片叶子上都写着一个整数。 Bob有n-x个贴纸,其中有k个被标为 阅读全文
posted @ 2020-12-07 14:02 liweihang 阅读(117) 评论(0) 推荐(0) 编辑
Live2D