百度之星资格赛

2016"百度之星" - 资格赛（Astar Round1） 题解

ProblemBProblemDProblemB度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。1≤N≤200#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong
nike0good·2020-08-17 01:36

百度之星题目

高精度加法，斐波那契数列度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。Input这里包括多组测试数据，每组测试数据包含一个正整数N，代表全1序列的长度。1≤N≤200Output对于每组测试数据，输出一个整数，代表由题目中所给定的全1序列所能形成的新序列的数量。Sample
liuzhan214·2020-08-17 01:25

2016"百度之星" - 资格赛（Astar Round1）Problem A（快速幂+逆元）

ProblemAAccepts:836Submissions:7022TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那
LzyRapX·2020-08-17 01:38

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

区间的价值TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):685AcceptedSubmission(s):343ProblemDescription我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L，右端点在R，那么该区间的长度为(R−L+1)。
just_sort·2020-08-17 01:57

2016百度之星资格赛

ProblemA度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=∏i≤len(s)i=1(Si−28)(mod9973)Si代表S[i]字符的ASCII码。请帮助度熊计算大字符串中任意一段的哈希值是多少。思路预处理前缀积，询问时
_osayes_·2020-08-17 01:51

2016百度之星第一题

cid=690&pid=10012016百度之星第一题关键词：乘法逆元+快速幂Description度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。
Darklovy·2020-08-17 00:07

百度之星

虽然没报名（以为军训会冲掉，谁知军训时允许我们来机房写题，于是和几个报了名的同学一起打）AChess组合（Cminmax）#include#include#defineHa1000000007usingnamespacestd;longlonga,b,N,M,T;longlongha(intx,inty){longlongans=1,z=x;while(y){if(y&1)ans=(ans*z)%
Jacky_50·2020-08-17 00:02

2018年百度之星资格赛总结及解析

参赛时间：2018年8月4日—2018年8月6日参赛队员：15332019张胜利15332018张千艺目录1、问题描述和解题思路2、赛事总结及体会问题一：调查问卷度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含m个问题的调查问卷，每个问题只有'A'和'B'两种选项。将问卷散发出去之后，度度熊收到了n份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得
15332019张胜利·2020-08-17 00:01

Astar2016-Round2B 1003(杨辉三角，求大数组合)

FROM：2016"百度之星"-初赛（AstarRound2B）http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
hermito·2020-08-17 00:46

2016百度之星资格赛 Problem A（前缀积与求逆元）

题意：给出一个字符串，每次询问给出x和y要求算出从x到y的每个字符的（ASCII码值-28）的值的积（mod9973）。分析：首先的想法肯定是算出每个位置的前缀积，然后只要F[y]/F[x-1]即可。但是每个前缀积都已经mod9973了，就不能直接这样得出结果了，所以利用求逆元。因为a/b（modp）p是质数的话，相当于a*inv(b)(modp)，所以只要保存每个位置的前缀积和前缀积的逆元就可以
ddmxynl793173·2020-08-17 00:01

hdu5698 瞬间移动（组合数取摸）(16百度之星round2B)

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000
chat_c·2020-08-17 00:14

2016"百度之星" - 资格赛（Astar Round1）Problem A （乘法逆元）

ProblemAAccepts:1663Submissions:11605TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原
aozil_yang·2020-08-17 00:28

三个角色，十五年，二十万选手：我们如何理解“百度之星”？

2016年的时候，大四的他成功赢下了有着技术界“奥斯卡”之称的“百度之星”总冠军。“百度之星”是百度面
脑极体·2020-08-16 23:13

(组合数取模, 数论)2017"百度之星"程序设计大赛 - 初赛(B) 1001 Chess

新博客地址:vonsdite.cn2017"百度之星"程序设计大赛-初赛(B)1001Chess思路结果就是C(MAX,MIN)%mod,MAX为n,m中的较大值,MIN为n,m中较小值.其中要做的就是组合数取模
VonSdite·2020-08-16 23:40

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

