- 博客(11)
- 收藏
- 关注
原创 排队打水问题(贪心)
问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式 第一行n,r (n 第二行为n个人打水所用的时间Ti (Ti输出格式 最少的花费时间样例输入3 21 2 3样例输出7数据规模和约定其中80%的数据保证n解析:要
2017-02-23 12:43:23 6825 1
原创 51Nod 活动安排问题(贪心)
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?输入第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 输出输出最多可以选择的线段数量。输入示例31 52 3
2017-02-21 16:22:53 337
原创 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。分析: 由排序不等式,出现次数最多的字母显然应该给26。所以这个题
2017-02-21 11:53:02 282
原创 石子归并DP
#includeint main(int argc,const char*argv[]){ const int INF=0x3f3f3f3f; int i,j,k,n; int a[101][101];//a[i][j]为从i堆到j堆归并的最小价值数 int sum[101][101];//sum[i][j]为从i堆到j堆的石子总数和 int b[101]; scanf("%d
2017-02-20 15:14:55 514
原创 1099任务执行顺序(贪心算法)
1099 任务执行顺序基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。
2017-02-19 17:00:24 769
原创 队花的烦恼 (DP)
描述ACM队队花C小+最近在X大OJ上做题,竟发现了一道做不出来的…水题!她快郁闷死了……也许是最近状态不太好吧……她希望大家能帮帮忙:把一个整数分成若干个不为零的整数,问有多少种不同分法。例:7 3 其中的分法:1 1 5,1 5 1,5 1 1是同一种分法。输入有多组测试数据每组数据都有两个整数n,m(6n表示该整数,m表示把n分成m份输出对每一
2017-02-18 14:46:06 279
转载 饭卡(背包问题)DP
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input
2017-02-17 10:15:13 292
转载 01背包问题
给大家附上一个题目吧,便于理解ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入:每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w 01背包其实就是遍历所有可能情况 然后取最优的结果 和搜索差不多 不过
2017-02-17 10:08:14 273
原创 括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。输入 第一行输入一个数N(0 测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
2017-02-15 11:18:59 220
转载 DFS
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
2017-02-11 11:03:40 239
原创 DP问题 导弹拦截
#includeint main(){int m,n,i,j;int dp[20]={0};int a[20]={0};scanf("%d",&n);while(n--){int max=0;int temp=0;scanf("%d",&m);for( i=0;i{dp[i]=1;scanf("%d",&a[i]);for( j=0;
2017-02-11 10:59:56 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人