- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 合并果子——记一下 优先队列
priority_queue <int,vector<int>,less<int> > p;priority_queue <int,vector<int>,greater<int> > q;{5,4,1,2}less:{5,4,2,1}greater:{1,2,4,5}less是从大到小，greater是从小到大。#include<bits/stdc++.h>using namespace std;pri
2020-10-30 19:55:05
80
原创 Sum of Consecutive Prime Numbers——素数
用了欧拉筛法，对于欧拉公式还是有很多不理解的地方，回头补几道练习。#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<cstring>#include<string>#include<vector>using namespace std;const int maxn=1e5+5;int vis[maxn
2020-10-20 20:24:48
182
原创 A hard puzzle——快速幂
#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<cstring>#include<string>#include<vector>using namespace std;typedef long long ll;const int mod=1e9;ll qpow(ll a,ll b){ ll
2020-10-20 20:22:47
120
原创 Specialized Four-Digit Numbers——进制转换
可以说是板子题，进制转换，不断取余，这道题简单在也不用输出，比如十六进制九以后的数要表示成A,B,C…像这道题就可以直接取余然后加到结果里，然后不同进制的结果进行比较。#include<iostream>#include<set>#include<queue>#include<cmath>#include<stack>#include<vector>#include<string>#include<cs
2020-10-20 20:21:07
291
原创 An Easy Task
我打表了。。然后没超时题意就是求所给年份后的第k个闰年闰年怎么求题目中告诉了#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<cstring>#include<string>#include<vector>using namespace std;vector<int> ve;void
2020-10-20 20:14:36
162
原创 第二题 POJ 2965
做了第一题，见上一个发布，发现是一样的方法，4x4都没变，就是多加了一个输出变换路径，我也没置零置一，直接写了个大模拟，翻转之后记录，用步数记录，妙，对递归理解又多了一点。明天再手写一次，加油。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char str[5][5];int ansx[20],ansy[20];
2020-10-14 22:27:08
86
原创 刷题计划1——poj1753
最近准备开始刷题了，不知道能坚持多久，等我有能力单挑铜牌了，路还长。第一道，枚举，之前就见到过，昨天才写ac，方法一是枚举+dfs，也是最好理解的方法。方法二是位运算+bfs，对于我这个不太会位运算的，看的有点难受。#include<iostream>#include<set>#include<queue>#include<cmath>#include<stack>#include<vector>#include<
2020-10-14 19:56:22
220
原创 Pie Cable master 两道类似的二分题
#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<cstring>using namespace std;#define pi acos(-1.0)double a[10010];int main(){ int t; double l,r; double mid; scanf("%d",&t); while(t
2020-10-11 16:18:23
81
原创 Find a multiple
#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<cstring>#include<string>#include<vector>using namespace std;typedef long long ll;const int maxn=10005;int s[maxn],a[maxn],mod[
2020-10-11 15:54:15
89
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人