百度之星初赛

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华为软件精英挑战赛热身赛总结篇

初赛西北赛区第四，复赛A榜西北赛区第五，B榜5连WA(0%)。据我所知，西北赛区复赛A榜前8就chier大佬成功晋级决赛，吐槽这里就不写了，大佬牛批就完了。
Selenitic·2020-08-16 18:39

2018年招商银行FinTech精英训练营复赛

过了初赛就可以参加复赛，我初赛200+名（及格上榜的好像就400多人，具体名次我也不记得了），招行5.20给发了99.9的红包，很大方了~~~赛题背景财经新闻作为重要却海量的投资数据，无时无刻不在影响着投资者们的投资决策
诶呀吗_Bug·2020-08-16 16:57

CSP-J2019普及组初赛难点整理

把888个同样的球放在555个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？(18)提示：如果888个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。【解析】ｎｎｎ个相同的球放入ｍｍｍ个相同的盒子（n≥mn≥mn≥m），可以有空盒时的放法种数等于将ｎｎｎ分解为ｍｍｍ个、(ｍ－1)(ｍ－1)(ｍ－1)个、(ｍ－2)(ｍ－2)(ｍ－2)个、…、222个、111个数的和的所有种数之和
yogeek·2020-08-16 11:29

CSP-S 2019初赛预备

0.前言现在这个样子可谓是初赛比复赛难
PI_PJW·2020-08-16 09:01

csp初赛前总结（资源发放）

快初赛啦，既然快退役了我就留点遗产吧。
幸识故人来·2020-08-16 07:52

2019CSP初赛基础知识整理

一、硬件计算机发展：年代元件第一代1946~1958电子管第二代1959~1964晶体管第三代1965~1970集成电路第四代1971~？大规模集成电路世界上第一台计算机：ENIAC（1946.2，美国宾西法尼亚大学）冯诺依曼理论（美籍匈牙利数学家）①采取二进制②存储程序，程序控制③五大部件：运算器、控制器、存储器、输入设备、输出设备运算器：进行算数运算与逻辑运算组成：①算数逻辑运算部件（ALU）
baiben1995·2020-08-16 05:07

csp2019游记

NOIpSCPCSP2019游记day0下午去拿了一个签证，顺便把数学课翘了，（当然学校的课翘就翘了，毕竟我才初一），回家就开始做信奥一本通初赛篇，大概也不记得我做了多长时间，但是做着做着就困得不行了，
weixin_42856205·2020-08-15 16:00

NOIP2018 PJ游记

Update:2018-12-04交随笔作业了（逃Day-39要考初赛了十一开始狂刷有题今年鸭梨很大Day-27还是刷了一上午有题下午就我一个是坐公交车去的吗（huaji）门口都堵炸了考场内群强环伺坐我前面的那位准备
weixin_33985507·2020-08-15 16:16

1460: [蓝桥杯2019初赛]糖果(2020/7/6)

1460:[蓝桥杯2019初赛]糖果题目描述糖果店的老板一共有M种口味的糖果出售。为了方便描述，我们将M种口味编号1~M。小明希望能品尝到所有口味的糖果。
懵懂少年/·2020-08-15 15:08

[蓝桥杯2015初赛]垒骰子（从dp到矩阵快速幂的优化）

题目链接：http://oj.ecustacm.cn/problem.php?id=1256分析：dp+滚动数组：(代码无法通过全部数据)dp[i][j]表示高度为i,顶面点数为j的方案数dp[i][j]就等于i-1高度时所有与j的反面无冲突的方案数累加总方案数还要乘以(4^n),因为每一个骰子可以4面转每一层的规划只与前一层有关,所以可以采用滚动数组代码：#include#include#inc
zaiyang遇见·2020-08-15 14:15

1459: [蓝桥杯2019初赛]修改数组

题目描述给定一个长度为N的数组A=[A1,A2,…,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…,AN。当修改Ai时，小明会检查Ai是否在A1~Ai-1中出现过。如果出现过，则小明会给Ai加上1；如果新的Ai仍在之前出现过，小明会持续给Ai加1，直到Ai没有在A1~Ai-1中出现过。当AN也经过上述修改之后，显然A数组中就没有
z_open·2020-08-15 12:41

迷宫-2019年蓝桥杯初赛题

题目描述下图给出了一个迷宫的平面图，其中标记为1的是障碍，0的是可以通行的地方010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30行50列)，
恪守不渝·2020-08-15 12:09

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

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

1455: [蓝桥杯2019初赛]迷宫

id=14551455:[蓝桥杯2019初赛]迷宫题目描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。
无索不为·2020-08-15 12:03

【分治】[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

2019百越杯初赛——哈尔的移动城堡

0x04哈尔的移动城堡操作内容：下载文件，得到一个压缩包，压缩包里有两张图片，第一张102%，打开winhex，改文件头把89474E50改为89504E47，再把文件的后缀名改为“.png",得到一张图片，发现该图片太大，可能里面还含有其他文件，在010editor试了很多次终于发现了zip，（搜索4b500304)手动文件分离，得到一个加密的压缩包，判断了不是伪加密，然后思考一段时间后，把注意
原知·2020-08-15 11:51

[蓝桥杯2016初赛]密码脱落

题目描述X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入输入存在多组测试数据，对于每组测试数据输入一行，表示现
ikym·2020-08-15 10:08

1466: [蓝桥杯2019初赛]等差数列

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？输入输入的第一行包含一个整数N。第二行包含N个整数A1.A2,…,AN。(注意A1usingnamespacestd;typedeflonglongll;constllmod=1e9+7;intn;inta[100005];in
ikym·2020-08-15 10:08

1465: [蓝桥杯2019初赛]特别数的和

题目描述小明对数位中含有2、0、1、9的数字很感兴趣（不包括前导0）在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请问，在1到n中，所有这样的数的和是多少？输入输入一个正整数n(1usingnamespacestd;typedeflonglongll;constllmod=1e9+7;boolcheck(intn){stringstreamss;strin
ikym·2020-08-15 10:08

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

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

蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]修改数组

[蓝桥杯2019初赛]修改数组题目描述给定一个长度为N的数组A=[A1,A2,…,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。
Ace_bb·2020-08-15 10:12

[蓝桥杯2019初赛]后缀表达式

[蓝桥杯2019初赛]后缀表达式时间限制:1Sec内存限制:256MB题目描述给定N个加号、M个减号以及N+M+1个整数A1,A2,…,AN+M+1小明想知道在所有由这N个加号、M个减号以及N+M+1个整数凑出的合法的后缀表达式中
_.....·2020-08-15 10:03
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他