百度之星Astar

2019 百度之星复赛 补题

A-DiversityHDU-6725(树形dp)若两个区间有交，显然可以把两个区间的值，都取在区间交集的端点的其中一个，若没有交集的话，[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu
Code92007·2020-08-11 11:51

HDU6147(2017百度之星程序设计大赛 - 复赛)[Pokémon GO II]--找规律

【链接】hdu6147【题目大意】看题面可以理解。博主已经懒得打了【解题报告】经过日复一日，年复一年的画图终究得出这题是道规律题woc!!!!!如果路线相交只会出现两种情况，如下：所以只需要判一判就出结果了。#include#defineLLlonglongusingnamespacestd;constintmaxn=1000005;intT,n,ans,a[maxn];inlineintRead
Greninja_Wu·2020-08-11 11:14

hdu 5258 数长方形-2015年百度之星程序设计大赛 - 复赛

数长方形TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):172AcceptedSubmission(s):99ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很
i_starcao·2020-08-11 10:37

2019 年百度之星·程序设计大赛 - 复赛

终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
weixin_30659829·2020-08-11 10:12

2019 年百度之星·程序设计大赛 - 复赛 Diversity （树形DP）

题目：https://vjudge.net/contest/325352#problem/A题意：给你一棵树，每个点给一个区间，可以选区间里面任何一个数，然后问怎么安排得到最大边两点之间的差值和，求这个最大差值和思路：首先可以想到每个点肯定是选择区间端点值，也就是说每个点实际上只有两个值可以选，但是我们安排当前值求出最大边差值不一定最优，这个时候我们可以设立一个数组dp[n][2],代表选当前点的
weixin_30649641·2020-08-11 10:41

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

题解+1会把前面所有1变成0,第一个0变成1,也就是批量消除前缀1,显然他只会用一次,枚举时机就好了如果a[i]是0,次数为a[0~i-1]中0的个数+b[0~i-1]中1的个数+1(+1次数)+后面常规替换次数,如果b[i]=0还要把a[i]变一次如果a[i]是1花一次机会把a[i]变成0同上.代码#include#include#includeusingnamespacestd;inta[10
QASWINE·2020-08-11 10:09

2018“百度之星”程序设计大赛 - 复赛

A没有兄弟的舞会直接按父亲分类，计算最大次大值#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defi
nike0good·2020-08-11 10:30

【TEST】2017百度之星程序设计大赛 - 复赛

Pre：其实这并不是一场考试，使我们这周的作业，但还是我自认为还是挺难的。对于那些觉得这些题目太水而不想做的大佬我只能表示orz了……注：HDU上有原题，有兴趣的同学可以去AK一下。T1Arithmeticofbomb：一道超级水的模拟题，因为展开次数不超过10……直接用字符串模拟就好了，注意大数取模。附上AC代码：#include#include#includeusingnamespacestd
Chester_King·2020-08-11 10:53

2017"百度之星"程序设计大赛 - 复赛

1001.ArithmeticofBomb直接模拟求出最后的串就好了。#include#include#include#include#include#includeusingnamespacestd;chars[1005];longlongans=0;constintmod=1000000007;structNode{chars[1005];intcnt;};Nodegao2(int&pos){
team79·2020-08-11 10:14

HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO

ACM模版描述题解这个题一开始，我想着去OEIS查查看，也许可以水过，后来发现不行，接着，就发现这个题和NYOJ上的一个题炒鸡一样，除了题面背景不一样外，其他都是一样的。然后就划水水过了……这是一个dp问题，给大家提供一个讲解十分详细的博客，Yoangh’sblog，写的炒鸡好。谢谢大佬给我一次拿衣服的机会。代码#includeconstintMAXN=1e4+10;constintMOD=1e9
f_zyj·2020-08-11 10:39

HDU-2017"百度之星"程序设计大赛-初赛(B)-1005-度度熊的交易计划

ACM模版描述题解裸的费用流问题，直接拷模版就行了……可是我6000ms超时了，一直没有找到问题所在，今天又看了看代码，发现有一个地方少加了导致进入了死循环，也就是当数据读到文件尾后它并不会停止而是继续执行，从而挂了……真是一个打死都想不到的bug所在，这种bug是最容易被自己忽视的了！不想说啥了，感觉自己好废啊……本来流就没有搞过几道题，这还出了这问题，太让人失望了我。代码#include#in
f_zyj·2020-08-11 10:39

