摘要： 题目描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者 b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排 成一行，使得除最后一个外，每一个 阅读全文

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

摘要： 题目描述 天地无情人有情，一方有难八方支援！汶川大地震发生后，灾区最紧缺的是救灾帐篷，全国各地支援的帐篷正紧急向灾区运送。假设围绕纹川县有环行排列的n个救灾帐篷的存储点，每个存储点存有的帐篷数量分别是M1，M2，……，Mn，且S=M1+M2+……+Mn必为n的倍数。可以在任意一个存储点中取任意数量的 阅读全文

摘要： 问题 B: 【贪心】均分纸牌 题目描述 有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相 阅读全文

摘要： 从杭电第一题开始A，发现做到1002就不会了，经过几天时间终于A出来了，顺便整理了一下关于大数的东西 其实这是刘汝佳老师在《算法竞赛 经典入门 第二版》 中所讲的模板，代码原封不动写上的，但是经过自己的使用与调试也明白了其中的内涵。 首先定义大数的结构体： struct BigNum{ static 阅读全文