19-hanhan

题解

未归档(3)

/ 注册

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

【牛客算法周周练8】来自专栏

A-小A买彩票 AC代码 #include <iostream> #include <algorithm> #include <utility> #include <queue> usin...

dfs 动态规划

2020-05-30

1 620

【练习】新建 Microsoft Office Word 文档来自专栏

题目题目描述： CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件。再新建一个，则名为"新建 Microsoft Office Word 文档(2)....

堆 STL 优先队列

2020-05-30

5 828

【练习】The Biggest Water Problem 来自专栏

为啥我水题也要做成这样？强迫症啊没办法。。orzzzz 题目题目描述：给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的...

枚举与暴力

2020-05-29

1 686

【练习】竞赛技巧来自专栏

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

STL

2020-05-29

0 947

【练习】简单的数据结构来自专栏

题目题目描述：栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有...

STL

2020-05-29

7 790

【练习】Laptop 来自专栏

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

枚举与暴力 STL

2020-05-29

1 898

【练习】矩阵消除游戏来自专栏

题目题目描述：牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为aij。牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列。然后将这一行或者这一列的所有单元格中的权值变为{0}0，同时牛妹的分数会加上这一行或者这一列中的...

贪心前缀和二进制枚举

2020-05-29

3 1162

【练习】[HNOI2003]激光炸弹来自专栏

题目题目描述：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为...

前缀和

2020-05-28

1 885

【练习】拼数来自专栏

题目题目描述：设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述：第一行，一个正整数n。 ...

贪心 STL

2020-05-28

5 1092

【练习】切长条来自专栏

一开始看到英文题就没太想写。。题目题目概要（魔改）：有好多个直的长条，一盘排排放好，给你长条的首尾坐标。一道可以切开两个坐标之间的位置，用最少的刀数切开所有的长条。输入描述：第一行是长条数N(2 <= N <= 32000...

贪心 STL

2020-05-28

6 709