2016年10月_olahiuj

原创皮皮_ssl2542_并查集

Description皮皮通过一次聚会认识了n个妹子。经过仔细的研究皮皮发现了一个有趣的现象：那就是有m对妹子是互相认识的。然而如果两个妹子直接或间接地认识（A认识B，B认识C，则A认识C），那么皮皮就只能在这两个妹子里面选一个来泡。然而空空空空的皮皮想要泡到尽量多的妹子，于是皮皮就开始采取了一系列的行动：每次让两个妹子绝交。作为皮皮的路鸣泽的你需要在每次皮皮采取行动后告诉皮皮现在他最多能泡多

2016-10-29 12:38:42 474

原创泽泽在巴西_ssl1579_最短路

题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方，泽泽看来人品攒了不少了。这里大街小巷都在踢足球，其乐无穷。突然，泽泽被一个人拎了起来，一看，是个足球流氓。他后面跟了一大群足球流氓，正虎视眈眈地看他。他们要求和泽泽比赛，输了就要

2016-10-29 12:11:34 1387

原创敌敌_ssl2541_dfs

Description月考刚考了年级倒数的敌敌来到电脑室，朝着正在写树套树套树套树的beginend大吼：我就不信我有辣么辣鸡！我可是去年普及组AC了第一题的人啊！ beginend不耐烦地扔了一道题给敌敌，然后说：你只要把这道题写出来你就不是辣鸡啦。敌敌接过题一看，题目是这样的：有n个点和n-1条无向边，满足任意两点都可以互相到达，求有多少条经过且仅经过三个点的简单路径。（简

2016-10-29 11:57:38 412

DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that

2016-10-26 16:29:32 457

原创糖果_bzoj2330_差分约束系统

Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。Inpu

2016-10-22 23:38:11 312

原创 Raucous Rockers_usaco3.4.4

题目描述 Description你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择：歌曲必须按照创作的时间顺序在CD

2016-10-20 18:21:08 463

原创桐人的约会_ssl2490_最短路

Description这是一个风和日丽的日子，桐人和诗乃在约会。他们所在的城市共有N个街区，和M条道路，每条道路连接两个不同的街区，并且通过一条道路需要花费一些时间。他们现在处于N号街区，正在享受幸福时光的桐人完全忘记了他的手机被亚丝娜安装了监控装置的事情，此时亚丝娜已经得知了桐人的位置以及他正在和一个妹子约会的事实，十分愤怒，于是从她所在的1号街区火速赶往N号街区。现在这个城市中有一条道路正在维修

2016-10-19 21:40:48 481

原创跳石头_NOIP2015 Day2 T1_二分+贪心

题目描述 Description一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制

2016-10-18 17:45:13 629

原创 Electric Fences_usaco3.4_皮克定理

Description给定两个整点(m,n)(m,n)和(p,0)(p,0)，与坐标原点(0,0)(0,0)构成三角形，求三角形内的整点数量Analysis找到这么一道神奇的题目以及神奇的定理皮克定理一个计算点阵中顶点在格点上的多边形面积公式：S=a+b2−1S=a+\frac{b}{2}-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积

2016-10-16 21:04:46 580

原创 Intervals_poj1201_差分约束系统

DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from the standar

2016-10-15 21:37:36 280

原创 USACO DEC05 GOLD_设计_差分约束系统

Description　　和人一样，牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛，编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立，允许有多只牛站在同一位置（也就是说，牛i和牛j(iInput　　第1行：3个空格隔开的整数N,ML,MD。　　第2到ML+1行：每行包含3个空格隔开的整数A,B和D，满足1<=AOutput　　如果不存在

2016-10-15 16:13:04 562

原创序列排序_纪中3776

Description小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？Input第一行，一个整数N。第二行，N个整数，表示小C的序列。Output一行，一个整数，表示小C需要的最小代价。Data Constraint对于30%的数据，1<=N<=10；对于全部的数据，1<=N<=

2016-10-07 13:49:17 540

原创城市街区_纪中3774

Description小A有一个游戏，这个游戏中的某个城市的地图是一个大型方格网，左下角为(-109,-109)，右上角为(109,109)。在方格网内部（包括边界）每个整点都是一个路口，每条直线x=x0或y=y0（x0, y0为整数）在方格网内部（包括边界）的部分都是该城市的一条街道。此外，该城市还存在一条斜向的街道，其直线方程为Ax+By+C=0（A, B均不等于0），这条斜向的街道与方格网的交

2016-10-07 12:55:39 393

原创 Map_纪中1281_dfs

题目描述纸条终于传到了Z的手上。这个秘密是什么呢？原来D发现了一些小纸片，这些纵向长度不一，横向长度都为1个单位长度的小纸片是从一张地图上剪下来的，由于地图有磨损，D无法通过纸片上的图案将完整的地图拼出来，所以她向Z求助。经过Z的分析，这张地图是一个完整的矩形，并且它的长宽是一定的。Z确信一旦长宽确定，她就能把地图拼出来。现在，D分析出绘制这张地图的人会用横向尽可能长，

2016-10-06 15:55:22 413

原创旅行_纪中1281_dp

Description　　今天又是个神圣的日子，因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主，他喜欢走自己的路，让别人目瞪口呆。为什么呢，因为这条路线高低不平，而且是相当的严重。　　但是教主有自己的办法，他会魔法。　　这段路可以用一个长度为n的序列A[i]来表示，A[i]表示了第i这段路的高度。毕竟教主即使会使用魔法他还是个人，教主如果想穿越这条路线，他必须从第1段路开始走，走

2016-10-06 14:48:05 706

原创 Anniversary party_poj2342_树形dp

DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation

2016-10-05 13:04:47 404

olahiuj的博客