摘要: C++里面有一些内置函数,实现了一些常用功能。虽然我手写也能写出这些函数,但是在srm或者其他一些需要速度的地方,用内置函数的优势就能体现出来了。1、__gcd(a, b),返回a,b的最大公约数,若a为0返回b,若b为0返回a,若都为0返回0。在头文件中。2、__builtin_popcount(i),返回i的二进制形式中含有1的个数。不知道在什么头文件里。只开或都能使用。3、next_permutation和prev_permutation,两者均是用来求一个序列的排列组合,前者求下一个排列,后者求上一个。比如对string s = "abc",使用next_permu 阅读全文
posted @ 2013-12-19 11:08 Plumrain 阅读(1422) 评论(0) 推荐(0) 编辑
摘要: 题意:有两个变量x和y,三种运算符+,*,-,组成等式"变量 运算符 变量 运算符 变量 运算符 变量",要求每个变量恰好出现两次,且等式的值为val的等式有多少个。注意不计算运算符的优先级,比如2+2*3先计算2+2,最终结果得12。解法:暴力即可。O(2^4 * 3^3)。终于交到200pt了...tag:brute-force 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line 11 "CountExpre 阅读全文
posted @ 2013-12-19 03:09 Plumrain 阅读(183) 评论(0) 推荐(0) 编辑