Icebound

icebound-area

集训趣题整理【持续更新】

最近集训做了不少题,在这里整理一下其中有趣的题目。
有趣的题目是指:弱弱的icebound想一想可以做得出来的题,并且不是很难写,不毒瘤,也不太水的题。
按倒序吧:
第二次比赛:
Gym – 101606L Lounge Lizards
有一些蜥蜴,第i只蜥蜴站在(xi,yi)点,他们有各自的高度hi。点(Tx,Ty)处有一个电视机,蜥蜴们想要看电视,但是高度高的蜥蜴会挡住高度低的蜥蜴。
求最多有多少只蜥蜴能看到电视。
首先考虑弱化问题:如果蜥蜴们不站在平面上,而是站在数轴上,答案是什么呢?
READ MORE →

【二刷POJ】最短路总结

感觉把POJ最短路都刷了刷,大概分了几类
READ MORE →