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

最新推荐文章于 2020-07-08 10:09:27 发布
最新推荐文章于 2020-07-08 10:09:27 发布
阅读量169 收藏
点赞数
分类专栏： 学习 文章标签： 算法
版权声明：本文为博主原创文章，遵循 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 164
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 1580
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 330
链接： 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 318
题目大意：一共有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 804
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 504
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 333
题目传送 题意: 给你一种糖数量为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 196
题目链接 题意： 假设你有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 400
写的比较详细,篇幅过长,所以分成三个链接写的比较详细,篇幅过长,所以分成三个链接写的比较详细,篇幅过长,所以分成三个链接 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级别更...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值