LightOJ
BoilTask
www.BoilTask.com
展开
-
【Light】[1008]Fibsieve`s Fantabulous Birthday
第一次接触到国外这么高大上的OJ当时就感觉屌屌的就这一题来说经过观察可发现数字的行列和数字的平方根有些许关系所以经过细致推敲可以分开奇偶及其它一些如数字大小来判断数字所在行列AC代码如下原创 2015-12-26 21:51:39 · 263 阅读 · 0 评论 -
【Light】[1137]Expanding Rods
可推出关于圆弧半径r和h的方程原创 2016-07-26 18:19:52 · 341 阅读 · 0 评论 -
【Light】[1062]Crossed Ladders
可以根据题目列出一个关于c的方程原创 2016-07-26 18:04:01 · 240 阅读 · 0 评论 -
【Light】[1297]Largest Box
比较简单的数学问题 求最大可能的体积 由关系可列体积的一元三次方程 求导有题意可知 V’=0必有解 求V在取较小的解时有最大值原创 2016-06-05 02:05:58 · 294 阅读 · 0 评论 -
【Light】[1043]Triangle Partitioning
相似三角形面积之比为相似比的平方 通过给的比率可求出三角形面积之比 进而可求相似比 从而求出AD边长原创 2016-06-04 21:06:36 · 278 阅读 · 0 评论 -
【Light】[1048]Conquering Keokradong
和【Light】[1076 ]Get the Containers是一个问题不过这个在找到最大值的最小值后 需要把组合方式也输出 优先组合前面的数字需要注意的是 有可能在找完之前就组合完成了 所以后面的就不用再进行组合了原创 2016-04-22 08:47:15 · 296 阅读 · 0 评论 -
【Light】[1076 ]Get the Containers
把n个数划分m组 找出所有可能的和的最大值里面的最小值二分思想 在 l~r 的区间里查找结果原创 2016-04-21 21:08:15 · 320 阅读 · 0 评论 -
【Light】[1213]Fantasy of a Summation
有点难度的一题 不过仔细推导可以发现 res=sum*k*n^(k-1)所以需要幂取模的知识另外注意最后中间值溢出的问题原创 2016-04-14 19:34:55 · 276 阅读 · 0 评论 -
【Light】[1294]Positive Negative Sign
输入 n m 然后有一个式子 从1加到n 然后正负号每隔m个数变化一次n=12 m=3 则 -1 -2 -3 +4 +5 +6 -7 -8 -9 +10 +11 +12 n=4 m=1 则 -1 +2 -3 +4需要输出的是 这个式子的值如果强行算可能有点麻烦 但是可以找规律 发现式子的值 恰好等于 n*m/2 这可以通过手动的多算几组推得所以代码就变的很简单啦~原创 2015-12-26 22:29:19 · 291 阅读 · 0 评论 -
【Light】[1275]Internet Service Providers
感觉这一题的难点在于……这是道英文题 -.- 然后就是读不懂题目的意思其实这道题的解法很简单 就是求能让这个一元二次方程取到极值时的整数T的值 ……呃 或者说 求出一个整数T 让取它为值时 函数结果最大 (因为N>0)方程其实应该这么写 T*(C - T*N) 等价于 -N*T^2+C*T换成 x 或许更好理解…… y=-N*x^2+C*x所以…… 很简单嘛原创 2015-12-26 22:16:21 · 327 阅读 · 0 评论 -
【Light】[1214]Large Division
这一题看起来题目数据给的很吓人 然后题目实质就是要求出 是否a能被b整除解题思路还是用到了同余定理 用字符串模拟大数 然后根据同余定理 一边读取字符串中的数字信息 一边对b取余 用了一个 long long 保存数据如果最后能除尽 既sum==0 则能整除 反之不能整除原创 2015-12-26 22:07:56 · 308 阅读 · 0 评论 -
【Light】[1116]Ekka Dokka
这题要求是 输入W 然后输出两 N M 其中N为奇数 M为偶数 并且M需要尽可能小又题意及数学知识可知 奇数一定会输出“Impossible” 而对于偶数 则可使用暴力遍历 然后进行判断原创 2015-12-26 22:01:48 · 332 阅读 · 0 评论 -
【Light】[1078]Integer Divisibility
这一题的题意是 如输入 3 1 则要求输出最少有 几个1 组成的数字能被3整数 如 111能被3整除 则输出 3 同理 对于 7 3 则 333333能被7整除 则输出6运用同余定理 AC代码如下原创 2015-12-26 21:56:55 · 334 阅读 · 0 评论 -
【LightOJ】[1198]Karate Competition
Your karate club challenged another karate club in your town. Each club enters N players into the match, and each player plays one gam原创 2016-08-02 09:23:40 · 434 阅读 · 0 评论