题意:两只青蛙在同一个纬度上跳跃,给定每个青蛙的开始坐标和每秒跳几个单位,纬度长为L,求它们相遇的最短时间。 析:开始,一看只有一组数据,就想模拟一下,觉得应该不会超时,但是不幸的是TLE了,我知道这肯定是一个数学题,不过刚开始没想到是扩展欧几里德,后来才发现这个可以转化为这个算法。 我们假设刚开始 ...
分类:
编程语言 时间:
2016-05-22 21:21:20
阅读次数:
146
题目链接: B君的圆锥 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的 ...
分类:
其他好文 时间:
2016-05-21 20:28:56
阅读次数:
175
https://leetcode.com/problems/integer-break/ 数学题。 1 #include <iostream> 2 using namespace std; 3 4 class Solution { 5 public: 6 int integerBreak(int n ...
分类:
其他好文 时间:
2016-05-19 01:31:17
阅读次数:
166
题目信息1104. Sum of Number Segments (20)时间限制200 ms
内存限制65536 kB
代码长度限制16000 B
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence...
分类:
其他好文 时间:
2016-05-18 19:28:41
阅读次数:
156
题解:http://www.cnblogs.com/mhy12345/p/4109764.html 我也不知道该怎么选质数才比较优越,但是可以用秦九韶算法优化常数,就容易过了。 ...
分类:
其他好文 时间:
2016-05-15 21:36:09
阅读次数:
346
就当是复习一下自己做过的题,顺便提供一个简要题解给大家看.
做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧..
部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式):
1000:A+B
1001:平面图最小割,转对偶图最短路
1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推...
分类:
其他好文 时间:
2016-05-13 14:55:36
阅读次数:
320
当我试图将一个完整的本地路径的字符串串(如:c:\\aaa\\数学题\\三一班\\ea15ae66-d5cd-4244-87e4-fcf97b06b407.jpg)encodeURL之后当做一个页面参数传递给C#的时候;JSON 在解析的时候,通过HttpUtility.UrlDecode(d.re ...
分类:
Windows程序 时间:
2016-05-13 12:15:59
阅读次数:
1909
Switch Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15008 Accepted Submission(s): 9158
Problem Description
There are many lamp...
分类:
其他好文 时间:
2016-05-13 03:04:03
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5584
Description
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend.
Now the frog is sitting...
分类:
其他好文 时间:
2016-05-13 01:28:02
阅读次数:
292