容斥
Last0rder
最后之作
展开
-
SOJ 3191 Free square
Time Limit: 5000 MS Memory Limit: 65536 K Description A positive integer is said to be squarefree if it is divisible by no perfect square larger than 1. For example, the first few squarefree原创 2015-02-13 12:26:26 · 835 阅读 · 0 评论 -
codeforces 571 A Lengthening Sticks
题意:给出a,b,c,l要求a+x,b+y,c+z构成三角形,x+y+z 做法:很显然可以容斥,首先考虑总的情况,也就是x+y+z 接下来容斥,将不符能构成三角形的排除,三角形满足的条件是什么?任意两边之和小于第三边,那么不满足的必要条件就是第三边大于等于其它两边之和,枚举a,b,c分别做第三边的情况的时候,再考虑将剩下的l拆分三份分配给a,b,c依旧不满足的情况即可。这里看不原创 2015-08-23 11:45:01 · 1110 阅读 · 5 评论