1001我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在LL，右端点在RR，那么该区间的长度为(R-L+1)(R−L+1)。我们想要知道的是，对于长度为1-n的区间，最大价值的区间价值分别是多少。要输出n种长度的区间的解，所以暴力是肯定不行的。我们要考虑到几个性质。1.小区间的价值必然大于等于大区间，为什么呢，这是显然的嘛，只是不容易想到而已2332.大区间的解可以由小区间推导而
Miracle_ma·2020-08-16 23:26

2016百度之星资格赛

ProblemAAccepts:1662Submissions:11595TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原
HandsomeHow·2020-08-16 23:02

HDU5685

Problem:2016”百度之星”-资格赛（AstarRound1）-ADescription:中文题Solution:看到这个题第一感觉就是DP，dp[i]表示从1到i的哈希值的积MOD9973。
FlushHip·2020-08-16 23:24

[2020年百度之星·程序设计大赛-初赛二]Coda的题解集

真就一题进复赛呗。Poker签到模拟题。注意是收回的钱向下取整，如果你直接算钱的消耗量，是要向上取整的。#includeusingnamespacestd;intt,n,m,p,ans,re;intmain(){ios::sync_with_stdio(0);cin.tie(0);cin>>t;while(t--){ans=0;cin>>n>>m>>p;p=100-p;while(n>=m){re
Coda Limit Exceeded·2020-08-16 23:35

[2020年百度之星·程序设计大赛-初赛三]Coda的题解集

这三场比赛复盘感觉题还挺简单的，但是赛场上想不到正确的方法，大概是题做少了。第一场和第三场都是Rank1100+，第二场也不知道为什么，两题就混进了Rank600+。复赛准备白给。Discount纯模拟，取最大值。#pragmaGCCoptimize(2)#includeusingnamespacestd;constintmaxn=110;intt,n,a[maxn];doubleans,b[ma
Coda Limit Exceeded·2020-08-16 23:35

2017年百度之星编程赛初赛B场-1001-Chess

ChessAccepts:1805Submissions:5738TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数
zyxyzz·2020-08-16 23:05

2017百度之星1001 chess(排列组合）

ChessAccepts:1805Submissions:5738TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数
咿呀而已·2020-08-16 23:00

2016"百度之星" - 初赛（Astar Round2B）解题报告

此文章可以使用目录功能哟↑(点击上方[+])被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了...链接→2016"百度之星"-初赛（AstarRound2B）Problem1001区间的价值Accept
queuelovestack·2020-08-16 23:36

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

ChessAccepts:175Submissions:538TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車
Sum_tudou·2020-08-16 23:53

2016"百度之星" - 资格赛（Astar Round1）Problem A （乘法逆元）

此题为逆元的应用，直接求的话会超时大体题意：给你个字符串并且告诉你n个查询。每个查询有起点和终点，求从起点x到终点y（ASCII码-28）乘积之和对mod取模的结果！很明显肯定要先预处理使得sum[i]表示从第一个点到第i个点的乘积之和！然后通过sum[y]/sum[x-1]就是答案！但是要通过乘法逆元来得到！就是sum[y]乘以sum[x-1]的逆元来算结果！因为mod是素数。所以逆元就是sum
你就是根号四·2020-08-16 23:50

2016百度之星总结帖

2016百度之星总结帖测试赛选的2015资格赛的部分题目,第二题字符串处理,第三题map计数1001大搬家ff(x)=x两次置换后回到原位dpa->b&&b->a,考虑n个数如果它独自成对，那么就有s[
leidar·2020-08-16 23:49

百度之星2016资格赛 1001代数取模/逆元/费马小定理

乘法逆元模板题Ps：费马小定理解决（也可以用扩展欧几里得算法）逆元：(a/b)(modN)=(a*x)(modN)。x表示b的逆元。并且b*x≡1(modN)注意：只有当b与N互质的时候才存在逆元。一般情况下，ax+by=1;得x为amodb的逆元，y为bmoda的逆元。根据费马小定理，对于素数n，任意不是n的倍数的b,都有:b^(N-1)=1(modN)于是可以拆成:b*b^(N-2)=1(mo
战场小包·2020-08-16 23:49

HDU 5690 All X(2016"百度之星" - 初赛（Astar Round2A）1001)

传送门AllXTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):909AcceptedSubmission(s):435ProblemDescriptionF(x,m)代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m)modk≡cInput第一行
ITAK·2020-08-16 23:43

HDU4828 Grids 2014百度之星初赛题解

看看Catalan数的公式：为Catalan(n)=C(2n,n)/n+1=C(2n,n)-C(2n,n-1);（公式0）然后利用全排序表达：Catalan(n)=(2n)!/(n+1)*(n)!*n!;那么Catalan(n-1)=(2(n-1))!/n*(n-1)!(n-1)!;然后两者相除就得到：Catalan(n)=(4*n-2)/(n+1)（公式1）//这个就是递归的终极公式了。一般使用
靖心·2020-08-16 23:27

2020百度之星复赛A+B

文章目录A.BattleforWosnethB.BinaryAdditionA.BattleforWosneth链接:hdu6838TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536KProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，Bob的生命值为m，Alice的生命值很高，所以可以
jie_geg·2020-08-16 23:55

2014百度之星资格赛第三题

XorSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):7837AcceptedSubmission(s):3350ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整数，
dhn37379·2020-08-16 23:44

