| | | |

2012年8月10日

摘要： MatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 848Accepted Submission(s): 484Problem DescriptionYifenfei very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix.Every time yifenfei should t 阅读全文

posted @ 2012-08-10 10:17 hebozi 阅读(234) 评论(0) 推荐(0)

2012年8月9日

HDU 1025 Constructing Roads In JGShining's Kingdom 最长上升子串

摘要： Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8981Accepted Submission(s): 2556Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two 阅读全文

posted @ 2012-08-09 21:15 hebozi 阅读(120) 评论(0) 推荐(0)

HDU 4350 Card

摘要： CardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113Accepted Submission(s): 69Problem DescriptionBearchild is playing a card game with himself. But first of all, he needs to shuffle the cards. His strategy is very simple: After putting all the c 阅读全文

posted @ 2012-08-09 19:31 hebozi 阅读(127) 评论(0) 推荐(0)

2012年8月8日

HDU 2838 Cow Sorting 树状数组求逆序数

摘要： Cow SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1192Accepted Submission(s): 393Problem DescriptionSherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. Each cow has a unique "grumpiness" level in the 阅读全文

posted @ 2012-08-08 21:20 hebozi 阅读(260) 评论(0) 推荐(0)

2012年8月7日

组合数的奇偶性

摘要：组合数的奇偶性08年安徽高中联赛的初赛题中有这么一题：多项式(1+x)^2008=a0+a1x+……+a2008x^2008,系数a1,a2,……,a2008中共有多少个偶数。（ans=2008-128=1881）看到这题，想到的就是判断c(2008,k)的奇偶性，由于没有相关知识基础就去搜了下资料。（附下）但是如何运用呢？这里似乎涉及到一点位运算的知识。10进制（2008）=2进制（11111011000）由结论：对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。于是开始匹配。2008：1 1 1 1 1 0 1 1 0 0 0 0 -->0 1 0 0 阅读全文

posted @ 2012-08-07 21:37 hebozi 阅读(566) 评论(0) 推荐(0)

HDU 4341 Gold miner 分组背包

摘要： Gold minerTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 132Accepted Submission(s): 74Problem DescriptionHomelesser likes playing Gold miners in class. He has to pay much attention to the teacher to avoid being noticed. So he always lose the game. 阅读全文

posted @ 2012-08-07 21:28 hebozi 阅读(298) 评论(0) 推荐(0)

HDU 4349 Xiao Ming's Hope 组合数的奇偶性

摘要： Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionXiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to show h 阅读全文

posted @ 2012-08-07 16:01 hebozi 阅读(225) 评论(0) 推荐(0)

2012年8月6日

HDU 1283 最简单的计算机

摘要：最简单的计算机Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2779Accepted Submission(s): 1602Problem Description一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机，命名为PpMm。PpMm只能执行简单的六种命令A，B，C，D，E，F；只有二个内存M1，M2；三个寄存器R1，R2，R3。六种命令的含义如下：命令A：将内存M1的数据装到寄存器R1中；命令B：将内存M2的数据装到寄阅读全文

posted @ 2012-08-06 19:51 hebozi 阅读(126) 评论(0) 推荐(0)

分珠宝对珠宝的期望不同

摘要： DistributionTimeLimit:1500MSDescriptionOneday,ObamadreamedthatheandClintonwenttogethertostealjewellery,gotnpiecesofthejewellerys.Howtodividestolenjewellerysbecameaproblem，becausetheestimatedvalueofeachpiecesofthejewelleryarenotthesametothem.IfthetotalvalueofthejewellerysObamareceivedaccordingtohisst 阅读全文

posted @ 2012-08-06 15:44 hebozi 阅读(160) 评论(0) 推荐(0)

ACM组合数学题目列表

摘要：基本组合计数HDU1028 Ignatius and the Princess III 整数划分HIT1402 整数划分问题多种整数划分解题报告：点击进入查看置换群PKU2369 求置换的周期1026 求置换的循环节1721 置换的幂运算3270 置换的循环节，黑书题1879 模拟+置换的循环节HDU1537 求三阶魔方的置换置换群相关资料：点击进入下载Polya定理HDU1812 Count the Tetris polya定理1817 Necklace of Beads polya定理2481 ToyHIT2084 The Colored Cubes2647 MegaminxPKU128 阅读全文

posted @ 2012-08-06 09:33 hebozi 阅读(1218) 评论(0) 推荐(1)