摘要: 对拍程序 linux: windows: 还有手动开栈的代码: 阅读全文
posted @ 2016-06-29 20:24 TenderRun 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 字符串匹配的DP: CF 358 D. Alyona and Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A 阅读全文
posted @ 2016-06-18 16:05 TenderRun 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格 阅读全文
posted @ 2016-11-17 11:06 TenderRun 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。 任意时刻,公交车只能往前开 阅读全文
posted @ 2016-11-17 11:01 TenderRun 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一棵n个节点的树,根是1,要在除根节点以外的点建立检查点,使得从每条根到叶子的路径上都至少存在一个检查点。检查点由军队来建立。初始军队的位置是给定的,移动军队走一条边需要花费这条边的权值的时间。现在要求一个方案,移动军队到某个最佳位置,使得总用时最少。 【数据范围】 保证军队不会驻扎在 阅读全文
posted @ 2016-11-17 10:58 TenderRun 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 题目描述 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 阅读全文
posted @ 2016-11-17 10:49 TenderRun 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2016-11-14 18:49 TenderRun 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 今天考试的题目中有大组合数取模,不会唉,丢了45分,我真是个弱鸡,现在还不会lucas。 所以今天看了一下,定理差不多是: (1)Lucas定理:p为素数,则有: 即:lucas(n,m,p)=c(n%p,m%p)*lucas(n/p,m/p,p) 然后留下我的理解: 用递归的方式去证明这个式子; 阅读全文
posted @ 2016-11-07 00:18 TenderRun 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游 阅读全文
posted @ 2016-11-04 20:08 TenderRun 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 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)。 对于正整数 阅读全文
posted @ 2016-11-04 20:03 TenderRun 阅读(456) 评论(0) 推荐(0) 编辑
摘要: Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成 阅读全文
posted @ 2016-11-04 19:37 TenderRun 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 今天想了一下这类题目,对于要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 阅读全文
posted @ 2016-11-02 20:13 TenderRun 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 这道题是水题,发现平移某些边,答案就是圆心的凸包+一个圆的周长。 不要忽视精度误差! 阅读全文
posted @ 2016-10-28 14:03 TenderRun 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 因为论文的题解写得太好了,直接贴。 阅读全文
posted @ 2016-10-27 22:06 TenderRun 阅读(299) 评论(0) 推荐(0) 编辑
摘要: There are n circles on a infinitely large table.With every two circle, either one contains another or isolates from the other.They are never crossed n 阅读全文
posted @ 2016-10-27 21:56 TenderRun 阅读(310) 评论(0) 推荐(0) 编辑
摘要: Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。 阅读全文
posted @ 2016-10-27 21:51 TenderRun 阅读(303) 评论(0) 推荐(0) 编辑
摘要: Description G系共有n位同学,M门必修课。这N位同学的编号为0到N-1的整数,其中B神的编号为0号。这M门必修课编号为0到M- 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获 得的成绩,则称A被B碾压。在B神的说法中,G系共有K 阅读全文
posted @ 2016-10-27 21:47 TenderRun 阅读(1081) 评论(0) 推荐(0) 编辑
摘要: Description 上帝说,不要圆,要方,于是便有了这道题。由于我们应该方,而且最好能够尽量方,所以上帝派我们来找正方形 上帝把我们派到了一个有N行M列的方格图上,图上一共有(N+1)×(M+1)个格点,我们需要做的就是找出这些格点形 成了多少个正方形(换句话说,正方形的四个顶点都是格点)。但是 阅读全文
posted @ 2016-10-26 18:35 TenderRun 阅读(438) 评论(0) 推荐(0) 编辑
摘要: Sample Input 12 2 8 9 12 6 1 1 5 1 4 8 10 6 10 1 2 3 5 6 7 8 9 10 11 1 3 2 3 3 4 4 5 4 6 4 7 7 8 8 9 9 10 10 11 11 12 Sample Output 10 这道题考虑树形DP,dp[x] 阅读全文
posted @ 2016-10-26 14:31 TenderRun 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 我想了想,发现可以证明burnside定理。 置换:n个元素1,2,…,n之间的一个置换表示1被1到n中的某个数a1取代,2被1到n中的某个数a2取代,直到n被1到n中的某个数an取代,且a1,a2,…,an互不相同。 置换群:置换群的元素是置换,运算是置换的连接。例如: 可以验证置换群满足群的四个 阅读全文
posted @ 2016-10-25 19:14 TenderRun 阅读(1877) 评论(0) 推荐(0) 编辑
摘要: There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length o 阅读全文
posted @ 2016-10-25 15:56 TenderRun 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Yue Fei's Battle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 760 Accepted Submission(s): 26 阅读全文
posted @ 2016-10-24 20:02 TenderRun 阅读(401) 评论(0) 推荐(0) 编辑
摘要: Have you ever played DOTA? If so, you may know the hero, Invoker. As one of the few intelligence carries, Invoker has 10 powerful abilities. One of th 阅读全文
posted @ 2016-10-24 07:58 TenderRun 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Yong Zheng's Death Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 224 Accepted Submission(s) 阅读全文
posted @ 2016-10-15 15:29 TenderRun 阅读(590) 评论(0) 推荐(0) 编辑
摘要: Matt’s friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacent items and swap them 阅读全文
posted @ 2016-10-09 19:52 TenderRun 阅读(182) 评论(0) 推荐(0) 编辑
摘要: As we all know, Matt is an outstanding contestant in ACM-ICPC. Graph problems are his favorite.Once, he came up with a simple algorithm for finding th 阅读全文
posted @ 2016-10-09 19:48 TenderRun 阅读(429) 评论(0) 推荐(0) 编辑
摘要: Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know.A 阅读全文
posted @ 2016-10-09 19:35 TenderRun 阅读(408) 评论(0) 推荐(0) 编辑
摘要: Matt has N friends. They are playing a game together.Each of Matt’s friends has a magic number. In the game, Matt selects some (could be zero) of his 阅读全文
posted @ 2016-10-09 19:32 TenderRun 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Matt, a famous adventurer who once defeated a pack of dire wolves alone, found a lost court. Matt finds that there are N fluorescent lights which seem 阅读全文
posted @ 2016-10-09 19:27 TenderRun 阅读(289) 评论(0) 推荐(0) 编辑
摘要: Matt loves letter L.A point set P is (a, b)-L if and only if there exists x, y satisfying:P = {(x, y), (x + 1, y), . . . , (x + a, y), (x, y + 1), . . 阅读全文
posted @ 2016-10-09 19:22 TenderRun 阅读(287) 评论(0) 推荐(0) 编辑
摘要: Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. 阅读全文
posted @ 2016-10-09 19:14 TenderRun 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Matt is playing a naive computer game with his deeply loved pure girl. The playground is a rectangle with walls around. Two balls are put in different 阅读全文
posted @ 2016-10-09 19:06 TenderRun 阅读(987) 评论(2) 推荐(0) 编辑