百度之星Astar

TCP/IP编程学习笔记（4）

无连接的数据报传输服务通信时，客户端与服务器端的工作流程类似：1）使用WSAStart
xumm_mm·2020-07-29 01:15

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

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

90后女孩给猫做汉服月入7万，让喵星人也赶上了“中国潮”

éè§éè§èè§éè§éAftershequitherjobinBeijing,26-year-oldQiuQiaoreturnedtoherhometowninChangshaCitytobuildastart-upe-businessthatmakesHanfu
21世纪英文报·2020-07-29 00:00

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

题目链接：题目传送门思路：判断是否连通，连通则寻找最小的值，不连通则为零代码：#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

引发了异常: 读取访问权限冲突。

0xABABABAB:UsedbyMicrosoft’sHeapAlloc()tomark“noman’sland”guardbytesafterallocatedheapmemory漱*0xABADCAFE:Astartuptothisvaluetoinitializeallfreememorytocatcherrantpointers
weixin_44006014·2020-07-28 22:05

百度之星第五题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

[Economist] 路径依赖（二）

Pathwaydependency路径依赖ThatistheinsightbehindLearnUp,astartupthatworkswithapplicantswithoutcollegedegreesforentry-levelpositions.Usersapplyingforajobonlinecanclickonalinkandtakeaone-houronlinetrainingse
Prongs·2020-07-28 21:03

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

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

Elon Musk

1983年，12岁的他成功设计出一个名叫"Blastar"的游戏，并为这款商业软件开出了500美元的价格。1988年，17岁的他去了加拿大，而他的最终梦想地则是美国。199
weixin_33730836·2020-07-28 17:36

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

A star算法

Astar算法介绍我们在解空间搜索问题的可行解或者最优解时常用宽度优先搜索(BFS)或者深度优先搜索(DFS)，但是有时候会扩展出很多无用节点，搜索时间较长，而A*算法则是选择当前估计成本最低的节点进行扩展
爆米花好美啊·2020-07-28 14:10

mysql级联查询

*fromT_departastartwithdepid='213520'connectbypriordepid=pdepiddepid是指部门编号，
启翼LS·2020-07-28 14:07

A*算法搜索地图的Java实现

写了下A*(读作A星，或者AStar)算法的地图搜索，作为一个算法新手来说，感觉真的很好啊，因为据说在使用一个合理的估价函数的前提下A*算法能够得到最优解。
华都烟梦·2020-07-28 13:21

度度熊的午饭时光 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

Java Web项目包目录结构分享

PackageByFeature,notbylayer.上传一张项目截图目录说明com.astar-c
Schele·2020-07-28 10:24

2020百度之星 初赛一 HDU-6744 GPA

