恒邪

摘要： Greatest NumberTime Limit: 1000ms Memory limit: 65536K^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invited a ver... 阅读全文

摘要： Greatest NumberTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game:GivenNintegers, then the players choose no more than four integers from them (can be repeated) and add them together. Finally, th 阅读全文

摘要： How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11580Accepted Submission(s): 5696Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he nee 阅读全文

摘要： 位图像素的颜色Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Description有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色，输出这些点的RGB值。每组数据都是在初始化后开始绘制。Input第一行包含参数N和M，分别表示 阅读全文

摘要： S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4004Accepted Submission(s): 1732Problem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number 阅读全文

摘要： Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4152Accepted Submission(s): 1735Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有 阅读全文

摘要： 取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1466Accepted Submission(s): 853Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个 阅读全文

摘要： Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3819Accepted Submission(s): 2269Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学 阅读全文

摘要： 这里先给出2个例子，等会再结合题目分析： 第一种：有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？每种重量各有几种可能方案？ 考虑用母函数来解决这个问题： 我们假设x表示砝码，x的指数表示砝码的重量，这样： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可以用函数1+x2 表示， 1个3克的砝码可以用函数1+x3表示， 1个4克的砝码可以用函数1+x4表示， 上面这四个式子懂吗？ 我们拿1+x2 来说，前面已经说过，x表示砝码，x的指数表示重量，即这里就是一个质量为2的砝码，那么前面的1表示什么？1代表重量为2的砝码数量为0个。（理解！） 不知道大家理解没，我们这里结合前面那句 阅读全文

摘要： 线性组合与GCD现在我们证明一个重要的定理：gcd(a,b)是a和b的最小的正线性组合。证明：设gcd(a,b)为d，a和b的最小的正线性组合为s∵d|a且d|b，∴d|s。而a mod s=a-[a/s]s =a-[a/s](ax+by) =a(1-[a/s]x)-b[a/s]y亦为a和b的线性组合∵a mod s=b。用辗转相减法时，必须先判断大小，而Euclid算法不然。若a<b，则一次递归就会转为gcd(b,a)，接着就能正常运行了。 阅读全文