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

最新推荐文章于 2019-01-09 13:30:50 发布
原创 最新推荐文章于 2019-01-09 13:30:50 发布 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#acm #百度之星

本次比赛出现了一些组织和技术方面的问题，包括题目描述与测试数据不符导致的错误，以及缺乏有效的管理回应参赛者的疑问。对于近4000人进入预赛的情况表达了惊讶。

对于一天前就已经写了题解的人,我不得不说一句算你狠,比赛还没结束,就放题解,什么心态?好了,话说回来,此次的百度之星资格赛,出题人出的题还是不够严谨的,题目的测试数据与题目描述不符,造成了不必要的错误,而且题目放上来之后,缺乏管理人员,回答问题,删除不合法讨论等等,都做的不是很好,最后对于将近4000人进预赛,感觉要orz...

题目链接→2016"百度之星" - 资格赛（Astar Round1）

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

 2016-05-14 12:00:00 - 2016-05-16 00:00:00
Problem A

Problem B

Problem C

Problem D

Problem E


菜鸟成长记


2016百度之星资格赛
^_^
05-15 3270
Problem A度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到： H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i}-28)\ (mod\ 9
2016百度之星 - 初赛（Astar Round2A）题解
Oxer的专栏
05-21 1922
作为线下选手，非常不要脸的写一份题解…… A、hdu5690 题意：求m个x组成的数模k是否等于c m 题解：两种做法， 第一种，裸的矩阵乘法，构造矩阵 {f(x,i),x}*{10 0}={f(x,i+1),x}               {1  1} 复杂度O(Tlog m) #include #include #include #include #include #i
【2012百度之星/资格赛】E:C++ 与Java
Hsiao的二进制生活
05-29 1915
时间限制: 2000ms 内存限制: 65536kB 描述 在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长。 另一个Java和C++爱好者不能达成一致的争论点就是命名问题。在Java中一个多个单词构成的变量名应该按照如下格式命名：第
2017百度之星资格赛题解（1003、1004）
雪的期许
08-05 5285
1003度度熊与邪恶大魔王 Accepts: 1503 Submissions: 9026 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有...
百度之星资格赛
weixin_30340745的博客
08-11 117
个人心得：这题还是挺好的线段树题目，周测的时候傻逼了，忘记了终止输入框一直就是output limit exceed，害的自己一直在改进输出系统， 还把每条指令都放在一个结构体里去了，进行判断。不过一开始也超时了是因为把线段树的建立和字符数组的插入分开放了，（插入代码时PS：说错了， 分开放也是过了的只是达到了800多ms，而放在一起只有200多ms）后面想起来了，每个字符都对应着一个叶节点，...
2018 百度之星 资格赛
qq_41485193的博客
08-05 466
做了这套题才知道自己有多菜。。。 调查问卷  度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nn 份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的...
2016"百度之星" - 资格赛（Astar Round1）Problem A B C D--java代码
gaven的博客
05-15 1577
Problem Description 度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来
2016"百度之星" - 初赛（Astar Round2B）解题报告
queuelovestack的专栏
05-22 2704
2016"百度之星" - 初赛（Astar Round2B）解题报告
混合A星算法-Hybrid_Astar（matlab）
12-02
混合A星算法（Hybrid A*）是一种在路径规划领域广泛应用的智能搜索算法，它结合了经典的A*算法和其它优化策略，以提高路径搜索效率和质量。在本项目中，混合A*算法被用于车辆的路径规划，利用车辆的运动学模型来定义...
Astar2007百度之星程序设计大赛网络资格赛（初赛） 题
11-06
根据给定的信息，我们可以分析出这是关于Astar2007百度之星程序设计大赛网络资格赛（初赛）的相关题目及解析。以下是对各题目所涉及的知识点进行详细阐述： ### 第一题：时间线问题 #### 题目描述： 本题要求处理...
2017百度之星资格赛：1005. 寻找母串（卡特兰数+分块打表）
加载中...
08-06 3100
寻找母串    Accepts: 105    Submissions: 887  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 对于一个串S，当它同时满足如下条件时，它就是一个01偏串： 1
2017百度之星资格赛 度度熊保护村庄
RCY_ZHU的博客
08-08 816
这题看似是一道凸包计算几何题，但其实是一道图论题。 考虑所有根据房子的位置确定士兵间的连边。暴力枚举任意两个士兵（i , j）组成的线段，如果所有房子都在给线段的右边，或者三点共线但不在线段的中间，则i向j连一条权值为1的边。最后跑一遍Floyd获取最小的环就可以了。#include <bits/stdc++.h> //#define FIN freopen("input.txt","r",st
百度之星 题目
Love-Coding
05-29 1156
描述 在百度工作的小诺是一个USB设备迷，在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是，公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好，小诺有一堆的USB Hub，可以把一个可用的USB接口变成多个USB接口。但是，小诺很难确定这些USB Hub能否满足他他众多的USB设备的需求。 输入 输入首行包括一个整数N（1 ≤ N
百度之星
wuxinliulei的专栏
06-27 2227
百度之星 百科名片    百度之星 百度之星，是全球最大的中文搜索引擎，百度公司面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛。 目录 赛事目的 发展史 赛事规则 奖项设置 编辑本段赛事目的 在于加深百度公司与技术人才的联系，储备百度的搜索技术人才库。 打造一个技术人员竞技
我要成为百度之星
无限迭代中......
01-09 509
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4233 题解：题目和解答完全不一样，答案是101010101010101010......的字符串 题意是和二进制位有关的字符串排列。 某一位的状态和这一位的序号-1的二进制中1个数的奇偶有关 C++版本一 AC版本 /* *@Author: STZG *@Language...
百度之星题目
liuzhan214的博客
08-03 1186
高精度加法，斐波那契数列 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 Input 这里包括多组测试数据，每组测试数据包含一个正整数N，代表全1序列的长度。 1≤N≤200 Output 对于每组测试数据，输出一个整数，代表由题目中所给定的
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值