摘要:
n个结点,m条边,权值是 从u到v所花的时间 ,每次询问会给一个时间,权值比 询问值小的边就可以走 从u到v 和从v到u算不同的两次 输出有多少种不同的走法(大概是这个意思吧)先把边的权值 从小到大排序 询问值也按从小到大排序num记录集合里元素的个数每合并两个集合 ans增加 2*num[u]... 阅读全文
摘要:
求区间最值,数据范围也很小,因为只会线段树,所以套了线段树模板=.=Sample Input3110011 151 2 3 4 551 21 32 43 43 531 999999 141 11 22 33 3 Sample Output1002344519999999999991 1 # incl... 阅读全文
摘要:
Lolilu大牛又要请客了~~有些同学呢,是果断要去的,而有些同学呢,只有确定心中的大牛会参加,他才会参加。Lolilu决定请大家去吃金钱豹,因此希望你告诉他一共会有多少人参加,他才知道带多少钱比较合适。假设金钱豹人均消费200元。 Input第一行一个整数N(N 2 # include 3 # ... 阅读全文
摘要:
1.图像旋转问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n,m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输... 阅读全文
摘要:
1.门禁系统问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读... 阅读全文
摘要:
1.相邻数对问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入61026378样例输出3样例说明 值正好相差1的数对... 阅读全文
摘要:
1.相反数问题描述 有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a和-a为一对相反数)。输入格式 第一行包含一个正整数N。(1≤N≤500)。 第二行为N个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这N个... 阅读全文
摘要:
题目大意:给你L到N的范围,要求你求这个范围内的所有整数的立方和。Sample Input2 //T1 32 5 Sample OutputCase #1: 36Case #2: 224 1 # include 2 # include 3 # include 4 # include 5 #... 阅读全文
摘要:
题意:有n个数字,带入10000 - (100 - ai) ^ 2公式得到n个数,输出n个数中频率最大的数,如果有并列就按值从小到大都输出输出,如果频率相同的数字是全部的n个数,就输出Bad。。。。题解:统计数字个数和频率,排序后输出。Sample Input36100 100 100 99 98 ... 阅读全文
摘要:
求组合数如果求C5 3 就是5*4*3/3*2*1 也就是(5/3)*(4/2)*(3/1)Sample Input5 //T3 2 //C3 25 34 43 68 0 Sample Output310101 1 # include 2 # include 3 # include 4 # ... 阅读全文