ACM
久睡成谜
这个作者很懒,什么都没留下…
展开
-
ACM-004 输出前k大的数
#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<set>#include<algorithm>using namespace std;int n = 0, k = 0;int num[100010];void quicksort(int a[],int s,int e,int ...原创 2019-07-17 10:58:37 · 250 阅读 · 0 评论 -
ACM-005 求排列的逆序数
总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ik, 那么就称(ij,ik...原创 2019-07-17 11:41:07 · 219 阅读 · 0 评论 -
ACM-002 派
总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比...原创 2019-07-17 21:43:08 · 163 阅读 · 0 评论 -
ACM-003 月度开销
总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。约...原创 2019-07-26 10:06:20 · 295 阅读 · 0 评论 -
ACM-010 简单的整数划分问题
总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)...原创 2019-07-26 10:50:56 · 200 阅读 · 0 评论