基本算法==模拟
Helium_wild
这个作者很懒,什么都没留下…
展开
-
cf697B. Barnicle(科学计数法转正常小数 模拟)
题目题意: 科学计数法转化为正常的小数,a.deb输入保证d没有前导0(但d可以是0) a是0的话 b一定是0.#include<bits/stdc++.h>using namespace std;const int N=200+10;char s[N];int x[N],y[N],z[N];int main(){ scanf("%s",s+1);int n=st...原创 2019-11-05 22:50:20 · 211 阅读 · 0 评论 -
Beauty Values (所有 子区间内不同数字的个数 的和)
题目题意: 给你一个序列有n个数字 一个子区间的val:该区间内不同数字的个数 问这个序列的所有子区间val的和。思路: 单纯的考虑每个元素。 每个元素的贡献就是可能会有多少区间里面含有这个元素并且这个元素可以发挥作用 不是多余的。[这个元素上次出现的位置+1,当前]*[当前,n] 总有二者相乘这么多个贡献。意思就是尽管一个区间可能有多个x 但是只其中一个x计算这个贡献了。#inc...原创 2019-08-11 18:06:37 · 449 阅读 · 0 评论 -
P-1190-接水问题(手写堆+简单模拟)
题目输入样例#1:5 34 4 1 2 1输出样例#1:4输入样例#2:8 423 71 87 32 70 93 80 76输出样例#2:163题解:自己手动模拟一下过程,放入队列的是每个水龙头需要的时间。#include <cstdio>#include <algorithm>#define sd(a) scanf("%d",&a)...原创 2019-03-09 19:53:46 · 186 阅读 · 0 评论 -
bzoj1045(糖果传递 数学 中位数最优)
题目参考链接 画线部分不严谨#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;const int N=1e6+5;ll a[N],S[N];int main(){ int n;scanf("%d",&am...原创 2019-09-10 01:06:56 · 149 阅读 · 0 评论 -
HDU-6468-zyb的面试(树)
Problem Description今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15.那么,如果你处在zyb的场景...原创 2019-04-04 14:31:21 · 204 阅读 · 0 评论 -
CF797E(Array Queries 预处理和询问分工配合 好题)
题目#include<cstdio>#include<algorithm>const int N=1e5+2,M=318;using namespace std;int a[N],dp[N][M];int main(){ int n,q,K;scanf("%d",&n),K=sqrt(n); for(int i=1;i<=n;+...原创 2019-09-24 10:25:13 · 158 阅读 · 0 评论