问题

https://vjudge.net/problem/UVA-668
这题一开始没读懂题，参考：https://blog.csdn.net/keshuai19940722/article/details/18258781

分析

首先求出2+3+4+…+i<=n的最大i，然后将剩余的数字均匀的分配到2-i上面

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
const int maxn=1000+5;
int kase,n,a[maxn];inline int getsum(int x){return (2+x)*(x-1)/2;
}int main(void){scanf("%d",&kase);while(kase--){scanf("%d",&n);int i=2,s=0;while(true){if(getsum(i+1)>n) break;s=getsum(++i);}int p=(n-s)/(i-1),q=(n-s)%(i-1);for(int k=2;k<=i-q;++k){a[k]=k+p;}for(int k=i-q+1;k<=i;++k) a[k]=k+p+1;printf("%d",a[2]);for(int k=3;k<=i;++k) printf(" %d",a[k]);printf("\n");if(kase) printf("\n");}return 0;
}

Parliament UVA - 668 贪心相关推荐

Watering Grass UVA - 10382 贪心
问题 https://vjudge.net/problem/UVA-10382 分析将一个点的覆盖范围看作是一个长方形,舍弃弓形区域,变成区间覆盖问题,用贪心法注意:bb-ww/4有可能小于0,要 ...
20行代码AC_ 习题8-1 Bin Packing UVA - 1149(贪心+简单二分解析)
励志用少的代码做高效表达题意给定N个物品的中联L1,背包的容量M,同时要求每个背包最多装两个物品,求至少要多少个背包才能装下所有的物品. 解题过程第一次接触背包类问题. 最初的思路是降序排序,i ...
uva 1614奇怪的股市（归纳法证明，贪心）
uva 1614奇怪的股市(归纳法证明,贪心) 输入一个长度为n的序列a,满足\(1\le a_i\le i\),要求确定每个数的正负号,使得所有数的总和为0.例如a={1, 2, 3, 4},则4个 ...
【UVA - 11729】Commando War （贪心，时间调度问题）
题干:(Uva不放题干了) 题目大意:(实在是自己懒得写网上找了一个) 解题报告: 调度问题,直接贪心出完成任务需要的时间最长的那个人排序,就行了. 方法正确性的证明以前也写过了,,这里就不再写了,, ...
【UVA - 10020 】Minimal coverage （贪心，区间覆盖问题）
题干:(Uva题不给题干了) t组样例,每组首先给出一个M,然后给出一些线段(0 0结束),然后问怎么取能使得最少的线段覆盖区间[0, M]. Sample Input 2 1 -1 0 -5 -3 ...
贪心/思维题 UVA 11292 The Dragon of Loowater
题目传送门 1 /* 2 题意:n个头,m个士兵,问能否砍掉n个头 3 贪心/思维题:两个数组升序排序,用最弱的士兵砍掉当前的头 4 */ 5 #include <cstdio> 6 #i ...
UVA 11054 Wine trading in Gergovia 葡萄酒交易贪心+模拟
题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是1,求 ...
UVa 10954 Add All 贪心
贪心每一次取最小的两个数,注意相加的数也要算' #include<cstring> #include<iostream> #include<cstdio> # ...
【uva 1614】Hell on the Markets（算法效率--贪心）
题意:有一个长度为N的序列A,满足1≤Ai≤i,每个数的正负号不知.请输出一种正负号的情况,使得所有数的和为0.(N≤100000) 解法:(我本来只想静静地继续做一个口胡选手...←_← 但是因为这 ...

Parliament UVA - 668 贪心

问题

分析

Parliament UVA - 668 贪心相关推荐

最新文章

热门文章