T1【NOIP2012模拟10.17】铁轨
每辆车都从A方向驶入,再从B方向驶出,同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢(N≤1000),分别按顺序编号为1,2,3…N。负责车厢调度的工作人员需要知道能否使它以a1,a2,a3…an的顺序从B方向驶出。请你给他写一个程序,用来判断是否能得到指定的车厢顺序。假定在进入车站之前每节车厢之间都是不连着的,并且他们可以自行移动,直到处在B方向的铁轨上。另外假定车站里可以停放任意多节的车厢。但是一旦一节车厢进入车站,他就不能再回到A方向的铁轨上了,并且一旦他进入B方向的铁轨后,他就不能再回到车站
就是一道简单的栈应用,模拟一下。
T2
3034. 【NOIP2012模拟10.17】独立集 (Standard IO)
Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits
Goto ProblemSet
一道树形DP。。。
T3
3033. 【NOIP2012模拟10.17】石子游戏 (Standard IO)
Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits
Goto ProblemSet
博弈论
还不会。。。
考试题有难度,慢慢学吧。。
没什么总结,就是要坚持下去。