stl
文章平均质量分 60
sunshinezff
啦啦啦啦啦
展开
-
【bzoj3687】【简单题】【bitset】
Description小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。Input第一行,一个整数n。第二行,n个正整数原创 2015-09-28 15:23:34 · 1724 阅读 · 0 评论 -
【bzoj3544】【ONTAK2010】Creative Accounting【set】
Description给定一个长度为N的数组a和M,求一个区间[l,r],使得(\sum_{i=l}^{r}{a_i}) mod M的值最大,求出这个值,注意这里的mod是数学上的modInput第一行两个整数N,M。第二行N个整数a_i。Output输出一行,表示答案。Sample Input5 1310 9 5 -5原创 2015-10-04 08:43:34 · 596 阅读 · 0 评论 -
【bzoj4236】【JOIJOI】【map】
DescriptionJOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。JOIOJI桑家有一份祖传的卷轴,上面写着一首长诗,长度为N,由“J、O、I”三个字母组成。JOIOJIさん想原创 2015-11-21 17:25:51 · 555 阅读 · 0 评论 -
【bzoj4561】【JLOI2016】【圆的异或并】【扫描线+set】
Description在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。Input 第一行包含一个正整数N,代表圆的个数。接下来N行,每行3个非负整数x,y,r,表示一个圆心在(x,y),半径为r的圆。保证|x|,|y原创 2016-05-19 19:44:02 · 1003 阅读 · 0 评论