题解
文章平均质量分 62
嘿嘿嘿唔哈哈
恰似飞鸿踏雪泥
展开
-
题解:Mischievous Mess Makers
time limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIt is a balmy spring afternoon, and Farmer John's n cows are原创 2016-05-18 09:48:18 · 655 阅读 · 0 评论 -
2016-2017 acm-icpc neerc moscow subregional contest l题题解
题目大意:就是在不同时间放入和取出小球。算出每个小球生存时间的期望如果直接用递归算会超时。。。这里可以算出生存时间是是一个线性函数。展开之后就可以发现有O(n)的方法解决。代码:#include #include #include #include #include #include #define REP(i,a,b) for(int i=a;i<=b;i+原创 2016-11-02 18:30:15 · 1468 阅读 · 0 评论 -
ACM-ICPC 2014 WF problem a
ACM-ICPC 2014 WF problem a构造,需要有3,4,5,6,7的特例,然后n就可以转化为n-4的解6,7 的解凑了好久,然后3 也凑了好久,最后编程穷举算出来。。。直接上代码吧#include <iostream>using namespace std;void out(int a, int b){ cout << a << " to " << b << endl;原创 2017-05-21 16:16:37 · 559 阅读 · 0 评论 -
ACM-ICPC 2014 WF --UVALive 6770 - Baggage
感觉构造,需要有3,4,5,6,7的特例,然后n就可以转化为n-4的解原创 2018-03-16 21:12:48 · 467 阅读 · 0 评论 -
Median of Two Sorted Arrays(Leetcode 4)| 时间复杂度一定大于空间复杂度?| 题解
近日刷到Leetcode 4题目。感觉这个题目作为标记hard的题目,还是很有意思的。题目如下:There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity shoul...原创 2018-03-16 21:31:49 · 321 阅读 · 0 评论