2016年9月4日
CH Round #59 - OrzCC杯NOIP模拟赛day1
摘要： 第一题：队爷的新书 题意简述：给定n个闭区间，求出一个数p使它与包含它的区间数的积最大，输出这个积。 分析：使用一个差分数组g，每个区间[l,r]，l位置加1，r+1的位置减1，从前往后统计，得到对于每个p包含它的区间个数，相乘看是否最大。由于数据较大，需要离散化。 program book; va 阅读全文
posted @ 2016-09-04 19:14 QTY_YTQ 阅读(272) 评论(0) 推荐(0)
习题：最短路计数（SPFA最短路计数）
摘要： 最短路计数（洛谷1144）题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 阅读全文
posted @ 2016-09-04 16:22 QTY_YTQ 阅读(1100) 评论(0) 推荐(0)