题目描述 Description Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，封圈的那个人就是赢家。因为棋盘实在是太大了(n = 200)，他们的游戏实在是太长...

2018-06-17 22:50:11

A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #inc...

2018-06-17 22:50:04

题目描述 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的， 且把所有的...

2018-06-17 22:49:56

题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。 输入描述 Input Description 输入...

2018-06-17 22:49:51

首先是惯例的吐槽。SDOI题目名称是一个循环，题目内容也是一个循环，基本上过几年就把之前的题目换成另一个名字出出来，喜大普奔亦可赛艇。学长说考SDOI可以考出联赛分数，%%%。 下面放解题报告。并不喜欢打莫比鸟斯的解题报告就是因为公式编辑太鬼。 不知道多少分算法...

2018-06-17 22:49:22

家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入格式】gen.in 输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描...

2018-06-17 22:49:33

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府畅通工程的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Inpu...

2018-06-17 22:49:29

STL主要由为容器，迭代器和算法创建的模板组成，但是也有一些功能模板。其中之一叫做advance。Advance将一个指定的迭代器移动指定的距离： 1 templatetypename IterT, typename DistT // move iter d units 2 void advance(IterT iter, DistT d); // forward; if d 0,...

2018-06-17 22:49:15

离线。将大小离散，然后用莫队更新树状数组和答案就可以了。 代码： 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includealgorithm 5 #includecmath 6 using namespace std; 7 #define N 50010 8 #define lowbit(x) x-x 9 struct Node{ 10 int l,r,f; 1...

2018-06-17 22:49:12

第一句话:算出3.363636的孩子啊，你跑错流种了。 貌似上一篇我讲SDOI出原题？嘿还真是！ 半个月前有一个叫WG的男人给我们搞过一场考试... ... 里面有一道题叫做保密... ...SDOI2011... ... 对于每个点求S/T最值然后转跑浮点数网络流... ... 是不是感觉我在讲这道题的正...

2018-06-17 22:49:03