2017百度之星初赛（B) 1001 Chess(找规律+递推求组合数)

题目链接：点击打开链接思路：看到这个题呢，开始想的复杂了，可能受八皇后思维的影响，光想着怎么改进八皇后的算法，利用搜索去解题，此题的棋盘规模大，利用搜索和八皇后的思维肯定超时，而且一开始对题意有疑问，“摆最多个数的車“，何为最多个数？最后想不起来怎么修改算法，就去考虑，会不会是递推题或者分治题或者规律题？仔细一想，还真有规律可求，最多个数，就是这个棋盘最多放多少車，求在棋盘放这个数量車的方案数，对
ccDLlyy·2020-08-16 23:38

Problem A（逆元） 2016"百度之星" - 资格赛（Astar Round1）

ProblemAAccepts:1515Submissions:10832TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原
甄情·2020-08-16 23:14

2017"百度之星"程序设计大赛 - 初赛（B）1001.Chess

ChessAccepts:1805Submissions:5738TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数
mengxiang000000·2020-08-16 22:29

百度之星-瞬间移动 组合数学逆元

有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对1000000007取模。去掉起点和终点i从1到min(n-2,m-2)ans+=c(n-2，i)*c(m-2,i);mod为质数用逆元处理#include#include#includeusingnamespa
acblacktea·2020-08-16 22:54

HDU4828 Grids 2014年百度之星程序设计大赛 - 初赛（第一轮） Catalan数

我们把这两行格子中填的数按照1~2*n的顺序读出来，并认为上面的数对应入栈，下面的数对应出栈，那么这样的格子就可以与长度为2*n的入栈出栈操作序列一一对应，转化为Catalan数问题。为了取模求一下逆元即可。时间复杂度：O(n)预处理+O(1)询问。//HDU4828#include#include#include#include#include#include#include#include#i
KuribohG·2020-08-16 22:21

2020 年百度之星·程序设计大赛 - 复赛 Battle for Wosneth（逆元、期望）

BattleforWosneth（逆元、期望）题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1001提交链接：http://acm.hdu.edu.cn/showproblem.php?pid=6838ProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alic
__Wedream__·2020-08-16 22:20

2020 年百度之星·程序设计大赛部分题解

