百度之星Astar 第32页

2017"百度之星"程序设计大赛 - 初赛（B）1006.小小粉丝度度熊【预处理区间+二分】

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

mengxiang000000·2020-07-28 03:45

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读

ltree98·2020-07-28 03:11

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

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

99一零七19·2020-07-28 02:59

星巴克免费送饮料/点数活动又来啦！7/21-8/23活动期间不要错过

è@±§_aillyincaStarbucks·èéé/°¨èé·èè¨¤¨¤èèé¨é7/21-8/23·ésign-inandplayStarbucksSummerGame>>www.starbuckssummergame.coméè

北美省钱快报·2020-07-28 00:00

2019 年百度之星·程序设计大赛 - 初赛一 1001,1002,1003,1005

题目链接：Polynomial/**[链接]：**[题意]：计算ｎ次多项式趋近与无穷时的极限。*[分析]：看最高次即可。**[tricks]:**[时间复杂度]：***/#include#definelllonglong#defineall(x)(x).begin(),(x).end()usingnamespacestd;voidscan(){#ifndefONLINE_JUDGEfreopen(

布呗之路·2020-07-27 23:31

hdu5701--中位数计数(2016百度之星Round2B/1006)

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5701分析：枚举中位数找区间，随便先扫那一边。sum[j]表示当前枚举的数到第j个数形成的区间里当前数偏离中位数的程度。cnt[k]表示偏离程度为k的次数，由于k可能为负，所以需要处理一下，预先加上n。这里我们先向右扫描，记录cnt，再向左，当a[j]>a[i]，则加1，否则减1。向左扫的时候，ans加上

ZeroMagic·2020-07-27 23:39

2017百度之星-1001-度度熊保护村庄（floyd求最小环）

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

信仰..·2020-07-27 23:31

NO.79——BFS,DFS,Astar,爬山法,最抖爬山法,模拟退火法解决八数码问题Python实现

Astar算法同样是维护一个open表，不过这个open表示一个优先级队列，每次取出的是代价最低的元素，然后再拓展它的邻居，然后再更新这个open表。以上都是全

one named slash·2020-07-27 22:16

HDU-2017"百度之星"程序设计大赛-初赛(B)-1006-小小粉丝度度熊

ACM模版描述题解签到题，应该算是贪心吧……看看代码吧，说起来比较麻烦。代码#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1e5+5;intn,m;llC[MAXN];structnode{lll,r;}A[MAXN],B[MAXN];intcmp(nodea,nodeb){if(a.l!=b.l)

f_zyj·2020-07-27 21:31

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

传送门[1]hdu[2]bestcoderB.Game（贪心+思维）•题意一步可以走一个或者两个，求依次进入n个区间[li,ri]的最少步数•思路就当前位置cur来说，1)如果下一个任务的区间包括当前位置，那就可以不动2)如果下一个任务区间在当前位置左边，那就向下一个的左边界移动①如果正好可以全走两个格子的话，就在此位置如果不可以全走两个格子的话，②如果再下一个位置在左边的话，那就不动③如果再下一

deoigfot051992·2020-07-27 21:31

神经网络: 计算简单的加法

神经网络:计算简单的加法下面是完整的代码:////fann_test.c://FANN测试////到下面的网站下载FANN库://FastArtificialNeuralNetworkLibrary(fann

车斗·2020-07-27 20:36

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

Pro.ID1001Drink题解1002GPA题解1003Dec题解1004Civilization1005Rotate题解1006Matrix1007Mosquito1008Function传送门：百度之星

带你看宇宙·2020-07-27 18:31

2014百度之星资格赛 1001 Energy Conversion（递归）题意不解释

EnergyConversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4278AcceptedSubmission(s):1024ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法

Sun_AC·2020-07-27 18:32

(贪心)2017"百度之星"程序设计大赛 - 初赛(B) 1006 小小粉丝度度熊

新博客地址:vonsdite.cn2017"百度之星"程序设计大赛-初赛(B)1006小小粉丝度度熊hdu6119题意第一行两个整数n，m，表示有n个区间，这n个区间内的天数，度度熊都签到了；m表示m张补签卡

VonSdite·2020-07-27 17:23

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

1001Drink/**problem:Drink*method:暴力*date:2020/07/19*/#include#definelllonglongusingnamespacestd;constintmaxn=105;intt,n,m;intx,y;intmain(){inti,j;cin>>t;while(t--){cin>>n>>m;intmin=1000000,a,b;for(i=0

