- 博客(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
原创 数星星(树状数组)
天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 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关注的人