啦啦啦
爱宇宙的小大王
这个作者很懒,什么都没留下…
展开
-
P1379-八数码难题(BFS+A*)(代码带详细注释)
这是本蒟蒻在洛谷通过的第一道 “提高+/省选-” 的 水 蓝题。八数码难题是一个非常经典的BFS的题,并且P1379这道题即使是最朴素的BFS也是能够通过的,但是结果是这样:emmm这时长,这空间占用,貌似连朴素BFS都不是的样子所以为了让程序更加高效,让技术更好的服务于人类,让自己的记录在最优解的排名上更靠前我们能想到A*算法,也就是启发式搜索。(什么,你不懂啥是A*?赶紧去查资料啊)利用STL的priority_queue和map来实现启发搜索和去重。(STL大法好!)最后实现的结果是原创 2020-09-14 13:15:18 · 544 阅读 · 0 评论 -
《信息学奥赛一本通》1389:亲戚
1389:亲戚时间限制: 1000 ms 内存限制: 65536 KB提交数: 4294 通过数: 1358【题目描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。【输入】第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息。以下m行:原创 2020-08-18 13:50:14 · 681 阅读 · 0 评论 -
《信息学奥赛一本通》1379:热浪(heatwv)
1379:热浪(heatwv)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3709 通过数: 1930【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这原创 2020-08-18 13:42:12 · 570 阅读 · 0 评论 -
《信息学奥赛一本通》1387:搭配购买(buy)
1387:搭配购买(buy)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2596 通过数: 1290【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有nn朵云,云朵被编号为1,2,…,n1,2,…,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望买的价值越多越好。【输入】第1行n,m,wn,m,w,表示nn朵云,mm个搭配,Joe有ww的原创 2020-08-18 13:31:04 · 629 阅读 · 0 评论 -
黑白图像
描述:输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。如图所示的图形有3个八连块。■□□■□□□□■□■□□□□□□□■■□□□□■■■□□□□■□■□□输入:第1行输入一个正整数n(n≤700),此后输入n行,每行是由n个0或1组成的字符串。输出:在输入黑白图像中,八连块的个...原创 2019-08-24 22:42:15 · 328 阅读 · 0 评论 -
勘探油田
描述: 某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地 域中,首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每 一块小正方形区域是否有油。若在一块小正方形区域中探测到有油,则标记 为’@’,否则标记为’*’。如果两个相邻区域都为1,那么它们同属于一个石 油带,一个石油带可能包含很多小正方形区域,而你的任务是要确定在一片长方 形地域中有多少个石油带。所谓...原创 2019-08-24 22:47:33 · 560 阅读 · 0 评论 -
Mine sweeping
/*题目:Mine sweeping描述:I think most of you are using system named of xp or vista or win7.And these system is consist of a famous game what is mine sweeping.You must have played it before.If you not,...原创 2019-08-24 23:10:01 · 269 阅读 · 0 评论 -
[C++]编写 扫雷 游戏
高中生初学C++不久,算法和数据结构学了一些算法方面感觉就是搜索写得熟一些了。之前AC了一道关于扫雷的题:但是呢,这个题只是输入第一步,然后给出触摸后的盘面;所以我就有了个想法把这个写成一个完整的扫雷,于是课余时间就堆出了这个扫雷,个人感觉蛮好哈哈哈先放几张图片:好了就这样了,其实我是想做成那种用一个字符表示当前位置的,但是对于键盘按键的检测我还没学到,所以姑且只能靠输入坐标了...原创 2019-09-12 17:56:11 · 1077 阅读 · 1 评论