摘要： 方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3848Accepted Submission(s): 1473Problem Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n 2 #include 3 #inc 阅读全文

摘要： Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:5763Accepted:3052DescriptionFarmer John has purchased a lush new rectangular pasture composed ofMbyN(1 ≤M≤ 12; 1 ≤N≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squ 阅读全文

摘要： Problem 2138 久违的月赛之一Accept: 40 Submit: 86 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description好久没举月赛了，这次lqw给大家出了5道题，因为hsy学长宣传的很到位，吸引了n个DDMM们来做，另一位kk学长说，全做对的要给金奖，做对4题要给银奖，做对3题要给铜奖。统计数据的时候，发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过，lqw灵机一动，问kk：“你猜，这次至少会有多少个人获奖？”由于题目太简单了，每题的通过人数一定大于等于最低获奖人数。Input第一行一个数 阅读全文

摘要： Problem 2136 取糖果Accept: 39 Submit: 101 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连续的几个袋子，然后拿走这些袋子中包含最多糖果的袋子。现问你，在选择x个袋子的情况下，lzs最坏情况下，也就是最少会拿到多少个糖果？对于x取值为1到n都分别输出答案。Input第一行一个整数T，表示有T组数据。每组数据先输入一行一个整数N(1 2 3 4 struct node 5 { 6 int l; 7 ... 阅读全文