stut oj
文章平均质量分 50
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
环形石子合并【n^2做法】
题目链接:https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1977.html 四边形不等式优化dp 学习博客:https://blog.csdn.net/noiau/article/details/72514812 环形排列 N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相...原创 2019-10-12 15:21:26 · 386 阅读 · 0 评论 -
18年山东省赛-Four-tuples【容斥定理】
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4219.html 读错题目,一开始以为是任意两个元素互不相等。写了好长实际后才发现是x1≠x2,x2≠x3,x3≠x4,x4≠x1。 思路:用全集减去非法集合的并。 非法集合有四个 A:x1=x2 B:x2=...原创 2019-04-02 15:19:02 · 144 阅读 · 0 评论 -
sdut2506 完美网络
题目链接 感觉这题做的有点迷,如果图是联通图,并且每个节点的度数都大于等于2,那么就是完美网路? 做法:统计差多少度,一条边可以增加2个度,注意一下奇数的情况。 但是题目描述没有保证不存在自回路吧…… #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5+1000...原创 2018-07-17 17:17:18 · 159 阅读 · 0 评论 -
最大子矩阵
POJ 1050 如题,求矩阵中的最大子矩阵 input 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 output 15 可以想到一维的情况:最大连续子序列 降纬处理: sum[i][j]表示从第1行第j列到第i行第j列的和 sum[i][j] = sum[i-1][j]+s[i][j]; 两...原创 2018-02-11 19:27:38 · 133 阅读 · 0 评论 -
sdut2622最短路径
p2622最短路径 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY 并不是把东西直接搬到赛场,而是从 S 路口搬运到 T 路口。由于 YY 非常懒而且他有轻原创 2018-01-31 21:00:24 · 364 阅读 · 0 评论 -
常见zz错误
记错本1.子程序中未定义循环变量void dfs(int x) { //未定义i for(i = 1;i <= n;i ++) { ...... } }2.因break提前跳出循环导致读入数据对应错乱int main() { cin>>T; while(T--) { cin>>n; for(i =原创 2017-12-18 19:39:13 · 692 阅读 · 0 评论 -
1004 Packets
一道贪心题,思路好想,不过细节有点多 自行百度题解 附上一个dalao代码 #include int main() { int n,a,b,c,d,e,f,x,y; int u[4]={0,5,3,1}; while(1) { scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f); if(a==0&&b==0&&c==0&&d==0&&e==0&原创 2017-07-29 11:54:52 · 182 阅读 · 0 评论 -
1003 ID Codes
一个很简单的stl应用 next_permutation返回一个布尔值 #include #include #include #include #include #include #include #include #include #include using namespace std; string s; int len; int main() { while(1) { ci原创 2017-07-28 10:36:23 · 221 阅读 · 0 评论 -
1002 Biorhythms
gtmd数论 中国剩余定理一点都没看过....... 参考:https://wenku.baidu.com/view/b93355c6534de518964bcf84b9d528ea80c72f5c.html #include #include #include #include #include #include #include #include #include #include us原创 2017-07-27 19:47:05 · 369 阅读 · 0 评论 -
1000 a+b
没有数据范围差评,还记得当初dalao们用网络流写的a+b #include #include #include #include #include #include #include #include #include #include using namespace std; int a,b; int main() { cin>>a>>b; cout<<a+b; return 0; }原创 2017-07-23 18:37:10 · 191 阅读 · 0 评论 -
1007 Financial Management
水......... #include #include #include #include #include #include #include #include #include #include using namespace std; int i; double sum,x; int main() { for(i = 1;i <= 12;i ++) { cin >> x; s原创 2017-07-30 12:03:39 · 204 阅读 · 0 评论 -
1006 Sum Problem
别做。。。浪费生命...... #include #include #include #include #include #include #include #include #include #include using namespace std; double x; int main() { while(cin>>x) cout<<(x+1)*x/2<<endl; return 0原创 2017-07-30 11:20:48 · 140 阅读 · 0 评论 -
1001 487-3279
一个模拟题,需要hash和sort一下 这代码在sdutoj上过了在poj上TLE 感觉时间复杂度没有问题,就是排序的nlogn 有一个很坑的地方No duplicates. 最后那个"."必须输出 #include #include #include #include #include #include #include #include #include #include usi原创 2017-07-30 10:45:59 · 302 阅读 · 0 评论