小M的简单题时间限制: 1 Sec 内存限制: 128 MB 提交: - 解决: - [提交][讨论版] 题目描述 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果。为了表示他的大方,有时他会给l到r的同学x个苹果,但为了了解分配的情况,有时他会询问l到r ...
分类:
其他好文 时间:
2017-05-28 09:55:20
阅读次数:
206
一次有效的交换意味着什么呢? 为了使序列有序,一次有效的交换应该是后一个较小的数与他前一个较大的数交换,那么单独一个数字的交换次数,应该是这个数字前面比它大的数字的个数。 如果我们知道最后一个人,他前面有 i 个比他小的编号,那么他的编号一定是 i+1。那么我们是不是可以从后往前来确定每个人的编号呢 ...
分类:
编程语言 时间:
2017-05-25 23:22:24
阅读次数:
151
/** 题目:2017计蒜之道 初赛 第二场 百度的科学计算器(简单) 链接:https://nanti.jisuanke.com/t/15504 题意:给一个合法的表达式,包含加号+、减号-、括号()、数字常量,表达式中没有空格。 输入数据保证数字常量以及计算过程中数值绝对值均不超过 10^12?... ...
分类:
其他好文 时间:
2017-05-22 12:05:27
阅读次数:
191
Task schedule Problem Description 有一台机器,而且给你这台机器的工作表。工作表上有n个任务,机器在ti时间运行第i个任务,1秒就可以完毕1个任务。 有m个询问,每一个询问有一个数字q。表示假设在q时间有一个工作表之外的任务请求,请计算何时这个任务才干被运行。 机器总 ...
分类:
其他好文 时间:
2017-05-20 13:14:18
阅读次数:
193
。。。 果然是dalao们做难题做多了后 简单题水不起来了吗。。 5.13解题报告 300分 T1写了差不多30~40分钟 T2写了不到5min (当时怀疑有坑..) T3推了大概1个多小时的式子, 然后又加上调试差不多一个半小时 时间分配就这样..感觉T2出的太过简单了..直接是个模板 T1 并查 ...
分类:
其他好文 时间:
2017-05-14 20:37:00
阅读次数:
293
输入一组数,m次询问 问每一个询问区间的逆序数有多少 区间DP简单题 #include "stdio.h" #include "string.h" int dp[1010][1010],a[1010]; int main() { int n,m,i,j,k; while (scanf("%d%d", ...
分类:
其他好文 时间:
2017-05-14 14:54:06
阅读次数:
158
输入一组数,m次询问 问每一个询问区间的逆序数有多少 区间DP简单题 #include "stdio.h" #include "string.h" int dp[1010][1010],a[1010]; int main() { int n,m,i,j,k; while (scanf("%d%d", ...
分类:
其他好文 时间:
2017-05-14 14:53:20
阅读次数:
124
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22488 Accepted Submission(s): 13555 Problem D ...
分类:
其他好文 时间:
2017-05-13 22:16:43
阅读次数:
152
https://leetcode.com/problems/minimum-size-subarray-sum/#/description 题目很简单。题意就是求字符串中长度最小的一个子串(子串和大于等于s) 其实感觉直接暴力也可以写,但题目有提示用两个指针,感觉两个指针写,更飘逸一些。 一个end ...
分类:
其他好文 时间:
2017-05-06 14:10:07
阅读次数:
121
联合权值 然而这只是一道普及+/提高的大水题 洛谷链接 这道题是2014年提高组day1的第二题。 简单题意就是在树上每个点都有权值,相邻两点的距离为1,求距离为2的点的权值乘积的和以及最大值。 基本思路就是遍历整棵树,然后找到距离该点距离为2的点,计算距离,更新最大值和乘积和。 但这样就很慢了。所 ...
分类:
其他好文 时间:
2017-05-05 10:45:31
阅读次数:
184