15zhazhahe-CSDN博客

转载《TensorFlow：实战Google深度学习框架》遇到问题

按照《TensorFlow：实战Google深度学习框架》一书学习的tensorflow，书中使用的是0.9.0版本，而我安装的是1.2.1，出现了一些问题： 1、使用pip安装时出现问题注意windows系统下安装tensorflow只能使用python3，而我习惯使用python2.7，所以改用了虚拟机Ubunt...

2018-06-14 15:18:24 587

原创景驰科技面经（二轮技术面 perception组）春招最终offer选择

之前参加了景驰的笔试（满分），后面由于人招满了所以没有给面试机会，现在被捞起来了，面试的岗位是「软件工程师 – 实习生」景驰科技第一轮面试面试环境：微信语音 + collabedit大概面试前一个小时HR会建立一个微信群，然后面试开始的时候面试官会加你的微信，然后微信语音聊天和collabedit进行代码共享的方式进行面试了解过无人驾驶吗手撕矩阵快速幂我的写法是封装了一个...

2018-05-27 21:40:44 7049 1

原创 bigo 三轮面试面经

5.19 bigo面试，岗位C++后台开发(广州)，面了一上午，总共面了三轮技术面，然后就没然后了，听天由命。。。比较重要的点是笔试要认真的做，因为面试的问题基本上是针对你笔试的点一个一个问的。自己笔试做的有点粗糙，由于自己当天有事，差不多40分钟左右就交了，然后后面编程题bug有点多，然后由于基础薄弱前面选择题做的也不好，自己也没有太在意笔试，后面回去也没有好好总结，就编程题回顾了一下貌似错...

2018-05-19 16:35:48 15528 8

原创 CodeForces 862A Mahmoud and Ehab and the MEX

题目链接：http://codeforces.com/contest/862/problem/A 题意：给你一个大小为n的集合，你现在有添加和删除操作，问你要经过多少操作，才能使得这个集合里，最小的没有出现的元素为x 解析：假设给你一个空集合，那么需要的操作数是x，但是如果这个多一个小于x的元素，那么你就不用再添加了，所以操作数-1，如果有x，操作数要+1，因为要删除它#include <bit

2017-10-17 20:59:26 471

原创 CodeForces 876D Sorting the Coins

题目链接：http://codeforces.com/contest/876/problem/D 题意：有n个位置，有n次操作，每次操作在第p[i]位上放上一枚硬币，然后每次放上一枚硬币以后，你要从左往右扫一遍，如果一个硬币右边没有硬币，你就要把他移动到右边有硬币位置，然后在去看下一个硬币，一直重复，知道当前的所有硬币都移到最右边，问你每次操作，需要多少步才能移到最后，初始状态算一步解析：你只

2017-10-17 17:18:15 606

原创 CodeForces 876C Classroom Watch

题目链接：http://codeforces.com/contest/876/problem/C 题意：给你一个正整数n，让你找出所有的x，使得x加上x的个位数的和等于n 解析：其实你可以理解成是x+y等于n，只是恰好y很灵性而已，如果直接找x，其实蛮难找的，但是y的范围确实有限定的，最多每一位都去9，所以你可以选择，枚举y，然后判断x是否合法即可，输出答案一定要降序！！！#include<bi

2017-10-17 16:28:21 417

原创 CodeForces 876B Divisiblity of Differences

题目链接：http://codeforces.com/contest/876/problem/B 题意：给你一个长度为n的序列，让你从这n个数里面，选k个数出来，这k个数中任意两个数的差，模m等于零解析：其实一开始没思路的，后面发现如果两个数%一个数的结果是一样的，那么相减后的结果%这个数就等于零了，那么我直接处理处每个数%m的结果，加到一个vector里，然后去判断有没有一个vector的s

2017-10-17 16:24:50 497

原创 CodeForces 876A Trip For Meal

