- 博客(8)
- 收藏
- 关注
RSS订阅原创 P1379-八数码难题（BFS+A*）（代码带详细注释）
这是本蒟蒻在洛谷通过的第一道 “提高+/省选-” 的 水 蓝题。八数码难题是一个非常经典的BFS的题，并且P1379这道题即使是最朴素的BFS也是能够通过的，但是结果是这样：emmm这时长，这空间占用，貌似连朴素BFS都不是的样子所以为了让程序更加高效，让技术更好的服务于人类，让自己的记录在最优解的排名上更靠前我们能想到A*算法，也就是启发式搜索。（什么，你不懂啥是A*？赶紧去查资料啊）利用STL的priority_queue和map来实现启发搜索和去重。（STL大法好！）最后实现的结果是
2020-09-14 13:15:18
526
原创 《信息学奥赛一本通》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
592
原创 《信息学奥赛一本通》1379：热浪(heatwv)
1379：热浪(heatwv)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3709 通过数: 1930【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这
2020-08-18 13:42:12
526
原创 《信息学奥赛一本通》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
562
原创 [C++]编写 扫雷 游戏
高中生初学C++不久，算法和数据结构学了一些算法方面感觉就是搜索写得熟一些了。之前AC了一道关于扫雷的题：但是呢，这个题只是输入第一步，然后给出触摸后的盘面；所以我就有了个想法把这个写成一个完整的扫雷，于是课余时间就堆出了这个扫雷，个人感觉蛮好哈哈哈先放几张图片：好了就这样了，其实我是想做成那种用一个字符表示当前位置的，但是对于键盘按键的检测我还没学到，所以姑且只能靠输入坐标了...
2019-09-12 17:56:11
1026
1
原创 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
237
原创 勘探油田
描述： 某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地 域中，首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每 一块小正方形区域是否有油。若在一块小正方形区域中探测到有油，则标记 为’@’，否则标记为’*’。如果两个相邻区域都为1，那么它们同属于一个石 油带，一个石油带可能包含很多小正方形区域，而你的任务是要确定在一片长方 形地域中有多少个石油带。所谓...
2019-08-24 22:47:33
501
原创 黑白图像
描述：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图所示的图形有3个八连块。■□□■□□□□■□■□□□□□□□■■□□□□■■■□□□□■□■□□输入：第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。输出：在输入黑白图像中，八连块的个...
2019-08-24 22:42:15
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人