2017区域赛网络赛
文章平均质量分 71
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin
题意:抛k次硬币,硬币正面朝上的概率是q/p,问出现偶数次正面朝上的概率是多少,答案取模1e9+7 思路:经过数学推导最后得到 (p^k+(p-2*q)^k)/(2*p^k) 之后取模1e9+7,用到了快速幂和逆元#include #include #include #include #include #include #define S second #define F fri原创 2017-09-18 21:16:14 · 474 阅读 · 0 评论 -
array array array (最长上升子序列变形)
#include #include #include #include #include #include using namespace std; const int MA=100009; int dp[MA],n; int bin(int len,int k) { int l = 1, r = len; while(l <= r) { int原创 2017-09-11 10:56:36 · 254 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 Overlapping Rectangles
题意:n个矩形,给出左下角的坐标和右上角的坐标,算出n个矩形所覆盖的面积 HDU 1542极其类似 #include #include #include using namespace std; const int maxn=1005; typedef long long ll; struct LINE { ll x, y_down, y_up; int flag;原创 2017-11-07 20:26:35 · 239 阅读 · 0 评论