ACM_2017"百度之星" 第7页

2020年百度之星程序设计大赛-初赛一（Drink、GPA、Dec）

比赛结果如何呢？充满感慨~参加这个比赛，发现确实要成功accept有点难度，算是见识到了，还是ACM大佬厉害。小白直接上题目了。DrinkProblemDescription我们有n种不同的饮料，每种饮料有无限多瓶，第i种饮料一瓶提供x[i]毫升的水分，包含y[i]卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少mm毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。一旦打开一瓶饮

Charzous·2020-08-03 10:45

ACM暑假集训

2020年百度之星·程序设计大赛-初赛二problem1001Discountproblem1002Gameproblem1001Discount题目链接hdu6783ProblemDescription

qq_45995244·2020-08-03 10:40

2020年百度之星程序设计大赛(初赛三) 1005题 Chess【二维DP】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6787思路设dp[i][j]表示到达位置i时，已经放了j个传送门。初始时，只要j=0，则dp[i][j]=1；其余情况用k表示在位置i之前有多少个连续的传送门，因为题目说的是“有可能”能到终点，那么当kusingnamespacestd;typedeflonglongll;constintN=1e3+1

nefu_ljw·2020-08-03 01:39

2020 年百度之星·程序设计大赛 - 初赛三题解1，2，3，4

A直接按样例写即可代码：#include#defineFor(i,s,e)for(inti=s;ie;i++)#definesd1(i)scanf("%d",&i)#definesf1(i)scanf("%lf",&i)#definesl1(i)scanf("%lld",&i)#definesd2(i,j)scanf("%d%d",&i,&j)#definesl2(i,j)scanf("%lld%

精神小伙mqpm·2020-08-02 21:12

HDU 6787 Chess 【2020 年百度之星·程序设计大赛 - 初赛三】

