"1664:Placing apples" 总时间限制: 1000ms 内存限制: 65536kB 描述 We are going to place M same apples into N same plates. There could be some empty plates. How man ...
分类:
移动开发 时间:
2018-12-24 02:49:34
阅读次数:
159
传送门 这道题好像一开始想到了差不多的做法orz?后来都不大敢相信就是这么做的……有点瞎搞。 后来看了CF的官方题解,感觉还是挺有道理的。首先对于1和大于n/2的质数肯定是不行的,我们直接忽略。然后,对于每一个质数的倍数,我们肯定是把他们组合在一起更优。如果这些数有奇数个,那我们就把质数的2倍挑出来 ...
分类:
移动开发 时间:
2018-10-13 02:50:53
阅读次数:
162
A - Problem A. Integers Exhibition 留坑。 B - Problem B. Harvest of Apples 题意:计算$\sum_{i = 0}^{i = m}C(n, i)$ 思路:由$sum_{i = 0}^{i = m}C(n,i)$可以得到$sum_{i ...
分类:
其他好文 时间:
2018-09-06 18:23:22
阅读次数:
174
Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2506 Accepted Submission(s) ...
分类:
移动开发 时间:
2018-08-25 23:03:41
阅读次数:
260
Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, e ...
分类:
移动开发 时间:
2018-08-23 20:12:10
阅读次数:
197
Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s) ...
分类:
其他好文 时间:
2018-08-17 00:36:53
阅读次数:
140
Problem Description There is an apple tree in front of Taotao's house. When autumn comes, n apples on the tree ripen, and Taotao will go to pick these ...
分类:
移动开发 时间:
2018-08-16 21:02:19
阅读次数:
223
一、题意 给定一个序列,之后给出若干个修改,修改的内容为在原序列的基础上,将某一位元素的值改成给定的值<每次修改相互独立,不保存修改后的结果>。之后询问,在选择第一位元素的情况下,最长递增子序列的长度是多少。 二、题解 考虑不经修改的情况,应当设dp[i]为选取当前位情况下的最长递增子串的长度。则对 ...
分类:
移动开发 时间:
2018-08-16 15:42:38
阅读次数:
192
【链接】 "我是链接,点我呀:)" 【题意】 题意相当于问你改变一个位置之后。 从左往右扫描最大值。这个最大值会改变多少次。 【题解】 假设我们改变的是i这个位置,下面说的a[i]都是改成q之后的a[i] 我们完全可以直接暴力算出来左边的最大值会改变多少次以及右边的最大值会改变多少次。 那么如何找呢 ...
分类:
移动开发 时间:
2018-08-16 14:04:48
阅读次数:
243
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6406 思路: 暴力,预处理三个前缀和:【1,n】桃子会被摘掉,1到当前点的最大值,1到当前点被摘掉的桃子的数量,然后我们枚举修改p点造成的所有影响,: 1,假如新输入的点比原先的点的值更大,那么我们对修改后 ...
分类:
移动开发 时间:
2018-08-15 20:35:54
阅读次数:
696