- 博客(6)
- 收藏
- 关注
RSS订阅原创 SDAU训练日志第25篇----------图论算法2（并查集）（2018年5月23日）
HDU17级练习三第三题<并查集>Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ <br> Input测试输入包含若干测试用例。每个测试用例的第1行给出两个...
2018-05-23 20:34:07
214
原创 SDAU训练日志第24篇----------图论算法（基本概念&Prim）（2018年5月22日）
省赛结束啦，接着写博客。在准备比赛的期间没有学习树形结构，回来之后发现大家已经开始学图论了，那我也先学图论，树形结构以后在补上。 开始被图论血虐的过程吧（版权免责声明：以下图论基本内容整理改编https://blog.csdn.net/saltriver/article/details/54428685，仅供本人学习使用。）图（graph）是数据结构和算法学中最强大的框架之一（或许没有之一）...
2018-05-22 18:29:04
275
原创 SDAU训练日志----------2018年山东省大学生ACM程序设计竞赛总结
2018年第九届山东省大学生程序设计竞赛总结省赛结束了，并没有爆0归来，还顺便拿了个铜牌，但是一点都高兴不起来，由于F题出题方的失误，导致了比我们努力，比我们实力强的学长学姐们与奖牌失之交臂，而我们却靠运气的拿了奖牌。我和宋端正他们队在同一个专业，我清楚地知道我们两队的努力差距，凭借运气拿到了奖牌，内心愧疚，良心不安，深感恐惧，但这枚奖牌也成为了我们队新的动力，我们要在未来的训练中加倍努力，这大...
2018-05-22 17:55:15
320
原创 SDAU训练日志----------2018年省赛训练阶段性总结报告
自上学期末到现在也有几个月了，马上下周六就要参加今年省赛了，训练暂时也告一段落，这几个月感触还是蛮深的，从对竞赛的一无所知到了解了一些基础算法，再到打了几场比赛能A掉几个题，看到自己逐步的成长还是蛮有成就感的，虽然有时候有做某题几十次不能A，能过样例交上WA，各种BUG眼花缭乱，内心无数次的崩溃，又无数次的重铸信心，且不说有没有收获，最起码感觉我的心理素质得到了不小的提升。...
2018-05-01 21:30:49
224
原创 【STL】【algorithm】next_permutation全排列算法
https://blog.csdn.net/c18219227162/article/details/50301513#include<iostream> #include<algorithm> using namespace std; int main(){ int a[9]={1,2,3,4,5,6}; do{ for(int i=0;i<6;i++) ...
2018-05-01 17:58:24
203
原创 【高精度】【Java】猴子排序的期望（新疆大学月赛F题）
用JAVA做出来的第一个比赛题，啦啦啦，纪念一下。 题目描述 我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子把卡片扔在空中，等落下的时候观察这些卡片是否从左到右已经排序完成（我们认为不会发生卡片落地后叠在一起的情况）如果有序则排序完成，否则让猴子再扔一遍，直到卡片有序，那么问题来了，给你N个卡片，每个卡片上写着一个大写字母，请问猴子第一次扔这些卡片就...
2018-05-01 17:31:57
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人