2016年05月_SDUTyangkun

12月 11月 10月 09月 08月 07月 06月 05月

原创 refresh的停车场

refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场

2016-05-03 21:25:18 448

转载双向队列

双向队列Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X

2016-05-02 21:08:17 446

原创 dfs z走迷宫

走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数T 表示有T 组测试数据

2016-05-02 20:33:45 477

原创数据结构并查集

数小区 Time Limit: 1000MS Memory limit: 65536K 题目描述某城市有n个人，现在给定关于n个人的m条信息，m条信息是两个人在同一个小区，根据所给信息，判断这个城市最多可能有多少个小区。n个人编号为1~n。输入多组输入。每组第一行有两个整数n，m（2 接下来m行，每行两个整数a，b，表示a和b在同一个小区。输出

2016-05-02 19:35:56 434