ziuch

题解

ERP(1) 未归档(1) 软件学院3.14天梯模拟(1)

/ 注册

全部文章 / 题解（共35篇）

值周(离散化区间覆盖) 来自专栏

题目描述题目背景你是能看见第3题的friends哦 ——taoyc 题目描述 JC内长度为L的马路上有一些值周同学，每两个相邻的同学之间的间隔都...

区间覆盖贪心简单排序离散化

2020-08-22

1 1049

切长条(贪心区间覆盖) 来自专栏

题目描述给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。输入描述: ...

区间覆盖贪心简单排序

2020-08-22

1 687

Laptop(简单排序) 来自专栏

题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记...

简单排序

2020-08-22

1 683

简单的数据结构(模拟 stl) 来自专栏

题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素...

模拟 stl

2020-08-22

1 717

栈和排序(模拟贪心) 来自专栏

题目描述给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列输入描述: 第一行一个数n 第...

模拟栈贪心

2020-08-21

6 1199

吐泡泡(模拟) 来自专栏

题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。 ...

模拟栈

2020-08-21

1 1092

竞赛技巧(排序) 来自专栏

题目描述在ACM竞赛中，当遇到有两个队伍（人）解出相同的题目数量的时候，我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99)，分(0<=Minu...

模拟简单排序

2020-08-21

2 748

老子的全排列呢(stl next_permutation) 来自专栏

题目描述老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？输入描述: 无输出描述: 1~8的全排列，按照全排列的顺序输出，...

stl

2020-08-21

1 819

逆序数(归并排序) 来自专栏

题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2，那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, ...

归并排序

2020-08-21

1 1004

The Biggest Water Problem(模拟) 来自专栏

题目描述给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。 ...

模拟水题暴力

2020-08-21

1 886