- 博客(15)
- 收藏
- 关注
RSS订阅原创 [编程题]找零
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64MZ国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为 的商品，请问最少他会收到多少硬币？输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。输入例子1:200输出例子1:17例子说明1:...
2020-04-22 23:17:39
800
原创 [编程题]万万没想到之抓捕孔连顺
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应，我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种...
2020-04-22 23:15:48
236
1
原创 [编程题]万万没想到之聪明的编辑
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AAB...
2020-04-22 23:14:05
299
原创 [编程题]特征提取
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。因此，如果喵咪特征连续一致...
2020-04-22 23:12:20
256
原创 [编程题]雀魂启动！
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。你手里有其中的14张牌，如果这1...
2020-04-22 23:09:49
389
原创 [编程题]机器人跳跃问题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将...
2020-04-22 23:08:07
593
2
原创 [编程题]毕业旅行问题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。输入描述:城市个数n（1&...
2020-04-22 23:06:18
584
原创 [编程题]最大映射
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？输入描述:每组测试用例仅包...
2020-04-22 23:02:54
262
原创 [编程题]木棒拼图
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。初始集合是空的，有两种操作，要么给集合添加一个长度为 L 的木棒，要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用...
2020-04-22 22:53:37
1020
原创 [编程题]魔法权值--字节跳动2017后端工程师实习生笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M给出 n 个字符串，对于每个 n 个排列 p，按排列给出的顺序(p[0] , p[1] … p[n-1])依次连接这 n 个字符串都能得到一个长度为这些字符串长度之和的字符串。所以按照这个方法一共可以生成 n! 个字符串。一个字符串的权值等于把这个字符串循环左移 i 次后得到的字符串仍和原字符串全等的数量，i...
2020-04-22 22:47:26
223
原创 [编程题]或与加--字节跳动2017后端工程师实习生笔试题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5，而 5+2=7 等于 5 | 2 = 7。输入描述:每组测试用例仅包含一组数据...
2020-04-22 19:05:48
268
原创 CSS盒模型学习笔记
一、盒模型的基本组成 由里向外依次为content、padding、border、margin，如下图所示： 二、两种模型（标准模型与IE模型） 1.标准模型：宽高取决于content，通过box-sizing:content-box设置； 2.IE模型：宽高取决于content+padding+border总宽高，通过...
2019-08-27 20:13:00
158
原创 Virtual Dom 技术
Virtual Dom 并不是真正意义上的Dom，而是一个轻量级的JavaScript对象，一般是VNode类（VNode主要有5类：EmptyVNode、TextVNode、ElementVNode、ComponentVNode、CloneVNode）。因为Virtual Dom是基于JavaScript计算，所以比Dom开销小很多，可以提升渲染（Render）性能。在状态发生变化时，V...
2019-08-23 01:27:07
136
原创 后缀数组学习整理笔记
一、基础概念char suff[i];//起始位置下标为i 的后缀：下标从i到n的子串int sa[k];//排名为k的后缀的起始位置下标int rk[i];//起始位置下标为i 的后缀的排名int LCP(i,j) //the LCP of suff[sa[i]] with suff[sa[j]]//即排名为i与j的后缀的最长公共前缀# LCP的两个性质 1.LCP(i,k)=...
2018-12-03 23:06:59
305
原创 算法分析题——n个程序分配于2个磁盘
题目描述把长度为l1,l2...lnl_1,l_2...l_nl1,l2...ln的nnn个程序放在磁带T1,T2T_1,T_2T1,T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1,T2T_1,T_2T1,T2上的程序集合分别为AAA和BBB，则希望所选择的AAA和BBB使得max{∑i∈Ali,∑i∈Bli}max\{\sum_{i\in{A}} l_...
2018-12-03 12:23:54
1590
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人