The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 381    Accepted Submission(s): 97 Problem Description Here you have a set of strings. A do…

2017年9月17日 0条评论 3点热度 阅读全文

有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分, 最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。 给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 输入 第1行:1个数N,表示任务的数量。(2 <= N <= 100000) 第2 - N + 1行:每行2个数R[i]和O[i],分别为执行所需的空间和存储所需的空间。(1 <= O[i] < R[i] <= 10000) …

2017年5月10日 0条评论 1点热度 阅读全文

有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分, 最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。 给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 输入 第1行:1个数N,表示任务的数量。(2 <= N <= 100000) 第2 - N + 1行:每行2个数R[i]和O[i],分别为执行所需的空间和存储所需的空间。(1 <= O[i] < R[i] <= 10000) …

2017年5月10日 0条评论 2点热度 阅读全文

n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数和独木舟的承重。 接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。 输出 一行一个整数表示最少需要的独木舟数。 输入示例 3 6…

2017年5月9日 0条评论 1点热度 阅读全文

n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数和独木舟的承重。 接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。 输出 一行一个整数表示最少需要的独木舟数。 输入示例 3 6…

2017年5月9日 0条评论 2点热度 阅读全文

有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000 输出 一行包含一个整数表示最少教室的个数。 输入示例 3 1 2 3 4 2 9 输出示例 2 解题思路一: 把所有的开始时间和结束时间按从小到大排序, 然后我们从最小的时间开始走, 遇到的开始时间就加一…

2017年5月9日 0条评论 1点热度 阅读全文

有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000 输出 一行包含一个整数表示最少教室的个数。 输入示例 3 1 2 3 4 2 9 输出示例 2 解题思路一: 把所有的开始时间和结束时间按从小到大排序, 然后我们从最小的时间开始走, 遇到的开始时间就加一…

2017年5月9日 0条评论 1点热度 阅读全文

有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 输入 第1行:1个数N,时间段的数量(2 <= N <= 10000) 第2 - N + 1行:每行2个数,时间段的起点和终点(-10^9 <= S,E <= 10^9) 输出 输出最多可以选择的时间段数量。 输入示例 3 1 5 2 3 3 6 输出示例 2 原网站 51nod 给出的题解非常详细,这里就不多啰嗦了。去这里看: https://www.51nod.com/tuto…

2017年5月9日 0条评论 2点热度 阅读全文

有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 输入 第1行:1个数N,时间段的数量(2 <= N <= 10000) 第2 - N + 1行:每行2个数,时间段的起点和终点(-10^9 <= S,E <= 10^9) 输出 输出最多可以选择的时间段数量。 输入示例 3 1 5 2 3 3 6 输出示例 2 原网站 51nod 给出的题解非常详细,这里就不多啰嗦了。去这里看: https://www.51nod.com/tuto…

2017年5月9日 0条评论 1点热度 阅读全文

代码来自刘汝佳 模板代码: #include<stdio.h> #include<string.h> void getfail(char p[],int f[]) //字符串p自我匹配 { int len=strlen(p); f[0]=f[1]=0; for(int i=1;i<len;i++) { int j=f[i]; while(j&&p[i]!=p[j]) j=f[j]; if(p[i]==p[j]) f[i+1]=j+1;//多匹配到了一个字符 else f…

2017年5月3日 0条评论 3点热度 阅读全文