【解析】Hash,离散化,Tarjan
[分析]
对于每个名字,首先离散化成编号。
用hash或者其他,反正不要最基本的就行了,否则O(N^2L)会爆掉。
然后请参考:http://www.cnblogs.com/Randolph87/p/3757817.html
[吐槽]
难得吐槽一下,做这道题竟然做了一个上午,开始暴力求标号,然后一直TLE。
中间map的数据范围少开了N...
分类:
其他好文 时间:
2015-07-24 13:02:58
阅读次数:
110
给出n*m的矩阵,里面有一个坏点,不覆盖这个坏点的矩阵填满n*m的矩阵,使得这些矩阵的最大面积最小,并输出最小面积
先把矩阵转换为n
ans=MAX(矩阵最中心点到两边距离的最小值,MIN(坏点下方的点到矩阵左端和下端的最小值));
#include "stdio.h"
#include "string.h"
int ans,n,m,x,y;
int Max(int a,int b)...
分类:
其他好文 时间:
2015-07-24 13:04:15
阅读次数:
102
Git学习笔记(2)9.远程仓库 你可能会想,如果我的一切东西都存储在自己的电脑上,要是我换了一个电脑,想继续工作;如果电脑硬盘崩掉了,那岂不是我所有的努力都白费了吗?不会的,git当然不会那么局限的,你当然可以在有网络时 ,把你的一切代码推送到git服务器上面,然后就可以在任何地方,想要的话,clone下来就可以了,关于git服务器,你可以自己搭建一个,当然,大多数人都没有那些设备,更没那必要,...
分类:
其他好文 时间:
2015-07-24 13:03:54
阅读次数:
119
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16579 Accepted Submission(s): 6312
Problem Description
There are N vill...
分类:
其他好文 时间:
2015-07-24 13:02:05
阅读次数:
111
之前在学习C++,或者java的时候,都会遇到一个可见性的问题,这篇文章我们来讨论声明的成员变量对对象方法(减号方法)和类方法(加号方法)的可见性问题。
(一)代码一:成员变量对减号方法可见,对加号方法不可见。
在People.m中声明一个成员变量:NSString *_peopleName;然后发现可以在减号方法中访问该变量,在加号方法中不可以访问该变量。
-(void)ObjectSho...
分类:
其他好文 时间:
2015-07-24 13:04:01
阅读次数:
84
一道非常有价值的题。
【解析1】欧几里德算法求乘法逆元,前缀和
[Analysis]O(T n log n)。
[Sum]
①int运算,如果会超出界,第一个数前要加上(LL)即类型转换。
②gcd不变的欧几里德定理:可以是加,也可以是减。
[Code]/**********************************************************...
分类:
其他好文 时间:
2015-07-24 13:02:22
阅读次数:
106
Makefile.am 是一种比 Makefile 更高层次的规则。只需要指定要生成什么目标,它由什么源文件生成,要安装到什么目录 等构成下表列出了可执行文件、静态库、头文件和数据文件,四种书写 Makefile.am 文件的一般格式。
对于可执行文件和静态库类型,如果只想编译,不想安装到系统中,可以用 noinst_PROGRAMS 代替 bin_PROGRAMS, noinst_LIBRARI...
分类:
其他好文 时间:
2015-07-24 13:01:57
阅读次数:
107
16进制是什么意思
1.各种进制
2进制,就是用2个数字来表示进制
8进制,就是用8个数字来表示进制
10进制,就是用10个数字来表示进制
16进制,就是用16个数字来表示进制
2.进制是什么意思
进制,就是满则进1。多少进制就是满几。
参考:0x16进制...
分类:
其他好文 时间:
2015-07-24 13:01:46
阅读次数:
219
思路:
这个题目不错。横线N上有两个点,先要确定第一个x1,x1可能为mid1或midmid1;1,以mid1为基准求第二个点 2,以midmid1为基准求第二个点。比较两个结果再一次三分求极值。...
分类:
其他好文 时间:
2015-07-24 13:01:08
阅读次数:
128
clc;
clear all;
close all;
addpath('E:\PhotoShop Algortihm\Image Processing\PS Algorithm');
I=imread('4.jpg');
I=double(I);
Image=I/255;
xScale = 20;
yScale = 20;
amount = 1;
turbulence =0.25;
Ima...
分类:
其他好文 时间:
2015-07-24 13:00:14
阅读次数:
272
LintCode - Add Two Numbers...
分类:
其他好文 时间:
2015-07-24 13:01:04
阅读次数:
143
【解析1】暴力dfs
[分析]
由于数据范围N
结果第一次由于空间只开了2000就直接爆了,然后还用了邻接矩阵也挂了,第三次才AC。
我已经弱得无话可说了...
[小结]多用邻接矩阵。
[代码]#include
#include
#include
using namespace std;
const int N=2001;
struct G
{
int v,nx...
分类:
其他好文 时间:
2015-07-24 13:00:21
阅读次数:
253
原题如下:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Have you thought about this?
Here are some good questions to a...
分类:
其他好文 时间:
2015-07-24 13:00:00
阅读次数:
132