noip2010

【并查集】【Noip2010】关押罪犯

S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从
LCWLH·2020-08-17 20:46

【NOIP2010】引水入城 {搜索}

【题解】这题大体思路就是搜索，方法应该很多。我的做法是，先从第一行的每一个点出发进行深搜，这样即可判断第n行的点是否能被覆盖。如果不能就输出。深搜时，还应处理对于第一行每个点在第n行能覆盖的范围，对范围进行排序后贪心地来取即可。//详见程序#include#include#includeconstintfx[4][2]={{0,1},{0,-1},{-1,0},{1,0}};intn,m,ans,
yellowdesk·2020-08-15 17:24

C++算法篇 贪心算法

1、接水问题NOIP2010普及组题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。
流年15096301719·2020-08-14 12:01

NOIP2010解题报告

题目链接：T1机器翻译T2乌龟棋T3关押罪犯T4引水入城题解：一套不算太难的NOIP题目。第一题直接暴力模拟队列的工作即可。#include#include#include#include#include#includeusingnamespacestd;intq[10100];intin(){intx=0;charch=getchar();while(ch'9')ch=getchar();whi
morestep·2020-08-14 07:17

luoguP1525 关押罪犯 题解(NOIP2010)(并查集反集)

P1525关押罪犯题目#include#include#include#include#include#include#include#include#include#definelllonglong#definergregister#defineM100050#defineN20050usingnamespacestd;intn,m;structwar{intl,r,v;}ljl[M];intf
eternal风度·2020-08-14 06:35

NOIP2010 关押罪犯 解题报告（并查集，补集判断思想）

在线评测：http://codevs.cn/problem/1069/整体思路：首先看到了题，我们的思路很简单，尽可能的去规避怨恨较大的案件，于是将关系按照影响坏的程度排序，并利用补集思想，将一个关系中的a，b两人a与b的补集merge，b与a的补集merge。（这里我们开双倍数组，用sz[n+a]来表示a的补集）不断的由大到小，当判断两个人已经同时存在于同意集合时，即输出当前关系的影响，并ret
嘉庆帝·2020-08-12 17:31

[NOIP2010][并查集][二分答案]关押罪犯

P1776关押罪犯描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的
Youga_·2020-08-11 15:15

[NOIP2010提高组]关押罪犯(被自己蠢哭了)

[NOIP2010提高组]关押罪犯题目：洛谷P1525、VijosP1776、codevs1069。
绝伦i独舞·2020-08-11 14:18

NOIP2010/洛谷P1525关押罪犯

本题地址：http://www.luogu.org/problem/show?pid=1525题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们
weixin_30896763·2020-08-11 14:13

NOIP2010 关押罪犯 (二分答案+二分图染色)

题意：有两个监狱，N个犯人，M对关系，每对关系描述一对犯人如果在一个监狱将会产生一个冲突值。任意安排犯人的分配，使得产生的最大冲突值最小。题解：最大值最小，先考虑二分。二分中最重要的环节就是判定猜测值可行性以及保证答案单调性。可行性判定：对于一个猜测的最大冲突值，判定时就要保证所有大于这个冲突值的两个人不能在一个监狱。只需要将需要满足不在同一监狱的两个人连上边，如果最后可以染成二分图，就存在分配方
broxin·2020-08-11 13:45

【NOIP2010提高组】关押罪犯

由题目给出的关系不难建立一个无向图,而题目的要求是将无向图中的点分成两部分,将这两部分中原本互相连接的边删去,求删去后的图的边权最大值.不难得出算法一：先按边权从小到大排序,贪心地考察每一条边,让较小的”冲突事件”发生(也就是将这两个结点划在同一个部分),然后删去这条边,看能不能构成一个二分图,如果行,则答案就是最后删去的这条边的边权.否则继续删除,直到能形成一个二分图为止.然而本题N和M的取值都
cqyz_yuyuko·2020-08-11 11:11

NOIP2010 关押罪犯(图论+二分)

