- 博客(7)
- 收藏
- 关注
RSS订阅
2原创 寒假“最小生成树”题解
1、P3366 【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,M，表示该图共有N个结点和M条无向边。接下来M行每行包含三个整数Xi,Yi,Zi，表示有一条长度为 Zi的无向边连接结点 Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。输入输出样例输入 #1复制4 51 2 21 3 21 4 ...
2022-02-15 11:03:01
1609
原创 寒假“最短路”题解
1、P1359 租用游艇题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站j之间的租金为r(i,j)（1≤i<j≤n）。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。输入格式第一行中有一个正整数n，表示有n个游艇出租站。接下来的n-1 行是一个半矩阵r(i,j)（1≤i<j≤n）。输出格式输出计算出的从游艇...
2022-02-11 15:41:23
2017
原创 寒假“kmp，hash”题解
1、P2957 [USACO09OCT]Barn Echoes G题目描述The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellentsecretary, has been recording the exact wording of the moo as it goes out and returns.
2022-02-08 20:17:08
438
原创 寒假“并查集，二叉树，快排”题解
1、P1177 【模板】快速排序题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第1行为一个正整数N，第2行包含N个空格隔开的正整数ai，为你需要进行排序的数，数据保证了Ai不超过10^9。输出格式将给定的N个数从...
2022-01-17 16:12:45
596
原创 寒假第一周测试题
1、CF6A Triangle题目描述Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the task that her kindergartener asked her to solve. The task was just to construct a triangle out of
2022-01-16 18:27:09
378
原创 寒假“搜索”练习题解
1、P1605迷宫使用深度搜索，用a数组存迷宫地形，book数组存该点是否走过，在main函数里面先将起始地址的状态改为1（走过），然后开始调用深搜函数。在函数里面定义一个二维数组，分别存顺序为上下左右移动的下标，然后通过循环遍历四个方向，先判断，移动过后的px，py是否越界，越界则跳过，再判断在px，py处的地形是否可走且未走过，满足情况则将该点改为走过状态并进行下一点，函数调用完后再将状态还原（回溯）。函数满足x，y都到达给定终点则cnt++（记数）。...
2022-01-10 17:28:52
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人