自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 P1966 火柴排队(树状数组&离散化)

https://www.luogu.org/problem/P1966分析问题:要求min{∑(ai2+bi2-2aibi)}=min{∑ai2+∑bi2-∑2aibi},我们需要使ai*bi的值最大即可关键1:排序不等式的定义就是对于这样两个有序数列,它们的 逆序乘积和<=乱序乘积和<=顺序乘积和关键2:参考洛谷大佬题解这样问题就与求逆序对很相似了;进行离散化即可,然后问题...

2019-07-28 15:07:51 206

原创 逆序对(luogu p1908树状数组&离散化)

https://www.luogu.org/problem/P1908题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一...

2019-07-27 21:03:23 153

原创 奶牛集会(luogu p2345)

https://www.luogu.org/problem/P2345题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶牛交流,会发出max{Vi; Vj}×|Xi − Xj | 的音量,其中Vi ...

2019-07-27 11:53:59 310

原创 C. Array Splitting(cf 1197C)

http://codeforces.com/contest/1197/problem/C题意:有一个递增的数列,把它分成k段,找到这样的分段方法,即每段最大值减最小值的和最小分析:分成k段,即要加k-1个隔断,这k-1个隔断,能隔开差值最大的几个,那最后得到分隔后的各段最大最小差值***和最小***#include <iostream>#include<algorithm...

2019-07-26 11:30:23 263

原创 B.Pillars(cf 1197B)

题目There are

2019-07-25 23:39:08 231

原创 数星星(树状数组)

天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是k 级的。例如,上图中星星 5是 3级的( 1,2,4在它左下),星星2,4 是1 级的。例图中有 1个 0 级, 2个1 级, 1个 2级, 1个 3级的星星。给定星星的位置,输出各级星星的数目。一句话题意 给定 n个点,定义每个点的等级是在该点左下方(含...

2019-07-25 00:00:26 503

原创 棋盘问题 POJ - 1321

题目链接在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <=...

2019-07-21 22:20:52 136

原创 I Hate It(hdu 1754线段树)

题目Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=...

2019-07-20 20:58:54 107

原创 Wireless Network POJ - 2236(并查集)

南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。电脑被逐台修复,网络逐步恢复了工作。由于受到硬件的约束,每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑的通信中转点,也就是说,如果电脑 A 和电脑 B 可以直接通信,...

2019-07-20 09:20:21 73

原创 Fast Matrix Calculation(hdu 4965 矩阵快速幂)

Fast Matrix CalculationProblem DescriptionOne day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a crazy...

2019-07-19 09:19:00 160

原创 A Simple Math Problem(矩阵构造快速幂)

A Simple Math ProblemLele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0<=i<=9) ...

2019-07-17 09:29:37 82

原创 Hat‘s Fibonacci(斐波那契)

A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-...

2019-07-15 09:54:44 452

原创 洛谷 p1020

导弹拦截分析题意找出最长不上升子序列和最长上升子序列#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=4e5+7;ll a[N],dp1[N],dp2[N];int main(){ int n=0,len1=1,len2=1; while(cin&...

2019-07-03 23:18:01 274

原创 线段树模板题

洛谷3373三种操作1,区间乘2,区间加3,查询区间和#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=4e5+7;ll p,n,m;ll a[N],lazy[N],tr[N],lazyc[N];void Add(ll i,ll l,ll r,ll k){...

2019-07-03 13:46:39 185

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除