ACM_2017"百度之星"

2020年百度之星程序设计大赛-初赛二

2020年百度之星程序设计大赛-初赛二前两题解答代码思路PokerProblemDescription小沃沃在玩一个有趣的游戏。
Charzueus·2020-07-25 18:00

2016"百度之星" - 初赛（Astar Round2A） 1001 All X（数论知识）

AllXAccepts:1281Submissions:7580TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionF(x,m)F(x,m)代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)\mod\k\\equiv\cF(x,m)modk≡cI
夜幕下的ACM之路·2020-07-16 05:01

2016"百度之星" - 初赛（Astar Round2A）1001~1006

1001AllXProblemDescription：F(x,m)代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m)modk≡c#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelowbit(x)(x
humeay·2020-07-16 05:08

2017"百度之星"程序设计大赛 - 初赛（A）1006 度度熊的01世界

按照题目要求判断联通块个数和被包围个数之间的关系来判断图形。用dfs来进行联通块染色判断。#includeusingnamespacestd;constintMAXN=110;charimg[MAXN][MAXN];intn,m;boolvis[MAXN][MAXN];intcx[]={0,0,1,-1};intcy[]={1,-1,0,0};boolbound;voidinit(){memset
请叫我西木同学·2020-07-16 04:43

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

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

2018百度之星程序设计大赛资格赛（4道题的答案）

目前是百度之星的资格赛比赛时间，写对一道题就可以进入后面的比赛了，我们初赛再见咯。明明昨天就上传该文章，可惜图片太多一直列为待审核，现在图片都删了，日后再来详细补充题目吧。
Ancientear·2020-07-15 20:46

2016"百度之星" - 初赛（Astar Round2A）

AllXAccepts:1281Submissions:7580TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionF(x,m)F(x,m)代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)\mod\k\\equiv\cF(x,m)modk≡cI
ZSGG_ACM·2020-07-15 19:02

参加百度之星程序设计大赛有感

题目起的很俗……反正参加完了以后就是有些感受了。首先是认识到自己在算法方面是多么的没有经验。8个小时，我一直在Think/Code/Debug，但是Think的时间实在显得太长。当我想到一种算法，到最终实现成代码，之间总会花费很多很多时间，感觉非常手生。原来听说ACM一般是不申请内存的，这次参赛，对这句话有了一定了解。由于没有太多时间考虑软件架构，而且程序本身不需要非常高的容错性，多线程的问题更不
Realdodo·2020-07-15 18:07

2016"百度之星" - 初赛（Astar Round2A）题解

今天是一年一度的百度之星初赛的日子啊，大家都早早的准备好了比（上）赛（分），运气也不错，涨了不少分，rating到了2222（真尼玛2）ps.我是开黑做的，所以这分数不代表真实水平，勿黑1001给你一个由
Miracle_ma·2020-07-15 18:28

【2012百度之星/资格赛】H:用户请求中的品牌 [后缀数组]

时间限制:1000ms内存限制:65536kB描述馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输
weixin_34179762·2020-07-15 15:13

2017"百度之星"程序设计大赛 - 初赛（A）

1001统计p-1的因子个数#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#definepbpush_back#definemkmake
Yokile_·2020-07-15 15:54

2019 百度之星初赛第一场 Seq

题目名称：Seq题目链接：SeqProblemDescription度度熊有一个递推式ana_nan=(∑i=1n−1\sum_{i=1}^{n-1}∑i=1n−1=aia_iai∗i)%n其中a1=1a_1=1a1=1。现给出n，需要求ana_nan。Input第一行输入一个整数T，代表T(1≤T≤100000)组数据。接下T行，每行一个数字n(1≤n≤101210^{12}1012)。Outp
zhangdy12307·2020-07-15 12:17

dfs+线段树______Snakes(hdu 5692 2016百度之星初赛A)

ProblemDescription百度科技园内有nn个零食机，零食机之间通过n-1n−1条路相互连通。每个零食机都有一个值vv，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值vv会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上的价值总和最大。I
YzlCoder·2020-07-15 11:11

2019 百度之星初赛第一场A、B、E、补C

2019百度之星初赛第一场Ａ、Ｂ、Ｅ、补CA:Polynomial（HDU6668）B:Game（HDU6669）E:Seq（HDU6672）C:Mindis（HDU6670）A:Polynomial（
rambler_w·2020-07-15 10:09

