王雨的ACM模板

点击下载

很多次的出走，是在夜里。

坐在车窗旁的座位，看着窗外，远处城市里的灯影缓缓移动着。远山掩映着氤氲的云，雾气涂抹着月光，黑夜里的树黯淡无光。

我的梦魇是“逃”。

我常梦到在幻境中逃亡：在大楼里被全副武装的杀手特务追杀，在荒芜废弃的工厂里被变异恐怖的怪物追杀，在夜半的高速公路上骑车狂奔被追杀，在侏罗纪世界的冰原里被狰狞的恐龙追杀……

这些梦境如此清晰，以至于即使在梦里意识到这是梦也无法醒来。

这些梦境场景各不相同，而内容却相似：我在被追着，我在逃。

不得心安。

像我这样的人，总是要花太多时间去思考自己的事情。活在世俗，但更活在自己的世界里。

后来我明白了，始终在我身后如影随形的恐怖，不是什么别的东西，正是自己。

恰恰是自己的影子，无论在什么时候都不会消失。光越强烈，阴影就却清晰，与你一步不离。到了黑暗的地方，以为能躲开它了，却不知它已融合进了黑暗，成为其一部分。

我们永远无法割去自己的黑暗面，就像我们永远无法摆脱自己的影子。

无数个惊坐的夜，汗流浃背。

我终于明白那种恐惧的由来。

它是任何人都无法慰解的。

因为只要你还活着，你就会害怕。

你害怕的恰恰是你追求的，那些欲望。

你想要变得优秀，在未来有自傲的资本，那你就会害怕殒身于今日。

你想要拥有，你就会害怕失去。你想要活着，你就得害怕死亡。你想要长久，你就恐惧短暂。

人活在欲望里，人活在希望与恐惧中。

我曾经想过流浪，是为了想找到一个能让心安定的地方。

在长夜中等待黎明的到来，在寒冷中守护春天。在出发后寻找目的地，在死亡后谋求新生。

我想，我已经找到答案了。

1417C

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

#include<bits/stdc++.h>
using namespace std;

const int maxn = 3e5+5;
int a[maxn],last[maxn],f[maxn],ans[maxn];


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        for(int i = 1; i <= n ; i++){
            cin >> a[i];
            last[i] = f[i] = 0;
            ans[i] = -1;
        }
        for(int i = 1; i <= n; i++)
        {
            int x = a[i];
            f[x] = max(f[x], i - last[x]);
            last[x] = i;
        }
        for(int i = 1; i <= n; i++)
        {
            f[i] = max(f[i], n - last[i] + 1);
            for(int j = f[i]; j <= n && ans[j] == -1;j++)
                ans[j] = i;
        }
        for(int i = 1; i <= n; i++)
            cout << ans[i] << ' ';
        cout << endl;
    }
}

题目：1430D
题意：
给定一个由0和1组成的字符串，每次你必须执行如下两步操作：
1.选择一个位置i并且删除这个位置上面的字符
2.由相同字符组成的最大长度的连续前缀会被删除
要求最大化操作次数

思路：
题目要求我们最大化操作次数，不难发现：
当由相同字符组成的前缀的长度>=2的时候，不管选不选它，这段前缀都会被删除；
而如果不选择它，我们就需要删除后面的一个字符，这样的话可能会减少操作次数。
因此我们应该贪心地选择它，以便增多操作次数。
当由相同字符组成的前缀的长度为1，即开头不出现连续字符的时候，我们应该从最前面的有至少两个相同字符组成的块中删除一个字符。
否则，我们的操作次数可能就会变少。

当字符串全部是左右不相同的字符组成的时候，比如10101010，我们可以确定删除的次数必定是[n/2]

我们可以给每一段由相同字符组成的字符子串打上标记，
比如1110010110
标记为0001123445
使用队列储存，以方便确认最前面的数据。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        string s;
        cin >> s;
        int cur = 0,ans = 0,deleted = 0;
        queue<int> q;
        for(int i = 0; i < s.size(); i++)
        {
            if(i>0&&s[i]!=s[i-1])
                cur++;
            if(i>0&&s[i]==s[i-1])
                q.push(cur);
        }
        for(int i = 0; i < n; i++)
        {
            if(q.empty())
                break;
            q.pop();
            deleted++;
            ans++;
            while(!q.empty()&&i==q.front())
            {
                q.pop();
                deleted++;

            }
            deleted++;
        }
        ans += (n - deleted + 1) /2;
        cout << ans << endl;
    }
    return 0;
}

是七月末的时候去扬州和南京旅行之前做的攻略，
本来是要做两个城市的，但是因为时间太紧，只做了扬州的攻略。
去南京玩的时候酒店就选的太远了，准备不足。
点击下载

