摘要：
题目传送门 这是一道并查集的题目，相信很多人都看出来了。 用一个类似Kurskal的东西求出最近的最大值。 对于一些可以划分在同一个部落里的边，我们一定是优先选择短边合并。 code： 阅读全文
posted @ 2017-09-25 21:49
Cptraser
阅读(267)
评论(0)
推荐(0)
摘要：
黑匣子 (box.pas/c/cpp) 【 问题描述】 某研究小组成员想发明一个黑匣子（ 当然不是飞机上那个）， 而是一个具有特殊功能的箱子。 这个箱子具有两个功能： 1. 存放一些正整数 x； 2. 对于第 k 次询问， 它会告诉你箱子中第 k 小的数字是多少。 但光具有理论是不够的， 理论往往应 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(193)
评论(0)
推荐(0)
摘要：
食物链 (eat.pas/c/cpp) 【 问题描述】 动物王国中有三类动物 A,B,C， 这三类动物的食物链构成了有趣的环形。 A 吃 B， B 吃C， C 吃 A。现有 N 个动物， 以 1－N 编号。 每个动物都是 A,B,C 中的一种， 但是我们并不知道它到底是哪一种。 有人用两种说法对这 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(135)
评论(0)
推荐(0)
摘要：
滑雪 （ skiing.pas/c/cpp） 【题目描述】 MM 参加一个滑雪比赛，滑雪场是一个 N×M 的矩形， MM 要从起点（ 1， 1）滑到（ N，M）。矩形中每个单位格子有一个海拔高度值 hi，从一个格子走到另一个格子速度就会变成 v*2^(hi-hj),已知 MM 的初始速度是 v，请问 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(157)
评论(0)
推荐(0)
摘要：
抓猫 题面如下： 【 题目描述】 流浪猫布满城市的每一个角落， 非常影响市容市貌， 作为城市聘请的抓猫者， 你有一 种捕捉器， 一定可以捕捉到所有走到里面的猫， 更加幸运的是你有一个非常厉害的动物心理 学家， 他可以预测猫在不同位置的行走方向(共有东、 西、 南、 北四种情况) 为了节约经费， 问你 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(358)
评论(0)
推荐(0)
摘要：
线段树，顾名思义，就是指一个个线段组成的树。 线段树的定义就是： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。 ——摘自百度百科 如图，这就是一棵线 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(221)
评论(0)
推荐(0)
摘要：
WZRY 为了排位赛的Cjj神，最近耗尽气力来打WZRY。 Cjj神最近有N局预约的排位赛，其中第i局需要耗时Li的时间。因为浓浓的Gay情，Cjj神不能改变这些排位赛的的顺序。作为一个很有（mei）自制力的人，Cjj神计划用M+1天打完N局，为了能够活着见到第M+2天的太阳，他希望耗时最长的一天最 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(451)
评论(0)
推荐(0)
摘要：
【问题描述】 吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝——月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色。由于吉 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(270)
评论(0)
推荐(0)
摘要：
题目描述： 从美国州际高速公路建筑者那里，奶牛们引进了一种路径编号系统，来给牧场之间的道路编号。他们已经把 N（1<=N<=25)个牧场，用 1 到 N 的整数编号。现在他们需要将牧场间的道路也编上不同的编号，编号可以从 1 到 2000.如：I9 和 I16。看下面一个例子，牧场编号为 1，2，3 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(393)
评论(0)
推荐(0)
摘要：
题目传送门 一看便知，二分图最大匹配的裸题。 但是，用匈牙利算法的话，每一次的memset会超时，所以这里使用时间戳优化。 [时间戳] 记录每一次操作是第几次，只要不是现在这个操作的话就相当于“0”。 code： #include <bits/stdc++.h> #define MAXN 10001 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(136)
评论(0)
推荐(0)
摘要：
题目传送门 由题意可得，这道题是求使一些行上的1是否能两两不同行，两两不同列。 于是我们就可以把1点的i与j连边，做一遍二分图匹配。 如果每一行即i都可以匹配到，那么就有解。 code： /******************************************************* 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(140)
评论(0)
推荐(0)
摘要：
最小覆盖(cover)、、线段树 【题目描述】 给定 N 个区间[Li,Ri]，需要你按照顺序选出一个区间序列使得[1,M]完全被覆盖。并且在选出来的序列中，某个区间[a,b]之前必须保证[1,a]都被已经选中的区间覆盖（即没有“断开”的地方）。求出最少需要选多少区间 【输入文件】 第一行两个整数 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(193)
评论(0)
推荐(0)
摘要：
最短路径例题 今天特地学习了Dijkstra的堆优化(主要是慕名已久)。 我们需要一个堆来记录[编号，到编号这个点的最短路径值(当然只是当前的)] 与原来的Dijkstra操作基本一致，主要有以下几点： 1.将起点放入堆中 2.开始while循环 3.取出堆顶 4.如果已经拓展过就continue 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(291)
评论(0)
推荐(0)
摘要：
题目传送门 带权并查集问题。 用fr[x]数组记录x战舰前(不包括自己)有几艘战舰，beh[x]数组记录x战舰后(包括自己)有几艘战舰。 并查集即可。 code： #include <cstdio> #include <cmath> #include <iostream> using namespa 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(115)
评论(0)
推荐(0)
摘要：
题目传送门 又是一道BZOJ的水题。 DP，F[i]表示第i只鼹鼠出现后可以砸几只。 F[i]=max(F[i],F[j]+1); 但要满足time[i]-time[j]>=abs(x[i]-x[j])+abs(y[i]-y[j]) code： /************************** 阅读全文
posted @ 2017-09-25 19:16
Cptraser
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号