OIIIIIIII

随笔分类 -  乱搞—xjb算法

「NOIP2014」「Codevs3728」 联合权值（乱搞
摘要：3728 联合权值 3728 联合权值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2018-10-10 22:07 qwertaya 阅读(274) 评论(0) 推荐(0)
「 LuoguT37042」 求子序列个数
摘要：Description 给定序列 A, 求出 A 中本质不同的子序列 (包含空的子序列) 个数模 10^9+ 7 的结果. 一个序列 B 是 A 的子序列需要满足 A 删掉某些元素后能够得到 B. 两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同 Input 第一行包含一个整数 N , 阅读全文
posted @ 2018-07-19 21:52 qwertaya 阅读(1187) 评论(0) 推荐(0)
「LuoguP1145」 约瑟夫（打表
摘要：Description n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人， k 个好人站在一起， k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m ，使得在第一个好人被杀死前， k 个坏人先被杀死。 感谢yh大神 阅读全文
posted @ 2018-07-17 22:05 qwertaya 阅读(208) 评论(0) 推荐(0)
「HNSDFZ暑期集训 测试1」「LuoguT36488」 连连看
摘要：题目描述 给定一个n × m的矩形地图，每个各自上可能为空，可能有牌，牌上有一个数字。 对于两张同样数字的牌，如果我们可以在地图上用不超过三根水平或竖直，在地图界内，且不经过其他牌的线段将两张牌连起来，那么我们这一对牌是可以被消去的。 比如下图中，两张1可以被消去，但是2和3都不能被消去。 现在给出 阅读全文
posted @ 2018-07-16 22:36 qwertaya 阅读(281) 评论(0) 推荐(0)
「HNSDFZ暑期集训 测试1」「LuoguT36485」 括号（贪心
摘要：Description 给定一个由左括号'('和右括号')'组成的字符串s，其中第i个括号的权值为ai。 我们定义一个括号序列t为合法括号序列，当且仅当满足下列条件之一： 1.t为空串 2.t=(A)，其中A为一个合法括号序列 3.t=AB，其中A，B均为合法括号序列 比如(()()),()(()) 阅读全文
posted @ 2018-07-16 21:55 qwertaya 阅读(394) 评论(0) 推荐(0)
「LuoguP4753」濑 River Jumping（贪心
摘要：Description 有一条宽度为 N 的河上，小D位于坐标为 0 的河岸上，他想到达坐标为 N 的河岸上后再回到坐标为 0 的位置。在到达坐标为 N 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 N 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 M 个岩石，小D希望能跳到每个岩石 阅读全文
posted @ 2018-07-15 19:18 qwertaya 阅读(176) 评论(0) 推荐(0)
「LuoguP4752」牧 Divided Prime（判质数
摘要：Description 给定一个数字 A，这个 A 由 a1,a2,⋯,aN相乘得到。 给定一个数字 B，这个 B 由 b1,b2,⋯,bM相乘得到。 如果 A/B 是一个质数，请输出YES，否则输出NO。 Input 每个测试点包含多组数据，第一行读入一个整数 TTT 表示数据组数，对于每组数据： 阅读全文
posted @ 2018-07-14 22:42 qwertaya 阅读(189) 评论(0) 推荐(0)
「LuoguP1627 / T36198」 [CQOI2009]中位数
摘要：Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤100 阅读全文
posted @ 2018-07-14 17:58 qwertaya 阅读(172) 评论(0) 推荐(0)

MDZX
Changsha
Fulan