这里有十二吨芒果

摘要： 链接：http://noi.openjudge.cn/ch0406/1768/ 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 的最 阅读全文

摘要： http://noi.openjudge.cn/ch0205/6044/ 描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量 阅读全文

摘要： 题目大意：给你T组数据，每组数据有n个棍子，问你能不能用这些棍子拼成一个正方形（所有都要用上，而且不能截断棍子）。 Sample Input 34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Output yesnoyes 芒果君：我以为这只是一道简 阅读全文

摘要： 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des 阅读全文

摘要： 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n（n<=100 阅读全文

摘要： 这个博客的第一篇文章 今天的话，做题没有感觉。调一道很简单的DP，结果被自己的决策混乱绕进去了，一个小时后我终于发现了自己的问题。我，惆怅地望着窗外，望着学校的操场。“好饿啊。”我该干什么呢。忽然想起前几天ly和xsp大佬让我注册博客来着。所以在吃饭之前写下第一篇文章吧。 注册的前一天，刚好离NOI 阅读全文