Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 56 Accepted Submission(s): 18 Prob ...
分类：
编程语言 时间：
2017-06-30 11:08:18
阅读次数：
189
#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #include <stack> #include <set> #inclu ...
分类：
其他好文 时间：
2017-06-21 14:06:57
阅读次数：
193
Buildings Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 472 Accepted Submission(s): 104 Prob ...
分类：
其他好文 时间：
2017-06-14 14:32:07
阅读次数：
270
题目链接：点击打开链接 题目大意：有A。B两个字符串。如今有一种操作能够在A的随意一个字符x后面添加一个字符y（x。=y）。问能不能将A变为B。 首先假设A能够变成B，那么A就一定是B的一个子序列，这个能够在O(n+m)的时间内算出。 假设A是B的子序列之后，推断添加的字符中是不是含有不能添加的情况 ...
分类：
其他好文 时间：
2017-06-13 17:17:13
阅读次数：
118
HDU 5371 题意： 定义一个序列为N序列：这个序列按分作三部分，第一部分与第三部分同样，第一部分与第二部分对称。 如今给你一个长为n（n<10^5）的序列，求出该序列中N序列的最大长度。 思路： 来自官方题解：修正了一些题解错别字（误 先用求回文串的Manacher算法。求出以第i个点为中心的 ...
分类：
其他好文 时间：
2017-06-13 00:05:13
阅读次数：
224
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4302 【题解】 出自2015多校-学军 题意大概是给出一个n*m的格子有一个格子(x,y)是坏的，用一些矩形覆盖没有坏的格子，使得每个矩形都有一面靠着边界。求最大的矩形的面积最小。 稍微分析就 ...
分类：
其他好文 时间：
2017-06-10 20:22:26
阅读次数：
170
又是一道简单题 12000ms 65536K 给出一棵有根树，每次查询给出两个节点 u 和 v，假设节点 f 是u，v的最近公共祖先，请查询以 f 为根的子树中，不在 u 到 v 这条链上且标号最小的节点。 输入格式 第一行输入正整数 T（T <= 30），表示共有T组输入数据。 对于每组数据，第一 ...
分类：
其他好文 时间：
2017-06-09 21:32:20
阅读次数：
275
题目链接： 点击打开链接 题目大意： 在一个周长为L的环上。给出n棵苹果树。苹果树的位置是xi,苹果树是ai，苹果商店在0位置，人的篮子最大容量为k,问最少做多远的距离可以把苹果都运到店里 题目分析： 首先我们能够(ˇ?ˇ） 想～，假设在走半圆之内能够装满，那么一定优于绕一圈回到起点。所以我们从中点 ...
分类：
移动开发 时间：
2017-06-03 20:16:31
阅读次数：
182
难度上。，，确实。。。不算难 问题是有个矩阵运算的优化 题目是说给个N*K的矩阵A给个K*N的矩阵B（1<=N<=1000 && 1=<K<=6），先把他们乘起来乘为C矩阵。然后算C^(N*N) 相当于 ABABABABABABAB...=(AB)^(N*N) 不如 A(BA)^(N*N-1)B 由 ...
分类：
其他好文 时间：
2017-06-03 11:31:22
阅读次数：
179
如今坐在实验室，静静的敲一下这次參赛的感想。本来今天早上回学校后心情好了一些，可是如今又有点悲伤了，可能是由于老师在前面。感觉有点对不起老师吧~ 我搞ACM的时间比較短。从4月份開始到如今快半年了吧（包含暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于 ...
分类：
其他好文 时间：
2017-06-02 09:49:57
阅读次数：
121
