杂题
文章平均质量分 51
yyh0910
鲜衣怒马少年时,一日看尽长安花。
展开
-
排列组合
数学题n个人参加ACM比赛。比赛有n道题目,裁判程序根据选手解正确的题数评名次,可以有并列名次。问有多少种可能的获奖方案?输入格式第一行1个正整数n, 0<n<16输出格式方案数。输入:4输出:75思路:1.递推2.暴搜+全排列超时代码:#include<iostream>#include<fstream>#include<algorithm>#include<...原创 2021-05-15 10:45:18 · 541 阅读 · 3 评论 -
加工生产调度 (贪心&一些奇奇怪怪的解法)题解
题目描述有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。已知:部件i在A、B机器上的加工时间分别为ai,bi。问:如何安排n个工件的加工顺序,才能使得总加工时间最短?输入格式:第一行仅为一个整数n(0<n<1000),表示产品的数量;第二行n个整数,表示这n个产品在A车间加工各自所要的时间(都是整数);第三行n个整数,表示这n个产品在B车间加工各自所要的时间(都是整数)。输出格式:只有一个数,表示最少的加工时间。输入样例:53 ..原创 2021-05-12 17:07:45 · 751 阅读 · 1 评论 -
排队(题解)
排队题目描述楠楠最近在研究南海区5年级英语成绩的排序有关算法,如果数列中的数是从小到大排列的,则称有序的。研究中对于没有排好序的数列,要统计每个数前面有多少比它大的数字。比如有5个数的数列:3 1 4 2 5,则第1个数3之前有0个数比它大;第2个数1之前有1个数比它大;第3个数4之前有0个数比它大;第4个数2之前有2个数比它大;第5个数5之前有个数比它大。由于数列很长,楠楠求你编程来统计。输入格式两行,第一行,1个整数N,表示数列有N个整数;第二行有N个非负整数,每个数表示一个分数,范围是[0,原创 2021-04-12 12:25:33 · 1355 阅读 · 0 评论 -
差(二分答案+数组计数+排列组合+尺取法)题解
题目描述楠楠在网上刷题,感觉第一题:求两数的和(A+B Problem)太无聊了,于是增加了一题:A-B Problem,难倒了一群小朋友,哈哈。题目是这样的:给出N个从小到大排好序的整数,一个差值C,要求在这N个整数中找两个数A和B,使得A-B=C,问这样的方案有多少种?例如:N=5,C=2,5个整数是:2 2 4 8 10。答案是3。具体方案:第3个数减第1个数;第3个数减第2个数;第5个数减第4个数。输入格式:第一行,两个正整数:N,C。第二行,N个整数:已经有序。注意:可能有相同的。原创 2021-03-31 14:03:31 · 785 阅读 · 0 评论