题目链接：http://codeforces.com/contest/876/problem/A 题意：小熊维尼一天要吃n次饭，有三个吃饭的地点，初始在1号点，1号点去2号点的距离为a,1号去3号的距离为b，2号去3号的距离为c，在一个点吃完一顿以后，只能下次经过的时候才能再吃一顿，现在问你吃n顿走的最小路径长度为多少解析：如果一天只吃一顿，那么不用走就可以了，如果要吃两顿，去2号点和3号点里

2017-10-17 16:21:42 631

原创 CodeForces 872C Maximum splitting

题目链接：http://codeforces.com/contest/872/problem/C 题意：给你一个数n，问你他最多能划分为几种几个合数的和解析：打个表，找找规律。。。#include <bits/stdc++.h>using namespace std;int main(void){ int q,n; scanf("%d",&q); while(q-

2017-10-17 10:56:36 378

原创 CodeForces 872B Maximum of Maximums of Minimums

题目链接：http://codeforces.com/contest/872/problem/B 题意：给你一个长度为n序列，让你把他准确分为k个子序列，让你求每个子序列的最小后，再求这些最小值中的最大值，输出那个可能的最大的最大值解析：如果k>=3肯定是直接输出序列的最大值，如果k==1，肯定输出序列的最小值，如果等于0，那么你只需要比较一下第一个和最后一个大小，选择大的那个输出即可，因为你

2017-10-17 10:53:48 422

原创 CodeForces 872A Search for Pretty Integers

题目链接：http://codeforces.com/contest/872/problem/A 题意：给你两个序列，一个长度为n的序列a，和长度为m的序列b，现在给你一个定义叫做漂亮数，漂亮数至少有一个数是来自a序列，至少有一个数来自b序列，现让你输出最小的漂亮数解析：有为a和b序列的范围0~9，所以最小的漂亮数一定是两位数，那你从1到100枚举一下，判断是否合法即可#include <bi

2017-10-17 10:50:15 456

原创 CodeForces 864E Fire

题目链接：http://codeforces.com/contest/864/problem/E 题意：现在一个房子里着火了，你要从这个房子里抢救一些东西出来，有n件物品，抢救第i件物品，需要花费ti的时间，这件物品价值为pi，如果物品超过di的时间还没有被救出来，就救不了，现在问你最大能救出的价值为多少，并且输出救了的物品的id 解析：其实跟背包一样的，dp[j]表示j时刻救了多少价值的物品，

2017-10-13 22:30:03 561

原创 CodeForces 864D Make a Permutation!

题目链接：http://codeforces.com/contest/864/problem/D 题意：给你一个长度为n的数组，问你要替换几个数字，才能使得这个数组变为全排列，并且在改动最小的情况下，字典序最小的全排列解析：首先，因为保证了，一定在1~n里面，所以重复的数字肯定是要被替换掉的，记录一下，然后替换也是有要求的，肯定是先把小的放上去，反正就这样乱搞一下就可以了#include <b

2017-10-13 22:22:54 319

原创 CodeForces 864C Bus

题目链接：http://codeforces.com/contest/864/problem/C 题意：在一个一位数轴上，有一辆车，出发点在0，目标点在a，车的邮箱容量为b，加油站的位置为f，你要跑k趟，问你最少要加几次油解析：直接模拟吧，就是你到当前的加油点，判断当前油量能否到达下一个加油点，如果能就不加油，否则加油，如果加油都到不了，就直接输出-1#include <bits/stdc++

2017-10-13 22:16:54 357

原创 CodeForces 864B Polycarp and Letters

题目链接：http://codeforces.com/contest/864/problem/B 题意：给你一串长度为n的字符串（由大小写字母组成），现在这个人只喜欢小写字母，现在让你求一段最长的连续子串（全由小写字母组成，并且夹在大写字母之间）长度解析：从第一个大写字母开始，到第二个就更新答案，一直这样做下去#include <bits/stdc++.h>using namespace s

2017-10-13 22:07:38 426

