liweihang

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 从大到小排序。建立一个大顶堆。每次交换（a[0], a[n-1]）。并且n--。那么剩下的数继续重建大顶堆就可以了。 下次交换（a[0],a[n-2]）,...,（a[0],a[1]）。那么堆排就完成了。 堆排序是一种选择排序，整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建 阅读全文

该文被密码保护。 阅读全文

摘要： 题目一 国政议事（二分图最大匹配的必须边） 题目描述 对于任何一个高速发展的发展中国家而言，一个高效的领导小组是不可或缺的。 现在我们知道k国的领导小组有n个人，准备举行一次会议，他们一共需要处理m个重要事项，第i个重要事项在ai手中，并且该重要事项需要交给bi来具体实施。 人都到齐后，他们会进行一 阅读全文

摘要： 题目POJ-1724 题目大意 N个以数字1命名的城市。。。N与单行道相连。每条道路都有两个相关参数：道路长度和道路需要支付的通行费（以硬币数量表示）。 鲍勃和爱丽丝以前住在第一城。鲍勃注意到爱丽丝在他们喜欢玩的纸牌游戏中作弊后，就和她分手了，决定搬到N城去。他想尽快赶到那里，但他手头缺钱。 我们想 阅读全文

摘要： 题目一 含007的子序列的计数 好朋友(https://ac.nowcoder.com/acm/problem/19327) 题目描述 BLUESKY007有很多关系很好的朋友,他们无一例外,名字均由数字组成(首字符不为0)且含有"007"(例如“10007”,“10707”就是她的好朋友,而“97 阅读全文

摘要： 题目一 (一个字符串变成另一个字符串的最小次数) [SCOI2003]小小粉刷匠(https://ac.nowcoder.com/acm/problem/16129) 题目描述 每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色 我们现在有一个刷子,刷子长度为m,刷子每次 阅读全文

摘要： 题目 白兔的字符串(https://ac.nowcoder.com/acm/problem/15253) 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后 阅读全文

摘要： 题目 Matrix（https://ac.nowcoder.com/acm/problem/51003） 题目描述 给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。 输入描述: 第一行四个整数M,N,A,B。 接 阅读全文