百度之星☚☚☚☚

2014百度之星资格赛第一题

EnergyConversionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11867    AcceptedSubmission(s):2861ProblemDescription 魔法师百小度也有遇到难题的时候—— 现在，百小度正在一个古老
lin375691011·2014-05-20 09:00

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

ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是360个单
sr19930829·2014-05-20 08:00

2014百度之星资格赛—— Xor Sum（01字典树）

XorSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整
u010270403·2014-05-19 23:00

[2014百度之星资格赛]

第一题：EnergyConversionProblemDescription魔法师百小度也有遇到难题的时候—— 现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。 过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。但是，旋转石盘需要N点能量值，而为了
cc_again·2014-05-19 19:00

2014百度之星资格赛第一题

周末2天没事，参加了一下今年百度之星的资格赛。刚开始还以为资格赛会很简单，做了之后，发现还是很有难度。现把自己做的贴出来。（比赛结束了，应该可以放到网上了！）
a_1_2_ab·2014-05-19 07:00

2014百度之星资格赛第二题

题目：ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36
a_1_2_ab·2014-05-19 07:00

2014百度之星资格赛第三题

XorSumTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):4445  AcceptedSubmission(s):652ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正
a_1_2_ab·2014-05-19 07:00

2014百度之星资格赛第四题

ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有
a_1_2_ab·2014-05-19 07:00

百度之星资格赛——Disk Schedule（双调旅行商问题）

DiskScheduleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2368    AcceptedSubmission(s):333ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取
u010270403·2014-05-19 01:00

百度之星1002

双调旅行商问题DiskScheduleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2013AcceptedSubmission(s):274ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。
dezhonger·2014-05-18 01:19

2014年百度之星程序设计大赛 - 资格赛 第二题 Disk Schedule

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）J.L.Bentley建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。下
ljd4305·2014-05-17 22:00

2014百度之星第三题Xor Sum(字典树+异或运算)

XorSumTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):4445   AcceptedSubmission(s):652ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N
xj2419174554·2014-05-17 18:00

2014百度之星第四题Labyrinth(DP)

LabyrinthTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1804   AcceptedSubmission(s):626ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
xj2419174554·2014-05-17 18:00

2014百度之星第一题Energy Conversion

EnergyConversionTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7787   AcceptedSubmission(s):1894ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一
xj2419174554·2014-05-17 18:00

2014百度之星第二题Disk Schedule(双调欧几里得旅行商问题+DP)

DiskScheduleTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1463   AcceptedSubmission(s):189ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然
xj2419174554·2014-05-17 18:00

字典树-百度之星-Xor Sum

Xor SumProblem DescriptionZeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟
chuchus·2014-05-17 10:00

动态规划-迷宫-百度之星-Labyrinth

LabyrinthProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出
yichudu·2014-05-16 22:34

动态规划-迷宫-百度之星-Labyrinth

Labyrinth Problem Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊
chuchus·2014-05-16 22:00

百度之星资格赛 1004 Labyrinth

请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                             微笑不代表快乐、哭泣不一定悲伤        不努力怎么让关心你的人幸福、不努力怎么让看不起你的人绝望、                                                        
verticallimit·2014-05-16 20:00

2014年百度之星资格赛第四题Labyrinth

ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有
lphy2352286B·2014-05-16 19:00

2014年百度之星资格赛第三题Xor Sum

ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整数，随后Prometheus将向Zeus发起M次询问，每次询问中包含一个正整数S，之后Zeus需要在集合当中找出一个正整数K，使得K与S的异或结果最大。Prometheus为了让Zeus看到人类的伟大，随即同意Zeus可以向人类求助。你能证明人类的智慧么？ I
lphy2352286B·2014-05-16 19:00

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

ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是360个单
lphy2352286B·2014-05-16 19:00

2014年百度之星资格赛第一题Energy Conversion

ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。但是，旋转石盘需要N点能量值，而为了解读密文，百小度的能量值只剩M点了！破坏石门
lphy2352286B·2014-05-16 19:00

2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth（Dp）

LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):519    AcceptedSubmission(s):174ProblemDescription 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上
sr19930829·2014-05-16 19:00

2014年百度之星程序设计大赛 - 资格赛 1001 Energy Conversion

EnergyConversionProblemDescription 魔法师百小度也有遇到难题的时候—— 现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。 过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。 但是，旋转石盘需要N点能
sr19930829·2014-05-16 18:00

第一次参加百度之星比赛的第一题

#includelonglongintN=0;longlongintV=0;longlongintK=0;longlongintfunct(longlongintm,longlongintnum){if(m>=N)return0;elseif(m=N)returnnum;elsereturnfunct(temp,num);}intmain(){intt=0;longlongintM=0;intNu
Dawnfox·2014-05-16 18:28

2014年百度之星程序设计大赛 - 资格赛 第三题 Xor Sum

小记：艹蛋呢，取longlong的低30,32,34位都WA，取31位才AC。。。思路：根据求数组中两个数异或最大值，参考代码：#include #include #defineMAX(a,b)((a)>(b)?(a):(b)) #defineNODE3200010 #defineN100010 intn; intv[N]; intnode; intnext[NODE][2
ljd4305·2014-05-16 17:00

