感谢时光不弃-优快云博客

原创 XYNUOJ 1797: 街区最短路径问题

题：http://xyoj.xynu.edu.cn/problem.php?id=1797无论点在哪个地方，最终都会从那个点到所有住户的点，也就是经历那一点到所有住户的横坐标之和和纵坐标之和。当选到所有横坐标有序数列的中位数时，经历横坐标的总距离最短。纵坐标亦然。#include<cstdio>#include<iostream>#include&...

2018-08-01 15:08:11 264

原创 51Nod - 1091 线段的重叠

题：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091练习赛的时候超时了。用循环嵌套时间复杂程度接近n^2.#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#in...

2018-07-31 08:54:32 143

原创 XYNUOJ 1246: Repair the Wall

题：http://xyoj.xynu.edu.cn/problem.php?id=1246 经典的贪心算法，因为最后一块有锯子可以截，所以比较简单。宽度一定了，所以只看长度就行。要木板数量最少，当然从最长的木板开始选起。当加上某一块木板后长度大于或者正好等于缝长，就得到我们要需要的最小数量。#include<iostream>#include<cstdio&gt...

2018-07-29 13:24:19 165

原创 XYNUOJ 1250: 导弹拦截问题

题：http://xyoj.xynu.edu.cn/problem.php?id=1250 1.导弹不能排序，导弹是按顺序打过来的2.你现有的装置能接了接，接不到了装新的，当然要用你最小能接的装置来接（因为每接一次，那个装置最大高度就下调到这次接的导弹的高度，所以要保存你最大高度以应对较高的）。 #include<cstdio>#include&lt...

2018-07-29 10:32:57 333

转载杭电OJ 1052 田忌赛马

https://blog.youkuaiyun.com/hurmishine/article/details/51057679思路简单清晰

2018-07-29 10:24:11 549

Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿...

2018-07-24 07:19:30 333

转载杭电OJ 2059　龟兔赛跑

原文：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=13573&messageid=1&deep=0Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫...

2018-07-23 11:27:43 409

转载各种线分割面

(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为...

2018-07-22 15:10:00 1501

转载杭电 OJ 2048 2049 错排部分错排

转载：https://blog.youkuaiyun.com/dragon_dai_2017/article/details/70880960

2018-07-22 13:15:26 537

原创杭电 OJ 2045 不容易系列之(3)—— LELE的RPG难题

Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部...

2018-07-22 09:37:50 169

原创杭电OJ 2044 一只小蜜蜂...

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能...

2018-07-22 09:05:31 348

感谢时光不弃的博客