11 2016 档案
摘要：描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格
阅读全文
摘要：【问题描述】 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。 任意时刻，公交车只能往前开
阅读全文
摘要：题目大意 给出一棵n个节点的树，根是1，要在除根节点以外的点建立检查点，使得从每条根到叶子的路径上都至少存在一个检查点。检查点由军队来建立。初始军队的位置是给定的，移动军队走一条边需要花费这条边的权值的时间。现在要求一个方案，移动军队到某个最佳位置，使得总用时最少。 【数据范围】 保证军队不会驻扎在
阅读全文
摘要：题目描述 Farmer John is gathering the cows. His farm contains a network of N (1 <= N <= 100,000) fields conveniently numbered 1..N and connected by N-1 un
阅读全文
摘要：Radar Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3684 Accepted Submission(s): 1398 Problem D
阅读全文
摘要：今天考试的题目中有大组合数取模，不会唉，丢了45分，我真是个弱鸡，现在还不会lucas。 所以今天看了一下，定理差不多是： （1）Lucas定理：p为素数，则有: 即：lucas(n,m,p)=c(n%p,m%p)*lucas(n/p,m/p,p) 然后留下我的理解： 用递归的方式去证明这个式子；
阅读全文
摘要：Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游
阅读全文
摘要：Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 对于正整数
阅读全文
摘要：Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成
阅读全文
摘要：今天想了一下这类题目，对于要O(√N)的优化，首先有式子： Σ[n/(d×k)]*[m/(d×k)] (中括号是向下取整) 这里给出我的发现： [n/(k×d)]=[[n/d]/k]，设n/d=x+y x是整数部分，y是小数部分，现在只需证明[x/k]=[(x+y)/k]，我总是yy y无限的接近1
阅读全文
