ACM
Doneone_
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题一 简单搜索
没想到这么久没写博客了!之前蓝桥杯省赛加校赛一直没空补博客内容....(打水漂真的挺好玩的) 最近开始补kuangbin专题,虽然是简单搜索。。。但是做着一点都不简单= = A - 棋盘问题 POJ - 1321 第一题,大意是说给个棋盘(矩形),有可放棋子的地方和不可放棋子的地方,给定需要放的棋子数,且一行或一列只允许有一个棋子,求一共的方案数。Ps:我只知道这数...原创 2018-04-28 00:32:46 · 827 阅读 · 0 评论 -
Ultra-QuickSort POJ2299
Ultra-QuickSort POJ2299题意:给一个序列,要求用交换相邻的数字,使其变成升序,也就是问序列每个数的逆序数总和思路:用树状数组维护下前缀就知道了,从最好一个开始存入,这题的坑点就是数据特别大,必须先离散离散化很简单,直接排序权值,然后一个个赋值从1~n代码:#include<iostream>#include<string.h>...原创 2018-07-25 22:53:02 · 211 阅读 · 0 评论 -
MooFest POJ1990
MooFest POJ1990题意:大概就有一堆点,点有权值,求每对点的max(权值)*距离只和思路:按权值从小到大排序后存入,因为从小到大,所以每次存入的时候都是当前权值为最大,将它与前后的距离相乘 用树状数组维护两个值,一个是存坐标和(距离原点),一个是存数目 每次存入点时,坐标的左边坐标和就是x*sum(x,num)-sum(x,pos)...原创 2018-07-25 22:46:35 · 187 阅读 · 0 评论 -
POJ2481--Cow
POJ2481--Cow题意:给一堆区间(l,r),如果一个区间覆盖另一个区间(要大于不能等于),则说明这个区间(牛)比另一个区间厉害,分别输出每个区间的比自己厉害的区间数量。思路:将区间按右端点r来排序,然后只要从r最右的开始遍历,遇到i.r<(i-1).r则查询i.x的前缀和就是答案了,每个区间都更新前缀和代码:#include<iostream>#inc...原创 2018-07-25 22:13:14 · 176 阅读 · 0 评论 -
E - QS Network zoj 1586(简单)
E - QS Network - zoj 1586(简单)题意:在一个叫做QS的星系,他们使用一些特殊的通讯方式,两个人之间通讯需要使用一个网络适配器,但是一个网络适配器只能跟一个人联系,所有它连接几个人就需要及格适配器,而且每个人都有一些不同的偏好,喜欢的适配器的牌子也是不同的,现在让你求出来让QS人之间相互通讯最少需要多少代价?输入第一行是测试数据组数,下面是一个N,代表N个人,下一样有N...原创 2018-07-23 10:52:45 · 267 阅读 · 0 评论 -
D - Constructing Roads POJ - 2421
D - Constructing Roads POJ - 2421题意:有一些村庄需要修一些道路是所有村庄都可以连接,不过有些道路已经修好了,问题最少还需要修建的道路长度是多少。输入的第一行是一个N代表N个村庄,下面是一个N*N的矩阵,代表着i->j的距离,然后输出一个Q,接着有Q行,表示AB已经修建的村庄思路:为了增加麻烦他们设定了一些已经修建的村庄,使用krusal做,把已经...原创 2018-07-23 10:51:48 · 229 阅读 · 0 评论 -
C - Building a Space Station poj2031
C - Building a Space Station poj2031题意:给定N个圆球通过走廊将其连接起来,找出最短的走廊和。题解:最小生成树模板,注意走廊最短距离为0。#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define ma...原创 2018-07-23 10:51:16 · 243 阅读 · 0 评论 -
B - Networking POJ1287
B - Networking POJ1287 题意:求最小生成树。输入一个n,k。n表示有n个点,接下来k行,每行输入三个数字a,b,c,意思是:ab之间的距离为c。n=0时结束输入。#include<cstdio>#include<algorithm>#include<string.h>using namespace std;#def...原创 2018-07-23 10:50:39 · 224 阅读 · 0 评论 -
A - Jungle Roads poj1251
A - Jungle Roads poj1251 题意:一个村庄要有一个最短且每个村庄都要连接到的路,思路:kruskal裸题,唯一麻烦的输入输出要注意#include<cstdio>#include<algorithm>#include<string.h>using namespace std;#define max 1e5str...原创 2018-07-23 10:49:32 · 189 阅读 · 0 评论 -
Japan POJ3067
Japan POJ3067题目:有2个竖下来的点,给出许多连线,问有多少交叉,思路:连线按左端点a从小到大排序,每次都查询右端点b的后缀和即可(画个图理解)代码:#include<iostream>#include<algorithm>#include<string.h>using namespace std;const int m...原创 2018-07-25 23:08:13 · 288 阅读 · 0 评论