- 博客(125)
- 收藏
- 关注
RSS订阅原创 百度2017春招笔试真题编程题集合
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述: 如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1#include<iostream>...
2019-02-28 13:45:27
267
原创 python动态网页爬虫
python动态网页爬虫在用python爬取动态网页的时候，有些网页的HTML代码是由javascript动态生成的，直接爬取可能会出现无法加载的情况，需要用phantomJS和selenium模拟浏览器，之后再爬取。安装准备一.下载phantomJS压缩包，解压，注意路径./bin/phantomjs.exe,里面有各种浏览器的驱动。二.pip install selenium安装sel...
2018-10-21 18:36:06
433
原创 Nowcoder Girl 2017题目集合
[编程题] 勇气获得机时间限制：1秒空间限制：32768K 妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮:1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1，2、G按钮: 如果当前拥有的勇气值为x, 按下之...
2017-12-31 14:16:47
757
原创 NOIP2008-03-传纸条
NOIP2008-03-传纸条总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由...
2017-12-14 01:03:02
310
原创 〖NOIP2003P〗栈
〖NOIP2003P〗栈总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本...
2017-12-14 00:54:39
271
原创 〖NOIP2004P〗FBI树
〖NOIP2004P〗FBI树总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“0...
2017-12-14 00:53:03
320
原创 NOIP2013T Day2 T1: 积木大赛
3:NOIP2013T Day2 T1: 积木大赛总时间限制: 1000ms 内存限制: 131072kB描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段...
2017-12-14 00:48:41
330
原创 [NOIP]关押罪犯
1:[NOIP]关押罪犯总时间限制: 1000ms 内存限制: 65536kB描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被...
2017-12-14 00:46:26
267
原创 ubuntu 16.04下中文输入法的安装
这是基于Fcitx框架的。可以安装Google pinyin，Sougou pinyin等一.安装Fcitx: 打开命令窗口（Alt+Ctrl+T），输入sudo apt install fcitx fcitx-googlepinyin fcitx-table-wbpy fcitx-pinyin fcitx-sunpinyin 命令。二.在系统设置（System Setting）=...
2017-12-11 18:40:11
400
原创 腾讯2017秋招笔试编程题
[编程题] 编码时间限制：1秒空间限制：32768K 假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的I...
2017-11-10 22:49:44
354
原创 网易有道2017内推编程题
[编程题] 洗牌时间限制：1秒空间限制：32768K洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，...
2017-10-20 22:39:38
202
原创 网易2017秋招编程题集合
[编程题] 回文序列时间限制：1秒空间限制：32768K如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的...
2017-10-14 21:37:05
286
原创 百度2017春招笔试真题编程题集合
[编程题] 买帽子时间限制：1秒空间限制：32768K度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述:首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述:如果存在第三便宜的帽子，请输出这个价格是...
2017-10-14 13:52:49
362
原创 腾讯2017暑期实习生编程题
[编程题] 构造回文时间限制：1秒空间限制：32768K给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例...
2017-10-13 12:49:10
214
原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 Bounce
题目7 : Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述For Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle is divided into N×M...
2017-10-10 14:20:52
538
原创 网易2018校招内推编程题集合
[编程题] 彩色的砖块时间限制：1秒空间限制：32768K小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相...
2017-10-03 19:38:46
368
原创 网易2018校园招聘编程题真题集合
[编程题] 魔法币时间限制：1秒空间限制：32768K小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个...
2017-10-03 17:05:06
2895
原创 poj 1147:Binary codes (置换群)
1147:Binary codes总时间限制: 1000ms 内存限制: 65536kB描述给定一个N位的二进制串 b1 b2 ... bN-1 bN将该串做旋转，即将b1移到bN后面，得到一个新的二进制串： b2 b3 ... bN-1 bN b1 对新的二进制串再做旋转，得二进制串 b3 b4 ... bN-1 ...
2017-10-03 12:03:47
367
原创 poj 1200:Crazy Search (Hash)
1200:Crazy Search总时间限制: 1000ms 内存限制: 65536kB描述 Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in ...
2017-10-03 00:05:28
216
原创 poj 1855:Mint 搜索
1855:Mint总时间限制: 3000ms 内存限制: 65536kB描述The Royal Canadian Mint has commissioned a new series of designer coffee tables, with legs that are constructed from stacks of coins. Each table has ...
2017-10-02 11:55:59
289
原创 poj3088:Snowflake (Hash)
3088:Snowflake总时间限制: 30000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really ...
2017-10-02 01:37:35
316
原创 poj 2054:Color a Tree 贪心
2054:Color a Tree总时间限制: 1000ms 内存限制: 65536kB描述Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" ...
2017-09-21 23:00:51
269
原创 poj 4150:上机 dp
4150:上机总时间限制: 1000ms 内存限制: 65536kB描述又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i...
2017-09-19 17:54:39
1367
原创 排序的代价
排序的代价总时间限制: 10000ms 单个测试点时间限制: 5000ms 内存限制: 65536kB描述现有一排装满货物的箱子，重量各不相同（都已标示在箱子上），为了进行后面的工作，需要将这些箱子按轻重有序放置，但只有一名工作人员来完成这项工作，由于空间有限，他只能通过不断交换两个箱子（可不相邻）的位置的方式来实现箱子的排序。他知道这样一定可以完成任务，但搬箱子...
2017-09-12 18:32:41
682
原创 Strategic game
Strategic game总时间限制: 2000ms 内存限制: 65536kB描述Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. No...
2017-09-09 21:16:56
334
原创 The xor-longest Path
The xor-longest Path总时间限制: 2000ms 内存限制: 65536kB描述In an edge-weighted tree, the xor-length of a path pis defined as the xor sum of the weights of edges on p:⊕ is the xor operator.We ...
2017-09-09 20:22:10
670
原创 Training little cats
Training little cats总时间限制: 2000ms 内存限制: 65536kB描述Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the ca...
2017-09-09 18:43:13
310
原创 道路
道路总时间限制: 1000ms 内存限制: 65536kB描述N个以 1 ... N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示）Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞...
2017-09-09 16:28:33
1722
原创 双队列
双队列总时间限制: 1000ms 内存限制: 65536kB描述系统A用来维护客户。每个客户的id用一个正整数K来表示，当客户进入系统时用P来表示此用户的优先度。这个系统有以下请求0系统停止运行1 K P优先度为P的客户K进入系统2找到优先度最高的客户，然后此客户离开系统
2017-09-09 12:40:21
674
原创 促销活动
促销活动总时间限制: 6000ms 内存限制: 65536kB描述Great Bytelandish超市联盟想请你编写一个程序模拟计算促销活动的开销促销活动遵守以下规则：参加促销活动的客户，可以在消费结束后将自己的消费账单投入一个指定的投票箱里当一天的促销活动结束时，将从投票箱中选出两份账单：一份是消费金额最大的账单，一份是消费金额最小的账单。最大金额账单对应的客户
2017-09-09 11:46:51
1088
原创 社交网络
社交网络总时间限制: 1000ms 内存限制: 262144kB描述随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。给定你N...
2017-09-09 11:20:02
871
原创 The Unique MST
The Unique MST查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a co
2017-09-09 10:19:02
382
原创 舰队、海域出击！
舰队、海域出击！查看提交统计提问总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 262144kB描述作为一名海军提督，Pachi将指挥一支舰队向既定海域出击！Pachi已经得到了海域的地图，地图上标识了一些既定目标和它们之间的一些单向航线。如果我们把既定目标看作点、航线看作边，那么海域就是一张有向图。不幸的是，Pa
2017-09-09 09:49:10
1584
原创 Rainbow的商店
Rainbow的商店查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述Rainbow开了一家商店，在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品，并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。由于这些限制，R
2017-09-09 09:05:52
701
1
原创 欧拉回路
欧拉回路总时间限制: 1000ms 内存限制: 65536kB描述欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路给定一个无向图，请判断该图是否存在欧拉回路输入输入数据包含若干测试用例每个测试用例的第一行是两个正整数，分别表示图的节点数N(1 随后的M行对应M条边，每行有两个正整数，分别表示这条边上的两个节点的编号（节点编号从1到N）
2017-09-08 20:05:47
292
原创 Sequence
Sequence查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n个和输入输入的第一行是一个整数T，表示测
2017-09-08 19:45:43
1580
原创 二叉树的深度
二叉树的深度查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n 接下来有n行，依
2017-09-08 19:01:34
814
原创 Seek the Name, Seek the Fame
Seek the Name, Seek the Fame查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB描述The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat
2017-09-08 18:43:25
284
原创 挤奶网格
挤奶网格查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述每天早上奶牛被挤奶的时候，农夫约翰的奶牛会成一个R行，C列的长方形网格（1 1 ）。据我们所知，约翰i研究奶牛行为上，是一个专家，同时也在编写一个关于如何饲养奶牛的书。他发现如果将每头奶牛用一个大写字母来标识其种类，在挤奶的时候他的奶牛所形成的二维模式似乎有时候是从
2017-09-08 18:00:50
1319
原创 机器翻译
机器翻译查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述VariantF的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内
2017-09-08 17:06:38
1958
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人