2017年3月30日

POJ2559 Largest Rectangle in a Histogram —— 单调栈

摘要： 题目链接：http://poj.org/problem?id=2559 Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24259 Accepted: 7844 D 阅读全文

posted @ 2017-03-30 15:56 h_z_cong 阅读(211) 评论(0) 推荐(0)

Gym - 100676F Palindrome —— 并查集

摘要： 题目链接：https://vjudge.net/contest/155789#problem/E 题解： 由于是回文串，所以可以先将在对称位置的字符放在同一个集合（如果期间有两个非‘？’，且不相等，则退出操作。并跳过之后的某些步骤。注意输入不能跳过）。然后再接收输入的限制条件，进行并查集。有两种并查 阅读全文

posted @ 2017-03-30 15:17 h_z_cong 阅读(252) 评论(0) 推荐(0)

导航