IIUC Inter University Programming Contest 2012总结

A: Brother & Sisters!
暴力：枚举a从1~230的情况，打表

B: RMQ Overkill
数据结构：枚举每个数作为最小数时它能管理到的范围，先用两遍栈找到每个每个数两侧（右：比他大），（左：相等）且离他最近的数的位置

C: Sohel Sir’s Assignment
数论：分解质因数后枚举应该AC，留链接

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4018

D: VOID
数论：排列组合出所有的情况数减去单个和空集

E: Sin Cos Problem
数论：将三角函数化简为单个的sin，输出结果不能用sqrt(a*a+b*b)，要直接带入原函数式的结果

F: Simply Loopy

数论：以后AC
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4021

G: Hajj-e-Akbar
模拟：按输入规则输出

H: 10:6:2
计算几何：推公式计算

I: To Infinity and Beyond
神题：留链接

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4024

Problem J: Yell Classico
模拟：按优先级先枚举第一个人的位置直到不可能，再同样规则枚举剩下的，没找到一个新的可行解，就把比他级别低的全部初始化

 

 

14

Jing G

00:20:42 (1)

04:59:01 (0)

00:00:00 (0)

03:44:11 (1)

03:07:05 (7)

00:00:00 (0)

00:25:12 (0)

00:29:49 (0)

00:00:00 (0)

01:59:37 (0)

7

18:05:37