Usaco2014 - ประวัติรุ่นแก้ไข

Jittat: /* Problem 6: Odometer (Silver) */

2014-04-17T09:14:27Z

Problem 6: Odometer (Silver)

Jittat: /* Problem 4: Fair Photography [Brian Dean, 2014] (Silver) */

2014-04-17T09:09:00Z

Problem 4: Fair Photography [Brian Dean, 2014] (Silver)

Jittat: /* Problem 5: Dueling GPSs (Silver) */

2014-04-17T09:08:38Z

Problem 5: Dueling GPSs (Silver)

Jittat: /* Problem 4: Fair Photography (Silver) */

2014-04-17T07:10:51Z

Problem 4: Fair Photography (Silver)

Jittat: /* USACO 2014 US Open */

2014-04-17T06:59:11Z

USACO 2014 US Open

Jittat: /* Problem 1: Fair Photography [Brian Dean, 2014] (Gold) */

2014-04-17T06:56:26Z

Problem 1: Fair Photography [Brian Dean, 2014] (Gold)

Jittat: /* Problem 3: Code Breaking [Jacob Steinhardt, 2014] (Gold) */

2014-04-16T04:24:45Z

Problem 3: Code Breaking [Jacob Steinhardt, 2014] (Gold)

Jittat: /* Problem 2: Cow Optics [Brian Dean, 2014] (Gold) */

2014-04-14T11:12:57Z

Problem 2: Cow Optics [Brian Dean, 2014] (Gold)

Jittat: /* Problem 1: Fair Photography [Brian Dean, 2014] (Gold) */

2014-04-14T11:12:23Z

Problem 1: Fair Photography [Brian Dean, 2014] (Gold)

Jittat: /* Problem 2: Cow Optics [Brian Dean, 2014] (Gold) */

2014-04-14T11:11:39Z

Problem 2: Cow Optics [Brian Dean, 2014] (Gold)

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 09:14, 17 เมษายน 2557
แถว 249:		แถว 249:
	ช่วยหาจำนวนครั้งที่เครื่อง GPS จะร้องที่น้อยที่สุดถ้า ชจ. เลือกเส้นทางที่ดีที่สุด ถ้าเครื่อง GPS ทั้งสองเครื่องร้องพร้อมกัน เราจะนับจำนวนครั้งการร้องเพิ่ม +2		ช่วยหาจำนวนครั้งที่เครื่อง GPS จะร้องที่น้อยที่สุดถ้า ชจ. เลือกเส้นทางที่ดีที่สุด ถ้าเครื่อง GPS ทั้งสองเครื่องร้องพร้อมกัน เราจะนับจำนวนครั้งการร้องเพิ่ม +2

