dp
关注
分享
扫一扫
文章平均质量分 73
「已注销」
奋斗中的mywaya
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
逃离农场
牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出结果对1,000,000,007取模。 例如n = 7 k = 4: 7只奶牛依次编号为0到6, 逃走了4只 编号和为7的有:{0, 1, 2, 4} 编号...转载 2018-03-19 22:49:15 · 343 阅读 · 0 评论 -
满减优惠
题目1 : 满减优惠时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少元吗...原创 2019-01-10 17:22:15 · 677 阅读 · 0 评论 -
Composition
题目1 : Composition时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot...原创 2019-01-06 16:39:00 · 445 阅读 · 0 评论 -
Guess Number with Lower or Higher Hints
题目1 : Guess Number with Lower or Higher Hints时间限制:10000ms单点时限:1000ms内存限制:256MB描述There is a game about guessing number between 1 and N. This game is played by two people A and B. When A guess...原创 2019-01-03 11:19:21 · 138 阅读 · 0 评论 -
凸多边形
题目1 : 凸多边形时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个凸多边形的N个顶点。你需要在凸多边形内找到M个点，使得这M个点也围成一个凸多边形，并且围成的面积尽可能大。输入第一行包含两个整数N和M，意义如前文所述。接下来N行，每行两个整数Ai和Bi，表示按照逆时针顺序排列的凸多边形顶点坐标。对于30%的数据，满足N<=5...原创 2019-01-14 21:12:14 · 836 阅读 · 0 评论 -
等式填空
题目1 : 等式填空时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个等式S，满足：1. S中包含唯一的等号('=') 2. 等号右边是一个确定的非负整数 3. 等号左边是由'+'和'?'组成的算式，其中处于某个整数(即便这个整数只有一位)首位的'?'可以填入1-9中的某个数字，其余'?'可以填入0-9中的某个数字。问有多少种不同...原创 2019-01-14 21:30:13 · 348 阅读 · 0 评论