- 博客(14)
- 收藏
- 关注
RSS订阅原创 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
154
原创 奶牛集会(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
504
原创 棋盘问题 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
457
原创 洛谷 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
275
原创 线段树模板题
洛谷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关注的人