2017年04月_Stockholm_Sun

原创 Silver Cow Party（USACO 07 FEB & POJ3268）

Silver Cow Party（USACO 07 FEB）Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21673Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend th

2017-04-30 11:33:55 323

原创 SPFA入门

SPFA今天看看SPFA。至于SPFA的来历，在此我不再赘述，详情查询百度百科。这一次我们借一个单源最短路的题来看看SPFA，这次只讲朴素SPFA，不讲SLF与LLL：（摘自Luogu模板）题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行

2017-04-15 15:21:43 2374

原创请柬（双向SPFA及SLF LLL优化法模板题）

请柬（双向SPFA模板题）（题目来源：Luogu.org） P1342 请柬难度普及+/提高时空限制 1s / 128MB题目描述在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天

2017-04-09 11:49:45 1933

Heat Wave（热浪）来源：USACO2009 October题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy pr

2017-04-08 20:44:42 1797

原创 NOIP2016蚯蚓

蚯蚓NOIP2016提高组Day2 T2绪言这个题可以用模拟，可以拿到不少的分数（35分），然后现在我能拿到65分，所以先把65分解法拿出来讲讲方法。结果先上一下自己代码的结果把时间限制改大些：大概就是这样。。。思路首先需要知道一件事情。先切割的长度一定比后切割的长度长。后切割的一定比先切割的短。然后就可以把这些数据分为三个部分，这里我（蒟蒻的）用了队列： a原蚯蚓

2017-04-08 16:41:24 596

原创导弹拦截

导弹拦截时空限制 1s / 65MB题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能

2017-04-08 14:49:01 517

原创八皇后（USACO）

八皇后（USACO）USACO Training Section 1.5检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。

2017-04-03 16:01:20 426

原创玩具谜题

玩具谜题小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: <图源：Luogu.org> 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左

2017-04-03 15:17:57 452

原创红牌

开心的金明（水题）题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（

2017-04-03 14:33:56 390

原创开心的金明（水题）

开心的金明（水题）题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（

2017-04-03 11:16:06 417

原创独木桥

独木桥独木桥的长度为L，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1，但一个士兵某一时刻来到了坐标为0或L+1的位置，他就离开了独木桥。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。你想要知道最少需要多少时间就可能全部撤离独木桥，还需要知道你的部队最多需要

2017-04-03 09:48:08 587

原创 NOIP2000 方格取数

方格取数设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放数字0。如下图所示（见样例）：某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式：输入的第一行为一个整数N（表示N*N的方格图），接下来

2017-04-03 08:51:26 368

Stockholm_Sun的博客