- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 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 376
原创 SPFA入门
SPFA今天看看SPFA。 至于SPFA的来历,在此我不再赘述,详情查询百度百科。 这一次我们借一个单源最短路的题来看看SPFA,这次只讲朴素SPFA,不讲SLF与LLL: (摘自Luogu模板)题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行
2017-04-15 15:21:43 2403
原创 请柬(双向SPFA及SLF LLL优化法模板题)
请柬(双向SPFA模板题)(题目来源:Luogu.org) P1342 请柬 难度 普及+/提高 时空限制 1s / 128MB题目描述在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实,他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站,他或她将留在那里一整天
2017-04-09 11:49:45 2014
原创 Heat Wave(热浪)附超大数据
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 1929
原创 NOIP2016蚯蚓
蚯蚓NOIP2016提高组Day2 T2绪言这个题可以用模拟,可以拿到不少的分数(35分),然后现在我能拿到65分,所以先把65分解法拿出来讲讲方法。结果先上一下自己代码的结果 把时间限制改大些: 大概就是这样。。。思路首先需要知道一件事情。 先切割的长度一定比后切割的长度长。 后切割的一定比先切割的短。 然后就可以把这些数据分为三个部分,这里我(蒟蒻的)用了队列: a原蚯蚓
2017-04-08 16:41:24 628
原创 导弹拦截
导弹拦截时空限制 1s / 65MB题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能
2017-04-08 14:49:01 537
原创 八皇后(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 445
原创 玩具谜题
玩具谜题小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: <图源:Luogu.org> 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左
2017-04-03 15:17:57 472
原创 红牌
开心的金明(水题)题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(
2017-04-03 14:33:56 417
原创 开心的金明(水题)
开心的金明(水题)题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(
2017-04-03 11:16:06 432
原创 独木桥
独木桥独木桥的长度为L,士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1,但一个士兵某一时刻来到了坐标为0或L+1的位置,他就离开了独木桥。每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不会自己改变方向。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。转身不需要任何的时间。你想要知道最少需要多少时间就可能全部撤离独木桥,还需要知道你的部队最多需要
2017-04-03 09:48:08 703
原创 NOIP2000 方格取数
方格取数设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放数字0。如下图所示(见样例):某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式:输入的第一行为一个整数N(表示N*N的方格图),接下来
2017-04-03 08:51:26 412
seu_IoT_ytsun_rzwang_xchen.rar
2021-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人