摘要：《信息学奥赛一本通》 大盗阿福 +++ 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 NN 家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不 阅读全文

摘要：NOIP普及组 加工零件 +++ 题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 nn 位工人，工人们从 1 \sim n1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 xx 号工人想生产一个被加工到第 阅读全文

摘要：NOIP2012提高 国王游戏 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。 首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。 然后,让这 n 位大臣排成一排,国王站在队伍的最前面。 排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币 阅读全文

摘要：DP +++ 一.背包问题 1.01背包 二维数组状态转移 #include <iostream> using namespace std; const int N = 1010; int v[N], w[N]; int n, m; int f[N][N]; int main() { cin >> 阅读全文

摘要：搜索与图论 +++ 1.朴素版dijkstra （适用于稠密图） #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; const int N = 510; 阅读全文