摘要: 本地是windows环境 这个需要对你的IDE进行更改 拿Dev-C++来说 加入一条编译命令就好 评测机是Windows环境 很简单 在你的代码前面加一行 阅读全文
posted @ 2017-11-05 21:45 自为风月马前卒 阅读(905) 评论(8) 推荐(4)
摘要: Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31499 Accepted: 9477 Description There is an apple tree outside of kaka's house. Every autu 阅读全文
posted @ 2017-11-05 21:32 自为风月马前卒 阅读(326) 评论(0) 推荐(0)
摘要: 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产 阅读全文
posted @ 2017-11-05 20:51 自为风月马前卒 阅读(292) 评论(0) 推荐(0)
摘要: Vector两行代码求逆序对 背景:济南集训Day7上午T2,出了一道逆序对的裸题,SB的我没看出是逆序对来,于是现场推了一个很刁钻的求逆序对的方法 首先我们想一下冒泡排序的过程,我们不难发现,对于每一个元素,我们实际上是让他不停的和前面的元素比较,交换。 也正是因为这个过程决定了在冒泡排序的过程中 阅读全文
posted @ 2017-11-05 20:23 自为风月马前卒 阅读(3163) 评论(16) 推荐(12)
摘要: 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105) 求 C_{n+m}^{m}\ mod\ pCn+mm​ mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式: 第一行一个整数T(T\le 阅读全文
posted @ 2017-11-05 18:44 自为风月马前卒 阅读(396) 评论(2) 推荐(0)
摘要: 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这 阅读全文
posted @ 2017-11-05 17:27 自为风月马前卒 阅读(228) 评论(0) 推荐(0)
摘要: 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同 阅读全文
posted @ 2017-11-05 17:05 自为风月马前卒 阅读(234) 评论(0) 推荐(0)
摘要: 因为本人考试经常MLE,所以想总结一下与内存计算有关的内容 内存计算公式 内存=变量数量*变量类型所占的字节/1024/1024(M) 常见的变量类型所占的字节 如果忘记了可以使用sizeof函数查看 1 printf("%d",sizeof(a)); 常见数组大小所占的内存 所有类型均为int,单 阅读全文
posted @ 2017-11-05 15:37 自为风月马前卒 阅读(1356) 评论(0) 推荐(0)
摘要: Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也 阅读全文
posted @ 2017-11-05 15:04 自为风月马前卒 阅读(225) 评论(0) 推荐(0)
摘要: Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4 阅读全文
posted @ 2017-11-05 14:39 自为风月马前卒 阅读(322) 评论(0) 推荐(0)
摘要: 题目背景 从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性(金、木、水、火、土、日、月)的魔法,除了能使用这么多种属性魔法外,她还能将两种以上属性组合,从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合,为了掩盖弱点而将火和土组合等等,变化非常丰富。 题目描述 现在帕琪与强 阅读全文
posted @ 2017-11-05 13:57 自为风月马前卒 阅读(263) 评论(0) 推荐(0)
摘要: Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss I 阅读全文
posted @ 2017-11-05 11:43 自为风月马前卒 阅读(223) 评论(0) 推荐(0)

Contact with me