SDUTOJ2176  递归函数 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2176.html     SDUTOJ1217  蟠桃记 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1217.html          SDUTOJ3470  数学黑洞  写代码     https://acm.sdut.edu.cn/onlinejudge2/index.php/Home...

博客搬家

A: #include<stdio.h> int main() { printf("BCBAD\n"); return 0; } B: #include<iostream> #include<algorithm> #include<stack> #include<queue> #include<stdio.h> #include<cmath> #include<cstring> using namespace std; # define ll long l...

Problem Description 大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。 Input 输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数 之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * / 例如：A=B+C Output 通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早出现的变量。 PS:保证AB的值不同 Sample Input 3 A=B+C B=B+B A=C+C Sample Output B=B+B A=C+C Hint Source 本题思路...

在线ACM模板

比赛公告： 逝者如斯，忆往昔，岁月峥嵘、灯火阑珊处。 十年前的今日，SDUTACM 从幕后走向台前，决意为山理工广大学子引自由之风尚，飨求知之甘醴；而现在，SDUTACM 迎来了它的第十个生日。 感谢为 SDUTACM 作出贡献的你们，十年在风雨中陪伴 SDUTACM 的你们，SDUTACM 将会与你们向未知一路同行。 在这个具有特殊意义的时刻，SDUTOJ 将举办盛大的十周年庆典赛。 SDUT Round #6 [重聚–SDUTACM十周年庆典专场赛] 基本信息 时间   ○ 2018 年 10 月 14 日，星期日，上午 9:00 ~ 11:00 时长   ○...

#include <iostream> #include<bits/stdc++.h> using namespace std; map<string,string>mp; void coo(string k,int id) { if(id==1) { mp[k]="keyword"; } else if(id==2) { mp[k]="boundary"; } else if(id==3) { mp[k]...

题目列表： 1. https://cn.vjudge.net/problem/HDU-5960 2. hdu6181 第k短路 – 双向边 3. poj 2449 最裸的模板 4. 2018-沈阳网络赛-D-K短路 https://nanti.jisuanke.com/t/31445 总结 ：除了第一题，其他的都是很裸的模板题，所以只介绍第一题。 其中第2题是求1-n次短路，且是双向边 第2题直接求k短路，没有的话输出-1，单向边 第4题判断k短路是否小于等于T，单向边 第一题 题意：给定n条边 每条边（cost，cost2，color） color只有0，1 现在让...

强力推荐 大米饼 参考博客 例题：HDU 5956 The Elder（斜率优化DP） 参考博客2 模板题：HDU3045 Picnic Cows（HDU3045） 题目链接：https://vjudge.net/problem/HDU-3045 题目大意： 给出一个有N (1<= N <=400000)个正数的序列，要求把序列分成若干组（可以打乱顺序），每组的元素个数不能小于T (1 < T <= N)。每一组的代价是每个元素与最小元素的差之和，总代价是每个组的代价之和，求总代价的最小值。 样例输入包含： 第一行 N 第二行 N个数，如...

题意：这道题和我上一篇发的题很像，题意是这样，给你一棵树，然后 给出m条路，让你求出一个最小点集，使得这个点集包含每一条路中最少一个点。 思路：树链剖分，然后求出m对路的lca，按照他们的lca深度从深到浅排序， 然后从深到浅开始dfs，每次dfs求出这一对点各自的链首，找出较深的那一个， 询问那一点到其链首中有没有点已经被选过，然后把那一点更新为那一点的链首的父亲的 链首。 题目链接 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; typedef long long ll;...

给出n个可重集合，k种 现在让你从这些可重集合中找出一些使得这些集合包含所有的k个数 并且你所选的所有可重集合的大小之和最小。 这n个集合连成了一个环，你只能挑选其中连续的几个 技巧；因为是环，所以复制一遍 然后用双指针扫啊扫，过程中 记录两个值 一个值是真实答案，另一个是当前集合内的数字种类数 #include <iostream> #include<bits/stdc++.h> const int inf = 0x3f3f3f3f; using namespace std; int cnt[1000056]; vector<int>data[...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430 参考博客：https://blog.csdn.net/ccsu_cat/article/details/81982389 注意一点就行 线段树动态开点 向上合并的时候，两个子树 遍历然后把其中一个子树作为父节点就可以。 #include<bits/stdc++.h> using namespace std; #define lson o<<1 #define rson o<<1|1 #define MID int m = (l+r)/2; ...

A 后缀自动机一·基本概念 提交链接 #include <iostream> #include<bits/stdc++.h> using namespace std; string a,b; int main() { map<string,long long >dict; map<long long,string>longest,shortest; cin>>a; int n; cin>>n; int len = a.size(); long long cnt=...