- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ 2253 Frogger（Dijkstra）
题目链接：Frogger-最短路变形题目大意：有两只青蛙a和b，他们分别蹲在两块石头上。a想去找b玩，但是由于水被污染了，她只能选择从其他的石头间接跳到b所在的石头上，要我们求的是最短路中的最大边！（由于头脑发热没看清题，一度认为这是最短路，WA到无法自拔）解题思路：先根据题目给的点建图，然后Dijkstra跑一遍，松弛操作改为求最短路的最大边即可。代码：#incl...
2018-04-11 17:29:01
149
原创 Code forces 887A Div.64解题报告
题目链接：Div. 64题意：在一个“01”串中，删除若干个数，剩下的串中能否出现64的二进制（1000000），有则输出“yes”，没有则输出“no”；分析：由于没有规定删除数的个数，所以我们只要判断第一个“1”后面能否有6个“0”即可，因为第一个“1”后面没有6个”0“的话则之后也不会出现。数据量100，纯暴力可解代码实现：#include<cstdio>#include<iostream>
2017-11-08 22:11:30
279
原创 简单排序算法（冒泡、先择、插入）
简单排序算法（冒泡、先择、插入）本文章都假设将数组从小到大排序。一、冒泡排序(Bubble Sort)1.算法思想：从底至上地把小的气泡逐步向上升，经过n趟遍历即可使数 组有序。2.代码实现：```c++#include#include#include#include#includeusing namespace std;void Bubble
2017-10-27 23:13:50
334
原创 结构体分级排序
大家使用结构体的时候，一般一个结构体都会包含多个数据种类，这时在给结构体排序的时候我们就会遇到分级排序的问题。比如：一个班的学生有语文，英语，数学三门学科，排名是按照总分>语文>英语>数学的优先级来排的，这时候我们需要自己写一个cmp函数来给sort使用：1）首先，我们定义一个有多个数据的结构体：struct node{ int a,b;};2）接下来我们写一个用于
2017-09-25 22:45:54
523
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人