Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

POJ 1191 棋盘分割（记忆化搜索）

将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。

给出一个 N∗N 的矩阵，找 k 条从左上角到右下角的路径，然后使得路径上的数字和最大。（寻找路径的时候只能向右或者向下走）

给出一张地图， . 是空地， H 是房子， m 是小人，并且地图上有相同数量的房子与小人，每个小人每次只能横向或者纵向移动一格，求最终所有人都找到一间独立的房子所走的步数。

给出一个数列，中位数为m，问在这个数列中能找到多少个子连续数列满足中位数为m，且长度为奇数。

有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。
有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。

有n种炒饭，每次炒的时间是t分钟，每次最多炒k份，然后按照进店的顺序给出m个顾客的信息，进店时间，炒饭编号以及份数，输出每个顾客离开的时间。