题目：F-Fixing Banners
题意：
每个测试用例给定6个字符串，看能否用这6个字符串各取1个字符组成“harbin”

思路：
1.深度优先搜索

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

#include<bits/stdc++.h>
using namespace std;
int vis[10][10];
int v[10];

bool dfs(int step)
{
    if(step == 6)
        return 1;
    for(int i = 0; i < 6; i++)
    {
        if(vis[i][step] && !v[i])
        {
            v[i] = 1;
            if(dfs(step+1))
                return 1;
            v[i] = 0;
        }
    }
    return 0;
}

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        string s[7];
        for(int i = 0; i < 6; i++)
            cin >> s[i];
        memset(vis,0,sizeof(vis));
        memset(v,0,sizeof(v));
        for(int i = 0; i < 6; i++)
        {
            for(int j = 0; j < s[i].size(); i++)
            {
                if(s[i][j] == 'h')
                    vis[i][0] = 1;
                else if(s[i][j] == 'a')
                    vis[i][1] = 1;
                else if(s[i][j] == 'r')
                    vis[i][2] = 1;
                else if(s[i][j] == 'b')
                    vis[i][3] = 1;
                else if(s[i][j] == 'i')
                    vis[i][4] = 1;
                else if(s[i][j] == 'n')
                    vis[i][5] = 1;
            }
        }
        if(dfs(0))
            cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

王雨，男，汉族。

一个共产主义者。

一个理想主义者。

一个碌碌无为、可叹可悲的人。

联系方式：

Email：Rye10000010000@hotmail.com

QQ：949662015

微信：Rye65536

去年的我走进苏大的校门，只觉得全世界没有一片云朵属于我。

我的努力似乎并没能得到命运之神的青睐，而我梦寐以求的大学从高考分数揭晓的那一刻开始彻底成为梦中的泡影。

站在“养天地正气，法古今完人”的校训面前我显得如此渺小。

我不知道自己从哪里来，要到哪里去。我曾经想做的事情好像一下子落空了，而对未来的期待又太遥远触不可及。

高中时候，我很喜欢这句话“成功不必在我，而功力必不唐捐。”

虽然这种喜欢也是借来的。

这句话的意思很好懂，是说你不要太着眼于当前的成功，你所有的努力都不会白费的。

到今天我想，命运女神确实是自有安排。

这一年变化可真是特别大，若写一封信给高考时的我：

你绝对想不到自己是这样的：

你参加了校园马拉松，竟然跑了个奖杯出来。在此之前你对所有的体育运动都是敬而远之的。那天你只是跟在别人的后面跑，有的人跑着跑着就停下了，但你没有；你觉得肺部像火烧一样，但你没有停下。冲过终点线的那一刻，你直到今天也不敢相信，你可以做到。

你一个人坐上了开往千里之外的绿皮火车，在脏兮兮的卧铺上披着外套躺了一晚上。清晨看到南昌的晨光透过窗子照进来，你知道这是值得的。

你真的带着相机走过了越来越多的地方，认识了不同的人，见识了远方的风景。走的越远，你心里对于远处的向往就越是强烈。你满心想着自由，想着用自己的脚步丈量生命。

你和素昧平生的人写信，找寻灵魂的共鸣。在快节奏的网络时代你选择等待，就像你曾经为了等待日出枯坐在陌生的二十四层大楼里，饥渴交加但仍等着。而那样的人，你也确实遇到了。

你还有好多的不足——

懒惰。你可以在一天睡上十四个小时。

高傲。你总是心高气傲而又能力有限。

虚荣。你喜欢听到别人虚伪的赞美远胜于诚恳的批评。

不够勇敢。你因此错过了很多机会。

思想多过于行动。你始终做不到知行合一。

去年的中秋你也是这样和舍友躺在情人坡的草坪上，看着月亮幻想着未来。尼采说“Eternal Return”，果然今年的我们也是这样，数着天上的星星。

你说走下去吧，你还有无比胆量。

走下去吧，我们值得拥抱整片天空。

很喜欢日本文化中的“物哀”概念。

这是一种对于世事无常的真情流露。

今日，沿着龙眠河走了许多回。

下午烈日高悬的时候，我走到了龙眠山脚下。

河岸的道路于是而终止了，再往前是泥土和杂草。

最后的桥洞，墙壁如同一面留言板。

“这个世界会好吗？”

“好你妈X”

天色渐暗时，我瘫在房间里看《哈利波特》。影片看到一半，忽然瞥见外面淡青色的天空，几朵带着点红色的云彩。

