个人编程笔记

题目大意：将玩具装修，费用跟箱中玩具个数以及玩具总长度有关，已知计算公式即各个玩具长度，玩具装修必须编号连续，请问最小费用是多少？[洛谷P3195] 题...

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

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

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

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

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

题目大意：有n门学分在1到11的课，可以选m门，但有些课有先修课，需要选了先修课才能选该门课，请问最多能获得多少学分？ 【题目描述】 魔法学院实行学分制...

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

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

题目大意：从1到n的最短路径有多少条？比最短路远不超过k的路径又有多少条？可能有零环哦！ 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...