摘要:
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 如果|x|+|y| n 显然。从(0,0)根本就没法到(x,y) 但|x|+|y| 【代码】 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 设每个人做第一题、第二题的分数分别为x,y 我们先假设没有仇视关系。 即每两个人都能进行一次训练。 那么 对于第i个人。 考虑第j个人对它的贡献 如果xi+yjyi+xj的话。 情况类似。 最后对于有仇敌关系的(i,j)的话。 第i个人和第j个 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 递归一会。 会发现最后肯定是0,1一直循环。 开始循环之后就直接返回结果就好。 【代码】 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 按照两个区间的排列方式 我们可以分成以下几种情况 会发现这两个区间的作用 最多只能把两段连续不同的区间变为相同。 那么写个for处理出连续不相同的一段的个数cnt。 根据上面的排列方式。 算出每个cnt对应的答案即可。 别忘了有些情况可以乘2. 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 统计a中0的个数cnt0 然后m减去cnt0 因为这cnt0个0是一定会取到的。 如果m==0了 那么直接找到数组中的最小值mi 输出mi 1就好 否则 找到剩余的前m个非0的数字 设第m个非0数字为a[i],则在i+1..n中再取最小值mi 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 二分最后的最大抵御值mid。 然后对于每个蘑菇。 都能算出来它要浇水几次mid/a "i" 然后如果第i个蘑菇没浇水达到要求次数。 就在i和i+1之间来回走动(注意改变第i+1个蘑菇的状态) 直到满足每个蘑菇的浇水需求为止。 注意如果到了最后一 阅读全文