摘要：
P1896 [SCOI2005]互不侵犯 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 阅读全文
摘要：
【洛谷P2515】[HAOI2010]软件安装 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安 阅读全文
摘要：
【洛谷 P2245】 星际导航 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度 阅读全文
摘要：
P1606 [USACO07FEB]荷叶塘Lilypad Pond 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲 阅读全文
摘要：
P3833 [SHOI2012]魔法树 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] 不幸的是，Harry 的法术学得不到 阅读全文
摘要：
10 15 考试记 7点开始考试。 第一题大模拟，先跳过。 第二题，裸的背包啊，价值转到下标，切掉切掉。 死亡 （death.pas/c/cpp） 题目背景 众所不周知的是，酒店之王 xkj 一个经常埋葬死去自己的人 当 TA 再一次从迷失的困境之中走出来的时候，TA 被某锤姓男子告知:“你违纪了” 阅读全文