摘要：有多少对整数（a,b）满足1<=b<=a<=n，且gcd(a,b)=a xor b？ 用数论解释：若gcd(a,b)=a xor b，则gcd(a,b)=a-b (a≥b) main：异或^，二进制减法，gcd（）； less main：递归； least main：高数：微积分； 阅读全文

摘要：这道题还有没有数论的方法呀！ 阅读全文

摘要：1565. 神秘山庄 (Standard IO) 原题 题目描述 翠亨村是一个神秘的山庄，并不是因为它孕育了伟人孙中山，更神秘的是山庄里有N只鬼、M只兔子，当然还有你。其中每秒钟： 1. 恰有两个生物遇到。 2. 任意两个生物之间相遇的概率是均等的。 如果两只兔子相遇，没有事情发生；如果两只鬼相遇， 阅读全文

摘要：如何把背包问题转化成动态规划 绪言 每当有人看到这样的题目： 有n 种物品（各有一件/都有无限件/有有限件），它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 那个人可能会喊道： 我的妈呀。。。又是背包【哭】 今天我一定要搞懂背包！ 这个人，是你，也（就）是我。 阅读全文

摘要：首先我要说明，此题（古代人的难题）与水晶灯火灵是一模一样的！ 古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms 空间限制: 60000 KB 具体限制 Time to Submit: 01:57:40 题目描述 门打开 阅读全文