羽翼的博客

这个题是我这么好久以来第一个一遍过的题目了，我哭了。。。一个思路不是很清晰，正确性自己不是很敢确定的算法，写出来居然一遍过了。而且只用了40ms，O(N)的复杂度。首先这个题目的方法就是单调队列。一个递减的单调队列。但是这个递减队列不能对所有数进行构造，如果最后有一个数特别大会将前面的都出队。假设m=n-d;为结果的长度。我们舍下最后m-1个数不管，先看前面d+1个数，对前面这些书进...

题目的意思还是很容易理解的，代码也很容易些，但是细节很多，如果屡不清就会错了也不知道在哪错的。我开始的想法就是，对于n的字符串，如果第i个字母都相同就直接输出，如果不同就输出排序后的第n/2-1串的第i个字符。这么写仅仅几个样例能过。正确的算法是。将n个字符串排序，直接使用sort即可。然后a为第n/2个字符串，b为第n/2+1个，那么要输出的字符串就介于a,b之间。对于第i个...

题目链接：https://nanti.jisuanke.com/t/36一道正经的网络流题，给了你边以及最大流量，求从能到汇点的最大流量容量：一条边最大容量流量：一条边实际流过的量增广路算法：1.BFS找到一条能够到达汇点的路2.给这条路增加容量，达到能最大能容纳的流量，这一条路的每一段 容量 = 初始流量 - 流量3.如果还有路继续1，否则到44，将所有能到汇点流...

题目链接：https://nanti.jisuanke.com/t/32230动态规划，dp[i][j]表示宽度为 i 的的格子，用长度为 j 的卷总共能有多少种方法dp[i][j] = d[i-1][j] + dp[i][j-1] + ········ 一直加到第 i 列放满了 或者 长度为 j 的画卷全放完了dp[i][j] = 第 i 列画卷高度为0（dp【i-1】【j】 ...

题目链接：https://nanti.jisuanke.com/t/230两个算法的主要思想都是松弛，就是两点间的距离通过第三点来变短比如 1->3=10 1->2=2 2->3=5 这样你就可以通过2号点把1,3两点的距离缩短为7Dijkstra算法被称为单源最短路，意思就是只能计算某个点到其他点的最短路，而Floyd算法可以计算各个点之间...

https://nanti.jisuanke.com/t/31445看地很蒙圈先把模板记下来吧#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>using namespace std;const...

题目链接：https://nanti.jisuanke.com/t/16442#include<bits/stdc++.h>using namespace std;const int mod = 1e9+7;const int maxn=11;struct Mat{ int v[maxn][maxn]; int m,n; Mat(){ ...

题目链接：http://poj.org/problem?id=2001题目大意：给你了一堆字符串，然后问你不和其他字符串前缀相同的最短前缀是什么。比如你给的：carton和carbon 就应该输出cart和carb 因为car是相同的前缀。题目思路：创建一棵字典树，节点记录每个字符出现的次数，当search到只出现过1次的字母时，那么这个前缀就是独一无二的。但是！！请求大...

题目链接：https://www.nowcoder.com/acm/contest/201/L今天在牛客网上过国庆节的时候发现一个有点意思的最短路问题，链接在上面，代码在下面：#include<bits/stdc++.h>using namespace std;int a,b,c1,c2;const int INF =1e8; struct node{ int x,...

Question link：https://nanti.jisuanke.com/t/30996The translation of question：（please reference Google translation）Question meaning:balalbala一大顿之后主干意思就是，有n个房子，里面有着不用的白炽灯，为了省电，要把这些白炽灯换成节能灯，每个月给你m个节...

题目链接：https://nanti.jisuanke.com/t/30994题型：动态规划（状压DP） 动态规划够恶心吧，状态压缩动态规划了解一下？其实题目的大致思想还是不变的：最优子集，状态转移，边界条件状压DP其实就是将每种状态转化为二进制计法，所以在学习状压DP时首先得把位操作整明白了举几个常用的：<< ： 左移 >> : 右移 &a...

题目链接：https://nanti.jisuanke.com/t/30992直接模拟他们的打牌过程，注意细节就好了，测试时多加几个输出看看错在哪直接上代码#include<bits/stdc++.h>using namespace std;int person[205][20005]; //person[i][j]表示第i个人j号牌的数目int Next[]={0...

题目链接题目大意：大意就是给你一个Nn*m的一个由若干个小正方形组成的大矩形，并将其中的某些黑块涂黑，问有多少个不包含黑块的小矩形，有没有想起来小学数学题数三角形的问题、在网上看了好多人写的，有的解析太少看不太明白，看了有一位大佬写的才把这个题目思路想明白了奉上大佬的博客：https://blog.youkuaiyun.com/bbbbswbq/article/details/82354425...

题目链接：https://nanti.jisuanke.com/t/30990题目大意就是，给你一个数n 然后给你一个公式求S，让你输出S%n；这个题目不用想，直接用用题目中的公式暴力写肯定超时；可以先手算简化一下公式：（n-1）*(n-1)! = n*(n-1)-(n-1)! = n！-（n-1）！所以可得：S=1*1！+······+（n-1）*（n-1）！= 2！- 1！ +...