摘要:
题目链接:http://codeforces.com/contest/911/problem/D 知识点: 暴力 解题思路: 先暴力算出所有的逆序对数,得出原始的奇偶性。 对于每一次倒置,不难发现:非逆序对和逆序对会互相转化,原来的非逆序对会变成逆序对,逆序对会变成非逆序对。所以,如果倒置的区间中有 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-1006 题目大意: 给定一个\(D\),问时钟上时针、分针、秒针之间的角度差都大于或等于\(D\)的概率是多少。 知识点: 暴力 解题思路: 枚举时与分,对于每一分钟,设秒数为\(s\),由时、分、秒可以推出各针当前的角度。任 阅读全文