看看时间，是时候要日落了。

于是出门，又一次沿着龙眠河畔走着。

河是蜿蜒的，走很远的路，才看见山的踪影。

背着个大大的摄影包，竟然觉得脚步愈发轻快了。

是了，我追逐着落日。这时候，我有一种预感：只要我不断地向前走，一定能见到令我感动的景色。

有的时候你就是有这样的预感。有的时候正是这样的非理性让你，凭着一腔孤勇向前走。

是了，我看见远山如黛，近水如烟。我看见漫天红霞，飞舞的白鹭。我看见两岸的游人说说笑笑，车辆川流不息，灯光渐渐亮起，夜色笼罩天地……

直到月亮升起，我知道我是时候向回走了。想象中，我就该是在这个时候往回走的。映照在河水里的霓虹荡漾，破碎。

我最爱的是在黄昏和黑夜的交际，在山和水，云和天空的交际，在夏天和秋天的交际，拍下的这张照片。

尤其是在日落时，那种“物哀”的感情无比真切。

你终于感受到一种消逝，美好而短暂。

我想尽量把这张照片拍得温柔。

“夏天结束了”

一

这辆车足足在苏州城里绕行了两个小时，不断地上来那些说着同一个口音的人们。它甚至经过了学校旁边的一条路，看见苏大的凌云楼仅在一墙之隔。和熟悉的风景不期而遇，这种体验是奇妙的，我很想和谁说说，只是说不得。

直到六点钟，我的耐心几乎被消耗殆尽，它才驶离了苏州。

路过南京时，停在了一个服务站。但是那里实在是太老旧，而又太偏僻，仅仅停泊了这一辆大巴。餐厅，是二十年前风格的建筑；厕所，和苏大文成楼里的厕所一样老旧，甚至有甚之：小便池是用水泥浇筑的，洗手池下面放了一个大缸来储水。

所有人都下车，在那片空旷的场地上休憩。他们自在的样子，显示出这趟旅途走过不止一次。即使是半大的孩童，也知道下一站停靠在哪儿，我一无所知，也查不到这些，这大概是当地人一种习以为常的默契吧。

我意识到我似乎闯入了一片不属于我的领地。

二

我在路上看着月亮，今天的月亮是半残的，月光不是很亮。

我看了两个小时多的月亮，看着它从山后移到云后，从树木丛林掩映到被高楼大厦遮挡，从左边转到右边，然后又转到左边——这是因为路的朝向不同。

我总觉得夜晚的城市比白天的漂亮些，或许是因为那些灯光的缘故。眯着眼睛看，就像是看见了星河，那是自然的伟力而非人类的壮举。而定睛望去，拖出残影的光点并不是流星而是车辆，是活在这个世界上的芸芸众生。

三

这辆车上的人们从头到尾都在用他们的方言交流。

我曾经听人说，江浙的土话很难懂，但我从小生活在这里，自然而然会说吴语，体会不到身处异乡时那种语言不通的痛苦；再去别的城市旅行时，多是去一些大都市，现代化水平很高了，人们多说普通话。唯独在这个车辆上我明白了那种感受。

除了我，所有的乘客，甚至包括乘务员，司机，他们说的都是方言。我虽然并不想加入他们的交流，但也难免尴尬。

下车时，这车不是直接停到车站里。进入了桐城，它摇身一变，成为一辆公交车，在不同的站点停留。乘务员问乘客们，在哪下。近乎把人送到家门口的行为固然令人感动，然而语言不通而又人生地不熟，我实在无法描述我要在哪里下车。

当他问到我时，我匆匆地说，那就在这里下吧。落荒之中听见车上不耐的嘲笑，这几句话我倒是大概听明白了，许是说我被人卖了都不知道云云。

我想他并非出于恶意，但也缺乏理解，这是人们的常态。

四

但是当我下车走在这街头时，我仍然感受到一种快意和自由。

这里的人们习以为常的风景，在我看来却是稀奇而有趣的。而此行不必迁就他人，也不必刻意安排一个满满的日程表，只是行我所行，听从我心。

张开双臂拥抱一片陌生的土地，这里的空气在过去一刻都没有属于我。关于这里的记忆在此刻终于有了色彩，而后有了时间，有了历史，有了我们心心念念期待着的故事。

五

同等价位的酒店都大同小异。

步入房间，迎面一股不知是什么味道。房间还算干净整洁，只是有些角落显得出来，有些破旧了。怀念起南京住的酒店了，不过在这里住三晚也仅仅抵得上那里一晚上的价格，想到这儿也就释怀了。

终于洗了个澡，洗去了一身的疲惫。

晚安，好梦。