2018百度之星资格赛1002子串查询

子串查询TimeLimit:3500/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescription度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串A[1,n]=a1a2⋯anA[1,n]=a_1a_2\cdotsa
_caorui_blog·2020-07-15 10:22

2019 年百度之星·程序设计大赛 - 初赛三（解题报告）

最短路1ProblemDescription有一张nn个点的完全无向图，点的标号是1…n1…n，其中边(i,j)(i,j)的长度是ixorjixorj，现在你需要求出点11到点nn的最短路的长度。Input第一行一个正整数TT表示数据组数1\leqT\leq1001≤T≤100对于每组数据：第一行一个正整数nn表示点数(2\leqn\leq10^5)(2≤n≤105)Output输出TT行，每行一
剑断青丝i·2020-07-15 08:30

2019百度之星初赛第一场题解problem1002 Game hdu 6669

第二题不会贪太菜了。贪心策略：如果本次任务和下次有重合那么选择在重合部分就可以一次完成两个任务。根据依次所以不断考虑区间每次选择区间交集知道下一个区间和现在位置没有交集。判断一下在现在为止的左边还是右边。在左边就从交集区间左边出发右边同理。可以看出两个区间无论相差奇数个还是偶数个步数都是相通的（要么全是两部要么一个一步其他两部）但是位置是不同的，（偶数个走偶数部刚好到区间，奇数个有可能刚好到区间或
weixin_43331783·2020-07-15 07:39

2012百度之星资格赛试题与AC代码合集

百度文库下载地址：http://wenku.baidu.com/view/39d92648852458fb770b5616.html2012百度之星资格赛试题与AC代码A:百度计算器的加法时间限制:1000ms
weixin_30326741·2020-07-15 02:41

高三日志

07.22退役07.25-07.27CodeMFinal，Beijing点赞08.04-08.18CodechefAugustLongChallenge2017高三可能都不会这么认真的打比赛了吧08.05百度之星资格赛
里阿奴摩西·2020-07-15 02:05

2014 百度之星第三题

XorSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整数，随后Prom
huanzhizun·2020-07-15 01:59

2019百度之星复赛第一题题解（hdoj6725）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6725题目：DiversityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):13AcceptedSubmission(s):10ProblemDescription给你一棵n
V4yne.·2020-07-14 20:54

2019 年百度之星·程序设计大赛 - 初赛一 解题报告

