摘要：题目链接：https://ac.nowcoder.com/acm/problem/21862海啸 题目描述 有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。 由于沿海，所以这个地区经常会发生海啸。 海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低 阅读全文

摘要：小明碰到了一个问题，有一个长度为n（n<100000）数组和总询问次数m（m<100000），每次询问都要回答这个区间所有数字的总和，小明已经很累了，所以他把这个问题交给你。 小明碰到了一个问题，有一个长度为n（n<100000）数组和总询问次数m（m<100000），每次询问都要回答这个区间所有数 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 #define ll long long 11 const int inf=99999999; 12 const int mod=1e9+7; 13 c... 阅读全文

摘要：Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个 阅读全文

摘要：数的全排列。 输入格式: 一个n（n<10），表示长度 输出格式: 按字典序输出长度为n的所有排列，每个排列后需要换行，每个排列数字以空格分开。 输入样例: 在这里给出一组输入。例如： 3 输出样例: 在这里给出相应的输出。例如： 1 2 31 3 22 1 32 3 13 1 23 2 1思路：d 阅读全文

摘要：快速幂的时间复杂度就是O(logn)，与不用算法的时间复杂度O(n)相比，在数据量越大的时候，优化效果越明显。 mod可随题目而变，注意题目多有边算边mod的操作...... 阅读全文