花费 16ms 找到33049条记录
poj ;3145 ;Harmony ;Forever 繁体
2014年12月29 - Description We believe that every inhabitant of this universe eventually will find a way to live together in harmony and peace; that tr

ACM: polay定理 数论题 poj ;1286  … 繁体
2016年05月19 - Necklace of Beads Description Beads of red, blue or green colors are connected

poj ;2387 : Til the Cows (d… 繁体
2013年04月23 - 原文地址:2387 : Til the Cows (dijkstra)">poj 2387 : Til the Cows (dijkstra) 作者:依然 题意:一个农场有n(1 ~ 1000)个landmarks,有t(1 ~ 200

poj ;2486 Apple Tree tree dp 繁体
2013年04月14 - 这个题目被想得复杂了 树形dp的思维还是不够 代码中ans[t][i][j] 的意思是节点t走了i步,离节点还有j的距离的最优解 状态转移就是背包的合并 看了别人的结题报告后明白其实第三维可以压缩,ans[t][i][0]表示回到节点 ans[t

ACM: 树状数组 poj ;2155  学习《浅… 繁体
2016年05月19 - Matrix Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row a

Distant Galaxy   poj ;3141 繁体
2013年12月14 - 题意: 给出二维坐标上的n 个点 , 找出一个矩形 , 使得矩形边界上的点尽可能多次 。 可以看出这是一个枚举的题目 , 但如果把矩形的每条边度枚举 , 那么肯定会超时 , 所有 , A这个题目的关键在于怎么来枚举 , 枚举那些东西? 通过观察 , 我们可

ACM: 矩阵建模 数论题 poj ;3735 (… 繁体
2016年05月19 - Training little cats Description Facer's pet cat just gave birth to a brood of little cats. Having consid

poj ;2449 求第k最短路 A* + SPFA 繁体
2013年12月14 - 这题要求出第k短路的长度 对于第k短路 , 我们一般都是用A* + SPFA算法 , 首先 , 我们先求求出所有点到终点的最短路径长度 , 并把这些长度 , 最为估价函数的一部分 然后,我们再用bfs、优先队列、加上A*算法思想 , 就能得到第k短路的长度 对

poj ;1014 _ 多重背包 繁体
2013年05月02 - 题目描述: 有1-6重量的物品。给出一个数列分别代表这些重量的物品的数量。求这些物品是否能被平分为两堆等重的物品。 解题思路: 把总重量的一半作为容量上限,把重量作为判定价格。定义F[v]为最接近v重量的物品能凑成的重量。 代码:

ACM: 博弈题 poj ;1067 繁体
2016年05月19 - 取石子游戏 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的


 
粤ICP备14056181号  © 2014-2021 ITdaan.com