- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 HDU 1394 Minimum Inversion Number
http://acm.hdu.edu.cn/showproblem.php?pid=1394题意: 给你一个0~n-1的序列,那么我们把每个数从头那个位置放到尾部。所成的最小的逆序数是多少?首先 给个 公式 每次操作 更改的逆序数是 n-1-a[i]这里我们用线段树去做。。每个节点表示给定序列中 a[i]有多少个比a[i]大的数。之后每次输入一个时就开始查询a[i]+1~n中的值。 但每次都要更
2017-06-24 21:35:06 218
原创 HDU 4893 Wow! Such Sequence!
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意就是 完成线段树的几种高端操作 操作如下: 1。 单点修改 2。 区间求和,并输出结果 3。 区间修改。PS: 这里要求把L~R区间内的所有值都变为最接近的那个斐波那契数0 0 这里我说下操作3吧,操作1和2 基础操作。在这里,我们运用一种 叫做伴随树的东西,即每次线段树操作时 操作2课
2017-06-24 19:59:08 306
原创 codeforces 805C 0 0 水思维
http://codeforces.com/problemset/problem/805/C 题意: 从1到n,起点终点任意,每个数走一次,每次花费(i+j)%(n+1) 问最小花费。0 0,我觉得,你算一下,1+n,2+n-1,3+n-3的花费是0,但是,每次的起点是上一次的终点。所以最后我们要得到的花费就是(n-2)/2;,当n为奇数时,n++;其实就是 (n-1)/2;#include
2017-06-17 21:57:10 277
原创 Codeforces 416
http://codeforces.com/contest/811A题 我就是个SB,A题人物写反了- -之后自信提交WA#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int main(){ int n,m,s; whil
2017-06-06 14:26:33 279
原创 计蒜之道 第六场
A题- - 过吧,模拟模拟就好,注意细节B题: https://nanti.jisuanke.com/t/15771RMQ就好#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int mins(int a,int b){ if(a>b)return b;
2017-06-05 21:33:46 279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人