miao_a_miao

摘要： 题意：一个动物园里有N只猫和K只狗，一些小朋友来参观，他们如果喜欢狗就不喜欢猫，喜欢猫就不喜欢狗，园长想要移走一些动物，如果，移走的是某个小朋友不喜欢的，而喜欢的没被移走，该小朋友就会高兴，求移动的数目使得最多的小朋友开心Sample Input1 1 2 //1个猫1个狗2个小朋友C1 D1 ... 阅读全文

摘要： 线段树还是比较薄弱，搞了好长时间，还可以用优先队列做O((n+m)logn 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n... 阅读全文

摘要： 直接凑了个公式带入，没想到直接ac了，至于题解中的期望可加性可以参考概率论相关知识 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for... 阅读全文