light oj
leibniz_zhang
欢天喜地小企鹅
展开
-
LightOJ 1258 Making Huge Palindromes 【Manacher算法】
题目链接:传送 Making Huge Palindromes Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status uDebug Description A string is said to be a palin原创 2016-08-10 11:48:23 · 344 阅读 · 0 评论 -
LightOJ - 1067 数论<100000左右的组合数取模求法《逆元》>
题目链接: LightOJ - 1067 对于组合数取模的问题----数值10e6且询问的次数很多的情况--我们可以通过打表降低时间复杂度 先说一下:C(n,m)= n!/(m!*(n-m)!)----- C(n ,m)=(n*(n-1)*....*(n-m+1))/(1*2*..........*m)=(n*(n-1)*(n-2)*....1)/((n-m)*(n-m原创 2016-08-06 21:54:11 · 689 阅读 · 0 评论 -
LightOJ 1166 <置换群之最小自身分群>
Old Sorting Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status uDebug Description Given an array containing a permutation of 1 to n, you ha原创 2016-07-25 12:10:45 · 385 阅读 · 0 评论 -
LightOJ 1010 Knights in Chessboard <贪心思维>
Knights in Chessboard Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status uDebug Description Given an m x n chessboard where you want to place原创 2016-07-24 18:16:33 · 271 阅读 · 0 评论 -
LightOJ 1245 Harmonic Number (II) <思维---数学>
Harmonic Number (II) Time Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status uDebug Description I was trying to solve problem '1234 - Harmonic Num原创 2016-07-24 15:27:45 · 379 阅读 · 0 评论 -
LightOJ 1275 Internet Service Providers <一元二次函数的最值>
Internet Service Providers Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status uDebug Description A group of N Internet Service Provider com原创 2016-07-24 13:12:28 · 420 阅读 · 0 评论 -
light oj 1138 - Trailing Zeroes (III)《《二分》》
D - D Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description You task is to find minimal natural number N, so that N! contains exactly Q zeroes on原创 2016-03-23 22:00:26 · 305 阅读 · 0 评论 -
Light oj 1048Conquering Keokradong
J - Conquering Keokradong Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1048 Description This winter we are going on a trip原创 2016-04-22 07:15:21 · 315 阅读 · 0 评论 -
light oj 1076 - Get the Containers
K - Get the Containers Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1076 Description A conveyor belt has a number of vessel原创 2016-04-21 21:01:37 · 629 阅读 · 0 评论 -
1369 - Answering Queries<数>
E - Answering Queries Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description The problem you need to solve here is pretty simple. You are give a f原创 2016-05-02 10:19:42 · 296 阅读 · 0 评论 -
Light oj 1197 - Help Hanzo
1197 - Help Hanzo PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behin原创 2016-04-11 23:26:07 · 294 阅读 · 0 评论 -
暑假结束--我们终于要滚蛋啦!(last)【light oj 专项】
B - B 圆周率用acos(-1.0) 使用longlong Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1305 uDebug Description A parallelogram is a q原创 2016-08-25 22:04:07 · 509 阅读 · 0 评论