Blogggggg

摘要： 题目链接：http://codeforces.com/contest/922/problem/F 题目大意： 对于一个数集 \(I\)，定义 \(f(I)\) 为 \(I\) 中满足条件的数对\((a,b)\)的个数：\(a<b\) 并且 \(a|b\). 要求构造一个数集 \(I\)，数集中元素大 阅读全文

摘要： 题目链接：http://codeforces.com/contest/869/problem/C 题目大意： 有三种颜色（红蓝紫）的点 \(a, b, c\) 个，这些点之间可以用距离为\(1\)的边连接（也可以不连接）。规定同种颜色的点之间要么不连接，否则它们之间的距离必须大于或等于\(3\)。问 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2299 题目大意： 求数列中逆序对的个数。 知识点： 归并排序 解题思路： 对于数列中的每一个逆序对，它们之间早晚都需要一次邻位变换，因此答案即为数列中逆序对的个数。 我们用归并排序求逆序对个数：对于左右两个已经排好序的子区间 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2109 知识点： C++语法 解题思路： \(double\) 的取值范围为 \(10^{-307}~10^{308}\)，小数精度是前\(16\)位，用 \(double\) 存储 \(p\) 时，虽然会产生误差，但其误差范 阅读全文

摘要： 题目链接：http://codeforces.com/contest/911/problem/D 知识点： 暴力 解题思路： 先暴力算出所有的逆序对数，得出原始的奇偶性。 对于每一次倒置，不难发现：非逆序对和逆序对会互相转化，原来的非逆序对会变成逆序对，逆序对会变成非逆序对。所以，如果倒置的区间中有 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1006 题目大意： 给定一个\(D\)，问时钟上时针、分针、秒针之间的角度差都大于或等于\(D\)的概率是多少。 知识点： 暴力 解题思路： 枚举时与分，对于每一分钟，设秒数为\(s\)，由时、分、秒可以推出各针当前的角度。任 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3746 知识点： KMP 解题思路： 论如何用 \(Next[]\) 数组求循环节。 AC代码： 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3829 题目大意： 有\(P\)个小孩，\(N\)只猫，\(M\)只狗。每个小孩都有自己喜欢的某一只宠物和讨厌的某一只宠物（其中必定一只是猫，一只是狗），如果某个小孩喜欢的宠物被留下，而讨厌的宠物被带走，则这个小孩就会很开心。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1536 题目大意： 给一个数集\(S\)，稍微修改\(Nim\)游戏的规则：原本是能在一堆里面取任意个数的石子，现在变成只能取\(n(n \in S)\)个石子，当没得取石子时判负。对于给定的局面，问先手的胜负条件。 知识点： 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3189 题目大意： 有\(N\)头牛，\(B\)个牛棚，每头牛对于不同牛棚的满意程度有大小之分，但每个牛棚的容量都是有限的。问如何安排可以使得所有牛对于自己的牛棚的最大满意程度和最小满意程度的差距最小，求出这个区间的长度。 知 阅读全文