题目链接1001Polynomial（基础数学）Accepts:2234Submissions:5283TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)和g(x)，他想知道当x趋近无限大的时候，f(x)/g(
张宜强·2020-07-14 20:38

Mindis 2019百度之星初赛第一轮

由于矩形边界是算的，所以我们离散化的时候需要加点，用来表示相邻两个左边之间的区间，1是x=1,3是x=2，2就是numx[x=2]-numx[x=1]，点是没有长度的，区间是有长度的。我们用差分来统计离散化后每个点被多少矩形所覆盖了，就能知道这个地方的速度，那么这里如果是个区间，那么时间就是区间长度/速度，否则时间就是0然后建图，跑dijkstra。#include#definemaxl1010u
二分抄代码·2020-07-14 14:48

Mindis 2019百度之星初赛第一轮（建图 最短路）

originallink-http://acm.hdu.edu.cn/showproblem.php?pid=6670题意：给出n个矩阵，起点到终点，可以往四个方向移动，被kkk个矩形覆盖时，速度为k+1k+1k+1，边也算覆盖。求最短时间。解析：将所有坐标离散化，建网格图（400*400）。两个点之间的距离已经可以计算了，关键是被多少个矩形覆盖。首先我们二维差分一下，处理出每个点被覆盖的次数。但
JK Chen·2020-07-14 12:20

百度之星之H:用户请求中的品牌

H:用户请求中的品牌时间限制:1000ms内存限制:65536kB描述馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循
iteye_910·2020-07-14 12:32

【2012百度之星/资格赛】H:用户请求中的品牌

时间限制:1000ms内存限制:65536kB描述馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输
iteye_15968·2020-07-14 12:12

2012百度之星资格赛（H题：用户请求中的品牌）（字符串处理）

时间限制:1000ms内存限制:65536kB描述馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输
famousDT·2020-07-14 10:50

2019 年百度之星·程序设计大赛 - 初赛四 05

解法：求树上两点路径长度，其实就是dep[u]+dep[v]−2∗dep[lca]dep[u]+dep[v]-2*dep[lca]dep[u]+dep[v]−2∗dep[lca]，这里我们采用重链剖分的方式求lca，对于每次修改，都会改变树的结构，我们可以用一颗线段树维护子树的top(重链剖分的链头)，这个很简单，懂树剖都会写求lca，怎么求深度？如果当前节点所在的子树没有被修改，那么就是原dep
一只叫橘子的猫·2020-07-14 08:11

比赛 | 2019百度之星·开发者大赛报名通道开启

作为一个程序猿，如果你没听过百度之星大赛自2005年第一届百度之星程序设计大赛开始15年来累计参赛人数已经超过了200000人！
飞桨PaddlePaddle·2020-07-14 05:57

2019百度之星初赛 第一场 | 部分题解(1001,1002,1005)

做了1001和1005以为最后能把1002给A掉的不知道为啥WA了但是贪心的思路没错。。01PolynomialHDU6668数学/暴力判断题目大意：给出f(x)和g(x)的函数各个多项式的系数，求时，f(x)/g(x)的值（输出用分数表示）思路：判断两个多项式的最高位，如果两者系数都为0，则判断下一位；如果其中有一个系数为0，则趋向于正无穷或者趋向于0（判断0在f(x)还是g(x)上如果两个系数
OneLine_·2020-07-14 05:48

2019百度之星初赛 第二场 | 部分题解

dls出题（好像是）题解很快就出来了呢！不知道最后一串代码是不是答案emmm(直接放题解截屏是怕以后的人要找的话比较麻烦……比赛的时候做了1001和10021003没讨论出结果没有考虑到2^i01度度熊与数字HDU6674暴力emmm没啥好解释的就是按照题意暴力即可签到题#includeusingnamespacestd;inta[1005];intrun(intx){intans=0;while
OneLine_·2020-07-14 05:48

2019百度之星第一场初赛1002 game （贪心+思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6669在线处理！！先找到从哪个位置落脚，一定是先从第一个区间找，如果第一个区间与第二个区间有交集，那么就用交集和第三个区间比较，直到没有交集或者处理完n个区间找到没有交集的时候只有两种情况第一种第二种然后计算出第一次落在哪个位置，然后确定方向，如果当前位置到下一区间的方向和你标记的方向相同，并且上一个区
电竞杜兰特·2020-07-14 04:59

hdu 5247 找连续数 && 百度之星初赛第一场1002

题目：小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k的区间，里面的k个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的k的区间，而是想知道有几个这样的k的区间。Input输入包含一组测试数据。第一行包含两个整数n，m，n代表数组中有多少个数字，m代表针对于此数组的询问次数，n不会超过10的4次方，m不会超过1000。第二行包含n个正整数，第I个数字代表无
WorstCoder·2020-07-14 01:09

【2018百度之星程序设计大赛初赛】rect

ProblemDescription度度熊有一个大小为MX×MYMX×MY的矩形，左下角坐标为(0,0)(0,0)，右上角坐标为(MX,MY)(MX,MY)。此矩形内有N个整数坐标的点(xi,yi)(xi,yi)，xixi彼此不重复，yiyi彼此也不重复。现在要从每一个点画出一条线段，满足下列条件：线段起点为坐标点，终点在矩形范围的四个边界之一上。线段彼此不能交叉。现在要让画出的线段的长度总和最小
zsjzliziyang·2020-07-14 00:52

2018 “百度之星”程序设计大赛 - 初赛（B）

degreeAccepts:1581Submissions:3494TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescription度度熊最近似乎在研究图论。给定一个有NN个点(vertex)以及MM条边(edge)的无向简单图(undirectedsimplegraph)，此图中
weixin_34392435·2020-07-13 19:54

2018 “百度之星”程序设计大赛 - 初赛（B） - （1001，1004，1006）

吐槽CSDN，这篇博客我编辑了半天，发表之后竟然没变，感觉像是日了狗了，强迫症的我当然要再写一遍。比赛链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=8261001：HDU63801004：HDU63831006：HDU6385bestcoder首页的官方题解简直是业界良心，建议作为参考：http://bestcoder.h
菜圾·2020-07-13 13:46

2018 “百度之星”程序设计大赛 - 初赛（B） rect

ProblemDescription度度熊有一个大小为MX×MY的矩形，左下角坐标为(0,0)，右上角坐标为(MX,MY)。此矩形内有N个整数坐标的点(xi,yi)，xi彼此不重复，yi彼此也不重复。现在要从每一个点画出一条线段，满足下列条件：*线段起点为坐标点，终点在矩形范围的四个边界之一上。*线段彼此不能交叉。现在要让画出的线段的长度总和最小，请输出这个最小的长度总和值。Input输入的第一行
m0_37195984·2020-07-13 08:59

2018 “百度之星”程序设计大赛 - 初赛（B）1006rect

2018“百度之星”程序设计大赛-初赛（B）rectAccepts:1682Submissions:3028TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072
99一零七19·2020-07-13 07:26

2018百度之星初赛B轮 rect

rectAccepts:1654Submissions:2948TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescription度度熊有一个大小为MX\timesMYMX×MY的矩形，左下角坐标为(0,0)(0,0)，右上角坐标为(MX,MY)(MX,MY)。此矩形内有NN个整数坐
erge1998·2020-07-13 07:42

2018 “百度之星”程序设计大赛 - 初赛（B）Pro.1006 rect

题目链接签到题，因为点不存在重边，所以题目简单。#include#include#includeusingnamespacestd;intget(inta,intb,intc,intd){intm=a;if(b
M_Lter·2020-07-13 07:07

百度之星 rect（HDU 6385）

rectTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):81AcceptedSubmission(s):50ProblemDescription度度熊有一个大小为MX×MY的矩形，左下角坐标为(0,0)，右上角坐标为(MX,MY)。此矩形内有N个整数坐标的点(xi
这条街上最靓的妞儿·2020-07-13 02:47

HDU degree 6380 & HDU 6385 rect

2018“百度之星”程序设计大赛-初赛（B）HDU6380degree#include#include#include#include#includeusingnamespacestd;constintN
DeathYmz·2020-07-13 00:46

2018 “百度之星”程序设计大赛 - 初赛（B）1006 rect

Bryce1010模板1006recthttp://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=826&pid=1006题意：给定一个矩形和矩形的点，问你点到边界连线的距离最小总和时多少，要求连线不能相交不能重合。思路：对于任一条矩形的横向扫描线和纵向扫描线，只有可能存在两条边，切两边变不可能重合。可以将开进横向边的边划为横向
bryce1010·2020-07-12 21:22

C语言书籍阅读-读书笔记与编程比赛

最近闲下来想找机会参加一些编程比赛锻炼锻炼，可没有一个相关网站可以搜集这些信息，因而自己记录下来：百度之星，http://star.baidu.com/index/developer.时间07.25初赛
wangwangmoon_light·2020-07-12 05:28

[2019 年百度之星·程序设计大赛 - 初赛三]简要题解？

UPD:AC代码放上去了前言老年贤者选手终于记得打百度之星了Orzmayaohua2003题目链接最短路1n⊕1n\oplus1n⊕1Code#include#include#include#definefo
alan_cty·2020-07-09 13:54

百度之星试题每周一练

百度之星，是全球最大的中文搜索引擎，百度公司面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛。他所考试的题目，全部都是算法的题目。鄙人虽然是一个.net程序员，在工作之余，喜爱算法。
weixin_33766168·2020-07-08 15:24

百度之星1003 度度熊与邪恶大魔王

度度熊与邪恶大魔王TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p
艾尔森·2020-07-04 20:08

2017百度之星-1003-度度熊与邪恶大魔王（完全背包）

度度熊与邪恶大魔王Accepts:179Submissions:866TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击
信仰..·2020-07-02 02:08

HDU-2017"百度之星"程序设计大赛-初赛(B)-补题

ACM模版昨天没有意识到有比赛，所以错过了，今天早早地就坐在了电脑前等待……但是打了酱油，只签了两道签到题。听说第二道直接LCA+暴力LCA+暴力就能过，愣是没敢写，所以GGGG了，第五道有些懵逼，所以除了比赛时写过的两个签到题，剩下的也就补补这第二道和第五道吧，感觉那个打怪兽2打怪兽2应该会加到51Nod51Nod上，所以能补的话也补补吧，毕竟它和51Nod51Nod上的那个打怪兽打怪兽是姊妹篇
f_zyj·2020-07-01 23:45

C++实现词典管理程序

一、想法来源：（源于百度之星程序设计大赛）题目描述：请编写程序，根据指定的对应关系，把一个文本中的字符串替换成另外的字符串。
eof_2011·2020-07-01 23:27
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他