洛谷,java,ML..你java直接sort不行吗?感觉是你手写的原始快排效率不高。你是不是直接用第一个作为pivot值?可以考虑随机划分pivot。还有一个数据量低于多少的时候,貌似是10的七次方,改用插入排序。这2个可
求助大佬,洛谷测试显..回复 a[0] :回复 a[0] :平台数据存在文件里,读到最后遇到EOF结束读入,手动输入得用ctrl-Z组合键
之前想了个存储字符串然后sort一遍再遍历前后比较判断总数的思路,被嫌弃了呜呜(也是,方法太笨了 以下是四个写法(再次强调字典树这题mle了○|~|_, #include<bits/stdc++.h>usingnamespacestd;set<string>s;intmain() {strings1;intn;cin>>n;while(n--){ cin>>s1;s.insert(s1); } cout<<s.size()<...
【洛谷1361】 小M的作物(最小割) 传送门 洛谷 Solution 这是一个比较实用的套路,很多题目都有用,而且这个套路难以口胡出来。 考虑把每一个附加贡献重新建一个点,然后向必需的点连边,流量为val。 然后直接种植的从源点向这个点连,流量为val。 最后跑一个最小割就可以了。 代码实现 #include<bits/stdc++.h>...
洛谷,MLE怎么解决..建议换种语言来写题不然得重写IO,不懂java但初步猜测有一大部分是输入/输出数据在缓冲区内也占用大量空间的缘故然后洛谷好像没有java的2倍时空限制,用java更是犯天条最近在负责办一场校内的比赛,
题目:洛谷P2360 地下城主链接:https://www.luogu.com.cn/problem/P2360```cpp#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#include<string.h>#include<queue>#include<stack>using namespace std;int l,r,c,b[32][32][32];int sx,sy,sz,ex,ey,ez,flag = 0;int d[6]...
【洛谷4172】 [WC2006]水管局长(LCT) 传送门 洛谷 BZOJ Solution 如果不需要动态的话,那就是一个裸的最小生成树上的最大边权对吧。 现在动态了的话,把这个过程反着来,就是加边对吧。 现在问题变成了怎么动态维护加边的最小生成树,这是一个比较常见的套路了,使用LCT(暴力)。。。
【洛谷1402】 酒店之王(最大流) 传送门 洛谷 Solution 大致思想同这个——洛谷1231 代码实现 #include<bits/stdc++.h>usingnamespacestd;constintN=500010,Inf=1e9+10;intfront[N],cnt,s,t,n;structnode{intto,nxt,w; }e[1500010]; queue<int>Q;intdep[N];voidAdd(intu,intv,intw){...
【洛谷3959】 宝藏 Solution 考虑这题nn这么小,肯定是什么状压或者搜索。 考虑状压: 设fifi表示现在选的数的集合为ii的最小费用,显然我们可以根据遍历点的顺序来确定点的深度。 长度的话每一次选一个当前集合内的点向外更新,如果到达点不在集合内直接加进来判一下就好了。
【洛谷1231】 教辅的组成(网络流) 传送门 洛谷 Solution 考虑一本书最多用一次,所以拆点。 其他的答案、练习册与书本的限制直接连1的边就好了。 最后跑出来的最大流就是答案。 代码实现 #include<bits/stdc++.h>usingnamespacestd;constintN=100010,Inf=1e9+10;intfront[N],cnt,s,t,n1,n2,n3;struct...