摘要： 题目地址：http://poj.org/problem?id=1088 题目大意：给你一个m*n的矩阵 如果其中一个点高于另一个点 那么就可以从高点向下滑 直到没有可以下滑的时候 就得到一条下滑路径 求最大的下滑路径 分析：因为只能从高峰滑到低峰，无后效性，所以每个点都可以找到自己的最长下滑距离（只 阅读全文

摘要： 饭卡 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及 阅读全文

摘要： N分之一 N分之一 Description Alice越来越痴迷于数学问题了。一天，爸爸出了个数学题想难倒她，让她求1 / n。 可怜的Alice只有一岁零九个月，回答不上来 ~~~~(>_<)~~~~ 于是她求你编个程序帮她算出来。 Input 第一行是一个整数T，表示测试组数。接下来T行，每行一 阅读全文