１００２题暴力搜索第一次写的时候四门score相加usingnamespacestd;intscore[]{95,90,85,80,75,70,67,65,62,60,0};doublepoint[]{4.3,4.0,3.7,3.3,3.0,2.7,2.3,2.0,1.7,1.0,0};intmain(){inttest;cin>>test;while(test--){intx;cin>>x;do
mianing·2020-07-28 10:12

2020百度之星 初赛三 HDU-6783 Discount HDU-6784 Permutation HDU-6785 Intersection

前三道数学题1001题本来应该付的钱：b*a+(1-c)*a充的钱+折扣的钱实际付的钱：b*a充的钱优惠比例：(1-c)/(b+(1-c))可能做题的时候还没睡醒吧。。反正是算了五六分钟。。。#includeusingnamespacestd;intmain(){inttest;scanf("%d",&test);while(test--){intn,b[105];doublec[105],ans
mianing·2020-07-28 10:12

hdu 5251 矩形面积--2015百度之星初赛--旋转卡壳+凸包

题目：小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。输入：第一行一个正整数T，代表测试数据组数(1≤T≤20)，接下来T组测试数据。每组测试数据占若干行，第一行一个正整数N(1≤N即确定上方,左方,右方的三个极限(不一定是端点,但是一定是矩形另外三条边上的点)叉积可以求出两个向量组成的平行四边形的面积AXB=A.xB.y+A.yB.x
yingyingying002·2020-07-28 09:48

Freemarker list包含参数list循环

Freemarker集合里参数为集合的循环方法后端数据是model.addAttribute来传递的，我以宏作为模板来复现//datastartend三个参数其中data内包含树形结构children/
谁是谁非s·2020-07-28 09:57

2018百度之星程序设计大赛资格赛——1001调查问卷

HDU-6344ProblemDescription度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含m个问题的调查问卷，每个问题只有'A'和'B'两种选项。将问卷散发出去之后，度度熊收到了n份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这n份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的问题在这两份问卷中的回答不同
booooooty·2020-07-28 08:38

2019 年百度之星·程序设计大赛 - 初赛二 1003 度度熊与运算式 1题解

原题链接思路：1.首先，我们的式子可化简为（1?1?…?1）^(1?1?…?1)^…^(1?1…?1)^num其中前几项为原串中“?连续出现的子串”，最后一项num原串中为所有^1的的结果0或1。再分析我们可知，“?连续出现的子串”的运算结果是几个和为该子串中1个数的数的亦或和。也就是说，我们要通过拆分这些个子串使得num之前部分的亦或和尽可能的大。2.由于nusingnamespacestd;c
烈日灼心·2020-07-28 08:07

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

wls的树(dfs序主席树+并查集+lca）ProblemDescriptionwls有一棵有根树，其中的点从1到n标号，其中1是树根。每次wls可以执行两种操作中的一个：（1）选定一个点x，将以x为根的子树变成一条按照编号排序的链，其中编号最大的作为新的子树的根（成为原来x的父亲节点的儿子，如果原来x没有父亲节点则新的子树的根也没有父亲节点）。（2）查询两个点之间的最短路径上经过了多少边。Inp
IQ^QI·2020-07-28 08:58

2018百度之星初赛1003

ProblemDescription度度熊有一张纸条和一把剪刀。纸条上依次写着N个数字，数字只可能是0或者1。度度熊想在纸条上剪K刀（每一刀只能剪在数字和数字之间），这样就形成了K+1段。他再把这K+1段按一定的顺序重新拼起来。不同的剪和接的方案，可能会得到不同的结果。度度熊好奇的是，前缀1的数量最多能是多少。Input有多组数据，读到EOF结束。对于每一组数据，第一行读入两个数N和K。第二行有一
untilyouydc·2020-07-28 08:19

【HDU】百度之星-degree

degree题目链接Accepts:1581Submissions:3494TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescription度度熊最近似乎在研究图论。给定一个有NNN个点(vertex)以及MMM条边(edge)的无向简单图(undirectedsimplegrap
x_mn·2020-07-28 08:14

HDU - 6749 Mosquito (2020 年百度之星·程序设计大赛 - 初赛一 1007) Apare_xzc

HDU-6749Mosquito(2020年百度之星·程序设计大赛-初赛一1007)2020.7.21SampleInput25541110151051105510331118SampleOutput4
Apare_xzc·2020-07-28 08:20

远辰落身旁

是因为阳光太大Bigsun-没能听清你的话Coveredthewords这一刻是突然的Suddenly这一天是充满的Fully种下多日的挣扎Struggled如今终于开了花Blooms像一颗远辰落在我的身旁Astarnearme
cab1675·2020-07-28 08:41

再度碾压人类！《星际2》人类1: 10输给AI！难道输的仅仅是比赛吗？

谷歌最新人工智能AlphaStar以10比1的总比分轻松击败了两位TeamLiquid的职业战队选手。
我们还有多少未知·2020-07-28 07:55

百度之星初赛E hdu 6378 度度熊玩数组

题意度度熊有一个长度为N的数组A，和一个整数K。有正好N次操作，每次操作会删除一个位置（该位置将永久失效）。在每次操作之前，度度想知道，对于所有不包含失效位置的非空区间，权值和最接近K的是哪个。即每次你要找到一个非空区间[i,j](1≤i≤j≤N)[i,j](1≤i≤j≤N)，满足对于任何i≤t≤j的t，位置t还没有被删除过。同时，你要使这个区间的的权值和最接近K。请输出该区间权值和与K的差值的绝
OI界第一麻瓜·2020-07-28 07:34

2017百度之星资格赛：1001. 度度熊保护村庄（计算几何+最小环）

本来以为是一道凸包题目，结果最后看了位大佬的题解才发现是图论的算法。大佬博客链接首先对守卫熊的m个点两两一枚举，对于每一次枚举的两个点a,b，去测试所有的n个村庄是否全在这次枚举线段的一侧，如果所有的点都在ab的左边就把m个点中的ab连接一条有向边，如果都在右边，就对ba连一条边，如果全在这条线段就把ab连接一条双向边，除此以外都不连。这样处理后对m个点所建立的图套模板跑一个floyd最小环就可以
最光阴.·2020-07-28 07:53

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

ProblemDescription我们有nn种不同的饮料，每种饮料有无限多瓶，第ii种饮料一瓶提供x[i]x[i]毫升的水分，包含y[i]y[i]卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少mm毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。一旦打开一瓶饮料，就一定要喝完。Input第一行一个整数test(1\letest\le100)test(1≤test≤100)表示
小哈里·2020-07-28 06:51

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

Drink对于每一种饮料，都可以算出最少需要多少瓶，从而知道最少摄入多少卡路里，从中找个最优值。#include#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn,m,x[200],y[200];cin>>n>>m;intans=-1;for(inti=1;i>x[i]>>y[i];inttp=y[i]*(m/x[i]+(
QASWINE·2020-07-28 06:13

2015年百度之星程序设计大赛 - 初赛(1) 【解题报告】【未完待续】

总结一波：还是读题不清，中文题关键部分读错，导致最终GG，计算几何薄弱，模板匮乏。超级赛亚ACMer虽然题目说打完一次k–,但是没有限定顺序所以这个限制可以忽略不计然后说正常怎么来,先从小到大排序一遍,然后每一次遇到与其相等的就升级战斗力.为了确保我下一次还能升级战斗力,我就变成比当前战斗力+k小的最大的那个战斗力就行了,然后扫一遍即可,(当时以为遇到相等的不能赢.wa一发…#includeusi
Tabris_·2020-07-28 06:06

2020百度之星 初赛二 1002 Distance 找规律 有问题的代码

DistanceAccepts:826Submissions:2880TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription小沃沃所在的世界是一个二维平面。他有nnn个朋友，第iii个朋友距离他的距离为a[i]a[i]a[i]，小沃沃并不知道这些朋友具体在什么点上。请问在最优
qq_31036127·2020-07-28 06:28

@EnableCircuitBreaker found, but there are no implementations. Did you forget to include a starter?

java.lang.IllegalStateException:Annotation@EnableCircuitBreakerfound,buttherearenoimplementations.Didyouforgettoincludeastarter
Eugene Jou·2020-07-28 05:27

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

这题的区间因为有重叠，先考虑把重叠无用的区间去掉，考虑怎么去掉。如图，红色那种区间是完全没有用的，按区间左端点从小到大排序之后，如果一个区间的右端点，比上一个有效区间的右端点还要小的话，那么就是无用的了，应该要删掉这个区间。这个操作用set来实现很方便。然后考虑签到次数，这个条件怎么用，考虑到区间的价值都是正的，满足递增性，那么可以用尺取的方法来实现。如果签到次数有剩余，那么就尽量往右包括多点区间
请叫我西木同学·2020-07-28 05:05

HDU 5701 中位数计数（ 2016"百度之星" - 初赛（Astar Round2B） 思维 + 暴力）

传送门中位数计数TimeLimit:12000/6000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):852AcceptedSubmission(s):335ProblemDescription中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。
ITAK·2020-07-28 05:59

百度之星：度度熊剪纸条

度度熊剪纸条Accepts:488Submissions:5471TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度度熊有一张纸条和一把剪刀。纸条上依次写着N个数字，数字只可能是0或者1。度度熊想在纸条上剪K刀（每一刀只能剪在数字和数字之间），这样就形成了K+1段。他再
qibage·2020-07-28 05:15

The Best Mistake I've Ever Made

演唱：王若琳Onesteptoofar多走了一步AllatonceI'mfalling我的情感失控Justlikeastar像一颗星I'mburningforyou我为你发光发热ThoughtIcouldkeepmyselffromfeelingthisway
时间在流逝而我不知道想做点什么·2020-07-28 04:05
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他