long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

插入排序还是堆排序

插入排序还是堆排序（25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分...

2019-01-09

0 920

GZS and String

GZS and String https://qduoj.com/problem/6?tdsourcetag=s_pctim_aiomsg Description GZS has two strings s and t. In each step, GZS can select arb...

2019-01-06

0 461

7-46 PAT排名汇总 （25 分）

7-46 PAT排名汇总（25 分）计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.pa...

2019-01-03

0 661

7-48 悄悄关注 （25 分）

7-48 悄悄关注（25 分）新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行...

2019-01-03

0 668

7-47 抢红包 （25 分）

7-47 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，...

2019-01-03

0 488

7-45 寻找大富翁 （25 分）

7-45 寻找大富翁（25 分）胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式: 输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；...

2019-01-01

0 565

7-44 字符串的冒泡排序 （20 分）

7-44 字符串的冒泡排序（20 分）我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不...

2019-01-01

0 573

poj4044（最长连续公共子序列）

题目链接：http://poj.org/problem?id=4044 大致题意：给出两个班级的成绩，先按降序排序，如果在一个班级里有某个成绩出现了多次，则只保留一个。然后求连续的最长公共子序列。输出时，先输出最长连续公共子序列，然后按个位数字递增的顺序输出，若个位数字一样就按成绩递增。两个循...

2019-01-01

0 451

小Z的家庭族谱

小Z的家庭族谱 Description 小时候有一段儿歌：爸爸的爸爸叫什么爸爸的爸爸叫爷爷爸爸的妈妈叫什么爸爸的妈妈叫奶奶妈妈的爸爸叫什么妈妈的爸爸叫外公妈妈的妈妈叫什么妈妈的妈妈叫外婆现在我们用'A'字符代表爸爸，'B'字符代表妈妈，'C'字符代表爷爷，'D'...

2019-01-01

0 603

lgz学长哄女友

lgz学长哄女友 Description 在我们lgz学长的面前，所有题都是水题，这题也不例外︿(￣︶￣)︿。今天，lgz学长瞒着女朋友和小基佬一起偷偷打王者，可是没想到被女朋友逮到了(￣ω￣;)。为了哄女朋友，lgz学长只好带着女朋友打排位去了(・ω・｀ll)。但是女朋友发话了,要是lg...

2019-01-01

0 428