暴雨将至。

分类

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)

/ 注册

全部文章（共51篇）

初级背包模板

0-1背包 Bone Collector Time Limit: 1000MS Memory Limit: 65536KB Problem Description Many years ago , in Teddy’s hometown there was ...

acm 背包算法 c语言

2017-02-18

0 413

kmp超强模板

程序员的一生时间90%是用在编程上，而剩余的10%是活在世界上。 //kmp最强模板 #include <iostream> #include<bits/stdc++.h> using namespace std; void qnext(int next[],char *z...

2016 acm 山理工算法 kmp

2017-02-13

0 450

并查集模板

2 /17 算法笔记并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。其拥有如下特点：1,数据的联通具有无向性，也就是说在合并子集和时，无向图也只有一步 2：在最小生成树中，可以根据并查集来判断连通性而通过最小生成...

2016 acm 山理工算法 c语言

2017-02-17

0 672

欢迎使用CSDN-markdown编辑器

最小生成树算法模板包含Kruskal和prim模板 #include <iostream> #include<bits/stdc++.h> using namespace std; #define maxn 2999 //kruskal 算法贪心的求出最小生成树 st...

算法 kruskal acm

2017-02-17

0 494

文章标题

dijkstra 算法及其队列优化 #include <iostream> #include<bits/stdc++.h> using namespace std; #define maxn 2999 //dijkstra 算法的优先队列优化 #define inf 999...

dijkstra 算法

2017-02-17

0 373

二分答案：小明的花费预算

小明的花费预算 Time Limit: 1000ms Memory limit: 65536K 题目描述小明终于找到一份工作了，但是老板是个比较奇怪的人，他并不是按照每月每月的这样发工资，他觉得你想什么时候来取都可以，取的是前边连续几个月中没有取的工资，而小明恰好是一个花钱比较大手大脚的人...

算法山理工 acm c语言

2017-02-20

0 633

sdutacm-活动选择

活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用...

acm sdut c语言算法贪心

2017-02-26

0 440

sdutacm-区间覆盖问题

区间覆盖问题 TimeLimit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。 ...

acm sdut c语言算法贪心

2017-02-26

0 497

sdutacm-取数字问题

取数字问题 TimeLimit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右...

acm sdut c语言算法贪心

2017-02-26

1 783

sdutacm-最少拦截系统

最少拦截系统 TimeLimit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,...

acm sdut c语言算法贪心

2017-02-26

0 620