- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷1057传球游戏
好几天不做题了 最近我真的好水啊。flag=0; 那就从水题开做吧。 。。本来用了dfs，结果超时五个样例。。 太真实了 于是用st[s][t]表示从s位置开始，走了t步到达1这个节点。 然后这个题有一个优化，就是说。如果有奇数个人传了奇数次，那答案就非0；如果是偶数个人传了奇数次，就不可能存在一种possible solution啊。 不这样优化，我就还超时一个样例。 #include<i...
2019-01-09 20:47:41
153
原创 2019.1.6 洛谷1038
这个题是昨天做的！！这是一个很容易实现的模拟题，本来样例过了我一看还挺开心的，然后提交了之后收到了&lt;当头一棒&gt;……第三个样例和第五个样例总是过不去。。于是乎一头雾水地下载了测试数据之后笔算了一下，结果愣是和sample output的答案大相径庭。。 诶……懵啊。 之后看了题解才恍然大悟。 下面是AC代码。 #include&lt;iostream&gt; #include&lt;al...
2019-01-06 09:36:17
175
原创 洛谷1028
没有注释。。 #include<iostream> using namespace std; int a[1001] = { 0,1 }; int finnum(int n) { if (n == 1)return a[1]; if (a[n] != 1&&n!=1)return a[n]; for (int i = 1; i <= n / 2; i++) ...
2019-01-03 22:32:53
103
原创 2019.1.1 洛谷1025
昨天学到了一个新词：蒟蒻。我居然在昨天才知道自己的名字，不由得感到羞愧万分。 然后明天考微积分，今天就做一个稍微简单一点的题练练手好了。。 这个题挺简单的，就是用k个数的和表示数n方法的种数。。 循环的话开个二维数组就行了，然而按照惯例，我还是用了递归。因为懒惰而辣鸡，最开始不优化算法还超时了。。 诶。 直接上代码。 #include<iostream> using namespace...
2019-01-01 13:56:10
109
原创 12.29 洛谷1020 导弹拦截（寻找最长递减/增数列）
越往后学，你就越会知道，数学不好带来的苦痛与折磨。 这第二题要是不会数学没个做啊（大哭 第一问我本来想用动态规划做，但是感觉会爆。。毕竟六位数，n^2的时间复杂度。有人想用a[i][j]表示从i到j的递减数长度最大值，最后再逐次比较a[i][j]的大小…… 哈哈哈，应该可行。但是还是nlogn的时间复杂度比较好啊。直接递减数列找然后二分的方法！简单而容易理解！！！耗时也少！妙哉，妙哉。 第二问等价...
2018-12-31 10:36:49
144
3
原创 12.31 洛谷1015
之前一直在做POJ和leetcode的题，然后最近几天开始做洛谷。虽然没有学到什么，但终究是觉得比最开始的水平高出了一点点（当然还是菜的掉渣）。现如今，我决定写一些博客记录菜鸡的成长历程。orz 现在洛谷我只做了十道题，大概以后一天一道吧（当然只多不少）。我很有信心保证这个数量，（哪怕微积分后天考试我也绝对不会放弃刷题！！！ 那么就从今天的1015开始。上代码！！！ #include<ios...
2018-12-31 10:24:08
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人