- 博客(6)
- 收藏
- 关注
原创 洛谷1057传球游戏
好几天不做题了 最近我真的好水啊。flag=0;那就从水题开做吧。。。本来用了dfs,结果超时五个样例。。太真实了于是用st[s][t]表示从s位置开始,走了t步到达1这个节点。然后这个题有一个优化,就是说。如果有奇数个人传了奇数次,那答案就非0;如果是偶数个人传了奇数次,就不可能存在一种possible solution啊。不这样优化,我就还超时一个样例。#include<i...
2019-01-09 20:47:41 154
原创 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 104
原创 2019.1.1 洛谷1025
昨天学到了一个新词:蒟蒻。我居然在昨天才知道自己的名字,不由得感到羞愧万分。然后明天考微积分,今天就做一个稍微简单一点的题练练手好了。。这个题挺简单的,就是用k个数的和表示数n方法的种数。。循环的话开个二维数组就行了,然而按照惯例,我还是用了递归。因为懒惰而辣鸡,最开始不优化算法还超时了。。诶。直接上代码。#include<iostream>using namespace...
2019-01-01 13:56:10 110
原创 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关注的人