−	=== Problem 6: Odometer (Silver) ===	+	=== Problem 6: Odometer [Brian Dean, 2014] (Silver) ===
		+
		+	Source: [http://www.usaco.org/index.php?page=viewproblem2&cpid=435]
		+
		+	วัวของชาวนาจอห์นกำลังจะไปโร้ดทริป เครื่องวัดระยะในรถของเขาจะแสดงระยะทางเป็นจำนวนเต็ม โดยเริ่มที่ X (100 <= X <= 10^18) และสิ้นสุดที่ Y (X <= Y <= 10^18) เมื่อสิ้นสุดการเดินทาง เมื่อใดที่เครื่องวัดระยะแสดงตัวเลขที่น่าสนใจ เหล่าวัวจะร้อง "มู" จำนวนเต็มจะ "น่าสนใจ" ถ้าเมื่อคุณพิจารณาหลักเลขในจำนวนเต็มนนั้นโดยที่ไม่สนใจศูนย์ที่นำหน้าแล้ว อย่างน้อยครึ่งหนึ่งของตัวเลขจะต้องเหมือนกัน ยกตัวอย่างเช่น จำนวน 3223 และ 110 ต่างเป็นจำนวนเต็มที่น่าสนใจ แต่ 97791 และ 123 นั้นไม่
		+
		+	ช่วย ชจ. นับว่าเหล่าวัวร้องมูทั้งหมดกี่ครั้งระหว่างทริป

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 09:09, 17 เมษายน 2557
แถว 226:		แถว 226:

	=== Problem 4: Fair Photography [Brian Dean, 2014] (Silver) ===		=== Problem 4: Fair Photography [Brian Dean, 2014] (Silver) ===
		+
		+	Source: [http://www.usaco.org/index.php?page=viewproblem2&cpid=433]

	วัวจำนวน N ตัว (1 <= N <= 100,000) ของ ชจ. ยืนอยู่ที่ตำแหน่งต่าง ๆ บนรั้วยาวหนึ่งมิติ วัวตัวที่ i ยืนอยู่ที่ตำแหน่ง x_i (จำนวนเต็มในขอบเขต 0...1,000,000,000) โดยวัวอาจจะเป็นวัวสีขาวล้วน หรืออาจจะเป็นวัวลายจุด ไม่มีวัวสองตัวใด ๆ อยู่ที่ตำแหน่งเดียวกันและมีวัวสีขาวอย่างน้อยหนึ่งตัว		วัวจำนวน N ตัว (1 <= N <= 100,000) ของ ชจ. ยืนอยู่ที่ตำแหน่งต่าง ๆ บนรั้วยาวหนึ่งมิติ วัวตัวที่ i ยืนอยู่ที่ตำแหน่ง x_i (จำนวนเต็มในขอบเขต 0...1,000,000,000) โดยวัวอาจจะเป็นวัวสีขาวล้วน หรืออาจจะเป็นวัวลายจุด ไม่มีวัวสองตัวใด ๆ อยู่ที่ตำแหน่งเดียวกันและมีวัวสีขาวอย่างน้อยหนึ่งตัว

@@ แถว 233: / แถว 233: @@
 เพื่อทำให้โอกาสการถ่ายรูปได้เพิ่มมากขึ้น ชจ. มีถังสีอยู่ ทำให้เขาสามารถระบายสีจุดลงบนสับเซตใด ๆ ของวัวสีขาวได้ เพื่อทำให้วัวเหล่านั้นกลายเป็นวัวลายจุดได้   ให้ขนาดที่ใหญ่ที่สุดของรูปที่แฟร์ที่ ชจ. สามารถถ่ายได้ ในกรณีที่ ชจ. สามารถเลือกที่จะระบายจุดลงบนวัวสีขาวบางตัว (และแน่นอน เขาจะไม่ระบายเลยก็ได้ ถ้านั่นเป็นทางเลือกที่ดีกว่า)
-=== Problem 5: Dueling GPSs (Silver) ===
+=== Problem 5: Dueling GPSs [Brian Dean, 2014] (Silver) ===
 === Problem 6: Odometer (Silver) ===

@@ แถว 225: / แถว 225: @@
-=== Problem 4: Fair Photography (Silver) ===
+=== Problem 4: Fair Photography [Brian Dean, 2014] (Silver) ===
 === Problem 5: Dueling GPSs (Silver) ===
 === Problem 6: Odometer (Silver) ===

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 06:59, 17 เมษายน 2557
แถว 224:		แถว 224:

	19		19
		+
		+	=== Problem 4: Fair Photography (Silver) ===
		+
		+	=== Problem 5: Dueling GPSs (Silver) ===
		+
		+	=== Problem 6: Odometer (Silver) ===

@@ แถว 82: / แถว 82: @@
 '''PROBLEM NAME:''' fairphoto
-''INPUT FORMAT:'''
+'''INPUT FORMAT:'''
 * Line 1: N และ K คั่นด้วยช่องว่าง

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 04:24, 16 เมษายน 2557
แถว 197:		แถว 197:

	ให้ลำดับความยาว 5 จำนวน M (1 <= M <= 50,000) ลำดับ พร้อมด้วยจุดเริ่มต้นในต้นไม้ ช่วยวัวคำนวณหาจำนวนรหัสผ่านที่สามารถตัดทิ้งได้ คุณจะต้องคำนวณคำตอบของคุณ modulo 1234567		ให้ลำดับความยาว 5 จำนวน M (1 <= M <= 50,000) ลำดับ พร้อมด้วยจุดเริ่มต้นในต้นไม้ ช่วยวัวคำนวณหาจำนวนรหัสผ่านที่สามารถตัดทิ้งได้ คุณจะต้องคำนวณคำตอบของคุณ modulo 1234567
		+
		+	'''PROBLEM NAME:''' code
		+
		+	'''INPUT FORMAT:'''
		+
		+	* Line 1: จำนวนเต็มสองจำนวน N และ M คั่นด้วยช่องว่าง
		+	* Lines 2..N: บรรทัดที่ i+1 มีจำนวนเต็ม p(i) แทนหมายเลขของโหนดพ่อแม่ของ i ในต้นไม้ (0 <= p(i) < i).
		+	* Lines N+1..N+M: บรรทัดที่ N+i ระบุลำดับที่ i ที่ทราบว่าจะไม่อยู่ในรหัส ในบรรทัดที่จะระบุ v(i) และ s(i) คั่นด้วยช่องว่าง โดยที่ v(i) คือโหนดเริ่มต้นของลำดับ และ s(i) คือสตริงประกอบด้วยตัวเลข 5 หลักที่ทราบว่าจะไม่ปรากฏในรหัส โดยจะเริ่มต้นที่ v(i) และไล่ไปตามโหนดต่างขึ้นไปยังรากของต้นไม้ รับประกันว่ารากของต้นไม้จะอยู่ห่างอย่างน้อย 4 ขั้นจาก v(i)
		+
		+	'''SAMPLE INPUT (file code.in):'''
		+
		+	6 2
		+	0
		+	1
		+	2
		+	3
		+	3
		+	4 01234
		+	5 91234
		+
		+	'''OUTPUT FORMAT:'''
		+
		+	* Line 1: A single integer giving the number of ruled-out configurations, modulo 1234567.
		+
		+	'''SAMPLE OUTPUT (file code.out):'''
		+
		+	19

@@ แถว 131: / แถว 131: @@
 พิกัดทั้งหมดเป็นจำนวนเต็มระหว่าง -1,000,000,000 และ 1,000,000,000  รับประกันว่ากระจกทั้งหมดจะวางอยู่ในขอบเขตนี้เช่นเดียวกัน  วัวที่วางแผนกำหนดว่างเลเซอร์จะต้องไม่กลับมายังตำแหน่ง (0,0) หลังจากที่ถูกปล่อยออกไปแล้ว (และด้วยตำแหน่งของกระจกเมื่อเริ่มต้น เรารับประกันว่าเหตุการณ์นี้จะไม่เกิดขึ้น)  ไม่มีวัวสองตัวอยู่ที่ตำแหน่งเดียวกัน  และเบสซี่จะไม่สามารถไปอยู่ตำแหน่งเดียวกับวัวที่ยืนอยู่แล้วได้
-PROBLEM NAME: optics
+'''PROBLEM NAME:''' optics
-INPUT FORMAT:
+'''INPUT FORMAT:'''
 * Line 1: จำนวนเต็ม N, Bx, และ By.
 * Lines 2..N + 1: บรรทัดที่ i+1 ระบุข้อมูลของกระจกอันที่ i ด้วยค่าสามค่าคือตำแหน่ง (x,y) และทิศทาง (มีค่าเป็น '\' or '/').
-SAMPLE INPUT (file optics.in):
+'''SAMPLE INPUT (file optics.in):'''
 1 2
@@ แถว 146: / แถว 146: @@
   -2 2 /
-OUTPUT FORMAT: จำนวนเต็มหนึ่งจำนวนแทนตำแหน่งที่เบสซี่สามารถไปอยู่ได้เพื่อจะเปลี่ยนทิศทางของเลเซอร์เพื่อให้วิ่งไปยังโรงวัว
+'''OUTPUT FORMAT:''' จำนวนเต็มหนึ่งจำนวนแทนตำแหน่งที่เบสซี่สามารถไปอยู่ได้เพื่อจะเปลี่ยนทิศทางของเลเซอร์เพื่อให้วิ่งไปยังโรงวัว
-SAMPLE OUTPUT (file optics.out):
+'''SAMPLE OUTPUT (file optics.out):'''
-OUTPUT DETAILS:
+'''OUTPUT DETAILS:'''
 กระจกที่ตำแหน่ง (0,1) หรือ (0,2) ไม่ว่าจะวางในทิศทางไหนก็ทำให้เลเซอร์วิ่งไปยังโรงวัวได้

@@ แถว 80: / แถว 80: @@
 ถ้าไม่มีทางถ่ายรูปที่สอดคล้องกับเงื่อนไขของ ชจ. ได้ ให้ตอบ -1
-PROBLEM NAME: fairphoto
+'''PROBLEM NAME:''' fairphoto
-INPUT FORMAT:
+''INPUT FORMAT:'''
 * Line 1: N และ K คั่นด้วยช่องว่าง
 * Lines 2..N+1: แต่ละบรรทัดระบุข้อมูลของวัวเป็นจำนวนเต็มสองจำนวนคั่นด้วยช่องว่าง คือ x(i) และหมายเลขสายพันธุ์
-SAMPLE INPUT (file fairphoto.in):
+'''SAMPLE INPUT (file fairphoto.in):'''
 <pre>
@@ แถว 102: / แถว 102: @@
 </pre>
-INPUT DETAILS:
+'''INPUT DETAILS:'''
   Breed ids: 1 2 3 - 1 1 2 3 1 - ... - 1
   Locations: 1 2 3 4 5 6 7 8 9 10 ... 99 100
-OUTPUT FORMAT:
+'''OUTPUT FORMAT:'''
 * Line 1: จำนวนเต็มหนึ่งตัวระบุขนาดที่ใหญ่ที่สุดของรูป ถ้าไม่มีทางถ่ายได้ ให้ตอบ 1
-SAMPLE OUTPUT (file fairphoto.out):
+'''SAMPLE OUTPUT (file fairphoto.out):'''
-OUTPUT DETAILS:
+'''OUTPUT DETAILS:'''
 ขอบเขต x = 2 ถึง x = 8 มีวัวสองตัวของพันธุ์ 1, 2, และ 3.  ขอบเขตตั้งแต่ x = 9 ถึง x = 100 มีวัวสองตัวของพันธุ์ 1 แต่นี่ขัดกับเงื่อนไขเพราะว่า K = 2 ดังนั้นเราจึงต้องมีวัวสองสายพันธุ์ที่แตกต่างกัน

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 11:11, 14 เมษายน 2557
แถว 130:		แถว 130:

	พิกัดทั้งหมดเป็นจำนวนเต็มระหว่าง -1,000,000,000 และ 1,000,000,000 รับประกันว่ากระจกทั้งหมดจะวางอยู่ในขอบเขตนี้เช่นเดียวกัน วัวที่วางแผนกำหนดว่างเลเซอร์จะต้องไม่กลับมายังตำแหน่ง (0,0) หลังจากที่ถูกปล่อยออกไปแล้ว (และด้วยตำแหน่งของกระจกเมื่อเริ่มต้น เรารับประกันว่าเหตุการณ์นี้จะไม่เกิดขึ้น) ไม่มีวัวสองตัวอยู่ที่ตำแหน่งเดียวกัน และเบสซี่จะไม่สามารถไปอยู่ตำแหน่งเดียวกับวัวที่ยืนอยู่แล้วได้		พิกัดทั้งหมดเป็นจำนวนเต็มระหว่าง -1,000,000,000 และ 1,000,000,000 รับประกันว่ากระจกทั้งหมดจะวางอยู่ในขอบเขตนี้เช่นเดียวกัน วัวที่วางแผนกำหนดว่างเลเซอร์จะต้องไม่กลับมายังตำแหน่ง (0,0) หลังจากที่ถูกปล่อยออกไปแล้ว (และด้วยตำแหน่งของกระจกเมื่อเริ่มต้น เรารับประกันว่าเหตุการณ์นี้จะไม่เกิดขึ้น) ไม่มีวัวสองตัวอยู่ที่ตำแหน่งเดียวกัน และเบสซี่จะไม่สามารถไปอยู่ตำแหน่งเดียวกับวัวที่ยืนอยู่แล้วได้
		+
		+	PROBLEM NAME: optics
		+
		+	INPUT FORMAT:
		+
		+	* Line 1: จำนวนเต็ม N, Bx, และ By.
		+	* Lines 2..N + 1: บรรทัดที่ i+1 ระบุข้อมูลของกระจกอันที่ i ด้วยค่าสามค่าคือตำแหน่ง (x,y) และทิศทาง (มีค่าเป็น '\' or '/').
		+
		+	SAMPLE INPUT (file optics.in):
		+
		+	4 1 2
		+	-2 1 \
		+	2 1 /
		+	2 2 \
		+	-2 2 /
		+
		+	OUTPUT FORMAT: จำนวนเต็มหนึ่งจำนวนแทนตำแหน่งที่เบสซี่สามารถไปอยู่ได้เพื่อจะเปลี่ยนทิศทางของเลเซอร์เพื่อให้วิ่งไปยังโรงวัว
		+
		+	SAMPLE OUTPUT (file optics.out):
		+
		+	2
		+
		+	OUTPUT DETAILS:
		+
		+	กระจกที่ตำแหน่ง (0,1) หรือ (0,2) ไม่ว่าจะวางในทิศทางไหนก็ทำให้เลเซอร์วิ่งไปยังโรงวัวได้

	=== Problem 3: Code Breaking [Jacob Steinhardt, 2014] (Gold) ===		=== Problem 3: Code Breaking [Jacob Steinhardt, 2014] (Gold) ===