[题目链接]https://www.nowcoder.com/acm/contest/104/G 现场赛的H题,emmm...C++选手表示很伤心.高精度压四位板子WA四发. 题意很简单就是给你n个数,a1,a2,……an,求∏ai. 正解是分治. emmmm..不会. 用py写的.QAQQ妈呀我是真的不会啊.py水过去了. 你看py就几行.. 正解请去看gs小哥哥的标程吧.哎. n = ((int)input()) for n range i to n n *= (int)input() pr…

[题目链接]https://www.nowcoder.com/acm/contest/104/C 不知道这题为啥没过.队友现场推的都是对的..233333好像代码写的有问题,下来就很恼火. 题意大概就是统计不同连同子图的个数. dp公式 dp[i] = ∏(j是i的儿子)(dp[j]+1) 答案就是∑dp[i] 对于下面的代码有几点想说的. 首先是,一定要用long long 啊QAQ.然后就是一定要时刻记得mod啊QAQ. dfs里面是求dp[i]的值的.逻辑就是看是否有访问当前这个数,没有的…

[题目链接]https://www.nowcoder.com/acm/contest/104/A 这题就是很简单的几何题..md现场推了很久的cos sin仿佛像个zz.自己都想给自己一巴掌. 题意就是正三角形内给一点D,给你ABC与D组成的这三个角度,让你求AD,CD,BD三边重组三角形的三个角度. emmm...先旋转个60度吧 聪明的你一定能看出来,CD = CD' AD = BD', 因为 CD = CD‘ 且 ∠DCD’ = 60° 易得CDD'是个等边三角形. 所以CD = DD'.…

Problem E. Jump A JumpInput file: standard inputOutput file: standard outputTime limit: 1 secondsMemory limit: 512 mebibytes There’s a very popular game called jump a jump recently.In order to get good marks, many people spend a lot oftime in this game…

题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) #-*- coding:utf-8 -*- class Magic: ''' a:用于存储数组a b:用于存储数组b num:用于存储数组最后的结果 flag:当已经没有可以移动的数据,flag置为1 ''' def __init__(self,a,b): self.a=a self.b=b self.num=0 self.flag=0 ''' avg_a:存储数组a的平均值 avg_b:存储数组b的平均值 当avg_a>av…

题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) 解题思路: 本题的做法最重要的应该是如何拼出‘1234567890’,对于输入表达试获得对应的结果利用python内置函数eval()即可以实现.利用5个字符串来表达‘1234567890’,如下(为了更好看清,字符用‘|’分割了一下) '66666|....6|66666|66666|6...6|66666|66666|66666|66666|66666''6...6|....6|....6|....6|6...6|6...…

题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) 解题思路: 利用深度优先搜索 #-*- coding:utf-8 -*- class DFS: ''' num:用于存储最后执行次数 n:用于存储最后达到的字符串的长度 flag:当达到输入字符串的长度时,flag置为1 ''' def __init__(self,n): self.num=0 self.n=n self.flag=0 def fun(self,s,m): self.fun_1(s,m) self.fun_2(…

题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) 解题思路: 要想得到输入的数字列中存在相隔为k的数,可以将输入的数字加上k,然后判断其在不在输入的数字列中即可. #-*- coding:utf-8 -*- class Fun: def __init__(self,string,k): self.string=string self.k=int(k) self._set=set() def fun(self): l=set() #用于存储,已经比较的数,防止重复比较 for…

近段时间, ofo 小黄车押金难退的消息频频曝出.尽管 OFO 已经宣布押金只能在线上退还,但是线上退押金也难,因此很多的用户还是选择到 ofo 北京总部“要个说法”.记者昨天在现场发现,位于北京中关村的 OFO 总部办公楼下,仍然聚集了大量现场排队退押金的用户.(央视财经<第一时间>) 据报道,2018年12月18日,位于北京中关村互联网中心的 ofo 总部,前来排队退押金的用户不断增加.从一层大厅到门外小广场,队伍拐了三四道弯,延绵近百米. 此前的11月初,有报道称 ofo 员工搬离北京总…

项目说明 本项目以今日头条为例,通过分析Ajax请求来抓取网页数据. 有些网页请求得到的HTML代码里面并没有我们在浏览器中看到的内容.这是因为这些信息是通过Ajax加载并且通过JavaScript渲染生成的,这时候就需要我们分析网页请求. 准备工作 python3.requests.Beautiful Soup.MongoDB.pymongo 抓取分析 在抓取之前首先分析抓取的逻辑,打开今日头条的首页https://www.toutiao.com/如图 右上角有一个搜索入口,这里尝试抓取街拍美…