![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷足迹
文章平均质量分 76
谭思博
一个蒟蒻。。
展开
-
【洛谷】P3195【HNOI2008】玩具装箱TOY
这题很迷,半知半解。这不是题解,因为我也不懂。= =小于100行的省选题,却难到爆炸#include<bits/stdc++.h>#define MAXN 50010#define ll long longusing namespace std;ll a[MAXN];ll s[MAXN];ll dp[MAXN];ll que[MAXN];ll n,l;void read(ll &x原创 2017-10-02 21:20:27 · 211 阅读 · 0 评论 -
【洛谷】P2149[SDOI2009]Elaxia的路线
又一道省选题。又是在学校模拟赛上考过的。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<algorithm>using namespace std;#define Max(a,b) (a)>(b)?(a):(b)const int MAXN=1500+1原创 2017-10-07 21:52:19 · 234 阅读 · 0 评论 -
【洛谷】P1080国王游戏(高精)
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的原创 2017-10-01 20:59:05 · 630 阅读 · 0 评论 -
【洛谷】P1908逆序对
这就是归并排序求逆序对啦!#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;const int MAXN=40000+10;int a[MAXN],ans;int tmp[MAXN];vo原创 2017-10-01 20:53:17 · 423 阅读 · 0 评论 -
【洛谷】P2168荷马史诗
题解by:落寞音箫看到很多大佬都用优先队列啊,堆啊什么的,但是我有一个O(N)的算法。。。有一些局限的双队列。。。。其实ylsoi[https://www.luogu.org/space/show?uid=20059]大佬早在7月就在合并果子里发了这种题的最优做法——双队列,但是似乎并没有引起什么关注,所以我现在看到这道题,就又想来发一发,介绍一下这种算法。- 我们来看看这个算法: For原创 2017-10-30 21:18:23 · 343 阅读 · 0 评论