愉也

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意：给你n个字符串，判断是否能够全部成功接龙 aXXXXb - bXXXXc - cXXXXf - fXXXXe ······· 整体思路：此题可看作一个有向图，每一个字符串看作一条边，首字 阅读全文

摘要： 题目地址 题目大意： 有一个n个数的序列，交换其中两个Ai与Aj，给你交换前后的两种关系。 问有多少种情况。 题解 ： https://blog.csdn.net/u011815404/article/details/89607866 （写的很好！ 懒得写公式了。。。.） #include<bits 阅读全文

摘要： 题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int n, m; int mp[505][505]; int ind[505]; void topo() { //用优先队列 要求输出编号小的队伍在前 priority_queue<int,vector<in 阅读全文

摘要： Dijkstra： 单源最短路 最基本的复杂度为O(n^2)， 使用优先队列+邻接表，可优化至O(nlogn) 优化后的整体思路不变 （小菜鸡码了好多个代码啊哈哈哈哈 /* O(eloge)堆优化dj算法，在n的数量级>=1e5时必须采用这种堆优化+邻接表方式 */ struct node{ int 阅读全文

摘要： 单调栈： 基础知识 百度一哈 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4252 单调栈 | 维护单调栈。每个矩形入栈时，判断它的高度是否大于等于栈顶矩形的高度，如果满足，则直接入栈。否则就向前找，一边出栈一边记录宽度，计算面积。知道找到第一个不满足条 阅读全文

摘要： 题目：https://vjudge.net/contest/312328#problem/A 题意：二分 找函数的最小值 （三分？ 学到的 hhh ） mid and midmid #include<bits/stdc++.h> using namespace std; int n,a; doubl 阅读全文

摘要： ①C++ string大小写转换 ：https://blog.csdn.net/areskris/article/details/6977520# ②取整函数： 使用floor函数。floor(x)返回的是小于或等于x的最大整数。如： floor(10.5) == 10 floor(-10.5) = 阅读全文

摘要： http://codeforces.com/contest/1077/problem/D 一直不理解check内第二重循环的意思，突然一下想通了。。好像有点犯蠢 //D - Cutting Out CodeForces - 1077D #include <bits/stdc++.h> using n 阅读全文

摘要： Floyd算法： 写得很好的博客：最短路径问题 Floyd算法详解 算法的特点： 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或无向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭包。 算法的思路： 通过Floyd计算图G=(V,E)中各个顶点的最 阅读全文