2014年百度之星程序设计大赛 - 资格赛 第一题 Energy Conversion

小记：longlong%I64d代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemst(a,b)memset(a,b,sizeof(a)) #defi
ljd4305·2014-05-16 14:00

2014年百度之星程序设计大赛 - 资格赛 第四题 Labyrinth

小记：dfs超时，果断不能思路：因为只能上下右三个方向，那么我从左到右依次处理每一列，然后处理下一列的时候再处理上一列的每一个值往右走能得到的值，用一个数组保存每个坐标格能得到的最大值，每处理完一列就得到了这一列每个点所能得到的最大值了，每一列根据从上一列某点往右然后上下更新当前列的所有点，时间复杂度O(n*n*m)代码：#include #include #include #include
ljd4305·2014-05-16 14:00

[百度之星] 2005年百度之星程序大赛初赛题目（重叠区间大小）

第二题（共四题100分）：重叠区间大小（20分）题目描述：请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。对一个正整数n，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A=n>=B，则n属于该行；如果n同时属于行i和j，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。例如，行（1020）和（1225）的重叠区间为[1220]，其大小为9
TUTNGFEI1129287460·2014-03-21 11:00

2005年百度之星----挑战赛---初赛---连续正整数

第一题（共四题100分）：连续正整数（10分）题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。 输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正
TUTNGFEI1129287460·2014-03-21 09:00

2005年百度之星程序设计大赛试题总决赛题目---第一次发博客

2005年百度之星程序设计大赛试题总决赛题目题目描述：八方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换
zhong123123123·2013-12-10 13:00

STM32F407学习之GPIO

一、简单介绍最近，通过百度之星拿到了一块STM32F4-DISCOVERY的开发板，这块板子基于STM32F407VGT6芯片，包括一个板载的有嵌入式调试工具接口的ST-LINK/V2，STMEMS数字加速器
wangyoufeng8889·2013-11-15 10:00

2005百度之星决赛题目

题目描述：八方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其他位置上有3个方向可移动。例如，假设一个3x3矩阵的初始状态为：803214765目标状态为：123804765则一个合法的
lizhensheng·2013-09-16 20:00

STM32F407学习之GPIO

一、简单介绍最近，通过百度之星拿到了一块STM32F4-DISCOVERY的开发板，这块板子基于STM32F407VGT6芯片，包括一个板载的有嵌入式调试工具接口的ST-LINK/V2，STMEMS数字加速器
woaini20092009·2013-07-30 10:00

百度之星题目三

题目描述：请编写程序，根据指定的对应关系，把一个文本中的字符串替换成另外的字符串。 输入数据：程序读入已被命名为text.txt和dict.txt的两个输入数据文本文件，text.txt为一个包含大量字符串（含中文）的文本，以whitespace为分隔符；dict.txt为表示字符串（s1）与字符串（s2）的对应关系的另一个文本（含中文），大约在1万行左右，每行两个字符串（即s1和s2），用一个/
lizhensheng·2013-07-20 13:00

百度之星

百度之星百科名片  百度之星百度之星，是全球最大的中文搜索引擎，百度公司面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛。
wuxinliulei·2013-06-27 01:00

百度之星4月27日题目一

