排序:
默认
按更新时间
按访问量

【JZOJ 3493】【NOIP2013模拟联考13】三角形(triangle) (数学)

问题描述 平面上有n个点,求出用这些点可以构成的三角形数。 输入 第一行一个整数n。 接下来n行,每行两个整数,表示点的坐标。 输出 输出仅一个整数,表示所求答案。 样例输入 5 0 0 1 1 1 -1 -1 -1 -1 1 样例输出 8 算法讨论 枚举第一个点...

2018-08-06 21:48:18

阅读数:14

评论数:0

【JZOJ 3487】【NOIP2013模拟联考11】剑与魔法(dragons) (贪心+优先队列)

问题描述 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加...

2018-08-06 21:45:57

阅读数:24

评论数:0

【JZOJ 3470】【NOIP2013模拟联考8】最短路(path) (spfa)

问题描述 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。 输入 第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。 接下来m行每行3个整数x、y、z,表示有一条从x到y的长为z的有...

2018-08-06 21:42:55

阅读数:16

评论数:0

【JZOJ 4273】【NOIP2015模拟10.28B组】圣章-精灵使的魔法语(线段树)

问题描述 【背景介绍】 “魔法???算了吧,这种东西我肯定学不了的啦!”明明是个剑士,却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法,真是个没事找茬的家伙…… “没事啦。作为一名冒险者会发生很多情况,中毒啦,受伤啦,被咒语束缚之类的,没有魔法就很难办的呀!”她到是好像一副什么都懂的样子,...

2018-07-14 16:27:32

阅读数:55

评论数:1

【洛谷 3367】【模板】并查集

问题描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N ...

2018-07-14 19:05:14

阅读数:48

评论数:0

【JZOJ 3385】【NOIP2013模拟】黑魔法师之门(并查集)

问题描述 经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrai...

2018-07-14 11:45:28

阅读数:19

评论数:0

【JZOJ 3383】【NOIP2013模拟】太鼓达人(欧拉图?)

问题描述 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是c...

2018-07-14 11:40:29

阅读数:29

评论数:0

【JZOJ 3382】【NOIP2013模拟】七夕祭(均分纸牌)(数学)

问题描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过...

2018-07-14 11:19:01

阅读数:32

评论数:0

【JZOJ 1414】平台

问题描述 Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。   给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0...

2018-05-23 17:05:52

阅读数:41

评论数:0

【洛谷 3383】【模板】线性筛素数

问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为...

2018-05-11 21:09:33

阅读数:23

评论数:1

【JZOJ 3966】Sabotage(二分)

问题描述 FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 0...

2018-03-10 16:24:28

阅读数:35

评论数:0

【JZOJ 1792】教主的花园(二分)

问题描述 【问题背景】   LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】   可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1, y1),(x2, y2)有|x1 – ...

2018-02-07 21:22:27

阅读数:53

评论数:0

【JZOJ 3769】【NOI2015模拟8.14】A+B

问题描述 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2…...

2018-02-07 21:19:02

阅读数:37

评论数:0

【JZOJ 3756】【NOI2014】动物园(kmp)

问题描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 S,它的长度为 L。我们可以在 O...

2018-02-07 21:06:07

阅读数:63

评论数:0

【JZOJ 4314】【NOIP2015模拟11.4】老司机

问题描述 输入 输出 样例输入 4 1 3 6 6 样例输出 3 1 2 3 算法讨论 注意到1,2,4,8,16,32总是一个可行解,所以答案不会超过6。爆枚答案是什么即可。 事实上字典序最小的通解是1,2,3,6,13,25。 #include usi...

2018-01-30 21:11:21

阅读数:95

评论数:0

【JZOJ 4312】【NOIP2015模拟11.4】格点统计

问题描述 输入 输出 样例输入 输入1: 3 输入2: 4 样例输出 输出1: 5 输出2: 8 算法讨论 数学方法。我们将每种组合列一下: 1,1 2,1 3,1 4,1 5,1 6,1 7,1 8,1 9,1 2,...

2018-01-30 21:06:03

阅读数:55

评论数:0

【JZOJ 4310】【NOIP2015模拟11.4】最优交换(贪心)

问题描述 输入 输出 样例输入 2 1432 2 4321 2 样例输出 4312 4321 算法讨论 用贪心就能过了,在当前位置以后,长度为k的子串中找到最大的交换即可。 #include using namespace std; long long...

2018-01-30 20:49:11

阅读数:43

评论数:0

【JZOJ 4309】【NOIP2015模拟11.4】刷题计划 刷题计划

问题描述 输入 输出 样例输入 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 样例输出 1 9999 1 9999 9999 10000 9999 9999 10000 算法...

2018-01-30 20:41:00

阅读数:55

评论数:0

【洛谷 3371】【模板】单源最短路径(spfa+slf)

问题描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出 一行,包含N个用空格分隔的整数...

2017-12-22 21:45:51

阅读数:106

评论数:0

【JZOJ 1367】俄罗斯方块(模拟)

问题描述 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与...

2018-01-28 21:51:16

阅读数:50

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