100 100 100 45 第一题签到 第二题连续0,约等于签到 第三题dp 第四题没啥思路,正常做超时,用前缀和又会爆内存,折中用缓存做还是超时 又是爱咋咋地的一天呢(sigh)
四题AC(JAVA版)分享给大家 第一题 坑点在于要求不能有前导零 && 所有数字都要参与排列。最开始以为凑成偶数,自动去掉前导零就得了。。。 第二题 贪心:先计算 you 的个数 * 2,再对剩余的连续 n 个 o,取 n - 1 分。注意对 n < 2 的情况特殊处理。 第三题 建图,认为当前节点及孩子节点的 r g b 个数大于 0 && 除该子树外的其他节点的 r g b 之和也大于0,则
T1 签到题 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<char>> v(n, vector<char> (m)); for(int i = 0; i < n; i++
2.ab矩阵最小交换次数 3.最大值最小值 第4题n*n矩阵最大权值 #携程笔试##携程#
4道编程 总分100 没时间写思路了,仅纪念+求第三题思路 第一题(100%) 第二题(100%) 第三题(6.25%) 第三题写了一个小时啥也没写出来,不知道是不是题目没看清想复杂了...不想说了 第四题(100%) #携程笔试#
1.奇变偶 2.给定字符串计算拼接的最大得分,'you'->score: 2, 'oo'->score:1 3.rgb三色树,求满足条件的切割边的数量 思路:并查集 4.平滑数列 思路:修改平滑值对应的左端点或右端点,然后更新平滑值。断点位于中间时,修改端点会影响两个差值;端点位于两侧时,修改端点仅影响一个差值。 #携程笔试##携程#
题目1.字符矩阵 给出一个m*n的字符串矩阵,其实就是m个长度为n的矩阵,找出同时包含'y','o','u'三个字母的2*2的子矩阵个数。输入的字符串字母仅为小写。 输入 3 3 you chu uoy 输出 1 题目2. 给定一个数n,若a+b=n,请找出a,b使得a和b的lcm(即最小公倍数)尽可能大。 输入说明:第一个数为查询次数N,后面N行为待查询的数 输入 2 5 4 输出 2 3 1
4道算法 1. 签到题 给出一个字符矩阵,算出有多少个2*2的子矩阵中有'y', 'o', 'u' 2. 最大的最小公倍数 一个正整数n,现在要找到两个正整数a,b,使得a+b=n,并且a和b的最小公倍数是最大的这道题一直报超时,a了40%,不知道啥原因,有大佬讲解下吗 3. 图Graph 二进制树直接放弃了 4. 回文子串 01串的回文子串,一个字符串由“0”和“1”组成,,该字符串被放在数组中
前几天携程笔试用go写的。第一个题输入不知道为什么在50%用例的时候报错 题目要求输入n 个数 报错的地方在num赋值的地方 input := bufio.NewScanner(os.Stdin) input.Scan() n, _ := strconv.Atoi(input.Text()) nums := make([]int, n) input.Scan() a := strings.Spli
#携程笔试#
1小时AK,简单分享下思路和代码。 第一题:模拟 计算同时包含 'y' 'o' 'u'三个字母 矩阵的总个数。 #include <bits/stdc++.h> using namespace std; const int maxn = 1005; char g[maxn][maxn]; int main() { int n, m; cin >> n >> m; fo
8.30 笔试 10到单选题,4道编程题 1. 对输入的每个数字变换为偶数,如果不能输出-1,多解输出任意一个即可(注意数的第一位不能为0)ac 2. 有a个‘y’,b个‘o’,c个‘u’组成字符串,连续的‘you’得2分,连续‘oo’得1分,输出最大得分 ac 3.游游的三色树。 没思路,输出1过了6%。想讨论一下 4. 一个数组,定义滑动窗口值为数组中相邻两个数之差的最大值,可以修改数组的一个
3.7 携程笔试 前端 时间:19:00 120min 地点:赛码网 题型:3道OJ 题1:稳定数组 数组相邻的两个元素之差的绝对值不超过1称为稳定。如[2,3,2,2,1]是稳定的,而[1,3,2]则是不稳定的。求出一个数组的最长的“稳定的”连续了数组的长度? 输入描述: 第一行输入一个正整数n,代表数组的大小。第二行输入n个正整数ai.代表数组的元素 输出描述: 一个正整数,代表最长连续稳定子
2.28北森测评 1.文字理解 2.图表数据 3.图形逻辑 4.性格测试 -------- 3.7笔试:四道编程 1.最大稳定子数组(相邻元素绝对值不超过1) 2.字母翻倍(给长度n、操作次数q、q个[l,r]区间,对字符串s进行q次[l,r]区间内字母翻倍的操作) 3.求旅程最短时间(给初速度v0,x,里程y,这道题没看懂啥意思) 4.买东西(给预算,商品价格,商品喜爱度,条件是原价买一件后下一
这里虽然是树,但其实要用图来做 思路: 图上的任意一个节点都可做树根。 对全图颜色做hash计数。 设置访问状态数组。 随意选择一个节点做树根进行深搜。 对于当前节点,记录为访问过的状态。 将当前节点做树根,做后续遍历,返回每个子树统计的color的rgb计数,并累计,最后加上树根的颜色。 得到以当前节点为树根的树的颜色hash,看是否rgb都包含,并用全图颜色hash计数和其相减,可得到另一子图