原创 CodeForces 864A Fair Game

题目链接：http://codeforces.com/contest/864/problem/A 题意：有一个游戏，给你一个长度为n的序列，两个人分别选两个数字，你选择了一个数字，你就能把这串序列的所有数字拿走，现在让你判断这个游戏是否公平，如果选完这两个数字，就把所有的数字拿走了，且两个人手上的数字个数是一样的，就称为公平游戏，否则不公平解析：其实说白了，就问你这个序列是否有两种数字，且个数

2017-10-13 22:03:07 500

原创 CodeForces 867E Buy Low Sell High

题目链接：http://codeforces.com/contest/867/problem/E 题意：有一只股票，在第i天的价格为pi，现在你每天只可以买进当天的这一股，或者卖出一股，或者什么都不做，现在问你经过你的操作以后，最多能赚多少钱解析：最基本遵守的肯定是低价买进高价卖出，记录到当前为止的最小的一股的价格，这一股是肯定要卖出的，只是有可能现在不一定是这时候卖出去是最优的，有可能在之后

2017-10-11 23:06:28 584

原创 CodeForces 867C Ordering Pizza

题目链接：http://codeforces.com/contest/867/problem/C 题意：有2种披萨，每次预定一份披萨，能把披萨分成S分，有n个人，第i个人要吃si块，吃第一种，每块披萨能增长ai的幸福值，吃第二种披萨，每块能增长bi的幸福值，现在问你能怎样预定披萨，能使得预定的披萨尽可能少，且还能满足所有人的胃口，还使得幸福值尽可能大解析：首先贪心的来存答案，就是每个人都吃幸福

2017-10-11 22:34:05 519

原创 CodeForces 867B Save the problem!

题目链接：http://codeforces.com/contest/867/problem/B 题意：有一个数n，可以被若干个数组合合成，且组合的方法数为x，现在告诉你x，让你给出n和那若干个数解析：之所以有那么多种方法，是因为有些数字是可以通过倍数关系来相互替代，然后1和2是可以组成全部数字的，而且两个1可以代替一个2，所以随着数字的增大，方法数也一定是增大的，所以找一下规律，逆推一下即可

2017-10-11 22:01:00 434

原创 CodeForces 867A Between the Offices

题目链接：http://codeforces.com/contest/867/problem/A 题意：有一个人在S和F城工作，然而这个人很喜欢从S城去F城，现在告诉你这n天，他每天所在的城市，问你他从S城去F城的次数是否总航班次数的一半多解析：直接统计一下航班，判断一下即可#include <bits/stdc++.h>using namespace std;int main(void)

2017-10-11 21:53:21 823

原创 CodeForces 868C Qualification Rounds

题目链接：http://codeforces.com/contest/868/problem/C 题意：有n到题目，有k支队为，每只队伍对于每到题目来说，有会(1)的有不会(0)的，现在问你能不能从这n道题里面选一套有趣的题目出来，使得每只队伍会的题目最多不超过所选题目的一半解析：k最多就4支队，其实对于这n道题来说，如果有解，你一定能选出两道题，有的队伍会，其他队伍不会，原因嘛，emmmm，

2017-10-11 21:45:08 587

原创 CodeForces 868B Race Against Time

题目链接：http://codeforces.com/contest/868/problem/B 题意：大概就是h,m,s表示某一个时间点，然后给你两个整点t1和t2,问你第一个时间点的三个指针是否被夹在t1和t2之间解析：其实直接算一下是不是都比min(t1,t2)大，且比max(t1,t2)小，反过来也是，不过要注意的是，你分钟大于0的时候，时针指向的位置是由偏差的，分针也是同理#incl

2017-10-11 21:05:46 400

原创 CodeForces 868A Bark to Unlock

