摘要: 题目链接 #include<bits/stdc++.h> using namespace std; #define ll long long #define mod 998244353 #define maxn 500100 ll fac[maxn] = {0}, inv[maxn] = {0}; 阅读全文
posted @ 2020-10-12 12:00 jvruodejxt 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #include <bits/stdc++.h> using namespace std; int n; double tot,now; double a[105]; double dp[102][102]; // 交前i个,j个ac. int main() { cin >> n; for 阅读全文
posted @ 2020-10-06 21:09 jvruodejxt 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 链接 例题 阅读全文
posted @ 2020-09-22 21:26 jvruodejxt 阅读(70) 评论(0) 推荐(0) 编辑
摘要: fill(len,len + maxn,INF); len[0] = 0; int ans = 0; REP(i,n){ //cout<<A[i]<<' '; int L = 0,R = ans; while (L < R){ int mid = (L + R + 1) >> 1; if (len[ 阅读全文
posted @ 2020-09-17 16:54 jvruodejxt 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目链接: #include<bits/stdc++.h> using namespace std; #define n 1010 struct point{ int x, y; double rad; bool operator < (point b){ return rad < b.rad; } 阅读全文
posted @ 2020-09-16 21:35 jvruodejxt 阅读(118) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; struct point{ int x, y, id; point(int a = 0, int b = 0){x = a, y = b; } friend point operator -(point a, 阅读全文
posted @ 2020-09-06 17:09 jvruodejxt 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接 解题思路:判断形成目标状态所须的最小,最大时间,与标准时间对比,在其区间内,则可行,然后模拟 1 #include<bits/sdtc++.h> 2 using namespace std; 3 #define ll long long 4 int n, k; 5 ll maxk = 0l 阅读全文
posted @ 2020-04-10 22:06 jvruodejxt 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接 这个题关键是想明白,K的含义,即,向前跃进几步 代码如下 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 1000000000 4 #define maxn 200005 5 vector<int> d[maxn 阅读全文
posted @ 2020-03-31 18:48 jvruodejxt 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 可以在O(n)时间复杂度求回文串长度 1 void INIT(string str){ 2 int i, len = str.size(); 3 temp += '@'; 4 for(int i = 1; i <= 2*len; i+=2){ 5 temp += '#'; 6 temp += str 阅读全文
posted @ 2020-03-21 22:06 jvruodejxt 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:给n个数n 4e5 求 这道题在做的时候一点思路都没有,感觉无从下手想过计算最后每一位是什么,从而计算结果但是还是感觉无从下手。 看了看题解,感觉豁然开朗 当我们要计算最后的结果中第k位是0还是1时,它与每个数的[k+1, )是没有关系的,所以当我们求每一位是,对所有的数取其[1 — 阅读全文
posted @ 2020-03-08 21:44 jvruodejxt 阅读(115) 评论(0) 推荐(0) 编辑

Contact with me