摘要: 编辑器 Editor Time Limit: 1Sec Memory Limit: 128 MB Sample Input 8I 2I -1I 1Q 3LDRQ 2 Sample Output 2 3 Hint The following diagram shows the status of se 阅读全文
posted @ 2019-07-15 21:04 Cindy_Chan 阅读(200) 评论(0) 推荐(0) 编辑
摘要: [NOI1999]内存分配 Time Limit: 1Sec Memory Limit: 256 MB Description 内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。 经典的内存分配过程是这样进行的: 1. 内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称 阅读全文
posted @ 2019-07-14 20:53 Cindy_Chan 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 横截面图 Time Limit : 1 sec Memory Limit : 131072 KB Description 你的任务是模拟洪水灾害。 对于给定的横截面图,报告淹没区域的横截面积。 假设该地区持续降雨,从该地区溢出的多余雨水将流入两侧的海水中。例如,对于上面的横截面图,降雨将引发洪水,积 阅读全文
posted @ 2019-07-14 20:36 Cindy_Chan 阅读(820) 评论(0) 推荐(0) 编辑
摘要: 1. List INSERT ERASE SWAP SORT UNIQUE REMOVE 2.Set INSERT ERASE SWAP FIND COUNT LOWER_BOUND UPPER_BOUND 阅读全文
posted @ 2019-07-14 20:03 Cindy_Chan 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 建表 插入 删除 删除第一个/最后一个 阅读全文
posted @ 2019-07-13 20:55 Cindy_Chan 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 建表 插入 阅读全文
posted @ 2019-07-13 20:52 Cindy_Chan 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 建表、删除 搜索 插入 删除 交换前后两段 阅读全文
posted @ 2019-07-13 20:14 Cindy_Chan 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 顺序表(传递地址) 建表、输入、输出 顺序表(传递引用) 建表、输出 插入 删除 交换前后两部分:先整体反向,再在每部分反向。 删除顺序表中多余的元素 阅读全文
posted @ 2019-07-13 10:03 Cindy_Chan 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 一、定义: 在一个无向图中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,图的连通分量增多,就称这个点集为割点集合。 如果某个割点集合只含有一个顶点X(也即{X}是一个割点集合),那么X称为一个割点。 二、模板 邻接矩阵实现(时间复杂度太高,没什么用) #include< 阅读全文
posted @ 2019-06-22 16:22 Cindy_Chan 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 贪心算法 阅读全文
posted @ 2019-06-22 16:05 Cindy_Chan 阅读(266) 评论(0) 推荐(0) 编辑