Codeforces Round #654 (Div. 2) E1. Asterism (Easy Version)

最新推荐文章于 2020-07-08 10:09:27 发布
最新推荐文章于 2020-07-08 10:09:27 发布
阅读量171 收藏
点赞数
分类专栏： 学习 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lingdie_yy/article/details/107096966
版权

*E1. Asterism (Easy Version)*

要判断每个x是否合法就要计算每个F(x)
先for枚举x再计算F(x)
计算F(x)的方法:
从大到小放ai,分三种情况得到F(x)的因子,分三种情况
1:ai>=x+i,无论怎么放,F(x)均为0
2:ai<x,无论怎么放F(x)因子均是i,即F(x) = F(X)i
3:其他情况,放ai的方案数为x+i-ai,F(x) = F(X)(x-i-ai)

注意转换问题为几何角度

naygnay
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
E1. Asterism (Easy Version)(思维+组合数学）
代码笔记本
04-06 165
https://codeforces.com/problemset/problem/1371/E1 思路：其实比较关键的是开始都去算这个具体的f(x)了，但是肯定会挺大的，而且没有模数。 可以发现当x大于max(a[i])，就是无穷大了。n!必然有一个(p<=n)的因子。 所以上界在2000 可以暴力。 考虑怎么处理这个f(x)能否被p整除。 乘法原理: 参考:https://blog.csdn.net/weixin_43308078/article/details/107091310?
Codeforces Round #654 (Div. 2)A-E2题解
m0_46122129的博客
07-02 1581
A. Magical Sticks 题意：给你n个数字，其中的数字可以随机组合，问可以组合形成最多同时几个数相等 题解：找规律即可，如果n为偶数，则有n/2个，反正（n+1）/2个 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t--){ int n; cin>&
Codeforces 1371 E1. Asterism (Easy Version)
hddddh的博客
07-03 331
链接： E1. Asterism (Easy Version) 题意： 一个初始值 x 进行 n 次比较 如果 x>a[i],则 x++; 要使 x每次都大于 a[i] ,数组 a 有多少种不同的置换 ，f（x）即为不同的置换数。问有多少个 x 满足 f(x)%p !=0; 思路： 设 a数组的最大值 为 m ,如果 x >=m 随便怎么放都是可行的，所以置换数位 n！，而 n!%p一定等于 0，所以一定不满足。 而如果 x+n-1< m,最后的值达不到 m 是没有满足的置换的，0%p
Codeforces Round #654 (Div. 2) E1. Asterism (Easy Version)题解 思维
hunxuewangzi的博客
07-04 236
题目链接 题目大意 有 n 个敌人，编号为 1∼n，第 i 个敌人有 ai 个糖果。Yuzu在最开始时有 x 个糖果。当Yuzu拥有的糖果数大于等于她此时面对的敌人的糖果数时，它可以击败这个敌人，并取得1个糖果，否则她将被敌人击败，并且什么也得不到。Yuzu希望对所有的敌人都取得胜利，请帮她重新安排 n 个敌人的出现顺序，即 1∼n 的一个合法的排列 P。让我们定义 f(x) 等于初始时Yuzu有 x 个糖果时这样的排列 P 的数量。给出 n,p，其中 p 是质数，并且 p≤n。 我们称 x 是好的，当且仅
【Codeforces】Magical Sticks
skill_Carney的博客
07-02 319
题目大意：一共有t组数据，且每组数据都输入一个n。一共有n根魔法棒，且魔法棒的长高度从1每次增加1直到长度n。将魔法棒两两拼接到一起尽可能使拼接后的魔法棒长度一样，然后输出拼接后的魔法棒数目。 思路：首先能知道若想得到最多的相等长度魔法棒，我们要从两端选取连接（长的与短的连接），其次看输入的n是偶数还是奇数； 若为偶数，按照 1+n=2+(n−1)=3+(n−2)=... 的方法，起始魔法棒可以全部用完，最终我们有n/2根长度为n+1的魔法棒。 当为奇数，按照 n=1+(n−1)=2+(n−2)=..
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #628 (Div. 2)
01-03
给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明：一...
E1. String Coloring (easy version)（贪心）
做一只熊猫不好吗？
02-06 805
E1. String Coloring (easy version) time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an easy version of the problem. The actual prob...
E1. Asterism (Easy Version) （暴力，二分查找）
Joker_He的博客
07-02 443
题目传送门 题意： 假设你有x颗糖果，你面前有n个敌人，第i个敌人有a[i]颗糖果，你可以选择对战的顺序，如果你手里的糖果不比敌人少，那么你胜利并获得一颗糖果，现在我们定义f(x)为你手里有x颗糖果时，你能打败所有对手的方案数，对于给定质数p，如果f(x)与p互质，那么这个x就是符合要求的，现在给定n，p和a[i]，问你有多少个x符合条件，并且输出这些x。 数据范围： 2<=p<=n<=2000,a[i]<=2000 思路： 显然，如果x比2000要大的话，如果这个x合法，那么所有大
[codeforces 1371E1] Asterism (Easy Version) 乘法原理+找规律+二分
mrcrack的博客
07-08 505
Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛，发现初中生真的很厉害。 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址http://codeforces.com/contest/1371/problem/E1 ...
Codeforces Round #654,C. A Cookie for You
Khasehemwy的博客
07-02 301
C. A Cookie for You 题目: Anna is a girl so brave that she is loved by everyone in the city and citizens love her cookies. She is planning to hold a party with cookies. Now she has a vanilla cookies and b chocolate cookies for the party. She invited n guests
Codeforces Round #654 (Div. 2) - C.A Cookie for You (思维)
give it a try
07-02 334
题目传送 题意: 给你一种糖数量为a和另一种糖数量为b，现在有俩种不同的人，人数分别为n和m。第一种人(有n个人)当a > b时会吃掉a中的一个糖果，反之吃b。第二种人当a > b 是会吃掉b中的糖果，反之吃a，现在问有没有一种排列方式使得这n+m个人都吃到糖果 思路: 分情况: 1.当a+b < n+m时肯定不行(糖果没有人多) 2.我们分析，第二种人每次吃的肯定是吃目前剩余最少的，第一种人每次肯定是吃最多的。 如果m <= min(a,b)的话就可行，因为第一种其实不用照顾他，因
Codeforces Round #654 (Div. 2)-E1. Asterism（二分，思维）
ACkingdom的博客
07-03 197
题目链接 题意： 假设你有x颗糖果，你面前有n个敌人，第i个敌人有a[i]颗糖果，你可以选择对战的顺序，如果你手里的糖果不比敌人少，那么你胜利并获得一颗糖果，现在我们定义f(x)为你手里有x颗糖果时，你能打败所有对手的方案数，对于给定质数p，如果f(x)与p互质，那么这个x就是符合要求的，现在给定n，p和a[i]，问你有多少个x符合条件，并且输出这些x。 思路： 首先我们要判断x的范围，如果x是>=2000的数，那么所有的敌人他可以随意挑战，f(x)和p肯定不会互质，所以x<=2000，而我们确
E1. Reading Books (easy version)[贪心,模拟]
jziwjxjd的博客
06-29 650
注意把这些分成三类\color{Red}注意把这些分成三类注意把这些分成三类 Ⅰ.Alice和Bob都喜欢的Ⅰ.Alice和Bob都喜欢的Ⅰ.Alice和Bob都喜欢的 Ⅱ.只有Alice喜欢的Ⅱ.只有Alice喜欢的Ⅱ.只有Alice喜欢的 Ⅲ.只有Bob喜欢的Ⅲ.只有Bob喜欢的Ⅲ.只有Bob喜欢的 那么不妨先不考虑Ⅰ这一类,因为暂时我们还难以抉择那么不妨先不考虑Ⅰ这一类,因为暂时我们还难以抉择那么不妨先不考虑Ⅰ这一类,因为暂时我们还难以抉择 从Ⅱ类选出最小的k本书,从Ⅲ类选出最小的k本书从Ⅱ类选出最小
Codeforces Round #654 (Div. 2) A-E1 --我的题解
Cake_C的博客
07-02 998
A: 给定从1~n的长度的棒子，要求两两拼接，最多能拼多少根长度一样的棒子 一看就知道，第一个和最后一个拼接，第二个和倒数第二个拼…当然n为偶数时刚刚好，为奇数时最后一个棒子要事先拿出来，前面的如上策略拼，长度刚刚好为最后一个棒子 1. #include <iostream> 2. #include <stdio.h> 3. #include<cstring> 4. #define F(i,a,b) for(int i=a;i<=b;i++) 5. #define
Codeforces Round #654 (Div. 2)(A-D看不懂请来打我)
jziwjxjd的博客
07-02 401
写的比较详细,篇幅过长,所以分成三个链接写的比较详细,篇幅过长,所以分成三个链接写的比较详细,篇幅过长,所以分成三个链接 B. Magical Calendar(数学计数,图解) C. A Cookie for You(贪心,模拟啦啦啦啦啦啦啦啦啦) D. Grid-00100(构造啊啊啊啊啊啊啊啊啊啊啊啊啊啊) hh就这么多啦,因为me比较菜hh就这么多啦,因为me比较菜hh就这么多啦,因为me比较菜 ...
codeforces round #772 (div. 2)
最新发布
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，如字符串处理，数据结构，算法和数学。 参赛者可以使用任何编程语言来解决这些问题，但是他们需要确保他们的解决方案在指定的时间限制内运行并产生正确的输出。 比赛结束后，排名前列的参赛者将获得奖励，例如称号、Codeforces积分和虚拟奖金等。 如果你对参加这种类型的比赛感兴趣，你可以在Codeforces的官方网站上注册并参加类似的比赛。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值