- 博客(9)
- 收藏
- 关注
原创 【洛谷】P2168荷马史诗
题解by:落寞音箫看到很多大佬都用优先队列啊,堆啊什么的,但是我有一个O(N)的算法。。。有一些局限的双队列。。。。其实ylsoi[https://www.luogu.org/space/show?uid=20059]大佬早在7月就在合并果子里发了这种题的最优做法——双队列,但是似乎并没有引起什么关注,所以我现在看到这道题,就又想来发一发,介绍一下这种算法。- 我们来看看这个算法: For
2017-10-30 21:18:23
371
原创 关于10-28日题目的题解与总结
NOIP模拟题 Day1T1得分:10分,T2:0分,T3:100分;(T1用四hash,然而打错了。。。就只有10分了) 题目名称 远征 化简 生产 源程序名 expedition simplify production 输入文件 expedition.in simplify.in production.in 输出文件 expedition.
2017-10-28 17:16:57
174
原创 【洛谷】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
259
原创 【洛谷】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
241
原创 【洛谷】P1080国王游戏(高精)
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的
2017-10-01 20:59:05
661
原创 【洛谷】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
448
原创 10.1日NOIP模拟赛
十月一日国庆狂欢!!题目大放送!T1:最接近神的人题目:【问题描述】 因小CC平时不遵守规矩,被伟大的石老师下了符文之语,为了破解了符文之语,小CC不小心开启了通往地下的道路,当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小CC猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……。 仔细研究后,他发现门上的图案大概
2017-10-01 20:48:57
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人