2 北燕伐狄

学生身份

我要认证

暂无相关简介

等级
TA的排名 23w+

E .[模板]欧拉筛(修改)

题目描述lglg最近爱上了炒股,他想在股票市场内买一些股票。现在有编号为1,2,3,…,100000000的100000000支股票,每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。lglg是一个很挑剔的人,他只喜欢编号为质数的股票,但他很有钱,因此他希望买下所有编号小于等于N(1<=N<=1e8)并且编号为质数的股票,请你帮他算一算这些股票的价值之和。由...

2019-11-19 18:29:25

B.丁姐姐喜欢LCS

题目描述丁姐姐最近迷上了LCS(The longest common substring)!今天她想找个其它东西玩,于是她找到了两个字符串A和B,现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始,A串的bc与B串的bc头尾衔接。输入描述:输入数据包含多个测试样例,每个测试样例占两行,第一行是字符串A,第二行是字符串B,保证每个字符串的长度不超过10...

2019-11-19 18:19:39

四川大学第二届SCUACM新生赛(同步赛)F

[模板]后缀自动机题目描述:这是一道模板题:给定两个字符串S和T,询问S中是否存在一个后缀P,使得T的任何一个前缀的字典序都大于P。注意:数据里同时含有大写与小写字母,比较字典序时严格按照 Ascii 编码进行比较,即我们认为 A<B<C…<Z<a<b<c<…<z 。输入描述:每组数据有两行只包含英文字母的字符串,第一行是S,第二行是T (...

2019-11-18 16:40:37

洛谷.P5613 [MtOI2019]黑蚊子多

题目描述Hikari 的面前有 n(1≤n≤1000) 级台阶,每 1s她可以向上跳 m(1≤m≤n)级台阶。(不在中间的台阶上停留)台阶上有 k(k≤10)个特殊的平台 ai​,Hikari 在该平台 停留 时会使得 m 增加 1。请问 Hikari 到达台阶顶部花费的时间。输入格式共 2 行。第 1 行输入 3个非负整数 n,m,k。第 2 行输入 k 个正整数,第 i 个正整数表...

2019-11-08 16:10:21

奇特的数

1.斐波那契数列:问题:常见的就是兔子问题:如果一对兔子每月能生一对小兔(一雄一雌),而每对小兔在牠出生后的第三个月里,又能开始生一对小兔,假定在不发生死亡的情况下,由一对出生的小兔开始,50个月后会有多少对兔子?从第一个月开始以后每个月的兔子总数是1,1,2,3,5,8,13,21,34,55,89,144,233…,所以当n>1时,Fn+2 = Fn+1+Fn,而F0=F1=1。黄金分...

2019-10-16 18:34:14

Holding Bin-Laden Captive!

Holding Bin-Laden Captive!DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!“O...

2019-10-11 18:35:46

Barn Repair 修理牛棚 oj2310

Description在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。 农民约翰想将他购买的木板总长度...

2019-10-09 20:34:30

算法:快速幂

快速幂取模用法:用于求解 a 的 b 次方,而b是一个非常大的数,用O(n)的复杂度会超时。假如求 x ^ n 次方,我们可以把 n 表示为 2^k1 + 2k2 + 2^k3….,可以证明所有数都可以用前式来表示。(其实就是二进制表示数的原理)即 x^n = x2k1 * x2k2 * x2k3……那么就可以利用二进制来加快计算速度了。假如 x^23 , 23转化为二进制为 10111...

2019-10-09 16:04:19

算法:x^n

Description问题很简单,求x^n.请编写pow()函数.声明如下:int pow(int x,int n,int p)//pow的功能是实现x^n,最后1个参数p没有用。系统会自动在程序的最后加上如下代码:int main(){int x,n;scanf("%d %d",&x,&n);printf("%d\n",pow(x,n,1));return ...

2019-10-09 15:53:19

The Hardest Problem Ever

DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of the first ...

2019-10-09 15:42:01

实验课.简单数学(基本数学题)

算法:x^nDescription问题很简单,求x^n.请编写pow()函数.声明如下:int pow(int x,int n,int p)//pow的功能是实现x^n,最后1个参数p没有用。系统会自动在程序的最后加上如下代码:int main(){ int x,n; scanf("%d %d",&x,&n); printf(...

2019-09-10 20:30:48

acm.小节

DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of the first ...

2019-09-10 19:38:11

洛谷.P2550 [AHOI2001]彩票摇奖

题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:(1) 每张彩票上印有 7 个各不相同的号码,且这些号码的取指范围为 1~33。(2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。(3) 共设置 7 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码中。一等奖:要求彩票上有 6 个号码...

2019-09-03 23:21:04

ACM日常训练. Number Triangles 数字金字塔(2317)

Description考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和...

2019-09-09 19:19:50

ACM日常训练.Calf Flac

Description据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。 我们将保证最长的回文不会超过2,000个...

2019-09-07 16:36:19

ACM日常训练.Milking Cows 挤牛奶

Description三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300时...

2019-09-07 16:28:05

实验课.简单数学(基本数学题)

求解约数问题:该问题整理了一个题型的两种问题:一个数约数的个数,两个数区间内约数的个数。一个数约数的个数Descriptionmmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。当数比较小的时候可以人工算,当n较大时就难了。mmoaay嫌麻烦,现在让你编个程序来算。Input一行一个整数。最后以0结束。Output分别求出这些整数的约...

2019-09-05 18:53:27

实验课.简单数学(基本数学题)

很早就想整理一下,但一直苦苦哀叹,(其实就是我懒)简单数学题暂时分为四个基本点:1.求阶乘最右侧的数字:当时这道题一直炸,其实思路很好懂,就是细节的处理。初始思路:不断对十求余;但是仔细思考一下,不断求余的话,量太大了,开ll也会炸掉;以下为AC代码:(1):#include#include#include#include#include#include#includ...

2019-09-03 23:20:55

洛谷.欧式几何

题意翻译19世纪的德国数学家赫尔曼·闵可夫斯基(Hermann Minkowski)研究了一种名为出租车几何学的非欧几何。 在==出租车几何里T1(x1,y1),T2(x2,y2)两点之间的距离被定义为dis(T1,T2)=|x1-x2|+|y1-y2|(曼哈顿距离)。 其他定义均与欧几里得几何相同。例如圆的定义:在同一平面内,到定点(圆心)的距离等于定长(半径)的点的集合。我们对欧几里得几何...

2019-08-31 10:40:41

洛谷.P1887 乘积最大3

题目描述link.请你找出M个和为N的正整数,他们的乘积要尽可能的大。输出字典序最小的一种方案。输入格式一行,两个正整数N,M输出格式M个和为N的,乘积尽可能的大的正整数。思路:首先从最简单的问题开始分析,假设m=2,即分为两组使和最大,那么:已知x+y=k(k为常数),S=x*y,当x=y时,有S的最大值。由此可以类推:当一个数n被分为m份时,当每份数量相等,这m个数的乘积...

2019-08-31 10:34:55

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。