摘要: 在C++中,经常会看到别人有int ans=12 using namespace std;3 int main()4 {5 int a = 1 << 4;6 cout << a << endl;7 return 0;8 } 阅读全文
posted @ 2015-04-12 21:12 jzwong 阅读(4383) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 #define max 100 //这里默认构造100以内的素数 4 int p[max], a[max]; 5 int main() 6 { 7 for (int i = 2; i*i < max; i++) 8 ... 阅读全文
posted @ 2015-04-12 21:00 jzwong 阅读(395) 评论(0) 推荐(0) 编辑
摘要: lower_bound()函数需要加载头文件#include,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置,其中排序规则可以通过二元关系来表示。函数原型:template ForwardIterator lower_bound( ForwardIterator _Fi... 阅读全文
posted @ 2015-04-12 17:36 jzwong 阅读(843) 评论(0) 推荐(0) 编辑
摘要: B. Prime Matrix题意很简单,就是求从给定矩阵基础上构造一个素数矩阵需要最少进行多少次加1操作,所谓的素数矩阵是矩阵一行或者一列全为素数。这里可以换一个思路思考,我们可以找出矩阵某行(或某列)元素距其最近的素数的差值,然后对这些差进行排序,最小的数即为所求。当然我们需要预先求一个素数数组... 阅读全文
posted @ 2015-04-12 16:59 jzwong 阅读(160) 评论(0) 推荐(0) 编辑
摘要: B. Pasha and String题目很简单,就是将字符串中从某一位置到另一位置之间的片段逆序,基本思路就是利用swap两两交换。这时候题目会出现问题就是超时Time limit exceeded ,两两交换太过于耗费时间,原因在于中间有交换过去又交换回来相当于没做改变的交换浪费了时间,有没有更... 阅读全文
posted @ 2015-04-10 09:48 jzwong 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 参考:http://baike.baidu.com/link?url=bppxO-J2VzgD30C96n4NPHQR48OKGkETBAyjDAeKRIe_jELA5IPJtJLzMGuBX36uCESI4qRcTt-H9megJpNf6Kmemset是C/C++当中的函数,将s所指向的某一块内存... 阅读全文
posted @ 2015-03-26 15:40 jzwong 阅读(378) 评论(0) 推荐(0) 编辑
摘要: C. Little Girl and Maximum Sum题目不难,访问次数越多的点让其权重越大即可。要累计每个点的访问次数,因为是区间,所以每次输入l,r,区间内的每个点都要增加一次。倘若利用for循环遍历相加,会出现超时Time limit exceeded on test的情况(如下图代码)... 阅读全文
posted @ 2015-03-24 17:30 jzwong 阅读(123) 评论(0) 推荐(0) 编辑
摘要: B. New Problem题意是输出不作为任何已知字符串的子串当中字典序最小的子串,一个关键的地方是应该学会头文件#include的使用。queue的基本操作有:1.入队 如q.push(x);将x接到队列的末端;2.出队 如q.pop();弹出队列的第一个元素,注意,并不会返回被弹出元素的值;3... 阅读全文
posted @ 2015-03-23 20:29 jzwong 阅读(148) 评论(0) 推荐(0) 编辑
摘要: B - Pipeline 1 #include 2 using namespace std; 3 long long n, k; 4 int main() 5 { 6 cin >> n >> k; 7 long long l = 0, r = k, mid; 8 whil... 阅读全文
posted @ 2015-03-10 16:05 jzwong 阅读(173) 评论(0) 推荐(0) 编辑
摘要: STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件#include这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对... 阅读全文
posted @ 2015-03-09 19:36 jzwong 阅读(2158) 评论(0) 推荐(1) 编辑