首页 > 其他分享 >「杂题乱刷2」CF1567D

「杂题乱刷2」CF1567D

时间:2024-08-23 22:52:59浏览次数:13  
标签:10 pw ll 权值 CF1567D 杂题 define

duel 到的。

题目链接

CF1567D

解题思路

发现在越高的数位上,你获取的利益就会越大。

因此你肯定是每次将尽可能多的数分到最高的数位上是最优的。

但是你会发现,有可能你这样分数位后后面的数就分不到权值了,你只需要保证去掉当前分掉的权值之后,剩下可以分的权值不小于还剩下没分到的数字数量即可。

接下来我们考虑一种没有损耗权值的方式。

根据前面加粗的结论,你发现,对于前 \(n - 1\) 个数字,你直接分最大的能分的 \(10\) 的非负整数次幂是没有损耗的,最后一个数字直接把当前能用的都用了即可。

参考代码

点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define re register
#define ll long long
#define forl(i,a,b) for(re ll i=a;i<=b;i++)
#define forr(i,a,b) for(re ll i=a;i>=b;i--)
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
#define QwQ return 0;
ll _t_;
void _clear(){}
ll n,m;
ll ans[110];
void solve()
{
	_clear();
	cin>>n>>m;
	forr(i,m-1,1)
	{
		ll pw=1;
		while(n-pw>=i)
			pw*=10;
		pw/=10;
//		ll add=n-max(num,1ll);
		cout<<pw<<' ';//max(num,1ll)<<' ';
		n-=pw;//max(num,1ll);
	}
	cout<<n<<endl;
//	cout<<endl;
}
int main()
{
	IOS;
	_t_=1;
 	cin>>_t_;
	while(_t_--)
		solve();
	QwQ;
}

标签:10,pw,ll,权值,CF1567D,杂题,define
From: https://www.cnblogs.com/wangmarui/p/18377218

相关文章

  • 8 月杂题记
    AT_joisc2017_c题目描述:过于复杂,略。答案明显具有单调性。考虑二分答案。有一个很自然的想法,没点燃的要向正在燃的靠近,且一定以最大速度走\(T\)秒。对于一个区间\([L,R]\),满足让它能用一个点燃的互相点燃。有一个条件为\(X_r-X_l\le2\times(r-l)\timesv\time......
  • 「杂题乱刷2」CF1183E & CF1183H
    vp到的。题目链接CF1183ESubsequences(eazyversion)CF1183HSubsequences(hardversion)解题思路考虑动态规划。设\(dp_{i,j}\)表示考虑到字符串前\(i\)个字符中选取的字符长度为\(j\)的不同的子序列数量。于是我们就有以下转移:\(dp_{i,j}=dp_{i-1,j}+dp_{......
  • 2024年8月杂题
    P3226[HNOI2012]集合选数很巧妙,原问题不好做,转化成矩阵上选择不相邻数字的方案,变成了我们熟悉的问题。[ARC068F]Solitaire难。题目的条件告诉我们最后队列里呈现“V”字形。如何计算删数的方案??找到合法方案的约束条件,用DP去计数,构造过程,都很难。[ARC068E]SnukeLine胡......
  • 杂题 Solution 速通 #1
    [ICPC2021NanjingR]AncientMagicCircleinTeyvat设\(f_x\)表示钦定至少有\(x\)条边的四元子图个数,由容斥我们有一条边都没有的子图个数是\(f_0-f_1+f_2-f_3+f_4-f_5+f_6\),而所有边都有的个数就是\(f_6\)。作差之后只需要求\(f_0,f_1,f_2,f_3,f_4,f_5\)。子图计数只......
  • 网络流部分题目及杂题选做
    网络流网络流初探A.【例题1】求最大流P3376模板。B.卖猪问题SP4063&&P4638Solution[trick]:网络流有时间顺序要求的考虑分层图,优化建图的思路很妙。D.危桥通行P3163Solution正常按照题意建边,危桥建边权为\(1\)的双向边,普通的桥建边权为\(inf\)的双向边,源点向......
  • 杂题 Solution 速通 #1
    [ICPC2021NanjingR]AncientMagicCircleinTeyvat设\(f_x\)表示钦定至少有\(x\)条边的四元子图个数,由容斥我们有一条边都没有的子图个数是\(f_0-f_1+f_2-f_3+f_4-f_5+f_6\),而所有边都有的个数就是\(f_6\)。作差之后只需要求\(f_0,f_1,f_2,f_3,f_4,f_5\)。子图计数只......
  • 杂题瞎写
    来点乱搞题。灯塔首先,这是一个DP。观察到\(\sqrt{|i-j|}\)的取值范围是\(O(\sqrtn)\)的。所以枚举每个取值,转移就是区间\(\max\)。随便写写\(O(n\sqrtn)\)。当然,这复杂度太高了,看着不舒服。我们考虑删除一些无用的状态。考虑若目前的最大值为\(val\),由于\(......
  • 「杂题乱刷2」CF1486C1 & CF1486C2
    题目链接CF1486C1CF1486C2解题思路提供一个比较显然的思路。我们发现我们可以先求出整体的最小值,然后设整体最小值所在的位置为\(id\),则我们可以通过\(1\)次询问\([1,id]\)来求出最大值的位置是在\([1,id)\)还是在\((id,n]\)。然后我们就有了整体最大值在一个前缀或......
  • 【笔记】杂题选讲 2024.8.1 下午
    [AGC018F]TwoTrees[AGC018F]TwoTrees-洛谷|计算机科学教育新生态(luogu.com.cn)先判一下奇偶性。考虑做一个很强的钦定,奇数都填\(\pm1\),偶数都填\(0\)。对于同一棵树的一棵子树,考虑对子树内两个奇数点做匹配,要求匹配上的点一个\(+1\)一个\(-1\),这样就能在子树的根......
  • 24.8 杂题
    终于又开新坑,先把lsy的题单补一补。CF1304CAirConditioner我靠,1500,真不会啊。维护\([l,r]\)表示某个时刻可能的温度,用每个人的区间更新即可。CF1322CInstantNoodles真不会啊,真不会啊。显然\(\gcd(a,b)=\gcd(a,b,a+b)\),所以不交的集合就没用了。但是一些相交的集合......