暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共419篇）

NOIP训练题集 dfs&&bfs

SDUTOJ2176 递归函数 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2176.html SDUTOJ1217 蟠桃记 https://acm.sdut.edu.c...

dfs bfs

2019-07-19

0 592

ESiWIeSKNL

2019-07-19

0 416

第十届山东理工大学ACM网络编程擂台赛热身赛抢救版题解

A: #include<stdio.h> int main() { printf("BCBAD\n"); return 0; } B: #include<iostream> #include<algorithm> #in...

2018-11-17

0 585

SDUTOJ3516 编译原理实验 DAG优化绝对简单的思路

Problem Description 大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。 Input 输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * / 例如：A=B+C ...

2018-11-15

0 1620

在线ACM模板

在线ACM模板

2018-10-12

0 560

比赛公告

比赛公告：逝者如斯，忆往昔，岁月峥嵘、灯火阑珊处。十年前的今日，SDUTACM 从幕后走向台前，决意为山理工广大学子引自由之风尚，飨求知之甘醴；而现在，SDUTACM 迎来了它的第十个生日。感谢为 SDUTACM 作出贡献的你们，十年在风雨中陪伴 SDUTACM 的你们，SDUTACM ...

2018-10-10

0 573

sdut 编译原理小C语言--词法分析程序

#include <iostream> #include<bits/stdc++.h> using namespace std; map<string,string>mp; void coo(string k,int id) { if(id==1) ...

编译原理 sdut

2018-09-14

0 494

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 ...

2018-09-14

0 430

斜率优化dp学习 + 模板

强力推荐大米饼参考博客例题：HDU 5956 The Elder（斜率优化DP）参考博客2 模板题：HDU3045 Picnic Cows（HDU3045）题目链接：https://vjudge.net/problem/HDU-3045 题目大意：给出一个有N ...

2018-09-13

0 735

Gym - 101741C ***夏令营树链剖分 -- Cover the Paths

题意：这道题和我上一篇发的题很像，题意是这样，给你一棵树，然后给出m条路，让你求出一个最小点集，使得这个点集包含每一条路中最少一个点。思路：树链剖分，然后求出m对路的lca，按照他们的lca深度从深到浅排序，然后从深到浅开始dfs，每次dfs求出这一对点各自的链首，找出较深的那一个， ...

Cover the Paths gym *** acm 树链剖分

2018-09-07

0 590