HDU6146 Pokémon GO (2017百度之星程序设计大赛 - 复赛)

递推题目传送门分两种情况处理递推式：①设b[i]为从四个角中任意一个角出发，走完所有格子后回到该列的方案数。显然b[i]=2i−1。②设a[i]为从四个角中任意一个角出发走完所有格子的方案数（不需回到该列）于是a[i]=b[i]+2∗a[i−1]+4∗a[i−2]。总方案数即为2∗(4∗a[i−1]∗b[n−i]+4∗a[n−i]∗b[i−1])。记得多模几次，然后要开longlong。代码：#i
forezxl·2020-08-11 10:18

HDU6148 Valley Numer (2017百度之星程序设计大赛 - 复赛)

数位dp题目传送门算法应该很好想吧。。。三维f[n][pre][now]表示第n位前一位数字为pre时，当前状态为now时的ValleyNumer总数。（flag=0表示当前为递减，flag=1表示当前为递增）dfs求f即可。注意前导0。代码：#include#include#include#defineMAXN100#defineMOD1000000007usingnamespacestd;in
forezxl·2020-08-11 10:18

HDU6146(2017百度之星程序设计大赛 - 复赛)[Pokémon GO]--DP

【链接】hdu6146【题目大意】给你一个2∗n的矩阵，你可以从一个格子移动到一个相邻的至少有一个公共点的格子，求从任意一个格子开始遍历所有节点一次的方案数。【解题报告】这题其实就是一道DP题就是想转移方程有点复杂。首先从简单的想，假设求从一个矩阵的一个角遍历所有节点一次且回到同一列的另一个节点的方案数。那么很容易想到转移方程，定义bi表示目前推到的矩阵大小为2∗i时，满足以上条件的方案数。b1=
Greninja_Wu·2020-08-11 10:32

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

题解Alice打一次加1,概率p%,Bod打一次加1概率q%他们打一轮,期望得分p%-q%,有几轮哪?每轮Bod期望掉血p%,所以有m/(p%)轮,注意最后一轮Bod先挂了,没法反击所以答案是(m/(p%)-1)*(p%-q%)+1*p%注意m/(p%)不一定是整数,变换一下(m-p*inv(100))*(p-q)*inv(p)+p*inv(100)其中inv(i)是mod998244353LL的
QASWINE·2020-08-11 10:51

2014年百度之星程序设计大赛 - 资格赛Energy Conversion

模拟#include#include#include#include#include#include#include#include#includeusingnamespacestd;intT;longlongN;longlongM;longlongV;longlongK;longlongans;voidsolve(){if(M>=N){ans=0;return;}elseif(M
I-Hsin·2020-08-11 10:04

阿里云这次活动的奖品马克杯也太好看了吧

developer.aliyun.com/adc/series/java【微服务沙箱体验挑战】奖品：3合一数据线及解压球活动地址：https://developer.aliyun.com/adc/series/javastart
gangyikeji·2020-08-11 10:42

阿里云——微服务沙箱体验挑战

来源https://developer.aliyun.com/adc/series/javastart/微服务基础:TaskManager任务管理器操作手册产品说明1.1.产品功能TaskManager
ihszg·2020-08-11 09:45

2014年百度之星程序设计大赛 - 资格赛 Energy Conversion

#include#include#includeusingnamespacestd;intenCon(longlongn,longlongm,longlongv,longlongk){inttimes=0;if(m>=n)return0;if((m-v)*k>num;while(num-->0){longlongn,m,v,k;cin>>n>>m>>v>>k;coutm,但是测试数据里面还可以相等
pehaps·2020-08-11 09:36

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

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=889题解链接：http://bestcoder.hdu.edu.cn/1001Drink一道比较水的模拟#includeusingnamespacestd;intmain(void){intt,n,m,x,y;intres,num,k;scanf("%d",&t);whi
默_silence·2020-08-11 05:03

SQL语句如何输出两次相同的数据但是字段不一样

.*,r.REPOSITORY_NAMEASREPOSITORY_NAME,t.REPOSITORY_NAMEASTARGET_REPOSITORY
wang0112233·2020-08-11 04:39

2019年百度之星·程序设计大赛 - 初赛一1001 Polynomial & 1005 Seq

PolynomialTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)和g(x)，他想知道当xx趋近无限大的时候，f(x)/g(x)收敛于多少。Input第一行一个整数T~(1\leqT\leq100)T(1≤
HPU-Lane·2020-08-11 03:06

2020百度之星程序设计比赛初赛第一场（一）

看了各位大神的代码，结合了大神们的算法思想和我的一点小改动，以下算是题解吧，大家可以稍作参考！DrinkProblemDescription我们有n种不同的饮料，每种饮料有无限多瓶，第i种饮料一瓶提供x[i]毫升的水分，包含y[i]卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少m毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。一旦打开一瓶饮料，就一定要喝完。Input第一行一
不能say的秘密·2020-08-11 00:41

2020 年百度之星·程序设计大赛 - 测试赛 度度熊保护村庄 计算几何（叉积）+floyd(最小环)

2020年百度之星·程序设计大赛-测试赛度度熊保护村庄计算几何（叉积）+floyd(最小环)ProblemDescription哗啦啦村袭击了喵哈哈村！
__Wedream__·2020-08-11 00:52

2020 年百度之星·程序设计大赛 - 初赛二 Distance（组合数学）

DistanceDistance（组合数学）题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=890&pid=1002ProblemDescription小沃沃所在的世界是一个二维平面。他有n个朋友，第i个朋友距离他的距离为a[i]，小沃沃并不知道这些朋友具体在什么点上。请问在最优情况下，小沃沃的朋友两两之间
__Wedream__·2020-08-11 00:52

2020 年百度之星·程序设计大赛 - 初赛一 1002

2020年百度之星·程序设计大赛-初赛一GPA（动态规划）ProblemDescription小沃沃一共参加了4门考试，每门考试满分100分，最低0分，分数是整数。
__Wedream__·2020-08-11 00:21

2020百度之星程序设计大赛(初赛一)Dec

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)表示数据组数。接下来test行，
gudu12306·2020-08-11 00:24

unity自带寻路Navmesh入门教程（一）

在此之前，unity用户只能通过第三方插件（如Astar寻路插件）等做寻路功能。阿赵我也使用过A*寻路插件，A*的原理并不复杂，有兴趣的朋友可以自己百度一下。不过由于不是自带
run_forever1·2020-08-10 20:38

Dijkstra算法及其优化——最短路算法

Dij实在每次进行扩展时，都去找相邻且离起点最近的点，这样就能达到最短路当前最优，但是并不代表未来最优，但是我们现在不考虑，那是Astar的事。
herobrineAC·2020-08-10 20:50

【百度之星】2020初赛第一场1007 Mosquito (hdu6749) | 最大流、状态压缩、优化建图

题目大意：中文题意题目思路：首先可以肯定，如果，肯定-1否则的话一定可以跑满所有点。既然一定可以跑满所有点，那么剩下的即为检验问题。可以发现当前的t满足二分的单调性，如果最小的t可以，那么t+1一定也可以。所以说就可以二分当前的时间t，看t是否存在一种合法的分配方案。考虑到一个性质，一个蚊子只能占据一个，所以和网络流相关。接下来就变成了，使用网络流检验当前t是否合法如何建图呢？我们可以这么想：首先
一只酷酷光儿( CoolGuang)·2020-08-10 20:36

2019 年百度之星·程序设计大赛 - 初赛三—min

题目链接->->->min分析：min(api,api+1)≤min(api+1,api+2)一开始博主根据上述条件胡了好几个假结论.....上述条件可以转化为条件T：把a中数加入到一个空数组中，从前往后，如果当前加入的数是当前所剩数中最小的数，那么加入的下一个数可以任意，否则加入的下一个数必须是所剩数中的最小的数，或者换句话来说，不能够连续加入的两个数都不是当前剩余的最小数。这样做我们可以得到一
psc233·2020-08-10 20:27

求内存变量NUM中10个无符号数的最大值并放入MAX中。

DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXMOVAL,NUMMOVBX,OFFSETNUMMOVCX,9AGAIN:
轻松的小希·2020-08-10 19:44

求内存变量NUM中10个有符号数的最小值并放入MIN中。

DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXMOVAL,NUMMOVBX,OFFSETNUMMOVCX,9AGAIN:
轻松的小希·2020-08-10 19:12

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

2020年百度之星·程序设计大赛-初赛一[toc]6743Drink题解：每一种饮料求一个卡路里，取最小值第一看以为是背包，其实出题人在第二层代码：#include#include#include#includeusingnamespacestd
Jozky86·2020-08-10 19:26

Windows Socket

