- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
217
原创 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
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人