HUSToj代码
HUST oj上的一些编程题
NeverMoreH
^_^
展开
-
hust1344(阶层问题+暴力)
题意: 给出一个N!!的定义,让你求N!!的前n项和。 思路: 数据范围只有18,直接暴力的去求,18!不会超出long long。 代码: #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-08-30 18:52:13 · 366 阅读 · 0 评论 -
hust1341(模拟)
题意: 给出第一天的时候鸟拥有的食物储量,给出鸟每天要吃的食物量,接下来有m组数据,每一行代表某只鸟在第几天的时候收获了多少食物,输出所有鸟在最后一次收获食物之后一天的状况(死了或者剩多少食物)。 思路: 模拟就好,队友打的,具体的细节看代码。 代码: #include #include #include #include #include #include #inclu原创 2015-08-30 18:42:12 · 340 阅读 · 0 评论 -
hust1343(贪吃蛇模拟)
题意: 给出一张n*m的图,‘.’代表空地,‘X’代表障碍,给出贪吃蛇的起始位置,给出贪吃蛇的行进路线(由‘U’、‘D’、‘L’和‘R’组成),贪吃蛇在行进的时候是沿着某个方向一直前进,直至碰到障碍物(‘X’或者贪吃蛇的身体),问它的行进路线是否合法,是否可以覆盖所有的点。 思路: 模拟,数据只有10*10,怎么都不会超时,用vis[]记录那些点不能走即可。 代码: #i原创 2015-08-30 18:49:32 · 570 阅读 · 0 评论 -
hust1346(两个线段的最近距离和最小距离)
题意: 给出两个线段的端点,让你求这两条线段的最近距离和最远距离。 思路: 最近距离只可能出现在端点到垂足或者端点到端点上,最长距离只会出现在端点到端点上。 代码: #include #include #include #include #include #include #include #include #include #include #include #in原创 2015-08-30 18:53:29 · 560 阅读 · 0 评论 -
hust1347(归并排序求逆序对)
题意: 给出一个数列,你要对这个数列的数字进行k次交换操作,使得交换之后的数列逆序对虽少。 思路: 求原数列的逆序对,再和k比就行了。求逆序对要用归并排序,因为树状数组开不下。 代码: #include #include #include #include #include #include #include #include #include #include #inc原创 2015-08-30 18:58:02 · 303 阅读 · 0 评论 -
hust1342(流量有上下界的最小流)
题意: 给出一个有向无环图(DAG),我们规定有一些边是必须走的,当走到一个出度是0的点时,我们可以瞬移到任何一个我们想去的点,自选起点,走遍所有的必须走的边,使得瞬移次数最少。 思路: 这类题完全没做过啊,赛后问了过了这道题的同学,才知道这么个东西,具体怎么建图模板里都告诉了,红书上就有。 代码: #include #include #include #include原创 2015-08-31 20:06:31 · 373 阅读 · 0 评论