- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 958 (Div. 2)A~C题解
题意就是把n分成n个1，每次最多只能分成k-1个1，和另一个数，若另一个数等于k的话，只用一次操作。这题就是构造题，若n>1,最长序列长度等于n的二进制1的个数+1。题意就是若1的个数大于连续0的区间的个数就是yes，反之则no。
2024-07-16 00:51:36
636
原创 Educational Codeforces Round 167 (Rated for Div. 2)A~D题解
可以发现最好的策略，一定是先利用锻造并融化后损失最小的来获取经验。那我们发现a的范围是1e6，那么如果C大于最大的ai，那我们可以选择一个最小损失的方案一直执行让他小于最大的ai，小于ai后，这个数据范围可以发现，我们可以利用dp来得到1e6范围的所有答案，那么这道题就完成了。1.若coin坐标y>=0时，角色让横坐标等于硬币横坐标的过程中，一定能把纵坐标的差变为0。那么a就应该是不变的出现在res中，求出b中最大子串在a中为子序列的长度ll。（3）若ai=-1,则第i个人把评分给当前分高的。
2024-07-02 15:16:03
738
1
原创 The 2023 ICPC Asia EC Regionals Online Contest (I)
题意就是求最小res，用并查集把连通的点放一个集合，然后res就等于让这些集合的边m等于集合的点满足m=n*(n-1)/2所缺的边数，如果res=0,则取点数最小的两个集合相乘即可。题意就是先各自去重排名，然后交替插入到一个string数组，然后在去重一下就ok了。题意也就是求n个数与t相处上取整的最大值与2去更大。
2024-07-01 13:49:33
490
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人