摘要： 大意：有一个画家，画了n栋摩天大楼。（实际上只有远远望去的轮廓）。每栋楼都是一个矩形，有些矩形是重叠在一起的。所有的矩形的底边都在一条直线上。很不幸，画被烧毁了。但是记得每个矩形的位置和高度，现在请你复原这幅画，并求出矩形的轮廓线的周长（不包含底边）。思路：在覆盖了图片之后，用一遍... 阅读全文

摘要： 大意：在一个养老院，有n个老人在看电视。电视有m个频道，编号为1,2，……，m。每个老人都有一个最喜欢的频道和一个最讨厌的频道。如果电视正在放的频道是某个老人最讨厌的，那么他会起身把电视调成自己最喜欢的频道。如果有多个老人都最讨厌那个频道，则最年轻的那个老人会起身去调台，其他老人就... 阅读全文

摘要： 题目大意：Mirko在玩堆栈游戏。开始他有一个空的堆栈，编号为0.在第i步（1#define MAXN 300006inline void GET(int &n){ n = 0; char c, f = 1; do {c = getchar(); if(c == '-'... 阅读全文

摘要： 题目大意：比赛已经进行到了第三场，开始有人预测第三场比赛选手们的排名了。怎么预测呢，我们假设存在以下的规律： 如果选手A在前两场比赛的分数都高于B，则第三场比赛选手A的分数不可能低于B。 排名的规则是这样的，总分相同则名次并列。比如说，如果有5个选手的分数为1000,1000,90... 阅读全文

摘要： 这是一道简单的字符对应数字的题目，需要的只是如何更快速的完成，所以为了编码效率，可以写一个函数处理字符串。程序如下#include#include#define MAXN 5000int t[MAXN], b[15];void f(const char *s, int a){ ... 阅读全文

摘要： 这场考试做的6道题当时只A了两道，是不对的。 第一题 打字 是再怎么都要A的。没有什么好说的。 但是第二题我就WA了，就是看电视的那道题，我在做的时候，定义了一个统计个数的局部变量却没有初始化，但是在对拍和过样例的时候都没有发现问题，太神奇了，然后就WA了。 第三题是我SB了，在定... 阅读全文

摘要： 传送门 这是一道裸的K短路的问题，我们将会用A*解决。 我们设计估值函数h的时候可以像这样想。因为h(n) k时就可以剪枝了，因为这一定不再K短路的路线上了。很好通过反证法得到证明。当目标节点被搜索到了第k次的时候就可以结束搜索了。 要注意这道题有一个很坑的地方，就是若给出的起点... 阅读全文

摘要： 背景： 输入： 输出： 大意： 白雪公主和N个小矮人住在森林里。每天早上，矮人们排成一队出去挖矿的路上，白雪公主就负责给他们拍照，并把这些照片传到社交网络上去。 白雪每次都会拍很多照片，她要从中选出一些完美的照片。小矮人们都戴着不同颜色的 帽子。如果照片上小矮人们有一半以上人... 阅读全文

摘要： 昨天做了一道很奇怪的数字题，不知道怎么做，今天才知道是数位DP ……我来学习学习。 传送门 大意：给定区间[n,m],求在n到m中没有“62“或“4“的数的个数。如62315包含62，88914包含4，这两个数都是不合法的。思路：做这道题我们就要用到数位DP了，我们可以线预处理出一... 阅读全文

摘要： 传送门 这道题看一眼就知道是线段树的题目，但是一看，题目要求区间开方，我就又傻了。想了一会，发现就算是109在开方5次之后就变成1了，所以就算是我们单个开方，时间复杂度也就是O(NlogN)。但是为了避免重复开方，我们要给线段树的每一个节点做一个标记，表示下面的区间是否全部为1和0... 阅读全文