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 long # defin...

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  本题思路 by Xuanh...

在线ACM模板

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

#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] = "identifier"; } else if(id==4) { mp[k] = &qu...

题目列表：  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; i...

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

题目链接：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; const...

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= 0; for(int i=0; i<len; i++...