计蒜客
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
计蒜客 -- 基础dp --划分整数
蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数n分解成不多于k个正整数相加的形式,那么一共有多少种分解的方式呢 蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。 输入格式 共一行,包含两个整数n(1≤n≤300)和k(1≤k≤300),含义如题意所示。 输出格式 一个数字,代表所求的方案数。 样例输入复制 5 3 样例输出复制 5 对于...原创 2019-05-10 13:08:09 · 283 阅读 · 0 评论 -
计蒜客 - 天上的星星 (二维前缀和)
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有nn颗星星,他能知道每一颗星星的坐标和亮度。 现在,蒜头君问自己qq次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。 输入格式 第一行输入一个整数 n(1≤n≤50000)表示星星的数量。 接下里n行,每行输入三个整数 ...原创 2019-05-17 19:12:31 · 608 阅读 · 0 评论 -
2019 计蒜之道 初赛 第三场 - 淘宝商品价格大PK
阿里巴巴集团旗下的淘宝已经成为大家最常用的线上购物网站了,小明想买一本算法书,在淘宝浏览选购时发现各家店铺价格有很多。聪明的小明想得到一个价格对比排序,以升序表示。在思考方法时,联想到刚刚上课时学的最长上升子序列知识,心中想到了一个有意思的问题。 如果把这本算法书的n个价格,以A1,A2,⋯,AN来表示,这就是一个序列了。那如果我们想删除其中一个价格 Ai之后,剩下序列的最长上升子...原创 2019-06-01 20:18:14 · 212 阅读 · 0 评论