啊，这个名字好难打 这也是个暴力，就是对权值排序，然后检查构成环就不拿 。。。。。。。。。 我刚开始打的程序和模板一模一样。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,m; long long maxl=9999999; int p[10005][10005]; int fa[10005]; int cost[10005]; bool vis[...

嘛，这就是个暴力。。。。。。 首先，初始化起点----- 因为是最小生成树，所以就有（总点数-1）条有用边 我们设di为以i为一点的在所求的最小生成树上的一边 首先， 我们先找到一个最小的且<stron> </stron> 就搞定了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 漏了一个证明（为什么更新答案时能确保答案正确。。。。） 嘛，这个你只要想着prim的过程就是逐渐完善答案的过程。。。。。 #include<cstdio> #include&...

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std;   int n,m; int t[1005],l[1005],r[1005],rest; int cf[1005],sum[1005],tot=1,dx[1005],res[1005];   int main(){     cin>>n>>m;rest=n;     for(int i=1;i<=m;i++){         c...

#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<cstring> using namespace std;   int n; int a[400005]; int maxl=0;   int main(){     cin>>n;     for(int ...

#include<cstdio> #include<iostream> #include<algorithm> using namespace std;   int n,a[100005]; int color[100005]={0},maxl=-1,minl=99999; int num[100005]={0},x=0; int main(){     cin>>n;     for(int i=1;i<=n;i++){...

首先，你需要知道n方可以过！！！！！！！！！！！！！！！！！！ 其次就是神仙暴力 枚举每一个左端点（搞到最后一个） 1：往常kmp搞一搞 { 当处理到右端点（i）时进行了一次kmp（匹配）的j就是左端点到i（右端点）的前后缀长度（j） 令len=右端点-左端点+1，则当2*j>len，显然这个j是不符合要求的 我们注意到，next[j]同样也是这个区间内的前后缀长度且仅仅次于j， 那么不规范的运用数学归纳法，对于区间内的前后缀长度集合可以表示为{j，next[j],next[next[j].............} 那么整个框...

这个题没想到后面还用二分（而且还有这种二分操作。。。。。） 我太弱了--------- （二分循环节出现位置） 好像可以用马拉车做，复杂度还更优一点。。。。 反正不会。。。。。 #include<cstdio> #include<cstring> #include<map> #include<string> #include<iostream> #include<cmath> #include<algorithm> using namespace std; //可以翻转 int k; int n; cha...

从今天开始，我这个蒟蒻就要在这里使用博客啦 洛谷的太垃圾了。。。。。。。csdn也是。。。。。 嘛，我会继续加油做个蒟蒻

#include<cstdio> #include<iostream> #include<algorithm> #include<string> using namespace std; int n; string a; int main(){ cin>>n; cin>>a; for(int i=0;i<n-1;i++){ if(a[i+1]<a[i]){ cout<<"YES"<<endl; cout<<i+1<<" "&...

看到这个题，立刻就想到了贪心 但如何贪，怎么有效的，直观的贪，这里面思维可深了 先列出最优解得情况（每一段连续的区间一定被覆盖） （那不只要冰茶姬搞一搞就行了！！！！！！！！！） 但其实还有更简单的方法 让木板最有效的使用等价于让木板空的最少等价于让那些空了最多的就不铺木板 我们可以简易想到，这里一定要排序（排什么？？？） 当然是每一牛之间的距离（不是让木板空的最少吗？你把近的都排了，不就剩下的是距离最大的了吗？？？） 然后记得判重就ak了 弱弱的代码 #include<cstdio> #include<iostream&gt...