百度之星Astar

2017"百度之星"程序设计大赛 - 复赛(1001,1003,1005)

ArithmeticofBombAccepts:1050Submissions:1762TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription众所周知，度度熊非常喜欢数字。它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至N位数！但是这回的算术题可并不简
吃货妍·2020-08-17 01:16

Dstar python代码

这里写自定义目录标题参考Dstar.py个人理解参考Dstar的PPT链接:http://www.cs.cmu.edu/~motionplanning/lecture/AppH-astar-dstar_howie.pdf
qq_32277533·2020-08-17 01:12

HDU 5685：2016"百度之星" - 资格赛 Problem A

原文链接：https://www.dreamwings.cn/hdu5685/2637.htmlProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):504AcceptedSubmission(s):195ProblemDescription度熊手上有一本字
小坏蛋_千千·2020-08-17 01:27

两种socket获取本机IP地址方法及获取ip对应网卡

获取计算机的名称和IP地址可以通过调用winsock里面的函数完成，下面上是用到的函数:1.WSAStartup(),此函数在应用程序中初始化windowssocketsDLL,这个函数调用成功后，才可以调用其他的
lyz_cs·2020-08-17 01:18

2016"百度之星" - 资格赛(Astar Round1)-(模拟+线段树+乘法逆元)

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

hdu 5698 瞬间移动（2016"百度之星" - 初赛（Astar Round2B）——数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698瞬间移动Accepts:1018Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription有一个无限大的矩形，初始时你在左上角（即第一行第一列），
qiqi_starsky·2020-08-17 01:44

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

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

C＃中的寻路算法

目录介绍问题Dijkstra算法A*算法结果结论挑战Dijkstra和Astar的比较Downloadsource-571.3KB在VisualStudio2017中解压缩并打开解决方案介绍你有没有想过
寒冰屋·2020-08-17 01:28

百度之星题目

高精度加法，斐波那契数列度熊面前有一个全是由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

最短路径算法之AStar算法(二) A Star算法需要注意的问题

上篇文章中证明了AStar算法，下面，我们来看看该算法中需要注意的几个问题。
jiaoyong2011·2020-08-17 01:44

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

1226 SIP Messages

Bothtypesofmessagesconsistofastart-line,oneormoreheaderfields,anemptylineindicatingtheendoftheheaderfields
ensungm·2020-08-17 00:54

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

【笔记】unity逻辑类各种即使方案汇总

Navmesh1.https://howtorts.github.io/2014/01/04/basic-flow-fields.html基于流场，估计类似sdf,使用Dijkstra生成路径2.rts寻路AStartPathfindingProjectPro
july32·2020-08-17 00:48

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

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

Unity3D中寻路系统NavMesh的使用

NavMesh寻路的原理自动寻路算法的发展要追溯到最早的图论算法——Dijlkstra算法，以及基于该算法思想产生的Astar算法。(可以去看我之前的一篇博文:在Unity中实现
RefmBiox·2020-08-16 23:29

即时战略游戏中实用的寻路算法都有哪些，比较如何？

rts普遍地图大，单位多，所以处理效率很重要2.易编辑，以便于leveldesign3.效果真实，如能找出最优（或者是看上去合理）4.可以应对动态的游戏世界，例如起建筑如@王亞暉所说，一般用于寻路的算法是AStar
省粮·2020-08-16 23:16

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

D star路径搜索算法

DStar寻路算法一、简介二、算法介绍2.1符号表示2.2算法描述三、算法总结一、简介“D*算法”的名称源自DynamicAStar,最初由AnthonyStentz于“OptimalandEfficientPathPlanningforPartially-KnownEnvironments
肚皮朝上的刺猬·2020-08-16 23:01

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

并查集生成迷宫及AStar算法自动寻找路径

源代码：https://github.com/tzous/mazeastar或者https://download.csdn.net/download/zhoury/11929633并查集生成迷宫参考https
RuiyuanZHOU·2020-08-16 22:49
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他