
stl、库函数及常优相关
文章平均质量分 69
incredible_bly
这个作者很懒,什么都没留下…
展开
-
库函数bitset的应用:codeforces 333E
bitset 可以用来方便的表示一个二进制串,并进行相关的操作。 感觉在hash,表示集合的时候非常方便并且高效。 定义:bitset set_name(inital_value) 具体操作: 这道题算是一个应用的例子吧,大意是在n个点中取3个点使其两两间距离的最小值最大。 这里可以将点两两间的距离排序,然后从最大的边开始加,直到出现一个三角型为止,这里需要用到bitset来验证每原创 2013-08-14 16:35:00 · 940 阅读 · 0 评论 -
关于max和min函数的优化:codeforces 333D
就是用二进制运算来写 int fastMax(int x, int y) { return (((y-x)>>(32-1))&(x^y))^y; } int fastMin(int x, int y) { return (((y-x)>>(32-1))&(x^y))^x; } codeforces这题就卡这个,把库函数改成这个就可以过。 #include #include using n原创 2013-08-14 16:40:47 · 1902 阅读 · 0 评论