ACM_2017"百度之星"

【2015百度之星】 大搬家

大搬家题目近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人，一对一到NNN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续三次搬家。虽然我们都
S_Black·2016-05-09 20:00

大搬家 （2016"百度之星" - 测试赛（热身，陈题））

大搬家  Accepts:153  Submissions:509 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上
su20145104009·2016-05-09 19:00

放盘子 （2016"百度之星" - 测试赛（热身，陈题））

放盘子  Accepts:79  Submissions:179 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，
su20145104009·2016-05-09 19:00

set容器中放入结构体时需要重载运算符<

今天在做百度之星热身赛时候发现我的Set容器不行了 由于放入的是结构体总是报错 找了n久的错误啊 也没有找到最后和别人的代码对比才发现少些了一部分在网上又搜搜发现当set容器放入结构体内容是需要重载运算符
su20145104009·2016-05-09 17:00

IP聚合 （2016"百度之星" - 测试赛（热身，陈题））

IP聚合  Accepts:77  Submissions:142 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络
su20145104009·2016-05-09 17:00

我解百度之星题目之" 剪刀石头布 "

/* Name:6.剪刀石头布 Copyright: Author: Date:28-05-0608:51 Description:N个小孩正在和你玩一种剪刀石头布游戏（剪刀赢布，布赢石头，石头赢剪刀）。N个小孩中有一个是裁判，其余小孩分成三组（不排除某些组没有任何成员的可能性），但是你不知道谁是裁判，也不知道小孩们的分组情况。然后，小孩们开始玩剪刀石头布游戏，一共玩M次，每次任意选择两个小孩进行
goal00001111·2016-02-21 20:12

我解百度之星题目之" 变态比赛规则 "

/*3.变态比赛规则为了促进各部门员工的交流，百度举办了一场全公司范围内的“拳皇”（百度内部最流行的格斗游戏）友谊赛，负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式，而是自己制定了一个比赛规则。由于一些员工（比如同部门或者相邻部门员工）平时接触的机会比较多，为了促进不同部门之间的交流，W.Z希望员工自由分组。不同组之间的每两个人都会进行一场友谊赛而同一组内
goal00001111·2016-02-21 20:11

我解百度之星题目之" 百度语言翻译机 "

/*1.百度语言翻译机百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议，甚至在各种技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩略语和专有名词翻译成日常语言。输入要求：输入数据包含三部分：1.第一行包含一个整数N(N#include#inc
goal00001111·2016-02-21 16:55

我解百度之星题目之" 座位调整 "

/* Name: Copyright: Author: Date:28-05-0615:26 Description:5.座位调整百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，效率会大大提高。因此，百度决定进行一次员工座位的大调整。调整的方法如下：1．首先将办公区按照各种零食的摆放分成N个不同的区域（例如：可乐区，饼干区，牛奶区等等）；2．每
goal00001111·2016-02-21 16:55

我解百度之星题目之" 饭团的烦恼 "

 /* Name: Copyright: Author: Date:28-05-0715:26 Description:2.饭团的烦恼“午餐饭团”是百度内部参与人数最多的民间组织。同一个部门的、同一所大学的、同一年出生的、使用同一种型号电脑的员工们总是以各种理由组织各种长期的、临时的饭团。参加饭团，不仅可以以优惠的价格尝到更加丰富的菜式，还可以在吃饭的时候和同事们增进感情。但是，随着百度的员工越来
goal00001111·2016-02-21 16:55

2014年百度之星资格赛第二题Disk Schedule

ProblemDescription有非常多从磁盘读取数据的需求。包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中。这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道。每一个轨道有很多扇区。用于存储数据。当我们想在特定扇区来读取数据时。磁头须要跳转到特定的轨道、详细扇区进行读取操作。为了简单。我们如果磁头能够在某个轨道顺时针或逆时针匀速旋转。旋转一周的时间是3
gcczhongduan·2016-02-21 09:00

动态规划-hdoj-4832-百度之星2014初赛第二场

ChessProblem Description小度和小良近期又迷上了下棋。棋盘一共同拥有N行M列，我们能够把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，假设“王”当前在(x,y)点，小度在下一步能够移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (
phlsheji·2016-02-05 18:00

公告】编程引导教程介绍

百度之星 公告】编程引导教程介绍   针对没有编程经验或者对于GNU的标准不熟悉的同学可以用下面的引导： http://www.paomianba.com/astar/ 对于需要练习做题的初级选手
·2015-11-13 21:16

2014年百度之星程序设计大赛 - 资格赛 1002 Disk Schedule（双调欧几里得旅行商问题）

Problem Description 有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨道、详细扇区进行读取操作。为了简单，我们如果磁头能够在某个轨道顺时针或逆时针匀速旋转，旋转一周
·2015-11-13 20:28

【百度之星技术社区邀请赛12月11号竞赛题目一】du熊学斐波那契I

du熊学斐波那契I Time Limit : 2000/1000ms (C/Other)   Memory Limit : 65535/32768K (C/Other) 本次组委会推荐使用C、C++ Problem Description du熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：  
·2015-11-13 17:06

百度之星 1004 Labyrinth

 Labyrinth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1173    Accepted Submission(s): 388
·2015-11-13 11:33

百度star2012初赛第一场的题目

百度爱好者（Baiduer.com.cn）消息 2012年6月2日，2012百度之星Astar2012程序设计大赛初赛打开大幕。百度爱好者给大家带了初赛第一场的题目，供有兴趣的朋友研究。
·2015-11-13 04:36

2014百度之星资格赛4题

因为都是中文题，题意就不写了。 A、Energy Conversion 这题先推断一下能量能否添加，然后再依据添加这个公式去求出一个等比公式，就能够直接求出须要添加几次了 B、Disk Schedule 首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0開始，回到0，0，中间经过n个点，转化为经典的双调欧几里得DP，就能够求出答案了 C、Xor Sum
·2015-11-13 04:20

2012百度之星冬季赛第四场第二题 度熊的复仇

题目： 度熊的复仇   Time Limit: 1 Seconds   Memory Limit: 65536K   度熊是个喜欢打DOTA的人，有一天他打DOTA的时候被对面的拉比克完全压制，于是他决定选一个自己的拉比克去报仇。 现在，度熊的面前有很多敌人，他可以选择对任意一个敌人施放“弱化能流”。“弱化能流”有连锁反应
·2015-11-13 01:56

2012百度之星冬季赛第二场第二题 消去游戏I

题目： Alice和Bob又开始发明新游戏了，这回的名字叫消去游戏。 消去游戏的道具是一堆排成一行的积木，每个积木上面都有一个数字Ai。同时游戏也需要M个额外的数字Di，作为消去的判断条件。当连续的K个积木数字相邻的差值都相同并且和某个Di相等时，即构成一个长度为K等差为Di的等差数列时，他们可以拿去这一段积木，然后不改变剩余积木的顺序，将他们合并。显然，每次至少要消去2个积木。 现在他们希
·2015-11-13 01:55

14年百度之星资格赛第四题

Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 174 Problem Description 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该
·2015-11-12 21:32

HDU 4832 Chess（DP+组合数学）（2014年百度之星程序设计大赛 - 初赛（第二轮））

Problem Description 　　小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x,
·2015-11-12 21:08

HDU 4833 Best Financing（DP）（2014年百度之星程序设计大赛 - 初赛（第二轮））

Problem Description 小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况，描述为两个长度为n的整数数组dates和earnings，表示在第dates[i]天小A收入earnings[i]元（0<=i<n）。银行推出的理财产品均为周期和收益确定的，可描述为长度为m的三个整数数组start、finish和interest_rates,
·2015-11-12 21:08

HDU4836 The Query on the Tree(树状数组&&LCA)

由于智力的问题，百度之星完全lu不动。。
·2015-11-12 19:54

HDU4831&&4832&&4834

好久没打代码啦，今天lu一发百度之星，感觉还是学到不少东西的，写点收获。
·2015-11-12 19:53

2014第十届百度之星程序设计大赛

百度爱好者（Baiduer.com.cn）消息 2014年4月6日第十届百度之星程序设计大赛于中山大学大学城校区正式启动。
·2015-11-12 17:07

HDU 4834 JZP Set（数论+递推）（2014年百度之星程序设计大赛 - 初赛（第二轮））

Problem Description 一个{1, ..., n}的子集S被称为JZP集，当且仅当对于任意S中的两个数x,y，若(x+y)/2为整数，那么(x+y)/2也属于S。 例如，n=3，S={1,3}不是JZP集，因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S，所以n=3时有7个JZP集 给定n，求JZP集的个数。   Input 第一行
·2015-11-12 13:20

ACM学习历程—BestCoder 2015百度之星资格赛1004 放盘子（策略 && 计算几何）

Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。 注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。 In
·2015-11-12 11:35

ACM学习历程—BestCoder 2015百度之星资格赛1002 列变位法解密（vector容器）

Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。 比如： 原文：123456789 密钥：4 变换后的矩阵： 1234 5678 9xxx   （最后的几个x表示无任何字符，不是空
·2015-11-12 11:31

ACM学习历程—BestCoder 2015百度之星资格赛1001 大搬家（递推 && 组合数学）

Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人，一对一到N 个位置上。搬家之后也是一一对应的，改变的只有位次。 在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢
·2015-11-12 11:31

ACM学习历程—BestCoder 2015百度之星资格赛1003 IP聚合（set容器）

Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如： 子网掩码：A.B.C.D IP 地址：a.b.c.d 网络地址：(A&a).(B&b).(C&c).
·2015-11-12 11:30

CODE::BLOCKS+wxWidgets+MinGW+wxFormBuilder在windows下开发GUI程序

想起来弄这个，还是baidu的驱使，自从百度之星用MinGW之后，发现了这些相关联的一个系列。 一.
·2015-11-12 11:32

百度之星2009初赛第二场第四题解答

百度之星2009程序设计大赛 初赛第二场第四题解答 题目： 4.
·2015-11-12 11:31

最小矩形(rec1)的解题报告

百度之星2009大赛的第二场有一道和此相关的题目，如果看透这篇文章应该好写了，不过可惜我事后才看到，郁闷啊！！ 还是要多看看书。
·2015-11-12 11:30

百度之星--低频词过滤题解

[原创]百度之星--低频词过滤题解 第四题（共四题 100 分）：低频词过滤（ 40 分） 题目描述：请编写程序，从包含大量单词的文本中删除出现次数最少的单词。
·2015-11-12 11:24

百度之星题解之重叠区间大小

百度之星程序设计大赛试题 -2 第二题（共四题100分）：重叠区间大小（20分） 题目描述：请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。
·2015-11-12 11:23

LZW网页判重的题解

LZW网页判重的题解 百度之星的题目，拿来练练手。 问题背景有一种简单的网页判重的方法，通过求两个网页内容的最长公共子序列(LCS)长度来判定两个网页的相似程度。
·2015-11-12 11:22

公平数的解法

公平数题解 百度之星的题目，是分值最多的，感觉不是很难，倒是分少的好难。
·2015-11-12 11:22

【百度之星2014~复赛）解题报告】The Query on the Tree

    郑重声明：这篇记录《 【百度之星2014~复赛）解题报告】Th
·2015-11-12 10:31

【百度之星2014~复赛 解题报告~正解】The Query on the Tree

    郑重声明：这篇记录《【百度之星2014~复赛 解题报告~正解】The Q
·2015-11-12 10:30

【百度之星2014~初赛解题报告】

    郑重声明：这篇记录《【百度之星2014~初赛解题报告】》转载自 
·2015-11-12 10:28

【百度之星2014~初赛（第二轮）解题报告】JZP Set

    郑重声明：这篇记录《【百度之星2014~初赛（第二轮）解题报告】JZP
·2015-11-12 10:28

ACM学习历程—BestCoder 2015百度之星资格赛1006 单调区间（组合数学）

Problem Description 百小度最近在逛博客，然后发现了一个有趣的问题。 如下图所示，是一个12 位数014326951987 , 它的数字先逐渐变大, 然后变小，再变大，接着变小，又变大，最后变小。我们就称，其共包含6 个单调区间。 现在问题来了：一个n位数平均包含多少个单调区间？单调区间的平均长度又是多少？ 因为我们考虑到这样的数样本
·2015-11-11 18:46

2014百度之星资格赛 1004:Labyrinth（DP）

Labyrinth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1507    Accepted Submission(s): 520 Problem
·2015-11-11 17:47

2014百度之星资格赛 1001:Energy Conversion（水题，逻辑题）

Energy Conversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4278    Accepted Submission(s): 1024
·2015-11-11 17:46

最强密码 （百度之星复赛 T5）

  题目大意： 给出一个字符串A,要求最短的字符串B，B不是A的子序列。 求最短长度 和 最短的字符串个数    |A|<=105.   题解： 1.比赛的时候没有想出来,时隔一个多月又看到了这道题,虽然已经退役,还是下决心把它弄懂。 2.网络上基本都是直接贴代码的.我还是简要的写一写解法：
·2015-11-11 16:59

【百度之星2014~资格赛解题报告】

声明    笔者最近意外的发现 笔者的个人网站 http://tiankonguse.com/ 的很多文章被其它网站转载，但是转载时未声明文章来源或参考自 http://tiankonguse.com/ 网站，因此，笔者添加此条声明。     郑重声明：这篇记录《标题》转载自 http://tiankon
·2015-11-11 16:25

【百度之星2014~初赛（第二轮）解题报告】Chess

    郑重声明：这篇记录《【百度之星2014~初赛（第二轮）解题报告】Ches
·2015-11-11 16:24

数学 2015百度之星初赛2 HDOJ 5255 魔法因子

  题目传送门 1 /* 2 数学：不会写，学习一下这种解题方式:) 3 思路：设符合条件的数的最高位是h，最低位是l，中间不变的部分为mid，由题意可得到下面的公式(这里对X乘上1e6用a表示，b表示1e6) 4 (h*power+l+mid)*a = (l*power+h+mid)*b 5 可推得：mid = ((h*power+l) * a - (l*pow
·2015-11-11 12:56

贪心/数学 2015百度之星资格赛 1004 放盘子

  题目传送门 1 /* 2 贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <
·2015-11-11 12:55
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他