考试的时候写的最大生成树，然后二分图染色，因为这样两个矛盾很大的罪犯不会被分在一个监狱里面。然而最大生成树超时，80分。正解为二分边权，将边权值大于mid的全部连边构图，判断是否为二分图，如果不是二分图，那么无解。如果无解，则说明边权的限制条件太小了，因为连的边太多，不容易形成二分图；如果有解，则说明边权的限制条件太大，因为更少的边有利于形成二分图。80分代码，最大生成树：#include#inc
SaltyFishWei·2020-08-11 11:40

【NOIP2010】关押罪犯 虚点并查集

CODEVS:http://codevs.cn/problem/1069/题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他
WeZiH·2020-08-11 11:33

[NOIP2010] P1525关押罪犯题解

点击跳转了解题意这是一道进阶的并查集的题目，其做法有两种，第一种是带权并查集，新开一个数组维护每个节点和根节点的关系，但由于博主太菜，这个做法研究了一下午也没有搞懂，所以就采用了我认为更好理解一点的扩展域并查集，这道题中要求输出的最大冲突值最小，所以贪心的来做，我们先按冲突值从大到小排一个序，尽量不让冲突值大的事件发生，题目中说共有两个监狱，有m对罪犯之间有冲突，只要这两个罪犯关在了同一间监狱里，
Hoyoak·2020-08-11 11:12

