自为风月马前卒

2017年11月6日

POJ 1986 Distance Queries

摘要： Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14910 Accepted: 5245 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文

posted @ 2017-11-06 08:34 自为风月马前卒阅读(547) 评论(0) 推荐(1) 编辑

HDU 2586 How far away ？

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18652 Accepted Submission(s): 7268 Problem Descri 阅读全文

posted @ 2017-11-06 08:23 自为风月马前卒阅读(407) 评论(0) 推荐(1) 编辑

2017年11月5日

解决Windows下栈内存过小的问题

摘要：本地是windows环境这个需要对你的IDE进行更改拿Dev-C++来说加入一条编译命令就好评测机是Windows环境很简单在你的代码前面加一行阅读全文

posted @ 2017-11-05 21:45 自为风月马前卒阅读(859) 评论(8) 推荐(4) 编辑

POJ 3321 Apple Tree

摘要： 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 自为风月马前卒阅读(311) 评论(0) 推荐(0) 编辑

洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall

摘要：题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产阅读全文

posted @ 2017-11-05 20:51 自为风月马前卒阅读(271) 评论(0) 推荐(0) 编辑

震惊！Vector两行代码求逆序对，六行代码过普通平衡树

摘要： Vector两行代码求逆序对背景：济南集训Day7上午T2，出了一道逆序对的裸题，SB的我没看出是逆序对来，于是现场推了一个很刁钻的求逆序对的方法首先我们想一下冒泡排序的过程，我们不难发现，对于每一个元素，我们实际上是让他不停的和前面的元素比较，交换。也正是因为这个过程决定了在冒泡排序的过程中阅读全文

posted @ 2017-11-05 20:23 自为风月马前卒阅读(3022) 评论(16) 推荐(12) 编辑

洛谷 P3807 【模板】卢卡斯定理

摘要：题目背景这是一道模板题。题目描述给定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 自为风月马前卒阅读(388) 评论(2) 推荐(0) 编辑

洛谷 P1313 计算系数

摘要：题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式：输入文件名为factor.in。共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。输出格式：输出共1 行，包含一个整数，表示所求的系数，这阅读全文

posted @ 2017-11-05 17:27 自为风月马前卒阅读(220) 评论(0) 推荐(0) 编辑

洛谷 P2679 子串

摘要：题目背景无题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同阅读全文

posted @ 2017-11-05 17:05 自为风月马前卒阅读(227) 评论(0) 推荐(0) 编辑

内存的计算

摘要：因为本人考试经常MLE，所以想总结一下与内存计算有关的内容内存计算公式内存=变量数量*变量类型所占的字节/1024/1024（M）常见的变量类型所占的字节如果忘记了可以使用sizeof函数查看 1 printf("%d",sizeof(a)); 常见数组大小所占的内存所有类型均为int，单阅读全文

posted @ 2017-11-05 15:37 自为风月马前卒阅读(1329) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me