摘要：
传送门：https://vjudge.net/problem/POJ-1990 题意：m头牛，每头牛有两个值v和x。然后每两头牛之间的值是abs(x1-x2) * Max(v1,v2)。问所有m*(m-1)/2对牛之间值的总和。 白书上来的。就是用树状数组做。首先肯定是按照v排序，这样就可以不用管v 阅读全文
摘要：
传送门：https://vjudge.net/problem/POJ-2549 题意：给你一个整数的集合，要求在集合里面选择四个数a,b,c,d满足a+b+c=d，在这前提下d最大。没有满足等式的输出no solution 这题是从《挑战程序设计竞赛》来的。最近状态很糟糕，这是最近鲜有的1A。 首先 阅读全文
摘要：
传送门：https://vjudge.net/problem/POJ-3977 题意：给你n数(n<=35)，从中选出一个非空子集，使得这个子集的所有元素的值的和的绝对值最小，如果有多组数据满足的话，选择子集元素最少的那个。 这题是从挑战程序设计竞赛来的。就是折半枚举。也就是我先分别枚举前面一半的选 阅读全文
摘要：
传送门：https://vjudge.net/problem/POJ-1222 题意：给你一个5行6列的0,1矩阵，代表着灯的亮灭，0灭，1亮。对一个灯进行开关转换时，它的上下左右灯都会转换。要让所有灯都灭（就是让它全为0）。问方案，不是最小操作数！！！ 这题是从挑战程序设计竞赛来的。（可以先看较简 阅读全文
摘要：
题意：有20个碗排成一排，有些碗口朝上，有些碗口朝下。每次可以反转连续的3只碗，如果该碗为边界上的碗，则只有一侧的碗被反转。求最少需要反转几次，可以使得所有碗口均朝上。0为上，1为下 传送门：https://vjudge.net/problem/POJ-3185 这题也是挑战程序设计竞赛来的。看了白 阅读全文
摘要：
传送门：https://vjudge.net/problem/POJ-2566 题意 ：给出一个整数列，有正数和负数，求一段子串之和的绝对值最接近所给出的t。并输出该段子序列之和及左右端点。 听了胡老师的建议，最近都是以挑战程序设计竞赛为主线。这题也是从那里过来的。其实尺取法就是双指针，但是要注意单 阅读全文
摘要：
传送门：https://vjudge.net/problem/POJ-3104 这题是从挑战程序设计竞赛过来的。题意就是n件衣服要烘干，每件衣服都有水量，烘干机每分钟只能放进一件衣服，每分钟可以不同，每分钟能烘干的水分为k，同时每分钟没有放在洗衣机的衣服的水分会自然蒸发1，求最短需要多少时间把衣服全 阅读全文
摘要：
这道题是学点分治后打的练习题。一开始是看HZW的题解（http://hzwer.com/6107.html） 然后就是明白思路就自己打了。然后锅+++++++； 一开始的那个更新答案，我的那个更新答案就直接放在深搜函数里了，导致在深搜中途父亲节点直接换了，集训室大佬hjj给我调了两个晚上，用对拍终于 阅读全文
摘要：
点分治有两种打法，一种是容斥原理，另一种是用树状数组维护 这个是第一种打法，容斥原理 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=4e4+8; 5 int n,all,m 阅读全文