题目链接：http://codeforces.com/contest/868/problem/A 题意：给你一个由两个字母组成的字符串s，和n个长度也为2的字符串，现在问你能否用着n个字符串随意拼接（使用次数不限），使得s为拼出的字符串的子串解析：因为只有两个字符，所以肯定是某一个字符串的第一个字符是等于s最后一个字符并且s的第一个字符等于某一个字符串的最后一个，或者s本身就等于某一个字符串#

2017-10-11 21:01:42 543

原创 poj1308 Is It A Tree

题目链接：http://poj.org/problem?id=1308 题意：给你一个有向图，问你这是不是一棵树解析：输入有点坑，他可能没有一条边，其他的你只需要判断一下边数是不是等于点数-1，每个结点的前驱结点是不是只有一个#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using n

2017-10-10 19:29:49 253

原创 poj1456 Supermarket【优先队列】

题目链接：http://poj.org/problem?id=1456 题意：有一家商场，有n件物品要卖，每件物品，必须在di天前卖出，才能获利pi元，每天只能卖一件商品，问你怎样安排，才能使得获利最大解析：贪心，从截止日期最大的开始枚举天数，如果大于这个截止日期的就压到优先队列里面，优先队列每次拿出来的是最大价格的，这样来维护答案即可#include <cstdio>#include <c

2017-10-09 15:39:57 320

原创 CodeForces 869C The Intriguing Obsession【排列组合】

题目链接：http://codeforces.com/contest/869/problem/C 题意：有3种点，数量分别为a,b,c，让你对这3种点相互连线，使得相同种类点之间的最短距离至少为3，或者不连通，问你总共有多少种方法解析：由于最短距离至少为3，那么内部肯定是不能相互连线的，那么需要考虑的就是和其他种类连，那这样的情况下，无论你怎么连，只会有要么不连通，要么最短距离只能为3，所以你

2017-10-09 11:51:34 747

原创 CodeForces 869B The Eternal Immortality

题目链接：题目链接：http://codeforces.com/contest/869/problem/B 题意：给你一个a,b，让你求b!/a!结果的个位数的值解析：很明显的一点是，如果一个数乘0，那么个位数一定是0，那么你只需要判断这些连乘的数的个数是否大于10个，如果大于10个，直接输出0就好了，如果小于10个，那你自己算一下就可以了。注意a,b相等需要特判一下#include <bit

2017-10-09 11:21:11 502

原创 CodeForces 869A The Artful Expedient

题目链接：http://codeforces.com/contest/869/problem/A 题意：给你长度都为n的序列，xn和yn，问你存在多少组pair(i.j),即x[i]^y[j]是这2n个元素里出现过的，如果存在偶数组，则Karen获胜，否则Koyomi获胜解析：存一下之前的数，2000个数直接枚举算一下，判断一下之前是否出现过，算一下次数#include <bits/stdc+

2017-10-09 11:06:08 547

原创 poj1611 The Suspects

题目链接：http://poj.org/problem?id=1611 题意：有n个人，总共有m个社团，现在0号病了，如果和0号处于一个社团的就会一起生病，总之在社团之间会相互传染，比如样例1，现在问你有几个人生病了解析：并查集，对于全部人来做并查集，社团之间相互有连接就加到一个集合里面，最后看0号结点的那个集合有多少个元素即可，记录元素个数，可以开一个son数组，在合并的时候更新一下#inc

2017-10-07 10:52:37 244

原创 hdu1213 How Many Tables

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1213 题意：某人生日，要邀请他的朋友来家里，但是他的朋友相互之间不一定全都认识，如果都坐在一张桌子上会很尴尬，所以现在告诉你那些朋友之间是相互认识的，问你最少需要多少张桌子解析：裸的并查集#include <bits/stdc++.h>using namespace std;con

2017-10-07 09:56:29 296

原创 poj2236 Wireless Network

题目链接：http://poj.org/problem?id=2236 题意：有n台电脑，当电脑相互之间的距离小于d，才能进行通讯，现在有两种操作，O x表示，打开第x台电脑的电源，S x y，表示询问x和y台电脑之间能否通讯解析：并查集，因为只有打开电源才有通讯的道理，所以每次做O操作的时候，才做合并操作，然后每次询问，就相当于询问是否在同一个集合里#include <iostream>#

