Abandon.ACM

摘要： Stringsobits[描述考虑排好序的N(N<=31)位二进制数。 你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。 你的任务是输出第I（1<=I<=长度为N的二进制数的个数）大的，长度为N，且含有1的个数小于等于L的那个二进制数。 格式PROGRAM NAME: kimbits INPUT FORMAT: (file kimbits.in) 共一行，用空格分开的三个整数N，L，I。 OUTPUT FORMAT: (file kimbits.out) 共一行，输出满足条件的第I大的二进制数。 SAMPLE 阅读全文

摘要： USACO/FactorialsFactorials阶乘N的阶乘写作N!，表示小于等于N的所有正整数的乘积。 阶乘会变大得很快，如13!就必须用32位整数类型来存储，70!即使用浮点数也存不下了。 你的任务是找到阶乘最后面的非零位。举个例子：[编辑]描述5!=1*2*3*4*5=120，所以5!的最后面的非零位是2。 7!=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。 格式PROGRAM NAME: fact4INPUT FORMAT:(fact4.in)共一行，一个不大于4,220的正整数NOUTPUT FORMAT:(fact4.out)共一行，输出N!最后面的非零位。S 阅读全文

摘要： 描述已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难：6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 11 = 3 + 3 + 3 + 1 + 1 12 = 3 + 3 + 3 + 3 13 = 3 + 3 + 3 + 3 + 1。 然而，使用 5 枚 阅读全文

摘要： Contact联系IOI'98 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的。描述帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间（含）在每天的数据文件中重复得最多的比特序列 (1 <= A <= B <= 12)。他们在找那些重复得最多的比特序列。一个输入限制告诉你应输出多少频率最多的序列。符合的序列可能会重叠，并且至少出现一次的序列会被计数。格式PROGRAM NAME: con 阅读全文

摘要： 吉林大学ACM总结（fennec）其实在北京比赛完的时候，我就想写了，不过还是早了点，直到上海比赛结束，大家的心中都不是太好受。郭老师有句话：你们这样做也是对的，不成功就成仁。让我的心也能安慰了不少。我是从大一下学期开始接触ACM的，那时候我们学校才刚刚起步，siyee，wjiang师兄可以说是我的领路人了，冲名次，比做题真是一种幸福的感觉。大二上学期很有幸与siyee队长，jack学长一起代表学校参加了比赛，那时候我的心情是很放松的，对自己的目标也是ac一道就万岁：）这也是今年我对windsbu说的话。毕竟那时不是队长，所以对我来说，最重要的就是完成队长布置的任务，其次就是在比赛中做出一道适 阅读全文

摘要： Shaping RegionsN opaque rectangles (1 <= N <= 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides parallel to the sheet's borders. All rectangles fall within the borders of the sheet so that different figures 阅读全文

摘要： A.XiangqiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 924Accepted Submission(s): 244Problem DescriptionXiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing 阅读全文

摘要： 菜鸟，大牛，教主的区别对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题，算了算时间复杂度不对，或者证明出是NP难，果断放弃教主面对一道难题，说，虽然我不会做，但AC还是没有问题的菜鸟AC了一道难题，巴不得召告天下大牛AC了一道难题，会写一篇解题报告，第一句话一定是：这题其实不难教主A 阅读全文

摘要： 转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，Polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Beadhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2409 pku2154 Colorhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2154 pku128 阅读全文

摘要： ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题 http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中等，状态压缩DP http://acm.pku.edu.cn/JudgeOnline/problem?id=1112 中等 http:... 阅读全文