2012-2013 Northwestern European Regional Contest (NWERC 2012)

acm 2017年7月 codeforces 组队训练

---

入口：2012-2013 Northwestern European Regional Contest (NWERC 2012)

rank	ac/all	A	B	C	D	E	F	G	H	I	J	K
37/97	4/11	.	.	.	O	O	.	.	.	.	O	O

.	尚未通过	O	当场通过	Ø	赛后通过

---

【Trick】

---

• Java高精度

D. Digital Clock

---

• 枚举开始时间
• 对于每个位置，记录好的段和坏的端，两者不能存在交集。
  
  
  

E. Edge Case

---

$$f(x)= \begin{cases} 4 &\mbox{if $x=3$}\\ 7 &\mbox{if $x=4$}\\ f(x-1)+f(x-2) &\mbox{if $x>=5$} \end{cases}$$

• 上个Java的高精度即可。
  
  
  

J. Joint Venture

---

• 模拟。
• 排个序lower_bound()一下即可。
  
  
  

K. Key Insight

---

• 把对应位置的字符串提取出来，合并，那么k的位置对应有k组字符串。
• 对这些字符串进行排序。
• 那么假设有一段$[x, y]$，为相同的字符串，那么方案数则要乘上$(y-x+1)!$
• for一遍过去即可求出最后答案。