摘要：[NOIP1996 提高组] 挖地雷 题目描述 在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案， 阅读全文

摘要：[USACO1.5][IOI1994]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在 阅读全文

摘要：感觉现在啥也不会了，洛谷的普及都要写甚久，有的还要需要看题解从csp-j出分并且知道自己这一次没有希望进普及到现在已经快半个月了感觉自己要是进了复赛也可能只是拿个二等奖，也没有自信去拿一等啊，所以现在我的问题就是基础的算法没有学好，缺乏刷题吧 只要打开题，一看题目标签，只要有DP（动态规划），贪心， 阅读全文

摘要：约瑟夫 题目描述 n个人站成一圈，从某个人开始数数，每次数到 m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。 输入格式 一行一个整数 k。 阅读全文