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