OIer博客

题目大意：一条路上有n棵香蕉树，树上香蕉数为ai，猴子在第一棵树上，已知香蕉树的位置，以及猴子每次跳的最远距离m，请问只允许条c次，猴子最多能迟到多少香...

题目大意：皇宫有n个宫殿，呈一棵树的形状，在一个宫殿布置侍卫，可以看守到道路对面的宫殿，不同宫殿布置侍卫经费有所不同，所有宫殿都被看守，最少经费是多...

题目大意：在一个n*m的网格地上，有平原和山地，平原可以部署炮兵，炮兵攻击范围是长为5的十字型，请问最多能部署多少互不攻击的炮兵？ Description 司令部...

题目大意：有n个烽火台，传递信息必须保证连续的m个至少有一个燃烧柴草，每个烽火台燃烧柴草的花费是ai，请问n个烽火台能够通信，至少花费多少？ 题目描述 ...

题目大意：猛兽会攻击自身周围8个格子，请问N*N的方阵放入K只猛兽，共有多少种可行方案？ 【题目描述】 修罗王准备将他的猛兽军团放置在N×N的方阵中，但...

题目大意：铺砖问题，即一个n*m的矩形，用1*2的砖铺满，共有多少种方案？[HDU1400] Description Squares and rectangles fascinated the famous Dutc...

题目大意：已知n个人的上下级关系，现在需要办一个没有直接上司的晚会，让所有员工都玩得开心， 请问最多有多少人可以参加？[CODEVS1380、HDU1520] Descript...

题目大意：有一块n行m列的地，John需要在标记为1的地上种玉米，而且种植的玉米不能相邻，请问有多少种种植方法？[SSOJ2153] Description Farmer John h...

题目大意：在一个有向完全图中，从第一个点出发的哈密顿回路最短是多少？ 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20)，有一个售货员，他要到...

题目大意：已知n个单词和m篇文章，文章无空格，如果文章的前缀能有单词组成则可识别，请问每篇文章最长可识别长度是多少？ 题目描述 标点符号的出现晚于...