- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 度小满2018.9.26笔试 链式边权
题目描述n个点，有n-1条边，每条边的权值被这样计算：在边左面的点称为x，在边右面的点称为y。x≠y。有多少这样的点对，那么这条边的权值就为多少。提示：第一条边能形成一个点对(1,2)第二条边能形成一个点对(2,1)所以，输出为1 1动态规划#include <pch.h>//vs2017建控制台程序自带的预编译头文件#include <stdio.h>...
2018-09-27 15:59:00
1756
原创 哔哩哔哩2018.9.21笔试 小A最多会新认识多少人
题目描述小A参加一个n人的活动，每个人都有一个编号（0<=i<=n-1），其中有m对相互认识，在活动中两个人可以通过互相都认识都认识的一个人介绍认识。现在问活动结束后，小A最多会新认识多少人？输入:第一行是聚会人数n第二行是小A的编号a接下来m行为互相认识的对，以’,'分割输出：小A最多会新认识多少人的人数。样例输入：7561,0
2018-09-23 20:05:59
1397
原创 哔哩哔哩2018.9.21笔试 红茶
题目描述大小姐每天要喝m的量的红茶，而且每天要把m的量分成两次来喝。女仆长手里有很多杯不同量的红茶。输出所有满足m的量的红茶组合方案，并且按照组合中的第一杯红茶排序输出。输入输出：第一行代表红茶杯个数n第二行代表，这n个茶杯的量分别是多少第三行代表大小姐的量m样例输入：72 4 6 1 3 5 77样例输出：1 62 53 4PS：本题还有个条件，当没有方案时，输出...
2018-09-22 18:19:45
905
原创 LeetCode227 Basic Calculator II 基本计算器
题目描述Basic Calculator II给定一些非负整数和符号+, -, *, /，的组合，中间还有可能有空格。注意整数除法的截断应该往0的方向截断，比如3.5为3，-3.5为-3.样例输入输出：Input: “3+2*2”Output: 7Input: " 3/2 "Output: 1Input: " 3+5 / 2 "Output: 5注意：给定的表达式都是合法的。...
2018-09-22 17:02:04
315
原创 win10 双屏重启后恢复单屏
最近由于需求，电脑重装win10系统，设置好双屏后，发现一重启就恢复单屏了，每次还得手动设置成双屏（桌面右键进去显示设置，电脑能检测到有两个显示器，但重启后恢复单屏）。先给答案：两个显示器的屏幕刷新频率不一致。在百度找了找没有我要的答案，就自己琢磨了一下，发现原来是这个问题：比如在选中左边那个显示器后，再点击“显示适配器属性”发现每个显示器有自己单独设置的”屏幕刷新频率“，而我发现我两...
2018-09-22 13:54:20
21873
6
原创 LeetCode93 Restore IP Addresses 还原ip地址
题目描述此题为LeetCode原题Restore IP Addresses。 给定一个ip地址的字符串，但字符串中应该有的三个点被抹掉了，所以现在的字符串里面全是数字。要求是给定一个只有数字的字符串，输出该字符串可能构成的ip地址。 样例输入： 25525511135 样例输出： [“255.255.11.135”, “255.255.111.35”]思路第一：分段合理性...
2018-09-20 12:35:22
387
原创 字节跳动2018.9.9笔试 组织优化
题目描述给定一个M*M的二维数组，每个值1的元素代表一个团队。如果两个团队在上下或左右的方向上相邻，说明2个团队有联系，就要把他们合并到一个部门；没有联系的，就放在不同部门。 判断输入中，有多少个部门。 输入： 第一行，一个整数，M 后面M行，每行M个整数（取值0或者1） 输出： 一个整数，部门数 样例输入： 1 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0...
2018-09-09 15:58:24
754
原创 字节跳动2018.9.9笔试 抖音红人
题目描述需要找到所有的抖音红人，用户数为N，关注关系有M对。(A,B)代表A关注了B。关注关系具有传递关系，比如有(A,B)(B,C)，那么认为A间接关注了C。如果一个用户被所有N个用户直接或间接关注，那么我们认为这个用户就是抖音红人。求抖音红人的总数。 输入：** 第一行，整数N 第二行，整数M 第三行，M*2个整数，代表M个关注关系 输出： 整数 样例输入： 3 3 1...
2018-09-09 13:09:30
3319
原创 商汤2018.9.7笔试 台阶问题
问题描述一层楼共有n级台阶，一次可以上至少1级但不超过m级台阶，求有多少种不同的上楼方案数。由于结果可能很大，你只需要输出结果对10007取模的值即可 输入： 一行，正整数n和m 输出： 一个整数，对10007取模的结果 样例输入1： 4 3 样例输出1： 7 样例输入2： 1024 5 样例输出2： 8590 提示： 先认为m总是等于n的，那么： 当n=3时，有...
2018-09-08 09:55:10
1415
原创 美团2018.9.6笔试 最长全1串
题目描述给你一个01字符串，答案=该串中最长的连续的1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案。 输入： 输入第一行为两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 （1≤N≤300000, 0≤K≤N） 输出： 最大的可能答案 样例输入： 10 2 1 0 0 1 0 1 0 1 0 1 样...
2018-09-07 17:00:00
2928
原创 美团2018.9.6笔试 图的遍历
题目描述给定N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1节点出发并打算遍历所有节点，那么总路程至少是多少？ 输入： 第一行包含一个整数N，1≤N≤10510510^5 接下来N-1行，每行包含两个整数X和Y，表示X号节点和Y号节点之间有一条边，1≤X,Y≤N 输出： 输出总路程的最小值 样例输入： 4 1 2 1 3 3 4 样例输出：...
2018-09-07 14:47:38
1991
5
原创 HDU 4840 ROBOT——XY射线、二分查找
题目来源ROBOT Problem Description In the near future, robots are going to transport snacks to the contestants at Balkan Olympiads in Informatics. Robot carries all snacks on a single square tray. ≤Unfor...
2018-09-01 09:35:51
445
原创 连接共享打印机输入用户名和密码——解决办法
先说一下电脑的情况： A电脑：win10，家庭版。连着打印机，能正常打印，从没出现任何问题。 B电脑：win10，家庭版。 C电脑：win7,32位。在电脑休息一两个月后，开机发现，BC都打印不了东西了，显示打印机服务器脱机。 说具体一点就是，在“设备与打印机”里面添加设备时，要求输入用户名与密码，然后输入密码总是显示密码错误。先说明一下： 计算机名是，点“计算机”右键的属性，里...
2018-09-01 08:24:34
89573
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人