2017-10-07 09:44:45 257

原创 poj1751 Highways

题目链接：http://poj.org/problem?id=1751 题意：给你一个n个点，点之间的边权为两点间距离，而且有m条边的距离为0，现在让你求这个图的最小生成树，且输出最小生成树上边权不为0的边解析：做最小生成树的时候直接把边存起来即可，最后输出一下#include <iostream>#include <algorithm>#include <cstdio>#include

2017-10-04 20:58:30 435

原创 poj1789 Truck History

题目链接：http://poj.org/problem?id=1789 题意：简化的题意，大概就是有n个字符串，可以看成n个结点，每个结点之间的权值为两个字符串之间不同的字符个数，现在让你求这个图的最小生成树解析：最小生成树裸题#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using

2017-10-04 19:27:39 241

原创 poj1251 Jungle Roads

题目链接：http://poj.org/problem?id=1251 题意：看题面的图，求最小生成树解析：最小生成树裸题，注意一下输入就好#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;const int maxn = 1e5+100;str

2017-10-04 19:03:49 234

原创 poj2421 Constructing Roads

题目链接：http://poj.org/problem?id=2421 题意：给你一个邻接矩阵并且还告诉你已经有一些边相连了，让你求最小生成树解析：已经相连的边赋值为0，然后直接做最小生成树#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cmath>using na

2017-10-03 11:41:18 298

原创 poj2031 Building a Space Station

题目链接：http://poj.org/problem?id=2031 题意：给你n个球，让你用最小的花费，把这n个球联通，如果两个球相交，就默认联通，否者连接这两个球的花费就是，球面之间的最短距离,输出最小花费解析：最小生成树裸题#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#inc

2017-10-03 11:29:18 295

原创 poj1258 Agri-Net

题目链接：http://poj.org/problem?id=1258 题意：给你一个邻接矩阵让你求最小生成树解析：裸题，没什么好说的，但是他这个数据范围肯定有问题，我开105的数组，给我MLE，我开1e5就A了，莫名其妙#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include

2017-10-03 10:41:08 339

原创 poj2349 Arctic Network

题目链接：http://poj.org/problem?id=2349 题意：有s颗星球，有p个雷达站，如果雷达站在同一个星球上，不需要距离就可以直接通信，如果不在一个星球上，他们之间的距离不能超过D，现在给你p个雷达站的坐标，如果要把这整个雷达站连通，问你最小的D是多少解析：首先要联通全部雷达站，肯定是最小生成树，然后让你求一个D值，雷达站之间连边，相当于如果距离大于D就不能相连，那么可以先

2017-10-03 10:25:37 286

原创 poj1847 Tram

题目链接：http://poj.org/problem?id=1847 题意：有一个轨道网络，总共有n个结点，每个结点通向若干个其他节点，但是有些结点要通的话，必须要打下开关，现在问你从a结点到b结点，需要打几次开关解析：一开始就直接联通的边权设为0，不连通的边权设为1，然后直接跑a到b的最短路即可，因为结点比较少，所以用Floyd比较方便，记得有输出-1的情况#include <iost

2017-10-02 19:29:00 306

原创 poj3660 Cow Contest

题目链接：http://poj.org/problem?id=3660 题意：有一场牛牛竞赛，总共有n只牛，有m场比赛，每场比赛告诉你A打赢了B，现在问你m场比赛下来，有几只牛的排名是能被确定的解析：如果一只牛能确定排名，那么他一定跟其他n-1只牛有胜负关系，那么我们就可以确定这只牛的排名了，胜负关系其实就是一条单向边，其实只要求有多少只牛的度为n-1即可，不过有一个条件是，如果A打赢B，B打

2017-10-02 00:11:47 290

空空如也

空空如也