目录DecCovidCarIntersectionDec2020年百度之星·程序设计大赛-初赛一HUD6745题解：线性DP；f(i,j)表示从i开始减，从j开始减时互质的次数最多是多少；转移状态为f(
bool_memset·2020-08-15 12:07

【分治】[2016"百度之星" - 初赛(Astar Round2A)]BD String

题目ProblemDescription众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种用B和D组成字符串的规则：S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(flip(S(n−1))其中，reverse(s)指将字符串翻转，比如reverse(BBD)=DBB，flip(s)指将字符串中的B替换为D，D替换为B，比如flip(BB
weixin_30878501·2020-08-15 11:38

luogu【P1378】油滴拓展 计算几何？

百度之星的T居然还没到。。。。。。。。
BPM136·2020-08-15 10:46

【百度之星】最短路2

TimeLimit:6000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):160AcceptedSubmission(s):40小A是社团里的工具人，有一天他的朋友给了他一个n个点，m条边的正权连通无向图，要他计算所有点两两之间的最短路。作为一个工具人，小A熟练掌握着floyd算法，设w[i]
Tangent_1231·2020-08-14 07:21

【百度之星2020】Mosquito 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6749（占个坑，有空再更新题解）Dinic：#include#include#includeusingnamespacestd;structforward_star{intnext,to,w;};intt;intn,m,k;intx[7];inty[7];intz[7];inta[72][72];int
Forward_Star·2020-08-13 21:39

【2020百度之星复赛 1005】Battle for Wosneth2 题解

题目大意  Alice有nnn血，Bob有mmm血。Alice和Bob轮流攻击对方，Alice先手，每次攻击如果命中则对方扣111点血，否则无事发生。Alice命中率为ppp，Bob命中率为qqq。若有人血量≤0\le0≤0则死亡，游戏结束。  求到最后Alice的生命值大于000的概率，对998244353998244353998244353取模。  n,m≤105n,m\leq10^5n,m≤
rzO_KQP_Orz·2020-08-13 18:39

2020 年百度之星·程序设计大赛 - 复赛 1002 Binary Addition

problemBinaryAdditionAccepts:851Submissions:3320TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你有两个无限长0101串S,TS,T，分别记作S_0S_1\dotsS0S1…和T_0T_1\dotsT0T1…。其中SS和T
小哈里·2020-08-13 17:49

2020 年百度之星·程序设计大赛 - 复赛 1001Battle for Wosneth

problemBattleforWosnethAccepts:1174Submissions:5432TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，Bob的生命值为mm，Alice的生命值很高，所以可以认
小哈里·2020-08-13 17:49

1003 Range k-th Maximum Query 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1003考虑求最大值的构造方法,先把a数组从小到大排序我们思考对于第一段长度为l的，要让更大的答案覆盖更多的区间，就肯定后k个从大到小倒序放，也就是在l-k+1的位置开始放a[n],a[n-1]....a[n-k+1]放到a[l]，那么第一个区间的答案就
二分抄代码·2020-08-13 15:25

1002 Binary Addition 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1002第2种操作肯定只会操作1次，而且在i位置操作必须让前i位都变成1后再全变0向后进1位，才可能比直接换更优。你让S的一堆0变成1以后，再把他们全变0，如果之后要再进行一次操作的话，又要把他们全变1，肯定不优，那么最多操作一次那么我们枚举每一个i，算
二分抄代码·2020-08-13 15:55

1001 Battle for Wosneth 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1001把p/100当做每次alice攻击b掉的血量，那么b会在m/(p/100)天死亡，由于是alice先手，那么b的攻击天数会是m/(p/100)-1，那么它能让alice掉的血就是(m/(p/100)-1)*q/100，然后把alice命中m次加的
二分抄代码·2020-08-13 15:55

HDU 6118 度度熊的交易计划 【最小费用最大流】 （2017"百度之星"程序设计大赛 - 初赛（B））...

度度熊的交易计划TimeLimit:12000/6000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1111AcceptedSubmission(s):403ProblemDescription度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片
PHILIP0917·2020-08-13 12:54

[2020 年百度之星·程序设计大赛 - 复赛] Battle for Wosneth 期望+逆元

题目链接：BattleforWosneth题意中文题意不多解释题解A先手，B后手我们可以列一个表格。[pqpq......p(1−p)(1−q)(1−p)(1−q)......(1−p)]{\begin{bmatrix}p&q&p&q&......p\\(1-p)&(1-q)&(1-p)&(1-q)&......(1-p)\\\end{bmatrix}}[p(1−p)q(1−q)p(1−p)q(1
张小生的先生·2020-08-13 11:50

ACM_总论_ACM界的教主级别人物

在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他