数学题
XSamsara
AFO
展开
-
【Codeforces】964A Splits【数学题】
题解 我太弱了,只能猜结论,不过运气好,猜对了,ans=n/2ans=n/2ans=n/2。代码如下(其实可以不用给)#include<cstdio>using namespace std;int main(){ int n;scanf("%d",&n); printf("%d\n",n/2+1); return 0;}...原创 2018-04-18 19:33:37 · 407 阅读 · 0 评论 -
Project Euler #624 Two heads are better than one【斐波那契】
Project Euler #624 Two heads are better than one【题目描述】传送门【题解】最后我们可以通过打表或推理得到这个式子G(n)=∑i=1∞f(i∗n−1)2i∗nG(n)=\large \sum_{i=1}^{\infty} \frac{f(i * n-1)}{2^{i * n}}G(n)=∑i=1∞2i∗nf(i∗n−1),其中f(i)f(i...原创 2019-02-18 15:48:33 · 122 阅读 · 0 评论 -
BZOJ 3293: [Cqoi2011]分金币【数学题】
3293: [Cqoi2011]分金币Time Limit: 10 Sec Memory Limit: 128 MBDescription 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使 得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。Input 第一行为整数n(n>=3),以下n行...原创 2018-05-03 17:29:35 · 456 阅读 · 0 评论 -
BZOJ 1002: [FJOI2007]轮状病毒【数学题】
1002: [FJOI2007]轮状病毒时间限制: 1 Sec 内存限制: 162 MB【题目描述】 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共原创 2017-12-21 19:09:37 · 415 阅读 · 0 评论 -
BZOJ 1089: [SCOI2003]严格n元树【数学题】
1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBDescription 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n,原创 2018-01-08 20:38:36 · 256 阅读 · 0 评论 -
BZOJ 1045: [HAOI2008] 糖果传递【数学题】
1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 第一行一个正整数nn<=1’000’000,表示小朋友的个数. 接下来n行,每行一个整数ai,表示第i个小朋友得到的糖果的颗数.原创 2018-01-15 20:57:45 · 516 阅读 · 0 评论 -
BZOJ 1034: [ZJOI2008]泡泡堂BNB【数学题】
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBDescription 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上原创 2018-01-21 18:33:01 · 161 阅读 · 0 评论 -
[51nod]1003 阶乘后面0的数量 【数学题】
我们知道,10的因子是2和5,那么我们就求出N!中2的因子和5的因子数,取个小的就是答案,因为N!中5这个质因子肯定少于2,那么就直接求5这个质因子个数就可以了。#include<cstdio>using namespace std;int n;int get(int x,int y){ int sum=0; for(;x;x/=y) sum+=x/y;...原创 2018-04-10 14:14:20 · 123 阅读 · 0 评论 -
BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】
1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N(0 < N < 1000000)。Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input 3Samp...原创 2018-04-14 13:47:13 · 186 阅读 · 0 评论 -
BZOJ 2190: [SDOI2008]仪仗队【欧拉筛】
2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整...原创 2018-04-16 13:27:42 · 154 阅读 · 0 评论 -
[51nod]2128 前缀异或【数学题】
2128 前缀异或基准时间限制:2 秒 空间限制:131072 KB 分值: 5 难度:1级算法题输入一个长度为n(1<=n<=100000)n(1<=n<=100000)n(1 a[1],a[2],...,a[n]a[1],a[2],...,a[n]a[1], a[2], ..., a[n]。 输入一个询问数m(1<=m<=100000)m(1&...原创 2018-04-17 08:48:38 · 316 阅读 · 0 评论 -
BZOJ 2463: [中山市选2009]谁能赢呢?【找规律】
2463: [中山市选2009]谁能赢呢?Time Limit: 10 Sec Memory Limit: 128 MBDescription 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,...原创 2018-04-17 09:27:33 · 152 阅读 · 0 评论 -
【Codeforces】964B Messages【乱搞】
Messages题目大意: 有nnn封信,每封信在tititi到达,到达时价值是AAA,之后每秒价值减去BBB。如果在TT(TT&amp;amp;gt;=ti)TT(TT&amp;amp;gt;=ti)TT(TT&amp;gt;=ti)时刻读这封信,那么你将获得的价值是A−B∗(TT−ti)A−B∗(TT−ti)A-B*(TT-ti)。每秒你会获得一个价值,这个价值是C∗kC∗kC*k,kkk表示当前未读的信件数量。每秒钟你能读无限...原创 2018-04-18 19:26:17 · 8844 阅读 · 0 评论 -
Codeforces711E. ZS and The Birthday Paradox【数学题】
E. ZS and The Birthday Paradox【题目描述】传送门【题解】我们最后可以得到一个式子1−A(2n,k)2nk1-\frac{A(2^n,k)}{2^{nk}}1−2nkA(2n,k)然后对这个式子拆分1−(2n−k+1)(2n−k+2)...(2n−1)/2n(k−1)1-(2^n-k+1)(2^n-k+2)...(2^n-1)/2^{n(k-1)}1−(2n...原创 2019-02-28 20:44:50 · 153 阅读 · 0 评论