首页 > 其他分享 >AT_codefestival_2016_final_b

AT_codefestival_2016_final_b

时间:2024-01-20 17:35:47浏览次数:34  
标签:include 题意 int sum codefestival 2016 final

根据题意,很容易得知要使得它们的最大值最小,就要从最小的 \(1\) 开始用。转化一下题意,不难发现,我们只需求出最小的 \(k\),使得

\[\ \sum_{i=1}^k i\ \ge n \]

于是思路便产生了:对 \(1\),\(2\),\(3\),⋯\(k\) 求和,直到上述式子成立。可以很容易地看出来一个规律:

\[( \ \sum_{i=1}^k i\ ) - n<k+1 \]

根据这个规律,我们知道多出来的那一部分就存在于 \(1-k\) 当中,所以输出时判断是否为多出来的那个数就可以了。

代码如下:

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n,t=0,k=0;
	cin>>n;
	for(int i=1;k<n;i++)
		t++,k+=i;
	k=k-n;
	for(int i=1;i<=t;i++)
		if(i!=k)
			cout<<i<<endl;
	return 0;
}

标签:include,题意,int,sum,codefestival,2016,final
From: https://www.cnblogs.com/-lilong-/p/17976797

相关文章

  • Final Cut Pro:打造专业品质的视频作品
    FinalCutPro是苹果公司开发的一款专业视频剪辑软件,被广泛应用于电影、电视和广告制作等领域。→→↓↓载FinalCutPro首先,FinalCutPro拥有直观且强大的界面,使得用户可以轻松地组织和编辑大量的视频素材。它支持多种格式的视频和音频文件,包括ProRes、RED、Canon、Panasonic......
  • CCPC-final 2019 Problem B - Infimum of Paths
    链接参考题解题意:求0->1路径上的数组成真小数最小值若最小路径无环,则长度\(\le\)n-1方法一从\(0\)开始,维护当前走到的点,每次都走边权(当前总体)最小的且\(v\)能到\(1\)的边,跑\(2n\)条边,顺便沿路维护走过的边权连\(1\rarr1\)代价为\(0\)的环,这样最后一定是在环......
  • # [题目总结] [COCI2015-2016#2] SAVEZ
    [题目总结][COCI2015-2016#2]SAVEZ题目题目让我们判断\(s_i\)是否是\(s_j\)的开头结尾。首先想到字符串哈希,这样仍然不优美,暴力判断点对是\(O(n^2)\)的。如果这个时候卡住了,不妨往其他方面想想。看到前缀,我们自然地想到Trie。那么这道题就做完一半了。注意题目求的是......
  • 洛谷题单指南-模拟和高精度-P1563 [NOIP2016 提高组] 玩具谜题
    原题链接:https://www.luogu.com.cn/problem/P1563题意解读:本题关键在于根据小人的朝向和寻找的方向来确定数组下标的变化。用数组存储小人,intd[]存朝向,inta[]存名称,朝向和寻找方向有4种组合:朝向(0:向内,1:向外)  寻找方向(0:左,1:右)  数组下标操作00顺时针寻找,下标递减......
  • P6667 [清华集训2016] 如何优雅地求和
    P6667[清华集训2016]如何优雅地求和Problem给定最高次幂为\(x^{m}\)的多项式函数\(g(x)\)和整数\(n,q\),其中\(g\)以点值形式给出,即给定\(g(0),g(1),\dots,g(m)\)。求:\[\begin{aligned}Q(g,n,q)=\sum\limits_{k=0}^{n}g(k)\binom{n}{k}q^{k}(1-q)^{n-k......
  • Windows 2016 2019 显示桌面图标
    运行cmd窗口输入命令rundll32.exeshell32.dll,Control_RunDLLdesk.cpl,,0弹出桌面图标设置窗口作者:VipSoft......
  • 题解「JOI 2014 Final」IOI 馒头
    传送门。题意有\(n\)个物品,\(m\)个背包。第\(i\)个物品的价值是\(P_i\),第\(j\)个背包可以装\(C_i\)个物品,但会消耗\(E_i\)的价值。背包不能重复买,问最多可以获得多少价值。分析首先一个简单的贪心,我们在购买背包后塞入物品,一定时从大往小塞,也就是说,我们可以先对......
  • 谁知道try里面放return,finally还会执行吗?
    在前面几篇文章中,我们已经了解了关于执行上下文、作用域、闭包之间的关系。今天,我们则要说一说更为细节的部分:语句。语句是任何编程语言的基础结构,与JavaScript对象一样,JavaScript语句同样具有“看起来很像其它语言,但是其实一点都不一样”的特点。我们比较常见的语句包括变......
  • EC Final2023 游记
    因为16号下午有一个面试,17号要开始上班,另有一万篇论文没读,所以不写了。其实和算法竞赛的缘分应该还会继续延续,这个赛季的结束也不是什么关键节点,甚至这个赛季也没有结束。想在大一这个赛季主线的endpoint,感谢所有在算法竞赛道路上帮助过我的人。大概教练和同学和队友和陌......
  • AT_cf17_final_j 题解
    题意给定一棵既有点权也有边权的树,构造一个完全图,图中两点间边的边权为树中两点点权之和加上两点间的距离,求该图的最小生成树。思路发现完全图总边数太大,考虑减少边数。这里有一个性质:如果在一个图中选取任意个联通的边集,使得它们的并为全集,则整个图的最小生成树中的边一定在......