摘要： 题目描述　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式　第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示这n个物品的各自体积。输出一个整数，表示箱子剩余空间。样例输入2468312797样例输出0简单背包问题： 1 #include 2 using namespace std; 3 int f[20001]; 4 int main() 5 { 6 int V,n,i,j; 7 cin>>V& 阅读全文

摘要： java的大数处理对于ACM中的大数来说，相当的简单啊；整数的运算 BigInteger 小数的运算 BigDecimal导入类：import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;java 大数相除不能整除时会抛出异常，解决办法，设置精度；参见：java之BigDecimal num1 = num1.divide(num2,10,BigDecimal.ROUND_HALF_EVEN); System.out.println(num1);算阶乘时也可用；需要转化一下1 int ... 阅读全文

摘要： 课程设计时间限制：3000 ms | 内存限制：65535 KB难度：2描述新学期伊始,Gangster 老师又在为如何给学生分配课程设计题目而犯愁,Gangster老师老共有 N 名学生和 M 个可选的题目,根据这些学生平时的表现,Gangster 老师精确计算出了每名学生完成各个课程设计题目所需的时间,现 Gangster 老师要给每名学生分配一个题目,使得最快完成课程设计同学所需的时间与最慢完成课程设计同学所需的时间的差最小。输入第一行给出正整数 T(1 2 #include 3 #include 4 #include 5 using namespace std; 6 bool vis[ 阅读全文

摘要： 描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-1*x nwhich counts the number of times a 1 bit is adjacent to another 1 bit. Forexample: Fun(011101101) = 3 Fun(111101101) = 4 Fun (010101010) = 0 Write a program w... 阅读全文

摘要： 逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12621Accepted Submission(s): 3019Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫 阅读全文

摘要： 外星人的供给站时间限制：1000 ms | 内存限制：65535 KB难度：3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中，他经常有一些令人激动的发现。ZDM-777星球表面有着明显的明暗变化，对这些明暗区域，Dr. Kong已经细致地研究了很多年，并且绘制出了较为详尽的地图。他坚信那些暗区 阅读全文

摘要： Card Trick时间限制：1000 ms | 内存限制：65535 KB难度：3描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto the table. It is the Ace of Spades.Two cards are moved one at a tim 阅读全文

摘要： River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transportation.Afandi knows that he must ride on the raft for all crossings, but adding sheep to the raft makes it trave 阅读全文

摘要： ==日常编辑==• 按住Ctrl滚滚轮，代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码，省去拉（尤其是横向）滚动条之麻烦；相关设置：Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X则解除注释。• Tab缩进当前行或选中块,Shift+Tab减少缩进。• 可拖动选中块使其移动到新位置，按住Ctrl则为复制到新位置。• 按下Atl，再拖动鼠标，可以实现部分选择（即只选中一个区域内的字符，而不会包含它们所在行的其他字符)。• 需要更大编辑空间时，F2和Shift+F2分别可以显隐下 阅读全文

摘要： 找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41 52 41 42 331 23 45 612 2样例输出131好久没有刷题了，过个年简单题都想了半天，其实这就是一个简单的贪心题目：先排序一下，直接按开始的点排序，然后进行判断点1.如果下一个区间的点和 阅读全文