- 博客(5)
- 收藏
- 关注
RSS订阅原创 南昌网络赛I.Max answer(单调栈+线段树)
I. Max answerAlice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is plannin...
2019-04-23 20:44:38
161
原创 糖果传递(中位数)
糖果传递有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤10000001≤n≤1000000输入样例：41...
2019-04-16 20:45:54
427
原创 Chino with Equation (隔板法+除法取模)
链接：https://ac.nowcoder.com/acm/contest/553/DChino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino解不定方程。众所周知，不定方程的解有0个或者若干个。给出方程:Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。题目对Chino来说太难啦，你能帮一帮Chino吗？输入描述:两个正整数m, n输出描述:题...
2019-04-08 18:37:46
430
原创 POJ-3186 Treats for the Cows（区间dp）
Treats for the CowsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8739Accepted: 4570DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get ...
2019-04-05 19:18:29
222
原创 POJ-1845 Sumdiv（唯一分解定理，快速幂，约数和公式，同余模公式）
SumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 31351Accepted: 7684DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of ...
2019-04-02 20:53:09
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人