1231 - Coin Change (I)
PDF (English)
Statistics
Forum
Time Limit: 1 second(s)
Memory Limit: 32 MB
In a strange shop there are n types of coins of valueA1, A...
分类:
其他好文 时间:
2015-04-06 08:47:53
阅读次数:
180
Odd PersonalityTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:130064-bit integer IO format:%lld Java class ...
分类:
其他好文 时间:
2015-04-05 20:27:55
阅读次数:
164
Real Life TrafficTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:129164-bit integer IO format:%lld Java clas...
分类:
其他好文 时间:
2015-04-05 15:59:33
阅读次数:
154
Ant HillsTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:106364-bit integer IO format:%lld Java class name:M...
分类:
其他好文 时间:
2015-04-05 15:46:45
阅读次数:
182
LightOJ 1422 Halloween Costumes (区间dp 好题)...
分类:
其他好文 时间:
2015-04-03 21:06:12
阅读次数:
194
LightOJ 1349 - Aladdin and the Optimal Invitation(数学啊)...
分类:
其他好文 时间:
2015-03-31 20:13:44
阅读次数:
129
LightOJ 1341 - Aladdin and the Flying Carpet(算术基本定理啊)...
分类:
其他好文 时间:
2015-03-31 20:05:53
阅读次数:
138
传送门:Josephus Problem题意:经典约瑟夫问题,有n个人,每次数到第k个人出列,求剩下的最后一人。分析:用线段树模拟约瑟夫问题,记录区间的减少情况,然后根据每次数到的人在区间排第几位,线段树log(n)找到并更新,总复杂度为O(nlog(n))。#include #include #i...
分类:
其他好文 时间:
2015-03-31 17:53:44
阅读次数:
122
传送门:Largest Box题意:长度为L宽度为W的纸四个角去掉x*x的正方形,然后形成一个长方体,问能组成长方体的最大体积为多少。分析:三分x求最值。#include #include #include #include #define N 100010#define mod 100000000...
分类:
其他好文 时间:
2015-03-31 17:19:41
阅读次数:
122
LightOJ 1326 - Race(第二类斯特林数啊 )...
分类:
其他好文 时间:
2015-03-29 10:56:49
阅读次数:
153