Loading...
题目：题目描述做一只明媚的兔子…兔子都比较喜欢蹦蹦跳跳.但是蹦蹦跳跳的时候如果一直往高处跳的话就太累了,如果一直往低处跳的话就太无聊了.所以兔子希望跳的时候能够往上跳一步,往下跳一步,往上跳一步,往下跳一步….一共经过n个高度互不相同的位置(只要向上跳和向下跳相间分布就可以了,第一步可以往上跳也可以往下跳).如果下一个位置的高度比前一个位置高,就是往上跳,比前一个位置低,就是往下跳.兔子今天...
简介 BSGS算法，原名Baby Steps Giant Steps，又名大小步算法，拔山盖世算法，北上广深算法——by SLYZoier，数论基本算法之一。问题 给定$A,B,C$，求满足 $A^x \equiv B\ (mod\ C)$ 的最小非负整数$x$。模板#include <bits/stdc++.h> typedef lo...
题目：题目描述辣鸡 ljh NOI 之后就退役了，然后就滚去学文化课了。 他发现 katarina 大佬真是太强了，于是就学习了一下 katarina 大佬的做题方法。 比如这是一本有 n 道题的练习册， katarina 大佬每天都会做 k 道题。 第一天做第 1~k 题，第二天做第 2~k + 1 题……第 n − k + 1 天做第 n − k + 1~n 道题。 但是辣鸡 ljh...
题目：Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条...
题目：题目描述给定一个长度为n的序列Ai，现在要求把这个序列分成恰好K段，(每一段是一个连续子序列，且每个元素恰好属于一段)，并且每段至少有一个元素，使得和最大的那一段最小。请你求出这个最小值。输入第一行两个整数n,K，意义见题目描述。接下来一行n个整数表示序列Ai输出仅一行一个整数表示答案。样例输入9 4 1 1 1 3 2 2 1 3 1样例输出5提示100% 的数据，1≤K≤n≤5×1...