P1613 跑路 题目描述 小$A$的工作不仅繁琐，更有苛刻的规定，要求小$A$每天早上在$6:00$之前到达公司，否则这个月工资清零。可是小$A$偏偏又有赖床的坏毛病。于是为了保住自己的工资，小$A$买了一个十分牛B的空间跑路器，每秒钟可以跑$2^k$千米（$k$是任意自然数）。当然，这个机器是用 ...
分类：
其他好文 时间：
2018-05-06 22:25:23
阅读次数：
112
P2205 画栅栏Painting the Fence 题目描述 $Farmer$ $John$ 想出了一个给牛棚旁的长围墙涂色的好方法。（为了简单起见，我们把围墙看做一维的数轴，每一个单位长度代表一块栅栏）他只是简单的把刷子蘸满颜料，系在他最喜欢的奶牛$Bessie$上，然后让$Bessie$来回 ...
分类：
其他好文 时间：
2018-05-06 22:24:19
阅读次数：
181
P1490 买蛋糕 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数 ...
分类：
其他好文 时间：
2018-05-06 22:22:08
阅读次数：
161
P1450.硬币购物 题目描述 硬币购物一共有$4$种硬币。面值分别为$c1,c2,c3,c4$。某人去商店买东西，去了$tot$次。每次带$d_i$枚$c_i$硬币，买$s_i$的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 $c_1,c_2,c_3,c_4,tot$ ...
分类：
其他好文 时间：
2018-05-06 22:18:50
阅读次数：
138
P2764 最小路径覆盖问题 问题描述： 给定有向图$G=(V,E)$。设$P$ 是$G$ 的一个简单路（顶点不相交）的集合。如果$V$ 中每个顶点恰好在$P$ 的一条路上，则称$P$是$G$ 的一个路径覆盖。$P$ 中路径可以从$V$ 的任何一个顶点开始，长度也是任意的，特别地，可以为$0$。$G ...
分类：
其他好文 时间：
2018-05-06 21:20:21
阅读次数：
153
题目描述 小$Q$是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个$N N$黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两 ...
分类：
其他好文 时间：
2018-05-05 21:12:26
阅读次数：
188
A 塞特斯玛斯塔 > 25987787 B 外挂使用拒绝 > 25996775 求C(k,i)。k太大，i<=n，n较小。 解题报告的矩阵有点意思。 C 萌萌哒身高差 > 25989150 比赛时是找规律的。 现证： 相邻点对(i,j)、(j,i)出现次数：把i,j / j,i 看成一个整体，即P( ...
分类：
其他好文 时间：
2018-04-28 23:50:42
阅读次数：
225
题目描述 Description 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0 ...
分类：
其他好文 时间：
2018-04-27 02:28:48
阅读次数：
161
1. Convert Sorted List to Binary Search Tree Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced ...
分类：
其他好文 时间：
2018-04-23 15:41:49
阅读次数：
161
原题地址：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/22/ 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽 ...
分类：
其他好文 时间：
2018-04-22 14:46:30
阅读次数：
184
