↓ 按住下拉

  • UVA11624大火蔓延的迷宫
    题意:     给1个n*m的网格,上面有的点能走,有的点不能走(墙),然后有的点是火源,火源和人一样,每次都是上下左右四个方向蔓延,速度一样是1,火也不可以从墙上跨过去 ......
  • POJ 2516 基础费用流
    题意       有n个顾客,m个供应商,k种货物,给你顾客对于每种货物的要求个数,和供应商对于每种货物的现有量,以及供应每种货物的时候供应商和顾客之间的运输单价,问 ......
  • POJ1698 最大流或者匈牙利
    题意:       一个人他有n个任务,每个任务都有一些限制:  (1)只能在一个星期中指定的日子去做,比如周1 2 6啥的  (2)总工作量有几天,就是一共要工作几天  (3)必须 ......
  • hdu5249KPI动态中位数(两个set)
    题意(中问题直接粘题意吧)                                                                      KPI Problem Description 你工作以后, KPI 就是你的全部了. ......
  • ZOJ 3781 最短路(想法好题目)
    题意:       给你一个n*m的矩阵,上面只有两种字符,X或者O,每次可以同时改变相同颜色的一个连通块,上下左右连通才算连通,用最小的步数把这个图弄成全是X或者全是O ......
  • 「SOL」行列式 (模拟赛)
    有一个大小为 \(n\) (\(n\le10^6\))的方阵 \(A\),给定 \(d_1,d_2,d_3,\dots,d_n\),\((p_2,b_2,c_2),(p_3,b_3,c_3),\dots,(p_n,b_n,c_n)\) 以及 \(x\)。其中保证 \ ......
  • hdu4370 比较抽象的最短路
    题意:       给你一个n*n的矩阵,然后让咱们构造另一个n*n的矩阵,构造的矩阵有如下要求, 1.X12+X13+...X1n=1. 2.X1n+X2n+...Xn-1n=1. 3.for each i (1<i<n), sati ......
  • hdu2722 简单最短路,处理好输入就行
    题意:       从左上角走到右下角,有的最短时间,每段路径的长度都是2520,每段上都有自己的限制速度,方向。 思路:      直接写就行了,就是个最短路,权值是2520/限制 ......
  • hdu1428 spfa+记忆化搜索
    题意:      题意坑爹,很容易误认成是做短路的条数,题意是给你一个图,让你从起点走到终点,问你有多少种走法,但有一个限制,假如你想从a走到b,必须满足终点到b的最 ......
  • Building Fire Stations 39届亚洲赛牡丹江站B题
    题意:      给你一棵树,让你再里面选取两个点作为**点,然后所有点的权值是到这两个点中最近的那个的距离,最后问距离中最长的最短是多少,输出距离还有那两个点(sp ......