【求问】TC哪里有题解啊?
noip吧
全部回复
仅看楼主
level 11
DanielDuanDD 楼主
比如说昨晚的SRM627 T3会做的能教教蒟蒻我么?……
2014年07月11日 02点07分 1
level 12
网络流直接做……
2014年07月11日 03点07分 2
但是如果一个横的跟一个竖的相交,那不会有问题么?或者具体一点点?蒟蒻太弱了……ORZ Vfleaking……
2014年07月11日 03点07分
level 12
然后每个冲突都形如:
黑炮塔的激光扫过了XXX格子,那么白炮塔的激光不能扫过XXX格子。
白炮塔的激光扫过了XXX格子,那么黑炮塔的激光不能扫过XXX格子。
于是就是:
黑炮塔的格子堆里的XXX格子在S割,那么白炮塔的格子堆里的XXX格子在S割。
白炮塔的格子堆里的XXX格子在T割,那么黑炮塔的格子堆里的XXX格子在T割。
……好了于是最核心的问题解决了……剩下的就是一坨杂巴事了……随便搞搞就好了……
相似的题:
SRM 590 1000pts
CF #248 D
HNOI 切糕
[墙角]……哎……人太弱……昨天250pts想了好久……这题又sb了好久……最后只有大概10min写代码……结果果然没写完……sad……)
2014年07月11日 04点07分 4
万分感谢大吧如此细致入微的讲解。今年NOI就在台下给神犇鼓掌喝彩了!
2014年07月11日 07点07分
1