NOIP2010关押罪犯题解（洛谷P1525) (并查集）

NOIP2010关押罪犯题解（洛谷P1525)(并查集）日常膜拜dalao:财神万岁！！！！！！！！！！！！！！！！！！！！！日常凌晨三点水题解。。
Revenger666·2020-08-11 10:14

【题解】[NOIP2010]关押罪犯

题目题目描述S城现有两座监狱，一共关押着NNN名罪犯，编号分别为1−N1−N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为ccc的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为ccc的冲突事件。每年年末，警察局会将
还没完全傻掉的咸鱼·2020-08-11 10:56

noip2010 导弹拦截 （贪心）

P1810导弹拦截Accepted标签：NOIP普及组2010描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶
yuyanggo·2020-08-11 01:39

题目:[NOIP2010普及组]导弹拦截

题目描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导
weixin_30636089·2020-08-10 22:46

NOIP2001-2010题目简介

在2010及之前难题有一部分集中在搜索+剪枝算法中（如：传染病控制，靶形数独，虫食算），还有少量集中在数据结构上；NOIP2010之后难题开始集中在数据结构，而且数学类题几乎每年都有，同时题目描述，样例数据
Hi_KER·2020-08-10 14:36

[NOIP2010]乌龟棋【动态规划】

【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数
Tag_king·2020-08-08 13:30

NOIP 2010 题解

趁要把NOIP2010~2013的题刷完，我做完一份便写一篇题解吧。
阿蒋·2020-08-04 19:29

2017.2.18 NOIP2010测验

**#2017.2.18模拟NOIP测验Question1全国信息学奥林匹克联赛（NOIP2010）复赛提高组1．机器翻译(translate.pas/c/cpp)【问题描述】小晨的电脑上安装了一个机器翻译软件
PomeCat·2020-08-04 12:00

【dp】NOIP2010提高组引水入城

【问题描述】在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以建造蓄水厂。
Balala_Energy·2020-08-02 15:49

noip2010 引水入城 （bfs染色+贪心）

P1777引水入城Accepted标签：动态规划NOIP提高组2010描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市
yuyanggo·2020-08-02 14:21

引水入城解题报告

题目来源NOIP2010提高组T4；这个题好久以前就做过了0.0当时写了个爆搜40分。今天拿出来重新做AC了。题目太长就不在这里放出来了。
luoyuef·2020-08-02 13:28

【NOIP2010提高组】引水入城

题目背景NOIP2010提高组试题。题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
sszxzzh·2020-08-02 13:44

【noip2010提高组】 关押罪犯 并查集+贪心

题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按
zhhe0101·2020-07-30 06:03

noip2010 关押罪犯 题解

思路這道題的初始思路肯定會往貪心上面靠吧。很明显首先需要对所有的冲突值从大到小排一个序，因为是从小到大处理，所以肯定是冲突的放在两个不同的监狱里，一直到不得不冲突的为止。主要问题在于：不能直接通过标记罪犯所在的监狱编号来记录冲突！因为你不能确定把当前罪犯放在监狱1里或者监狱2里，与后面的罪犯冲突的情况下最优。于是我们建立并查集，对于每个罪犯，与其冲突的罪犯就并入其补集里，当任意两个罪犯都在另一个罪
qnickx·2020-07-30 04:49

NOIP2010 关押罪犯（最大生成树）

描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响
weixin_30263277·2020-07-30 02:16

NOIP2010 关押罪犯

传送门https://vijos.org/p/1776题目大意额,自己看吧题解对于这种有对立关系(只有1对)的时候,我们考虑拆点x拆为x和x+n按数值排序后,倒序合并,a和b+n以及b和a+n合并,如果a和b在一个集合中那么输出当前值注意无冲突情况输出0varx:array[0..100005,0..3]oflongint;fa:array[0..40000]oflongint;i,j,k:lon
slongle_amazing·2020-07-30 00:11

NOIP2010关押罪犯

题目描述SSS城现有两座监狱，一共关押着NNN名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为ccc的冲突事件。每年年末，警察局会将本年
iamhpp·2020-07-29 19:31

NOIP2010提高组 关押罪犯 解题报告

解题思路：根据题目描述要将N名罪犯分在2座监狱中，可以考虑用二分图来解答问题，将每名罪犯看为一个点，存在仇恨的罪犯间连一条无向边。要使发生冲突的影响力最小，这里给出两种解答方法，方法一：运用一点贪心的思想，让冲突小的发生来使得冲突大的不发生，即将边按权值由小到大进行排序，删除当前权值最小的边，判断所得图是否为二分图，若是则输出该边的值，若不是则继续删除。需要注意的是，为了能将边按权值排序，需使用边
cqyz_holiday·2020-07-29 18:31

NOIP2010提高组 关押罪犯 -SilverN

(洛谷P1525)题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱
a394121312·2020-07-29 16:07

【NOIP2010】【并查集】T3 关押罪犯 题解

3．关押罪犯(prison.pas/c/cpp)【问题描述】S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事
MaverickFW·2020-07-29 15:49

noip2010关押罪犯 两种方法 并查集和二分

题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内
Cynthia_wjyi·2020-07-29 15:21

NOIP2010 关押罪犯

P1776关押罪犯Accepted标签：图结构二分图NOIP提高组2010描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成
kdwycz·2020-07-14 13:43

NOIP2010 烽火传递 队列DP

题目描述：烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价，请计算总共最少需要话费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确的传递！
theljt·2020-07-13 14:55

NOIP2010初赛 烽火传递

Description烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有nn个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续mm个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。Input第一行：两个整数N
枫臣子·2020-07-11 13:33

2017-03-11 【NOIP2010 模拟赛】晨跑路径

Description天天到部队，教官要求他们每天早上晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号A农场为1号，B农场为n号，路口分别为2..n-1号，从A农场到B农场有很多条路径可以到达，而教官发现有的路口是必须经过的，即每一条路径都经过的路口，教官要把他们记录下来，这样教官就可以先到达那个路口，观察天天有没有偷懒，而你的任务就是找所有必经路口。Input第一行两个用空
_nif_·2020-07-08 07:24

NOIP2010 引水入城(BFS+贪心)

题意：一个N*M矩形，每个格子有一个海拔。第一行靠近水源，要在矩形中恰当位置建水利设施将水引到最后一行的每个格子。有两种设施：抽水站，可以建在第一行任意位置；引水站，只要它周围存在一个格子比它地势高且那个格子建的有任意一种水利设施，就可以建造，建造后水引到这里。第一行输出1/0代表能否使得后一行全部引到水。如果是1，求最少需要多少抽水站；如果无法满足，输出(M-最多可以满足的最后一行的城市数)。N
broxin·2020-07-05 16:28

可持久化并查集（一）——从阿克曼函数到镜像

noip2010以下题目可以跳过。关押罪犯(prison.pas/c/cpp)【问题描述】S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。
lemonoil·2020-07-04 21:07

【NOIP-普及组-复赛】（1）NOIP2010普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。------------------------------------华丽的分割线------------------------------------第一题：俗话说第一题都是送分的，这题也是。直接暴力就过了，可是本蒻脑洞大开异想天开忘记次药稀里糊涂想都不想就写了个数论。。。100分做法（暴力）从起点到终点每个数每位搜一遍累加。。。。
EnderBracket·2020-07-04 18:55

【总结】[NOIP]提高难度以下题目汇总①

年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结*时间关系不加链接了按洛谷的难度顺序排序NOIP2005普及组T1P1046陶陶摘苹果:按题意模拟即可注意加板凳长度可练离散化优化NOIP2010
weixin_30509393·2020-06-27 20:53

【NOIP2010提高组】机器翻译

本题暴力做即可。#includeusingnamespacestd;intm,n,a[1010],b[1010],ans=0,tot=0;boolbz[1010];inlineintread(){intx=0;charc=getchar();while(c'9')c=getchar();while(c>='0'&&cm)bz[b[tot-m]]=0;}}printf("%d\n",ans);ret
Larry1118·2019-01-17 14:09

NOIP2010提高组题解

T1:机器翻译考察知识：队列，模拟算法难度：X+实现难度：X+分析：真的很简单，直接按照题意模拟即可代码：#includeintn,m,que[1005],L,R,cnt=0,k;intmain(){scanf("%d%d",&m,&n);while(n--){boolfind=false;scanf("%d",&k);for(inti=L;im)L++;}printf("%d\n",cnt);r
Hi_KER·2018-08-27 12:34

NOIP2010 乌龟棋

Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相
DancingZ·2018-08-02 21:47

4844: Noip2010 关押罪犯[BFS判二分图]

4844:Noip2010关押罪犯题意:有n名罪犯,有m对关系a,b,c分别代表罪犯a和罪犯b有矛盾值c.现在将这些囚犯放到2个监狱(集合),问最少的矛盾值会是多少思路:二分最少的矛盾值mid,如果边权
IAMPSH·2018-07-18 18:53

noip2010提高组

最近几次始终考的不怎么好，思路比较死。---------------------------------------------------------------------------------------------------------------------------一道简单的模拟，不多说，用stl很简单直观代码：#include#include#include#include#i
megalomaniac丶yl·2018-06-18 10:26

NOIP2010 普及组 蒟蒻的题解报告

看到标题有人就要问了：你刚写完2017怎么跑去写2010了？当然是因为2011-2016的题目我都没做完呗事实上每年都是A了3题，卡在第四题，而2010年的题目难度都不太高……（我太弱了额啊）下方正文——T1数字统计原题链接自古T1大水题，自古T4是DP。（然而T4博弈论）但是！这并不能阻挡T1简单的事实T1的算法非常简单，枚举直接上即可，也没什么需要注意的点枚举L到R之间的每个数，将每个数的每一
DKACVenus·2017-12-15 21:42

【noip2010】关押罪犯 带权并查集

题意：给你1~n个罪犯，ai与bi在一个监狱会产生仇恨值为ci。问如何将这n个罪犯分配到2个监狱中，使最大仇恨值最小。由于要使最大仇恨值最小，所以我们将仇恨值降序。对于每个ai,bi判断是否能使他们不在一个监狱中，可以就把状态记录下来，否则就输出。fa[i]存的是与i是同个连通块的，,fa[i+n]是与i必须不是一个连通块的。因为与ai在一个连通块的必定要与bi不在一个连通块，ai也得与不与bi在
Mininda·2017-12-14 20:49
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他