The_Only_God·2020-07-27 17:44

2019百度之星·程序设计大赛-初赛一 —— 1001 Polynomial

ProblemDescription度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)和g(x)，他想知道当x趋近无限大的时候，f(x)/g(x)收敛于多少。Input第一行一个整数T(1≤T≤100)表示数据组数。对于每组数据，第一行一个整数n(1≤n≤1,000)，n−1表示多项式f和g可能的最高项的次数（最高项系数不一定非0）。接下来一行n个数表示多项式f，第i个整数fi(0≤f

TOBEALISTENER·2020-07-27 17:24

JavaWeb项目中自定义的包名含义

目录说明com.astarconfig用于放置配置文件，资源文件等。

柳落青·2020-07-27 17:29

2017百度之星资格赛度度熊保护村庄

这题看似是一道凸包计算几何题，但其实是一道图论题。考虑所有根据房子的位置确定士兵间的连边。暴力枚举任意两个士兵（i,j）组成的线段，如果所有房子都在给线段的右边，或者三点共线但不在线段的中间，则i向j连一条权值为1的边。最后跑一遍Floyd获取最小的环就可以了。#include//#defineFINfreopen("input.txt","r",stdin);#defineFOUTfreopen

RCY_ZHU·2020-07-27 17:26

2017"百度之星"程序设计大赛 - 资格赛 HDU 6083 度度熊的午饭时光

度度熊的午饭时光ProblemDescription度度熊最期待每天的午饭时光，因为早饭菜品清淡，晚饭减肥不敢吃太多（胖纸的忧伤T.T）。百度食堂的午餐超级丰富，祖国各大菜系应有尽有，度度熊在每个窗口都有爱吃的菜品，而且他还为喜爱的菜品打了分，吃货的情怀呀(>.usingnamespacestd;intvalue[105];intcost[105];intdp[1005];intn,m;vecto

Mr__Kid·2020-07-27 16:06

2017百度之星资格赛：1001. 度度熊保护村庄（floyd最小环）

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

Jaihk662·2020-07-27 15:16

hdu6119 2017"百度之星"初赛(B)1006小小粉丝度度熊（贪心）

考时瞎搞yy出来了。。。好像叫什么尺取法？？我觉得就是枚举。。首先区间可能有重叠，所以我们预处理，把能合在一起的提前合在一起，这样我们就只剩一堆不相交的区间了，然后开始枚举。。不断往右延伸，能填坑就填，填不了就删左边。。每次都更新一下答案，应该是O(nlogn)的，复杂度居然体现在sort上，可怕。。。#include#definemod1000000007#definelllonglong#de

Icefox_zhx·2020-07-27 15:24

2019 年百度之星·程序设计大赛 - 初赛二1002 度度熊与排列

1002度度熊与排列题目分析一共给出了n对，随便拿一对，用dfs按字典序选择每一个位置，选完后用剩下的n-1对检验check一下，不行就回溯上个位置。#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3f#definemk(x,y)make_pair(x,y)#definepiipair#definefifirst#defin

stormjing7·2020-07-27 15:05

2019 年百度之星·程序设计大赛 - 初赛四 1001 Strassen

比赛链接：2019年百度之星·程序设计大赛-初赛四题目链接：HDU-6719StrassenC++没写出来于是直接上Java暴力。好像可以用__int128。importjava.util.

G19850917·2020-07-27 15:13

【百度之星程序设计大赛】2020年初赛第二场第一题Poker

目录导引题目思路代码题目思路肯定是每次选m[i]个最优先算出每一次投入-收回中损失的钱single(总钱数-m[i])/single得到剩下至少m[i]元钱的情况下可以玩多少把，这是一定可行的不会违反“每一轮投入的前不超过现在拥有的钱”接下来把总钱数调整成玩了上面这么多轮之后的钱数，按照玩耍规则循环一下，这里的运算量就很小了代码运行时长31ms，基本上是最快的方法。#include#include

weixin_45632492·2020-07-27 14:48

2020百度之星初赛二 HDU-6775 Poker

1001题本来计算每一次真正花费掉的钱cost时写的是注释掉的那一句,但是WA了后来改成了现在这一句就AC了.不太懂…太狗了…#includeusingnamespacestd;inttest,n,m,p;intmain(){scanf("%d",&test);while(test--){scanf("%d%d%d",&n,&m,&p);intans=0;//doublecost=m-(int)(

mianing·2020-07-27 12:09

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑

T1很水，for一遍就过了，但是不少人看成完全背包，过了样例就往上交，太惨了··T2分成11个等级，四重for循环即可，其他贪心别想了。刚开始以为就是把一个数字先变成1，然后搞另一个数字，然后一直WA，最后发现是DP，吐血··最初的想法是一个极其复杂的BFS，从起点开始BFS，每次分建立城市，移动，派出农民三种操作，分别实现，但是巨麻烦，所以果断跳过去看其他题目，嗯·果然其他的都不会，最后一道题以

yingyingying002·2020-07-27 12:32

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

题目链接1001度度熊与数字（签到题）Accepts:3638Submissions:7683TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度熊发现，1,3以及9这三个数字很神奇，它们的所有的倍数的每位数字的和一定是自己的倍数。例如说:54是3的倍数，同时5+4=9也

张宜强·2020-07-27 12:07

2020 年百度之星·程序设计大赛 - 测试赛1001 度度熊保护村庄

ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。但是度度熊发现，这是一场旷日持久的战斗，所以度度熊决定要以逸待劳，保存尽量多的体力，去迎战哗啦啦村的战士。于是度度熊决定派尽量多的人去休息，但是同时也不能松懈对喵哈哈村的保护。换句话而言，度度熊希望尽量多

小哈里·2020-07-27 12:19

2020年百度之星初赛一题5

RotateAccepts:207Submissions:272TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription我们有一个圈，从内到外一共被分成了nn个环，中间是空的。我们把从外到内第ii层环平分成a[i]a[i]份，其中a[i]a[i]是偶数，我们把这a[i]a[i]

dongdongdong122·2020-07-27 11:57

(转)Linux Kernel核心中文手册

转自糖蒜的小屋http://blog.csdn.net/seastar_pickle/category/101975.aspx?

donghuiboy·2020-07-27 11:57

【2017"百度之星"程序设计大赛 - 初赛（B）】小小粉丝度度熊

【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6119【题意】在这里写题意【题解】先把相交的部分合成一个区间.这个可以用排序,加个简单的处理就能弄出来.然后,对于每个区间,枚举它最右能到达哪个区间,(用那m个补签卡);这个最右区间不需要每次重新算,它肯定是单调不递减的.注意如果那个最右的区间在枚举的区间i的左边的话,把最右区间置为枚举的区间。然后剩余的

adgnfega11455·2020-07-27 11:05

1001 Discount (数学 / 优惠率) (2020年*百度之星**程序设计大赛-初赛三)

传送门思路：其实这就是个分析题意的问题。关键在于：只有第一次打折，意味着我们只省了a*(1-c[i])的钱，而本应付的钱就为b[i]*a+a*(1-c[i])。因此第i种套餐的优惠比例就是(1-c[i])/(b[i]+(1-c[i]))，然后取一个max即可。代码实现：#includeusingnamespacestd;constintN=1e5+5;intt,n;intmain(){cin>>t

S atur·2020-07-27 11:37

Covid (思维 / 小根堆)(2020年*百度之星**程序设计大赛-初赛二)

传送门思路：比赛的时候想到用并查集，但发现变量很多不知道怎么实现，一直写不出。官方题解：(小根堆的代码后期若写出再来补充！)看了wyh的代码才知道其实这个题很简单。直接用个三维数组，第一维记录时间，第二维记录地点，第三维当然就是记录人员编号了。然后以为索引来处理，具体细节见代码。(比赛时我就傻傻的以人头为索引来处理，结果后面发现这样处理会不完全。)代码实现：#includeusingnamespa

S atur·2020-07-27 11:37

算法比赛和CTF讯息

Codeforces竞赛周期：不定，大于每周一次LeetCode周赛/双周赛周赛：一周一次，比赛时间为每周日上午10:30双周赛：每两周一次，比赛时间为周六晚上22:30百度之星·程序设计大赛语言：C，

尸者狗·2020-07-27 11:50

Distance (思维 / 数学) (2020年*百度之星**程序设计大赛-初赛二)

传送门思路：将P0放在原点，距离P0为x的点都在其半径为x的圆上移动。然后很容易就会发现其实所有的点都在一条直线上时答案就是最小值。再排列总结一下就会知道a[n]要与前n-1个数做差后求和，那么就是(n-1)个a[n]减去前n-1个数的和，利用前缀和处理预存一下就好。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defin

S atur·2020-07-27 10:59

Poker (思维 / 模拟)(2020年*百度之星**程序设计大赛-初赛二)

传送门思路：嗐，又是这种模拟题，每次都不长记性看数据范围，非得傻傻的去循环模拟T一次才知道思考。呜呜呜太菜了。既然每次至少拿出m，且求的是最多次数，那我们每次就拿m出来。先将m*p%上取整求出来用x表示。然后直接循环每次拿n/m个x出来直到n#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair

S atur·2020-07-27 10:59

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

2020年百度之星·程序设计大赛-初赛三解题思路及代码（Discount、Game、Permutation）1、DiscountProblemDescription学皇来到了一个餐馆吃饭。

Charzueus·2020-07-26 18:00

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

2020年百度之星程序设计大赛-初赛二前两题解答代码思路PokerProblemDescription小沃沃在玩一个有趣的游戏。

Charzueus·2020-07-25 18:00

汇编实例3——两数相加

Pleaseinputtheseconddata(<10):$"INFOR3DB0AH,0DH,"Theresultis:$"DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART

Kunaly·2020-07-16 06:03

2016"百度之星" - 初赛（Astar Round2A） 1001 All X（数论知识）

AllXAccepts:1281Submissions:7580TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionF(x,m)F(x,m)代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)\mod\k\\equiv\cF(x,m)modk≡cI

夜幕下的ACM之路·2020-07-16 05:01

2016"百度之星" - 初赛（Astar Round2A）1001~1006

1001AllXProblemDescription：F(x,m)代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m)modk≡c#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelowbit(x)(x