题目是：小H是一个程序员。但是他很喜欢一些新奇的东西。有一次，他去找物理实验室的朋友玩。他见到了一串非常有意思的粒子。N个粒子排成一排。每一秒中，每一段连续的粒子中会随意有一个爆炸，爆炸后该粒子就消失了，且将原来连续的一段粒子分隔成两段。小H希望知道所有粒子都爆炸完的期望时间。Input        第一行为一个整数T（11)      {         t = (2.0/n)*(lizi(n
luuuk·2013-05-20 20:00

百度之星技术社区 [实训] 编程课堂实训习题：语言入门--数数

数数时间限制：3000ms|内存限制：65535KB难度：2描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为
WillyLiu·2013-05-18 12:00

期望连续2013百度之星4.27月赛 题目一 Fir

查了好多资料，发现还是不全，干脆自己整理吧，至少保证在我的做法正确的，以免误导读者，也是给自己做个记录吧！    分类：dp难度：2     标题：    Fir    TimeLimit: 2000/1000ms(Java/Other)  MemoryLimit:65535/32768K(Java/Other)    ProblemDescription    小H是一个程序员。但是他很喜欢一些
·2013-05-05 22:00

苹果坐标2013百度之星4.27月赛 题目二 Apple

最近用使开发的过程中出现了一个小题问，顺便记载一下原因和方法--苹果坐标    类型：盘算几何难度：2     目题：    Apple    TimeLimit: 10000/5000ms(Java/Other)  MemoryLimit:65535/32768K(Java/Other)    ProblemDescription    小H是一个程序员，但他的生活不范围在写程序。    有一天
·2013-05-05 21:00

2013百度之星4.27月赛 题目二 Apple

类型：计算几何难度：2 题目：AppleTimeLimit: 10000/5000ms(Java/Other)  MemoryLimit:65535/32768K(Java/Other)ProblemDescription小H是一个程序员，但他的生活不局限在写程序。有一天，他走到公园散步。他见到公园的一棵苹果树上结满了苹果。他于是拿起石头，想砸几个苹果下来当第二天的早餐。突然他思考到了一个问题：怎
maverick1990·2013-05-04 23:00

2013百度之星4.27月赛 题目一 Fir

分类：dp难度：2 题目：FirTimeLimit: 2000/1000ms(Java/Other)  MemoryLimit:65535/32768K(Java/Other)ProblemDescription小H是一个程序员。但是他很喜欢一些新奇的东西。有一次，他去找物理实验室的朋友玩。他见到了一串非常有意思的粒子。N个粒子排成一排。每一秒中，每一段连续的粒子中会随意有一个爆炸，爆炸后该粒子就
maverick1990·2013-05-04 22:00

百度之星4月赛第一题之我的题解

刚参加完百度之星4月赛感觉一般，没达到最好的状态。这里就说说第一题吧！题目不难，我花了30分钟做完了，提交代码测试案例都过了，不知在云IDE上能得多少分，希望大家能讨论一下，指出我的错误。
谭恒杰·2013-04-27 22:00

百度之星竞赛题，有纯函数式的实现吗？

首先是题目：http://www.madio.net/thread-97437-1-1.html由于题目太长，感兴趣的过去看。还有，题目要求是使用C语言，可是我马上想到用lisp很简短，这也是这篇文章的由来！文件名：kill.lisp;;;;使用全局变量很丑，但是由于有两个需要变化的参数， ;;;;不这样无法使用优雅的递归来实现。有更好的方法吗？ (defparametertotalnil);参
pitttttttt·2013-04-19 19:00

百度之星区域赛第一题——平衡负载题解

  好久没做算法题，现在依稀记得当年刷题的灵感和激情，怀念那段时光，怀念那个时候的自己。曾经在一个学校的oj上看到过一篇类似这样的文章——《弱校的ACMer奋斗史》心里思绪万分，因为他写出了我们对算法对ACM的情节，自己心里有很强烈的共鸣。因准备不充分，外加当时我们还没开算法这门课程导致了一系列的事情，11年省赛的失利，小组的解散..........种种压力之下我选择退出ACM转投javaEE。现
谭恒杰·2013-04-18 14:00

2013百度之星编程大赛区域赛第一场题目分析

平衡负载 Du熊正在负责一个大型的项目，目前有K台服务器，有N个任务需要用这K台服务器来完成，所以要把这些任务分成K个部分来完成，在同上台服务器上执行的任务必须是连续的任务，每个任务有各自需要的执行时间。   例如N=5,K=2，每个任务需要时间分别为5,3,1,4,7分钟，那么我们可以分成(5)(3147)两部分，这样第一台服务器所花时间就是5分钟，而第二台机器需要花15分钟，当然，所有任务完成
zajin·2013-04-03 13:00

"百度之星"程序设计大赛试题解答(Java实现)---变态的比赛规则(未完成！！！)

悲催啊，弄了整整一下午还是没有完整滴弄出来不得不承认我智商很一般，搞这个整数划分的算法搞了近1个小时才弄明白，可是,这道变态的题目并不是这样简单啊！！！忍无可忍，只好站在前人的肩膀上了来做了一位是这位大牛的：点击打开一位是这位大牛的：点击打开感谢二位，可惜我才疏学浅，还没独立弄出来！！！时间不早了，有时间再接着弄吧，先把代码贴出来，真心恳请各位大牛指点迷津。。。1，建立bean类，存储成员数和可能
benma378·2013-04-02 18:00

“百度之星”程序设计大赛试题解答（Java实现）

本人属于Java初学者，学习Java有一段时间了。为了提高自己编程能力，最近在网上找了一些程序设计大赛的题目来做。每做出一道，就会把自己的答案贴到博客上来，争取每天一道：一来丰富一下自己的第一个技术博客二来以此锻炼一下自己的耐力最重要的是恳请各位大牛给小弟提出批评意见，让我提高得更快一点，在此，先拜谢大家了！好了，上菜！/** *Apr1,2013 *Copyright(c)JackWang *A
benma378·2013-04-01 13:00

百度之星2013 偉隨機數生成器

貌似沒有通過,不會寫,真的不會寫伪随机数生成器题目描述 baidu熊最近在学习随机算法，于是他决定自己做一个随机数生成器。这个随机数生成器通过三个参数c,q,n作为种子,然后它就可以通过以下方式生成伪随机数序列：m0= c,mi+1=(q2mi +1)mod2n,  forall i >=0. 因为一些奇怪的原因，q一定是奇数。现在du熊想知道对于一个给定的数x，是不是会出现在这个伪随机数序列里面
電泡泡·2013-04-01 00:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他