Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:居然过了

Posted by zhguo at 2007-07-08 12:46:07 on Problem 1021
In Reply To:居然过了 Posted by:chenb at 2007-06-12 15:16:29
感觉这样不对啊
示例的第一副图中,如果把K放到(3,1)处,那所得到的新图和旧图好像满足你说的关系,但是它们不equivalent.
> 
> 先水平方向,统计了一下所有的连续的1*k 的个数 vert[1..100], vert[i]表示1*i总共有多少个
> 在垂直方向,统计一下所有的连续的k*1的个数 hori[1..100]  hori[i]表示i*1总共有多少个
> 
> 对图1 得,graph1[1..100] = vert[1..100]+ hori[1..100];
> 对图2 ,同样,
> 
> 然后比较graph1 和 graph2,相同,Yes, 不同,No
> 
> 
> 
> 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator