Error Man 的博客

题意： n 个人，每一个人都 x , y , v 三个属性. 现在要选取若干个人形成一个集合，这个集合需要满足的条件是，集合内的任意两个人A，B都符合 (A.x == B.x && A.y == B.y) || (A.x < B.x && A.y < B.y) || (A.x > B.x && A.y > B.y)，最大化集...

Help with IntervalsLogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader. Am...

CowsFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.Farmer John...

uy TicketsTime Limit:4000MS Memory Limit:65536K Total Submissions:15869 Accepted:7905 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China...

Coder　In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the advent of cheap and re...

Vases and Flowers　Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one fl...

Huge MissionOaiei is busy working with his graduation design recently. If he can not complete it before the end of the month, and he can not graduate! He will be very sad with that, and he needs you...

做这个题之前，建议先做 POJ 2828. 附题解POJ 2828题解Another LISThere is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a single number to the sequ...

Gcd & Lcm gameTired of playing too much computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy for this gay, he wants to do some gcd and lcm oper...

Find the answerTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 470Accepted Submission(s): 149Problem DescriptionGiven a sequence of n...

题目背景小新经常陪小白去公园玩，也就是所谓的遛狗啦…题目描述在小新家附近有一条“公园路”，路的一边从南到北依次排着nn个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第aa个和第bb个公园之间（包括aa、bb两个公园）选择连续的一些公园玩。小白当然希望选出的公...

Snowy SmileTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1094Accepted Submission(s): 361Problem DescriptionThere arenpirate c...

戳我看题题意：有 n 次操作，每一次操作都向集合中插入 [L,R] 之间的所有数。询问每次操作之后的中位数思路：第一次写叶子节点代替一个区间这样的题。首先肯定是对所有端点离散化，但是离散化的时候需要将右端点 + 1（这样就表示一个左闭右开的区间）。例：L = [2, 4]R = [7, 8]（右端点 + 1）离散化后有：数组 Ls： 2 5 7 9...

ZYB’s PremutationZYB has a premutation P,but he only remeber the reverse log of each prefix of the premutation,now he ask you torestore the premutation.Pair (i,j)(i<j) is considered as a reverse...

Restore Permutation题目连接题意： 有一个数组未知数组 B，给一个数组AAA，A[i]A[i]A[i] 表示 iii 的前缀比 B[i]B[i]B[i] 小的数的和。还原数组 B, 满足数组 A 这个条件。思路： 和 HDU 5592 区别不大。从后往前还原，假设现在还原的是最后一个数 x ，那么二分枚举这个数 x ，满足条件 A[n]A[n]A[n] 即可，然后删掉 x，...

Matrix SearchingGiven an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun number in a given ssub-matrix.InputThe first...

Luck and Love世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||由于人数太多，Wiskey实在忙不过来，就把统计的事情全交给了枫冰叶子，...

题目：题目链接题意：给定一个长度为 n 的数组 a 和 一个数 M，问对于每一个 i ,在区间 [1,i - 1] 删除最少的数，使得[1,i - 1]中剩下的数的和 + a[i] <= M，问最少删除多少个数。思路：显然要删除最少个数，肯定是从大到小进行删除，关键就是怎么确定从大到小的数的和，这就是需要解决的问题。那么我是用权值线段树来进行维护的如整个区间第 k 大一样，然后查询的...

======>蒟蒻的博客，写错的地方，请见谅。题目：传送门题意：给你三个整数n,m,k, n 代表一个字符串的长度为n。紧接着有 m + k 个操作。将 l 到 r 的字符全部更换为字符 c ，或查询从 l 到 r，该子段字符串循环节是否为 c.思路：由于该蒟蒻很少写哈希，而且又很菜，花了挺长时间写这个题目的，也算是有挺大的收获，对多项式哈希理解很多。多项式哈希，即：...

Code For 1Jon fought bravely to rescue the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him that he wants to go to Oldtown to train at the Citadel to becom...

气温预测 Time Limit 1500MS Memory Limit 256MB 看样例 Hint, 很容易明白题意。 太难了，看标程 才明白。 QAQ思路：线段树，以值 a[i] 作为区间， 维护 大于值a[i] 的最大下标AC代码：#include<bits/stdc++.h>using namespace std;c...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255思路: 与扫描线求面积并类似。在面积并的基础上 多增加一个 sum2[] 数组,存放覆盖两次及以上的投影。具体看代码AC代码:#include<cstdio>#include<algorithm>#include<cstring>using ...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542题意: 给你n个矩形的左上角顶点与右下角顶点, 求 n个矩形的面积和(可能重叠，重叠的部分只算一次)。思路: 扫描线模版题。关于扫描线建议看这个博客:http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html...

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12163Accepted Submission(s): 4765 Problem Description ...

https://blog.csdn.net/Diogenes_/article/details/80471916

Mayor's postersDescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. ...

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 22963Accepted Submission(s): 5451 Problem D...

///区间求和const int maxn=100000;int N,Q; // N为区间右端点(即数的个数),Q为查询次数long long m;struct xx{ long long sum,inf; //inf,延迟更新,当需要更新时才更新,否则存放入 inf}tree[4*maxn+10]; /...

Minimum Inversion NumberThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2,...

Monkeying AroundWhen the monkey professor leaves his class for a short time, all the monkeys go bananas.Nmonkeys are lined up sitting side by side on their chairs. They each have the same joke boo...

max answerAlice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planning...

POJ - 2777Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long board with length L cen...

由于蒟蒻实在是ttttttai 菜了，于是开始了学习主席树，权值线段树作为主席树的前置知识，于是蒟蒻各种百度百度，谷歌谷歌，抄网上的代码，然后终于A了这个题目。也还算是有一点收获。题目：芝麻开门题意：中文题，不解释。思路：首先 升工资和降工资 可以用一个偏移量 tmp 来表示，但会有一个问题，因为可以在升工资和降工资之前新增成员，假设一开始就是满员工，那么升工资 tmp 直接 += ，...