Monster_Qi - 博客园

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input 第一行为3个整数，分别... 阅读全文

posted @ 2018-06-11 10:51 Monster_Qi 阅读(121) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input 第一行为3个整数，分别... 阅读全文

posted @ 2018-06-11 10:51 Monster_Qi 阅读(117) 评论(0) 推荐(0) 编辑

摘要： ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得... 阅读全文

posted @ 2018-06-10 21:02 Monster_Qi 阅读(72) 评论(0) 推荐(0) 编辑

摘要： ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得... 阅读全文

posted @ 2018-06-10 21:02 Monster_Qi 阅读(78) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2569 Solved: 1088 [Submit][Status][Discuss] Description有一棵点数为N的树，树边有边权。给你一个在0~N... 阅读全文

posted @ 2018-06-10 09:14 Monster_Qi 阅读(112) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2569 Solved: 1088 [Submit][Status][Discuss] Description有一棵点数为N的树，树边有边权。给你一个在0~N... 阅读全文

posted @ 2018-06-10 09:14 Monster_Qi 阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目描述输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。谁取走最后一根火柴为胜利者。例如：... 阅读全文

posted @ 2018-06-09 20:30 Monster_Qi 阅读(228) 评论(0) 推荐(0) 编辑

摘要：题目描述甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子... 阅读全文

posted @ 2018-06-09 20:29 Monster_Qi 阅读(141) 评论(0) 推荐(0) 编辑

摘要： Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数... 阅读全文

posted @ 2018-06-09 20:21 Monster_Qi 阅读(108) 评论(0) 推荐(0) 编辑

摘要： Language: Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11915 Accepted: 3956 Description... 阅读全文

posted @ 2018-06-09 20:19 Monster_Qi 阅读(89) 评论(0) 推荐(0) 编辑