Monster_Qi - 博客园

摘要：题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器... 阅读全文

posted @ 2018-02-23 22:09 Monster_Qi 阅读(105) 评论(0) 推荐(0) 编辑

摘要：题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器... 阅读全文

posted @ 2018-02-23 22:09 Monster_Qi 阅读(114) 评论(0) 推荐(0) 编辑

摘要： 2189 数字三角形W时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold题目描述 Description数字三角形要求走到最后mod 100最大输入描述 Input Description第1行n，表示n行第2到n+1行为每... 阅读全文

posted @ 2018-02-21 09:45 Monster_Qi 阅读(200) 评论(0) 推荐(0) 编辑

摘要： 2189 数字三角形W时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold题目描述 Description数字三角形要求走到最后mod 100最大输入描述 Input Description第1行n，表示n行第2到n+1行为每... 阅读全文

posted @ 2018-02-21 09:45 Monster_Qi 阅读(242) 评论(0) 推荐(0) 编辑

摘要：定义线段树是一种特殊的二叉树，每个节点代表原数组的一段区间，根节点代表整个区间，叶节点代表长度为1的区间。一般应用：利用线段树快速求区间的最值，求和等。使用延迟标记可以很好地支持区间修改。单次修改和查询的时间复杂度都... 阅读全文

posted @ 2018-02-11 10:50 Monster_Qi 阅读(114) 评论(0) 推荐(0) 编辑

摘要：第一类：题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项... 阅读全文

posted @ 2018-02-10 17:39 Monster_Qi 阅读(145) 评论(0) 推荐(0) 编辑

摘要：输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1using namespace std;const int maxn=10005;int n,f[maxn][2][2][2],ans,a[maxn];int main(){... 阅读全文

posted @ 2018-01-19 17:00 Monster_Qi 阅读(118) 评论(0) 推荐(0) 编辑

摘要：输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1using namespace std;const int maxn=10005;int n,f[maxn][2][2][2],ans,a[maxn];int main(){... 阅读全文

posted @ 2018-01-19 17:00 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑

摘要：题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可... 阅读全文

posted @ 2018-01-19 16:53 Monster_Qi 阅读(67) 评论(0) 推荐(0) 编辑

摘要：题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可... 阅读全文

posted @ 2018-01-19 16:53 Monster_Qi 阅读(107) 评论(0) 推荐(0) 编辑