humeay·2020-07-16 05:08

2017"百度之星"程序设计大赛 - 初赛（A）1006 度度熊的01世界

按照题目要求判断联通块个数和被包围个数之间的关系来判断图形。用dfs来进行联通块染色判断。#includeusingnamespacestd;constintMAXN=110;charimg[MAXN][MAXN];intn,m;boolvis[MAXN][MAXN];intcx[]={0,0,1,-1};intcy[]={1,-1,0,0};boolbound;voidinit(){memset

请叫我西木同学·2020-07-16 04:43

Server Error in '/' Application.

-NoassemblyfoundcontainingaStartupor[AssemblyName].Startupclass.Todis

龙头三次方·2020-07-16 04:21

汇编语言，找出最大值与最小值

Thelargestnumberis:$'NUMBDB0D9H,07H,8BH,0C5H,0EBH,04H,9DH,0F9HDDATAENDSCODESEGMENTASSUMECS:CODE,DS:DDATASTAR

jbx929205249·2020-07-16 00:24

Intel的“雄霸之道”，探究编译器对CPU性能的影响

see_lz=http://news.mydrivers.com/1/242/242822_all.htm第5页：SPEC性能测试之h264ref、astar及milc◆SPEC性能测试之h264ref

老雷blog·2020-07-15 21:16

汇编语言编写一个程序，求10个无符号数组中的最大值和最小值。

DATASEGMENTAREADW100,3,654,54,898,3,125,6666,545,781COUNTEQU($-AREA)/2MAXDW65535MINDW0DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART

black_mamba97·2020-07-15 20:05

“百度之星”程序设计大赛试题解答（Java实现）

本人属于Java初学者，学习Java有一段时间了。为了提高自己编程能力，最近在网上找了一些程序设计大赛的题目来做。每做出一道，就会把自己的答案贴到博客上来，争取每天一道：一来丰富一下自己的第一个技术博客二来以此锻炼一下自己的耐力最重要的是恳请各位大牛给小弟提出批评意见，让我提高得更快一点，在此，先拜谢大家了！好了，上菜！/***Apr1,2013*Copyright(c)JackWang*Allr

俺是小王子·2020-07-15 20:27

2018百度之星程序设计大赛资格赛（4道题的答案）

目前是百度之星的资格赛比赛时间，写对一道题就可以进入后面的比赛了，我们初赛再见咯。明明昨天就上传该文章，可惜图片太多一直列为待审核，现在图片都删了，日后再来详细补充题目吧。

Ancientear·2020-07-15 20:46

2016"百度之星" - 初赛（Astar Round2A）