vj1437 简单的口令

Vj1437 - paper2003 i j i=1 j=2 i a[i k > a[j k i a[i k < a[j k i j j k=0 j j k 1=j 1 a[i k > a[j k j j k a[i k < a[j k j j k 1 const maxn=200000

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
//±ÉÈ˵ķ½·¨ //×îС±íʾ·¨ £¨Ïê¼û paper2003 ÖÜÔ´£© //ÉèÁ½¸öÖ¸Õë i j ³õʼ i=1 j=2 //´ÓÕâÁ½¸öÖ¸Õ뿪ʼÍùºó±È½Ï Èç¹ûÏàµÈ¾Í¼ÌÐø / // i Ö¸Õ루µ±Ç°µÄ×îС±íʾλÖ㩵ÄÒƶ¯¹æÔò //Èç¹û a[i+k] > a[j+k] Ôò i λÖÃÒ»¶¨²»ÊÇ×îС±íʾ °Ñ i ÒƵ½ j //Èç¹û a[i+k] < a[j+k] Ôò²»Òƶ¯ i Ö»Òƶ¯ j // j Ö¸Õ루¿ÉÄܵÄ×îС±íʾλÖ㩵ÄÒƶ¯¹æÔò //ÌرðµÄ Èç¹û k=0 Ôò jÒƶ¯µ½ j+k+1=j+1 //Èç¹û a[i+k] > a[j+k] Ôò j Òƶ¯µ½ j+k
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/21/2011 for the course CS 001 taught by Professor 001 during the Spring '11 term at Shandong University.

Ask a homework question - tutors are online