http://acm.hdu.edu.cn/showproblem.php?pid=1496参考:https://www.cnblogs.com/lzsz1212/archive/2012/04/11/2441686.html 解析 数据很大,暴力可能超时 分成两组去碰(hash思想?没搞明白) - ...
分类:
其他好文 时间:
2019-10-04 20:37:59
阅读次数:
73
(昨天开训练赛,签到扫描线卡了三小时。wsl。 1. 矩形周长并 hdoj1828 / poj1177 传送:http://acm.hdu.edu.cn/showproblem.php?pid=1828 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...
分类:
编程语言 时间:
2019-10-04 16:59:36
阅读次数:
81
翻译题面出处为zrt学长ppt hdu oj挂了 ...
分类:
其他好文 时间:
2019-10-02 23:09:44
阅读次数:
85
这个题我觉得题意给你很明显了,就是让你判断这一个改变之后如何让前面和后面接上,熟悉的朋友很容易感觉出这个经典问题,最大值不断变化的值要是在一个数轴上画图像的话,是一个阶梯的形状,所以这个点抬高或降低就有很直观的影响了。 1.对于这个点被降低:如果这个点不在阶梯的转角上,那么这个点没有任何意义,答案不 ...
分类:
其他好文 时间:
2019-10-02 00:20:26
阅读次数:
102
https://loj.ac/problem/10031 题目描述 在一个4×4的方格内,有若干个1,每次可以交换0、1的位置,求最少多少步移成目标状态。 思路 这道题和棋盘游戏似乎没有太大区别,只是0、1数量不确定,思路一样,本人就不在写了。(其实代码都一模一样)。 代码 ...
分类:
移动开发 时间:
2019-10-01 20:42:40
阅读次数:
236
题意:给定一棵树,求树上所有点到其最远点的距离。 数据范围: 1 <= N <= 100000 我是分割线 题解:对于每个节点u来说,其可能到达的最长距离为max{其子树内的最长距离,其父节点不经过u的子树内的最长距离}。于是,我们便可以在第一遍dfs中预处理节点x到其子树内的最长距离,顺带求一下次 ...
分类:
其他好文 时间:
2019-10-01 18:37:17
阅读次数:
104
题意 : 长度不超过L,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个呢?这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ,则可能存在104个长度不超过3的单词,分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb ...
分类:
其他好文 时间:
2019-10-01 15:48:04
阅读次数:
89
https://loj.ac/problem/10029 题目描述 在一个4×4的棋盘上有 8个黑棋和8个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘,请找出一个最短的移动序列使初始棋盘变为最终棋盘,输出最短序列的长度。 ...
分类:
其他好文 时间:
2019-09-30 22:00:33
阅读次数:
109
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6740 中文题意链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872 题解:反向用next数组求循环节(前i ...
分类:
其他好文 时间:
2019-09-30 18:22:20
阅读次数:
106
曾经,Lele和他姐姐最喜欢,玩得最久的游戏就是俄罗斯方块(Tetris)了。 渐渐得,Lele发觉,玩这个游戏只需要手快而已,几乎不用经过大脑思考。 所以,Lele想出一个新的玩法。 Lele和姐姐先拿出一块长方形的棋盘,这个棋盘有些格子是不可用的,剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里 ...
分类:
其他好文 时间:
2019-09-30 15:04:16
阅读次数:
95