个人编程笔记

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

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

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

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

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

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

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

题目大意：n个忍者，薪水是Ci领导力是Li，上级是Bi，级别关系是一棵树，跟可以直接/间接领导子树的所有结点，现在预算是m，选谁做领导、派遣哪些忍者能使得预算范围内...

题目大意：电路中的电子元件需要一定的电流才能正常工作，已知知道电源+和-位置，以及各个元件两端电流流向及其最小电流，请问元器件都能正常工作吗？至少需要多少电...

题目大意：一个屌丝用n天时间给m个女神拍照，每一天屌丝只能给给定的Cj个女神拍照，该天给女神i拍照的数量要在[Li，Ri]范围内，每天拍照数不能超过Di张，每个女神n天...