题意中文题：题面思路dp[i][j][k]表示截止到第i个时,已经使用j个,且到i已经连续k个dp[i][j][k]表示截止到第i个时,已经使用j个,且到i已经连续k个dp[i][j][k]表示截止到第i个时,已经使用j个,且到i已经连续k个已知dp[i−1][][]的所有状态，增加第i个元素时，dp[i][j][0]=dp[i][j][k](其中k属于0到10且dp[i−1][j][k]状态有效

ྂ..ྂ..ྂ·2020-08-02 14:55

2020百度之星初赛第三场 Ant（概率）

ProblemDescription有一棵n个节点的石榴树，点的下标为1…n，下标为m的节点上有一颗石榴。石榴树有2n−2条有向边，每条有向边都连接两个不同的节点，不存在完全相同的两条有向边，且如果从节点a到节点b的有向边存在，反过来从节点b到节点a的有向边也必定存在。从任意一个节点都能（经过这些有向边中的若干条）到达任意一个其它节点。现在有两只小蚂蚁去找石榴。两只小蚂蚁都从1号点出发，第一只蚂蚁

tomjobs·2020-08-01 01:40

2017百度之星初赛a

题目链接01：http://acm.hdu.edu.cn/showproblem.php?pid=610802：http://acm.hdu.edu.cn/showproblem.php?pid=610903：http://acm.hdu.edu.cn/showproblem.php?pid=611004：http://acm.hdu.edu.cn/showproblem.php?pid=6111

real_Rickys·2020-07-31 23:47

2018年暑假训练总结

还有一些小的个人赛，比如百度之星、EOJ月赛、codeforces比赛、牛客练习赛、Wannafly挑战赛等等。还有15年多校训

对你说的对·2020-07-31 18:44

2017"百度之星"程序设计大赛 - 资格赛 1004

度度熊的午饭时光TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊最期待每天的午饭时光，因为早饭菜品清淡，晚饭减肥不敢吃太多（胖纸的忧伤T.T）。百度食堂的午餐超级丰富，祖国各大菜系应有尽有，度度熊在每个窗口都有爱吃的菜品，而且他还为喜爱的菜品打了分，吃货的情怀呀(

你有多高·2020-07-29 15:40

2019百度之星初赛一 1002Game

ProblemDescription度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。现在他要依次完成n个任务，对于任务i，只要他处于区间[ai,bi]上，就算完成了任务。度度熊想知道，为了完成所有的任务，最少需要移动多少次？度度熊可以任意选择初始位置。依次完成任务，所以度度熊原来所处的位置就是第一次输入的任务区间【l，r

Dongdong743·2020-07-29 12:21

2019百度之星初赛4 1001 Strassen 1006 Totori's Switching Game

1001StrassenStrassenAccepts:567Submissions:7005TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在本题中，我们只有两种方法计算两个n×n的矩阵的乘积，第一种为定义法，需要n3次乘法和(n−1)n2次加法。第二种为Strass

运行什么，直接交·2020-07-29 12:02

HDU5693 D Game(百度之星2A)

分析：连续消去k个数，可以表示为消去了若干次2个数和消去了若干次3个数。即k=2∗i+3∗j，那么可以消数字就变成了，每次可以消2个，或者3个。f[i][j]代表i...j这段数字可以全部消掉，那么这个状态可以由f[i][k]andf[k+1][j]，f[i+1][j−1]andmark[a[i]−a[j]]和f[i+1][k−1]andf[k+1][j−1]andmark[a[i]−a[k]]a

hqwhqwhq·2020-07-29 11:30

Strassen（百度之星，大整数模板）

StrassenAccepts:567Submissions:7005TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在本题中，我们只有两种方法计算两个n\timesnn×n的矩阵的乘积，第一种为定义法，需要n^3n3次乘法和(n-1)n^2(n−1)n2次加法。第二种

tomjobs·2020-07-29 11:57

转（百度之星程序设计大赛）

百度之星程序设计大赛试题（第一题解答） NONE算法实现：#includeintmain(){ inti,j,k,n,data,tsum; n=0; //存储整数能分解成多少组整数连加

GeorgeBrown·2020-07-29 11:34

【2019百度之星初赛一B题 HDU 6669 --- Game】

【2019百度之星初赛一B题HDU6669---Game】Description度度熊在玩一个好玩的游戏。

私忆一秒钟·2020-07-29 11:29

Game 2019百度之星初赛第一场

由于要依次完成任务，所以对于我们从前到后把可以取交集的取交集，不行就新开一段。这样由于要从前到后完成任务，就是这些互不相交的交集区间要依次到达。于是我们先根据第二个区间的位置选择第一个区间开始的起点然后就每次根据下一个区间与这个区间的相对位置选择到达的端点就行了。有个小细节，就是走到端点长度为奇数的情况下，不一定是走到端点，而是可能再走一格，代价一样，但是对后面的更优#include#define

二分抄代码·2020-07-29 10:25

【百度之星】度度熊与排列【暴力+二分图匹配】

题意：中文题，题意很好懂。要求每两个字符串重排以后编号要一样，可能有多种情况，就找字典序就小的。题解：一开始有点懵，然后发现要找的序列要满足所以字符串，不知所措。然后想到了那么多人过了，肯定暴力啊。然后就暴力二分图匹配，找到满足情况的i,j匹配起来。然后跑一个匈牙利，倒着跑（字典序最小）。然后就能得到结果啦。注意跑完以后还要看看匹配数量和link的值哦。#pragmacomment(linker,

alnxtmp169007749·2020-07-29 09:37

【百度之星】【思维】hdu 6724Totori's Switching Game

思维题，最后只要判断每个点的度数>=k即可。#pragmacomment(linker,"/STACK:1024000000,1024000000")#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#include#include#include#include#includeusingnam

alnxtmp169007749·2020-07-29 09:37

【百度之星】最短路2

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

alnxtmp169007749·2020-07-29 09:05

Game 2019 年百度之星·程序设计大赛 - 初赛一思维

GameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):547AcceptedSubmission(s):107ProblemDescription度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或

隔阂0323·2020-07-29 09:32

2020 年百度之星·程序设计大赛 - 测试赛度度熊的王国战略（签到题）

2020年百度之星·程序设计大赛-测试赛度度熊的王国战略（签到题）ProblemDescription度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。

__Wedream__·2020-07-29 07:31

百度之星2018初赛A轮

百度之星2018初赛A轮题目描述http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=8251001度度熊拼三角题解签到题。

wcy_1122·2020-07-29 06:25

百度之星2016初赛(第二场) -- Astar Round2B

1003签到题，其实就是输出一个取模后的组合数，需要用到乘法逆元。#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglongllmod=1e9+7;llc[1010];//扩展欧几里德voidExEuclid(l

squee_spoon·2020-07-29 06:52

2020百度之星初赛第一场D题Civilization

这个暑假真的是挺忙碌的，本来想把百度之星鸽掉的，但昨天睡醒之后有觉得应该来参加一下，不管结果怎么样。

ACtowards·2020-07-29 06:15

【百度之星】2020初赛第三场 1005(hdu6787) | 经典dp

题目思路：如果掷骰子得话，会最多向前移动11位，所以说如果有连续的11个传送器，那无论结果如何都是过不去得所以题目转换为给你m个传送器，构造长度为n不能有m个连续的传送器得方案数如果没有传送方向，是一个很经典的dp考虑dpj,i,k代表以i结尾连续的传送器有j个，当前已经放了k个不放：考虑当前位置放还是不放，不放的话应该加上之前连续0~10个:放：首先考虑如何放！第i个连续j个放k个的方案数应该有

一只酷酷光儿( CoolGuang)·2020-07-29 06:42

叶公好龙乎?

全身心投入到算法中的感觉真是很棒(博客更新的很快,一周刷完了一张(其实是因为他把难题丢到第六章了吧hhh下个月估计要放很大心力到其它事情上面去了,但还是希望自己能坚持虐待自己的思维能力吧.毕竟快做到难题章节了百度之星被淘汰了之后

leidar·2020-07-29 05:51

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

ACM模版这场比赛划水划得十分开心，初赛第二场rating+263rating+263，这场复赛又加了196196，1500+263+196=?1500+263+196=?，嗯，对，19591959，成功水到紫名，谢谢百度给了我一次划水的机会。为什么说划水呢？因为“原题之星”嘛，第一道是签到题就不说了，第三题是原题，dpdp，第五题又是dpdp，一个数位dpdp，成功水到前500500，拿了衣服就

f_zyj·2020-07-29 05:15

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

传送门A.度度熊与数字签到。Code#includeusingnamespacestd;typedeflonglongll;intT;intv;intcalc(intx){intres=0;while(x){res+=x%10;x/=10;}returnres;}intmain(){ios::sync_with_stdio(false);cin.tie(0);cin>>T;while(T--){c

dft539533·2020-07-29 05:33

百度之星初赛第二场1006（二分+尺取）

小小粉丝度度熊Accepts:1075Submissions:5191TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重

Receiling·2020-07-29 04:26

百度之星第二场（前四道签到题）

如果你需要查看题目，请点击下方↓百度之星第二场题目因为是水题嘛，所以就不多赘述了。

拙尘·2020-07-29 04:25

HDU 6787 Chess（线性动态规划）

这题是2020百度之星初赛第三场1005题意描述一个长度为n的棋盘（1≤n≤10001\leqn\leq10001≤n≤1000），恰好放置m个传送门（0≤m≤10000\leqm\leq10000≤m

矮矮的夏祭·2020-07-29 04:56

2019 百度之星初赛第一场 Polynomial

题目名称：Polynomial题目链接：PolynomialProblemDescription度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)f(x)f(x)和g(x)g(x)g(x)，他想知道当x趋近无限大的时候，f(x)/g(x)f(x)/g(x)f(x)/g(x)收敛于多少。Input第一行一个整数T(1≤T≤100)表示数据组数。对于每组数据，第一行一个整数n(1≤n≤1,

zhangdy12307·2020-07-29 02:43

A*(Astar)搜索算法的实现(C语言)

1.起源名字创意来源于第一届百度之星比赛决赛中有题目是一道经典的8数码题目，解这道题，冠军ACRush使用了A*算法（Astar）。Astar又包含了“百度之星”的含义。

xlhdsj·2020-07-29 00:23

度度熊的王国战略并查集百度之星

题目链接：题目传送门思路：判断是否连通，连通则寻找最小的值，不连通则为零代码：#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongintll;constllN=3100;intn,m,f[N],sum[N];voidinit(

容艾假·2020-07-28 23:40

2020 百度之星 Covid

思路：准备：开两个vectorvectormp[110][13];mp[t][p]记录在第t秒p地点都有哪几个人vector>vt[110];vt[t]记录在第t秒，有多少人行动了，即在第t秒编号为id的人的出现在地点ppair再开个标记数组vis记录哪些人感染了num记录感染人数解决方案：有题知，t最大才100，所以我们可以从第1秒开始遍历对于第t秒，遍历vt[t]可以知道，在第t秒，有多少人外

夷则九·2020-07-28 23:40

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

Drinkhttp://acm.hdu.edu.cn/showproblem.php?pid=6743枚举每种饮料即可#include#includeusingnamespacestd;intt,n,m;intx[10005],y[10005];intdp[10005];intmain(){intminans;scanf("%d",&t);while(t--){minans=1e9;scanf("

asdkjc·2020-07-28 22:45

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

大家好，我是小黄呀@Time：2020-07-1914:00:00-17:00:00@Host：HDOJ题目传送门太菜了啊，三题就是极限了。。。Drink1001-题目题目大意有n种不同的饮料，第i种饮料提供x[i]的水份，包含y[i]的卡路里，只能选择一种饮料一直喝，现在需要至少m毫升的水份，求出摄入的卡路里总和最小的饮料。并且一旦打开一瓶饮料，就要喝完。思路分析（暴力）直接对所有饮料进行遍历，

_JAMESHUANG_·2020-07-28 22:02

百度之星第五题Rotate

传送门怎么说呢？这题，难点有俩，第一个：扩展欧几里得（求逆元）；第二个：求期望的过程有点难理解。因为最后题目让咱们输出A/Bmod10^9+7，还非常友善地告诉了我们：A/Bmod10^9+7=A∗B^−1mod10^9+7，通过找到B模10^9+7的逆元B^-1，就有(A/B)%10^9+7=(A*B^-1)%10^9+7成立下面讲解扩展欧几里得（没法插入pdf枯了，那就截图看看把）（不要嫌我字

一定要Bling发光的洛璃安·2020-07-28 22:07

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

1001Polynomial题目解读：题意比较难理解，结合样例比较容易懂，简单模拟一下就行，只看函数f(x),g(x)不为0的最高项，分三种情况。AC代码#includeusingnamespacestd;constintmaxn=1e3+10;inta[maxn],b[maxn];intgcd(intm,intn){if(n==0)returnm;returngcd(n,m%n);}intmai

杀敌三百，自损八千·2020-07-28 22:56

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

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

weixin_33951761·2020-07-28 18:13

2017百度之星资格赛

1001度度熊保护村庄Accepts:26Submissions:703TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了

weixin_30485799·2020-07-28 16:28

【2017百度之星资格赛】1004.度度熊的午饭时光思路及代码

ProblemDescription度度熊最期待每天的午饭时光，因为早饭菜品清淡，晚饭减肥不敢吃太多（胖纸的忧伤T.T）。百度食堂的午餐超级丰富，祖国各大菜系应有尽有，度度熊在每个窗口都有爱吃的菜品，而且他还为喜爱的菜品打了分，吃货的情怀呀(>.#include#includeusingnamespacestd;structItem{intWi=0;intVi=0;boolselected=fal

weifenglin1997·2020-07-28 15:33

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

度度熊保护村庄Accepts:47Submissions:900TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村

update7·2020-07-28 15:09

2015年百度之星程序设计大赛 - 初赛(2)【题解】

1001.追星族Accepts:21Submissions:122TimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊最近迷上了S明星，恰逢她正在巡回演出，得知所有的演出安排后，它希望一场不落的看完所有的演出。每场演出的地点(Xi,Yi)以及时间Ti，这些信息事先都已

poursoul·2020-07-28 14:09

度度熊的午饭时光 2017百度之星

题目链接：点击打开链接思路是dp加记录路径，也就交了20发才过。比赛结束上源码。#includeusingnamespacestd;typedeflonglongll;#defineINF0x3f3f3f3ftypedefstruct{intret;intvalue;intpos[1010];intcnt;intst_sum;}node;nodef[1010];intmain(intargc,ch

格格巫污污·2020-07-28 13:17

2015年百度之星程序设计大赛 - 初赛(1)

A.5246超级赛亚ACMer显然要先排序，然后每次在能达到的最大的时候打平，这样的话就可以最大程度的利用k。//#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#d

ok_again·2020-07-28 13:46

HDU 6119 小小粉丝度度熊【预处理+尺取法】（2017"百度之星"程序设计大赛 - 初赛（B））

小小粉丝度度熊TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1572AcceptedSubmission(s):513ProblemDescription度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐

Coolxxs·2020-07-28 13:57

2020百度之星初赛一 Rotate（期望）

ProblemDescription我们有一个圈，从内到外一共被分成了nn个环，中间是空的。我们把从外到内第ii层环平分成a[i]a[i]份，其中a[i]a[i]是偶数，我们把这a[i]a[i]份黑白染色，第奇数个染成黑色，第偶数个染成白色。现在我们旋转每一层，每一层都会等概率随机到一个中止位置。问黑色的联通块数目的期望。两块黑色的区域有交点即算联通。层之间的旋转是相互独立的。Input第一行一个

tomjobs·2020-07-28 12:51

2019 年百度之星·程序设计大赛 - 初赛四 1006 Totori's Switching Game

题意：判断在一个图（可能有重边,但是没有自环）中是否存在k个生成树，且它们的边互不相同。分析：水题，统计一下每个节点的度，k就是所有节点的最小度。代码：#includeusingnamespacestd;#definelllonglongconstintN=3e2+5;intt,n,m,k;vectorg[N];intmain(){cin>>t;while(t--){cin>>n>>m>>k;fo

Self-Discipline·2020-07-28 12:10

2018"百度之星"程序设计大赛 - 资格赛-子串查询

子串查询Accepts:394Submissions:1249TimeLimit:3500/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescription度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串A[1,n]=

舒然---小广广·2020-07-28 11:13

推荐频道

ACM_2017"百度之星"