![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记录
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
以后不在这里更新,转B站啦!!!
b站链接:smallguoguo原创 2020-09-02 17:54:02 · 266 阅读 · 0 评论 -
ACM-ICPC 2016 上海赛区ECFINAL A,D
题目链接:Number Theory Problem#include<bits/stdc++.h>#define ll long longusing namespace std;int solve(int cas) { int n;cin>>n; cout<<"Case #"<<cas<<": "; ...原创 2019-08-27 21:25:25 · 290 阅读 · 0 评论 -
ACM-ICPC 2014 鞍山赛区现场赛 C
题目链接:Coprime#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5 + 7;int n, a[maxn], prime[maxn], cnt = 0;int num[maxn];vector<int> vec[maxn];v...原创 2019-08-27 19:59:43 · 319 阅读 · 0 评论 -
ACM-ICPC 2016 大连赛区现场赛 A,D,F,B,J
题目链接:Wrestling Match#include<bits/stdc++.h>#define ll long long using namespace std;const int maxn=1e6+7;int go[maxn],vis[maxn],col[maxn],bad[maxn];vector<int >vec[maxn]; int df...原创 2019-08-26 09:23:29 · 249 阅读 · 0 评论 -
ACM-ICPC 2016 北京赛区现场赛 D,E
题目链接:What a Beautiful lake/* * [链接]:http://hihocoder.com/problemset/problem/1425 * * [题意]:给出长度为n的环形数组,问最长连续递增或递减的区间的长度-1。 * * [分析]:模拟即可。 * * [tricks]: * * [时间复杂度]: * * */#include <b...原创 2019-08-18 08:46:47 · 213 阅读 · 0 评论 -
ACM-ICPC 2017 上海赛区ECFINAL I,M
题目链接:Chat Group /* * [链接]:https://codeforces.com/gym/101775/problem/A * * [题意]:给出n,m。问:从n个人中至少选m个人的方案数。 * * [分析]: 由于n很大,m很小,因此考虑二项式,因此ans=2^n-C(n,i),i-->[0,n-1],C(n,i)递推即可。 * * [tricks]:...原创 2019-08-17 16:52:23 · 342 阅读 · 0 评论 -
ACM-ICPC 2017 沈阳赛区现场赛 I
题目链接:Little Boxes/* * [链接]:https://nanti.jisuanke.com/t/A1403 * * [题意]:计算4个数字的和,long double 即可 * * [分析]: * * [tricks]: * * [时间复杂度]: * * */#include <bits/stdc++.h>#define ll lo...原创 2019-08-17 16:36:01 · 243 阅读 · 0 评论 -
ACM-ICPC 2017 西安赛区现场赛 B
题目链接:Lovers/* * [链接]:https://nanti.jisuanke.com/t/A1608 * * [题意]:给定两个长度为n的数组a.b,问存在最多多少对(i,j)使得,a[i]+a[j]>=k。 * * [分析]:贪心,一个从大往小的找,一个从小往大的找。 * * [tricks]: * * * [时间复杂度]:t*n*log(n) * ...原创 2019-08-17 16:13:20 · 361 阅读 · 0 评论 -
ACM-ICPC 2017 青岛赛区现场赛 B
题目链接:Chenchen, Tangtang and ZengZeng/* * [链接]:https://nanti.jisuanke.com/t/A1420 * * [题意]:找到横着,竖着,斜着的相同的那一行相同的字符,不存在则输出”ongoing“ * * [分析]:模拟即可 * * [tricks]: * * * [时间复杂度]: * * * * *...原创 2019-08-17 15:48:17 · 269 阅读 · 0 评论 -
ACM-ICPC 2017 南宁赛区现场赛 A ,F,H,J,L
Abiyoyo/* * [链接]:https://nanti.jisuanke.com/t/A1530 * * [题意]:复读机 * * [分析]: * * [tricks]: * * [时间复杂度] * * * * * * */#include <bits/stdc++.h>#define ll long longusing name...原创 2019-08-16 21:59:02 · 738 阅读 · 0 评论 -
ACM-ICPC 2016 沈阳赛区现场赛 A,B
题目链接:Thickest Burger#include<bits/stdc++.h>using namespace std;int main (){ int t;cin>>t; while(t--){ int a,b;cin>>a>>b; cout<<max(a*2+b...原创 2019-08-25 21:30:41 · 206 阅读 · 0 评论 -
ACM-ICPC 2017 北京赛区现场赛 E,F,J
链接:HihoCoder 1631E/* hihocoder 1631 : Cats and Fish * [题意]:给出n条鱼,m值猫,给出每个猫吃鱼的速度a[i]给出(吃的快的优先吃)。 * 问x分钟后所剩的完整的鱼的数量,和不完整的鱼的数量。 * * [分析]:由于吃鱼的速度不一样,将速度排序后,枚举1->x每个时间点, * 确认在当前状态下,每条鱼是否能够完整的吃完一条鱼和...原创 2019-08-16 11:11:44 · 212 阅读 · 0 评论 -
2019 年百度之星·程序设计大赛 - 初赛一 1001,1002,1003,1005
题目链接:Polynomial/* * [链接]: * * [题意]:计算n次多项式趋近与无穷时的极限。 * [分析]:看最高次即可。 * * [tricks]: * * [时间复杂度]: * * */#include <bits/stdc++.h>#define ll long long#define all(x) (x).begin(),(x)...原创 2019-08-20 13:16:27 · 301 阅读 · 0 评论 -
ACM-ICPC 2016 青岛赛区现场赛 A,B,C
题目链接:Relic Discovery#include <bits/stdc++.h>#define ll long long#define all(x) (x).begin(),(x).end()using namespace std;void scan() {#ifndef ONLINE_JUDGE freopen("input.txt", "r",...原创 2019-08-19 19:41:13 · 255 阅读 · 0 评论