算法竞赛-胡搞 - 随笔分类 - 声声醉如兰

摘要：喵树？阅读全文

posted @ 2021-01-30 01:00 声声醉如兰阅读(67) 评论(0) 推荐(0)

摘要：题目大意：给出建筑的俯视图，以及每个建筑的左下角坐标，宽度，长度，高度。求正视图可观察到的建筑的编号思路：建筑物的可见性等于南墙的可见性，依据左下角排序后，逐个判断每个建筑是否可见。对南墙的x坐标进行排序，相邻两个x坐标之间的南墙可见性一致，通过判断这部分南墙中的特殊点（中间点）可以得到这部分墙的阅读全文

posted @ 2019-04-26 20:29 声声醉如兰阅读(209) 评论(0) 推荐(0)

51nod 1016 水仙花数

摘要：大水仙花数模板+1 阅读全文

posted @ 2018-05-14 16:01 声声醉如兰阅读(248) 评论(0) 推荐(0)

ZOJ 3872 Beauty of Array

摘要：题目大意：求出一个数列的所有连续子序列中不相同数的和的和。题目思路：求出数列中每个数字应出现的次数。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<queue> #include<vector> #include< 阅读全文

posted @ 2017-05-02 20:48 声声醉如兰阅读(121) 评论(0) 推荐(0)

Gym 100917L Liesbeth and the String 规律&&胡搞

摘要：题目： Description standard input/outputStatements Little Liesbeth likes to play with strings. Initially she got a string of length n, consisting of lett 阅读全文

posted @ 2016-10-02 19:42 声声醉如兰阅读(196) 评论(0) 推荐(0)

HDU5908 Abelian Period 暴力

摘要：map+暴力阅读全文

posted @ 2016-10-02 14:09 声声醉如兰阅读(264) 评论(0) 推荐(0)

HDU 5455 Fang Fang 水题，但题意描述有问题

摘要：水题，但题意描述有问题阅读全文

posted @ 2016-08-20 23:46 声声醉如兰阅读(146) 评论(0) 推荐(0)

LightOJ 1030 Discovering Gold 数学期望计算

摘要：计算数学期望阅读全文

posted @ 2016-08-18 19:56 声声醉如兰阅读(215) 评论(1) 推荐(1)

POJ 3061 Subsequence 二分查找

摘要：我们可以用sum[i]记录前i项和，然后用二分优化查找过程阅读全文