clover_hxy的博客

题解：乱搞 这个题测试的时候写的线段树区间修改区间查询，然后get到50分。。。。 这个题的正解其实就是个乱搞。 每一个修改对每一个询问的影响可以O(1)的计算，需要判断两个三角形的位置关系，然后计算重叠部分的点数。 然后我们可以对每个修改进行差分，当累积的未处理的操作数达到一定值的时候，我们就将每个位置的数查询出来，然后记录到前缀和数组中，每次这么做的时间复杂度是O(n^2) 然后每次

C. Subset Sums time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array a1, a2, ..., an and m

题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 输入描述 Input Description 输入有多组数据，每组第一行给定两个数N和P（1）。接下来一行包含N个不同正整

1709: [Usaco2007 Oct]Super Paintball超级弹珠 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 440  Solved: 348 [Submit][Status][Discuss] Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。 B

B. Game of Credit Cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After the fourth season Sherlock an

题目描述传送门题目大意：假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A∗(height–minH)+B∗(speed–minV)<=CA * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。 问在N名选秀球员中，最多能有多少名符合条件的候选球员。题解这道题刚开始

和ATP达成人生成就——第一道交互题

题目描述传送门题目大意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。题解找到b所在的位置，对于排列中其他位置的数大于b的值为1，否则值为-1。 统计左右区间和为x的个数。然后枚举计算即可。代码#include<iostream> #include<cstdio> #include<algorithm> #includ

题目描述传送门题目大意：给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。题解出现次数超过n/2，如果把是众数的位置看成是1,非众数的位置看成是-1，两相抵消，抵消不掉的一定是众数。代码#include<cstdio> using namespace std; int main() { freopen("a.in","r",stdin); freope