E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
百度之星☚☚☚☚
模拟 2015
百度之星
资格赛 1003 IP聚合
题目传送门 1 /* 2 模拟水题,排序后找出重复的ip就可以了 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 #include <string> 9 #inc
·
2015-11-11 12:54
百度
找规律 2015
百度之星
资格赛 1001 大搬家
题目传送门 1 /* 2 找规律:题目真心读不懂,排列组合的题目 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 using namespace std; 9 10 type
·
2015-11-11 12:53
百度
字符串处理 2015
百度之星
资格赛 1002 列变位法解密
题目传送门 1 /* 2 字符串处理:要求解码,然而二维数组开不下,可以直接输出 3 只要在余数的地方判断一下就行了,vector的效率不高 4 另外:感觉麻烦的地方应该纸上写写就清楚了 5 */ 6 #include <cstdio> 7 #include <iostream> 8 #include <algorithm&g
·
2015-11-11 12:53
字符串处理
LIS 2015
百度之星
初赛2 HDOJ 5256 序列变换
题目传送门 1 /* 2 LIS(非严格):首先我想到了LIS,然而总觉得有点不对;每个数先减去它的下标,防止下面的情况发生:(转载) 3 加入序列是1,2,2,2,3,这样求上升子序列是3,也就是要修改2个,但是中间的两个2,变化范围又不能超过(1,3) 4 那么这样求的也就不对,但是减掉之后,相当于给中间重复的数留下了修改的空间 5 解释下为什么可以减而保
·
2015-11-11 12:52
百度
BFS 2015
百度之星
初赛2 HDOJ 5254 棋盘占领
题目传送门 1 /* 2 BFS:先把1的入队,每个1和它相邻的组合后看看能不能使0变1,若有则添加入队,change函数返回改变了多少个0 3 注意:结果还要加上原来占领的 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 #in
·
2015-11-11 12:51
bfs
Kruskal 2015
百度之星
初赛2 HDOJ 5253 连接的管道
题目传送门 1 /* 2 最小生成树(Kruskal):以权值为头,带入两个端点,自然的排序;感觉结构体的并查集很好看 3 注意:题目老头要的是两个农田的高度差,中文水平不好,题意理解成和平均值的高度差! 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cst
·
2015-11-11 12:51
百度
二分搜索 2015
百度之星
初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0~1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也想不出来:( 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <
·
2015-11-11 12:50
百度
二分查找 2015
百度之星
初赛1 HDOJ 5246 超级赛亚ACMer
题目传送门 1 /* 2 二分找到不大于m的最大的数,记做p,只要a[p] + k <= a[p+1]就继续 3 注意:特判一下当没有比m小的数的情况:) 4 */ 5 #include <cstdio> 6 #include <cstring> 7 #include <cmath> 8 #include <a
·
2015-11-11 12:49
二分查找
模拟
百度之星
资格赛 1003 IP聚合
题目传送门 1 /* 2 模拟水题,排序后找出重复的ip就可以了 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 #include <string> 9 #inc
·
2015-11-11 12:38
百度
字符串处理
百度之星
资格赛 1002 列变位法解密
题目传送门 1 /* 2 字符串处理:要求解码,然而二维数组开不下,可以直接输出 3 只要在余数的地方判断一下就行了,vector的效率不高 4 */ 5 #include <cstdio> 6 #include <iostream> 7 #include <algorithm> 8 #include <cstrin
·
2015-11-11 12:38
字符串处理
找规律
百度之星
资格赛 1001 大搬家
题目传送门 1 /* 2 找规律:题目真心读不懂,排列组合的题目 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 using namespace std; 9 10 type
·
2015-11-11 12:37
百度
bjfu1100 圆环
这题也是2011
百度之星
的一道题。知道做法后代码极简单。 不过我做完后随便上网搜了一下,发现竟然还有很多不同的做法。别的做法我就不管了,我只把我的做法的原理说清楚。
·
2015-11-11 10:06
B
bjfu1099 度度熊大战僵尸
这也是2011年
百度之星
的一道题。 这题我就是乱搞搞过的,打代码之前自己心里也没底,不知道能不能过的。 我的做法很简单,就是按时间顺序依次构造能杀死的僵尸血量,找到第k小的。
·
2015-11-11 10:06
B
bjfu1097 图标排列
这是2011年
百度之星
的一道题。这题的做法就是找规律,规律找对了,代码极水。
·
2015-11-11 10:05
图标
2014年
百度之星
资格赛第三题Xor Sum
Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包括了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包括一个正整数 S ,之后 Zeus 须要在集合其中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即允
·
2015-11-11 09:22
SUM
百度之星
初赛(1)解题报告
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth
·
2015-11-11 08:43
百度
COJ 1216 异或最大值
这道题也是搁了很久了,这次
百度之星
初赛中有道题感觉很相似,还是不会……,中午看status时,看到有个牛过了这道题,于是搜了搜,发现都是说用01二叉树来解决的
·
2015-11-11 07:33
OJ
字典树-
百度之星
-Xor Sum
Xor Sum Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包括了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包括一个正整数 S&n
·
2015-11-11 04:17
字典树
百度之星
9宫图算法
先放代码,算法设计过程我随后再放上去 [cpp] view plain copy print ? //author:
[email protected]
[cpp] view plain copy print ? //csdn:<a href="http
·
2015-11-11 01:11
算法
2014年
百度之星
程序设计大赛 资格赛第一题 (longlong)
解题思路: 只要看(A-V)*K 这个公式的更新值是否大于等于A ,大于的话继续循环,否则报错 注意一点,数据会爆int WA代码: #include<stdio.h> int main(){ long long n ,m, v, k; int t; scanf("%d",&t); while(t--){
·
2015-11-10 23:29
程序设计
hdu5258简单枚举
百度之星
复赛第一题。不明白这么水的题为何一堆人没过。。。这些人是咋晋级复赛的呢。。。
·
2015-11-10 22:02
HDU
hdu5248 序列变换
百度之星
的题。其实最简单的方法是二分答案,我竟然没想到,直接去想O(n)的去了,最后导致滚粗。。。 题意就是给一个数列,要求把它处理成递增序列。
·
2015-11-10 22:59
HDU
2015
百度之星
程序设计大赛 - 热身赛
转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraud Harry and Magical Computer Accepts: 182 Submiss
·
2015-11-09 13:05
程序设计
2015年
百度之星
程序设计大赛 - 资格赛【题解】
1001 大搬家 Accepts: 866 Submissions: 3804 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内
·
2015-11-08 16:35
程序设计
2012
百度之星
资格赛E题
时间限制: 2000ms 内存限制: 65536kB 描述 在
百度之星
的贴吧里面
·
2015-11-08 09:49
2012
HDU 2876 Ellipse, again and again
pid=2876 HDU集训队选拔赛地点:3教3楼机房,时间:5月10日(周六)12:00開始,请相互转告,谢谢~
百度之星
编程大赛——您报名了
·
2015-11-03 21:31
HDU
2011,星星相Code,谁将是中国高校顶级编程大赛Code之星,我们在这与您共同见证!
百度之星
程序设计大赛由百度公司发起创办于2005年,旨在为广大程序设计爱好者 搭建一个比试身手、切磋交流的平台。11年
百度之星
程序设计大赛是连续举办的第七届。
·
2015-11-03 20:37
code
2014
百度之星
题解 1002 - Disk Schedule
Problem Description 有非常多从磁盘读取数据的需求,包含顺序读取、随机读取。为了提高效率,须要人为安排磁盘读取。然而,在现实中,这样的做法非常复杂。我们考虑一个相对简单的场景。 磁盘有很多轨道,每一个轨道有很多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头须要跳转到特定的轨道、详细扇区进行读取操作。为了简单,我们如果磁头能够在某个轨道顺时针或
·
2015-11-02 16:41
schedule
百度之星
上学习到的东西
请问有哪些可以使用的输入输出方法? 答:使用C语言的选手可以使用printf, scanf, getchar和fgets。需要注意的是gets函数由于其危险性已被禁用,在需要整行读取时应用fgets函数。参考代码片段: char s[101]; fgets(s,100, stdin); 注意,当该行用回车符结束时,回车符也将存入s字符数组中。 使用C++语言的选手还可以使用cin和cout。
·
2015-11-02 15:16
百度
【2012
百度之星
/资格赛】H:用户请求中的品牌 [后缀数组]
时间限制: 1000ms 内存限制: 65536kB 描述 馅饼同学是一个在百度工作,做用户请求(query)分析的同学,他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”,这些词汇虽然看起来是一些词汇的单纯重复,但是往往都是一些特殊
·
2015-11-02 15:05
后缀数组
百度之星
2008程序设计大赛 中科大学子最终夺冠
这个问题,该是关注
百度之星
成长,关注“a*star
百度之星
2008程序设计大赛”的duer最为关心的话题。
·
2015-11-01 12:22
程序设计
2006年
百度之星
程序设计大赛复赛题目3:星球大战
星球大战 公元4999年,人类科学高度发达,绝大部分人都已经移居至浩瀚的宇宙,在上千颗可居住星球上留下了人类的印记。然而,此时人类却分裂成了两个联盟:正义联盟和邪恶联盟。两个联盟之间仇恨难解,时有战争。 现在,正义联盟计划要破坏邪恶联盟的贸易网络,从而影响邪恶联盟的经济状况,为下一次战争作好准备。邪恶联盟由数百颗星球组成,贸易通过星球间的运输航道来完成。一条运输航道是双向的
·
2015-11-01 12:18
程序设计
2006年
百度之星
程序设计大赛复赛题目4:彩球游戏
彩球游戏 X博士是一个研究儿童智力开发方法的科学家,他为幼儿教育领域做出了许多贡献。最近,X博士正在研究一种适合儿童的游戏,用以辅助发展儿童的观察力、注意力和思维能力。经过连日的构思,X博士终于设计出了一种游戏:彩球游戏。 彩球游戏是一种单人参与的游戏,游戏首先给出一串由许多不同颜色的小球组成的小球序列,以及一个整数参数M(M≥2)。一段连续的具有相同颜色的小球序列称为连续同色序列。小
·
2015-11-01 12:18
程序设计
百度之星
1002——模拟——列变位法解密
Problem Description 列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。 比如: 原文:123456789 密钥:4 变换后的矩阵: 1234 5678 9xxx (最后的几个x表示无
·
2015-10-31 15:51
百度
百度之星
资格赛1003——模拟——IP聚合
Problem Description 当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如: 子网掩码:A.B.C.D IP 地址:a.b.c.d 网络地址:(A&a).(B&b).(C&c).
·
2015-10-31 15:50
百度
百度之星
资格赛1001——找规律——大搬家
Problem Description 近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人,一对一到N个位置上。搬家之后也是一一对应的,改变的只有位次。 在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是,B厂史无前例的进行了
·
2015-10-31 15:50
百度
2015
百度之星
资格赛题解
题目链接: http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=584 A. 思路:题目可以看成这样一个模型,把n个物品分成若干组,使得每组只有1个或两个物品的方法总数。令dp[n]表示n个物品的答案,则有: dp[n] = dp[n-1] + (n - 1) * dp[n - 2] 代码如下:
·
2015-10-31 12:45
百度
2014
百度之星
第三题
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem
·
2015-10-31 12:25
百度
百度之星
资格赛,hdu 4825 XOR SUM
显然是要建一棵0、1树 事实上非常easy就是二叉树,仅仅只是为了操作简便,即程序的速度,所以就採用静态树,即不动态分配内存,使用较大的全局数组。0是根节点 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int node[3011111][2]; i
·
2015-10-31 11:37
HDU
ACM 未解决的问题
Round1A Round1B Round1C Round2 Round3 Onsite Finals
百度之星
·
2015-10-31 11:27
ACM
2015
百度之星
初赛1 序列变换
序列变换 Accepts: 720 Submissions: 3074 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给定序列
·
2015-10-31 11:40
百度
百度之星
/ 初赛第二场 B题
怎么说呢,只能说自己还不够熟练,能力还不够,细心成都还不够吧。这样的二分题目在POJ的训练计划里面有类似的题目,自己也是都刷了,可是在调这道题目的时候废了老大的尽了,比赛结束后听polla的一句<t才属于同一类,才知道自己怎么犯了这么二逼的错误呢!唉。。。。自己给弄成>t了。改过后终于出来了。 思路:找出最大的t,如果按t分类,可分出1组,按0分类分出n组,二分枚举t然后利用并查集判
·
2015-10-31 10:03
百度
百度之星
2015初赛第二场(部分
1002 联接的管道 用最小长度的管子联接所有田地,也就是求最小生成树。然后就没啥难度了 1003 棋盘占领 暴力题,考虑到每更新一个点就从头开始继续更新可能超时,我写的时候从每次更新的点开始跑一边bfs....由于占领条件的特殊性,判断代码可以自己写几个case分类讨论下 1005 序列变换 DP。。最坏情况可能是改变所有点吗,显然不可能,因为至少有一个点是可以不动的。那么我们考虑有多
·
2015-10-31 10:27
百度
百度之星
资格赛代码全集:
各种水题啊。。。。 A: #include<stdio.h> int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0; }
·
2015-10-31 10:24
百度
百度之星
资格赛 I:地图的省钱计划
I:地图的省钱计划 查看 提交 统计 提问 时间限制: 1000ms 内存限制: 65536kB 描述 百度地图有自己的一套坐标系(你可以把它看作一个笛卡尔坐标系),在这套坐标系里,一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据,
·
2015-10-31 10:24
百度
2015年
百度之星
程序设计大赛 - 初赛(1)
今天焊收音机,没来得及做 题目出的还是比较有搞头的,也很有意思 首先第一题,没想法 然后看了一下正确率最高的题 求包围所有点的最小矩形,显然是个凸包问题,很久没写过几何,直接找了个模板套了一下 hdu 5251 题解 然后照着校友的顺序开始做题,二分无误,就是少了个零,wa了好多发,明天第二场一定要先开个小号 hdu 5248 题解 接着又回到第一题,找到规律
·
2015-10-31 09:06
程序设计
百度之星
做屎了
复赛第一场,前面太求稳了,第一题写完后还写了一个暴力程序和他对拍。第二题,网络流,想了蛮久才想到。第三题,敲完后刚好结束,没有交上,又一次悲剧。 复赛第二场,第一题O(n)贪心水过,后来发现一个bug,改之又交。第二题,没想法。第三题想到是并查集,敲完过了sample,直接提交。最后想第二题,到比赛结束还是没有想出什么靠谱的方法。赛后DIY群里在讨论题目,一问第三题,不仅要并查集,还要考
·
2015-10-31 09:20
百度
2011
百度之星
复赛(下)第一题
// BDFS2_1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> using namespace std; #define MAX 1000005 #define min(x,y) ((x)&
·
2015-10-31 09:28
百度
2011
百度之星
个人源码
A场:求最大分离度 这道题做错了,3分 #include <iostream> #include <algorithm> using namespace std; int cmp( int arg1, int arg2 ) { return arg1 > arg2; } int main(i
·
2015-10-31 09:28
百度
2006年
百度之星
程序设计大赛复赛题目1:另类杀人游戏
另类杀人游戏 周末的晚上,百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从1警1匪到n警n匪,他们尝试了几乎所有流行的杀人游戏规则。终于有一天,连最热衷杀人游戏,“杀人”不眨眼的Austin也开始对无休止的辩论感到厌烦。于是,他决定改变他的一贯作风,他开始变成了一个“杀人不睁眼”的杀手。 如何做到杀人不睁眼呢?Austin早已构思好他的杀人计划: 1. N
·
2015-10-31 09:06
程序设计
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他