#include#include#include#pragmacomment(lib,"ws2_32.lib")intmain(){WSADATAwsaData={0};intiResult=0;WSAStartup
乌魔多·2020-08-10 18:37

neo4j路径发现算法（Path finding algorithms）-5.The A* algorithm

一.介绍：Astar算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是许多其他问题的常用启发式算法。
name__student·2020-08-10 18:33

原生socket，实现简单HTPP请求

#include#include#include#pragmacomment(lib,"ws2_32.lib")intinitWin32Net(){WSADATAwsaData;intres=WSAStartup
_离子·2020-08-10 18:41

go 操作kafka包 sarama 使用（示例）

go操作kafka包sarama使用（一）截止当前时间，github上golang操作kafka的包主要有两个：Shopify/saramastarts5.7kconfluentinc/confluent-kafka-gostarts2ksaram
luslin1711·2020-08-10 18:25

2019 年百度之星·程序设计大赛 - 初赛三 1003

题意：求\(\sum_{i=1}^n\sum_{j=1}^m\mu({lcm(i,j)})\)。思路：首先\(lcm(i,j)=\frac{ij}{gcd(i,j)}\)，不妨有\(lcm(i,j)\)无平方因子，那么就有\(gcd(\frac{i}{gcd(i,j)},j)\)互质，所以\(\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))\)；如果\(lcm(i,j
dft539533·2020-08-10 16:53

已知字数组ARRAY中，存放着NUM个带符号数，要求找出偶数的最小值，结果放在MIN单元中。

7,77,66,20,-21,-100,200NUMEQU10MINDW0FFFH;如果没有偶数，则显示0FFFHXXDB0;标记符DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART
csbn123456789·2020-08-10 15:09

[HDU 6378] 1005 度度熊玩数组 2018 “百度之星”程序设计大赛 - 初赛（A）

题意长度为N(1≤N≤100000)N(1≤N≤100000)的数组AA，和一个整数KK，有NN次操作每次删除一个位置问不包含失效位置的最接近KK的区间权值和分析并没有完全看懂出题者的题解，补题时非常感谢https://blog.csdn.net/qq_36797743/article/details/81604424的启发！首先对于每次使一个点失效，我们可以将其离线，倒过来做。这样问题就变成每次
Tribleave·2020-08-10 14:07

2019百度之星开发者大赛参赛“全攻略”发布

2019百度之星开发者大赛自7月1日启动以来，已收到近1800支队伍报名参赛。
飞桨PaddlePaddle·2020-08-10 14:11

汇编刷题：求1000H单元开始的10个无符号字节数的最大值（本题放入了BL寄存器）

DATASEGMENTORG1000HINFODB1,2,3,4,5,70H,71H,72H,80H,92HMAXDB00HDATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART
IT蓝月·2020-08-10 14:14

2020 年百度之星·程序设计大赛 - 初赛一 1003

2020年百度之星·程序设计大赛-初赛一Dec（记忆化搜索或动态规划）ProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少
__Wedream__·2020-08-10 13:17

2020百度之星初赛一 C Dec（DP）

ProblemDescription初始有a,ba,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1\letest\le1000000)test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1\lea,b\le1000)a,b(1≤a,b≤1000)。Ou
tomjobs·2020-08-10 13:40

QT实现植物大战僵尸中文版工具代码

Stylle*@Date:2020-07-1921:21:46*@LastEditors:Stylle*@LastEditTime:2020-07-2210:43:15*@FilePath:\tool-mastar
new_stylle·2020-08-10 13:36

设变量x字单元的值为带符号数，x和y为字单元的变量，编写程序，按以下要求给y赋值。

DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXMOVAX,xCMPAX,30JGMAXCMPAX,1JLMINMOVy,
轻松的小希·2020-08-10 12:13

求内存变量NUM中10个无符号数的最小值并放入MIN中。

DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXMOVAL,NUMMOVBX,OFFSETNUMMOVCX,9AGAIN:
轻松的小希·2020-08-10 12:41

2020百度之星初赛一 1003 Dec hdu6745 动态规划or记忆化搜索

ProblemDescription初始有a,ba,ba,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)test(1\letest\le1000000)test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1≤a,b≤1000
qq_31036127·2020-08-10 12:27

百度之星2020初赛一1003 Distance dp预处理打表

题目链接：1003DistanceProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1≤a,b≤1000)a,b(1\lea,b\le1000)a,b(1≤a,b≤100
丶di·2020-08-10 12:53
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他