xjb算法
文章平均质量分 54
qwerta233
mingdeOI党 弱的要命
展开
-
「HNSDFZ暑期集训 测试1」「LuoguT36485」 括号
Description Input 输入第一行一个整数n,表示s的长度。 第二行一个长度为n,且由括号组成的字符串s。 第三行n个整数,第i个整数ai表示第i个括号的值。 Output 输出仅一行一个整数,表示答案。 Sample Input1 6 ())(() 1 2 1 2 1 2 Sample Output1 7 Sample...原创 2018-07-16 21:55:21 · 330 阅读 · 0 评论 -
「HNSDFZ暑期集训 测试1」「LuoguT36488」 连连看
Description Input Output 输出仅一行一个整数,表示当前可以消去的牌的对数 Sample Input1 3 3 3 1 3 2 2 1 1 3 3 1 2 2 1 Sample Output1 1 Hint 题解 考虑数据范围很小,我们可以做各种n方操作。 读入的同时把相应坐标标记 ...原创 2018-07-16 22:36:06 · 217 阅读 · 0 评论 -
「LuoguP1145」 约瑟夫
Description n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人, k 个好人站在一起, k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m ,使得在第一个好人被杀死前, k 个坏人先被杀死。 感谢yh大神指出样例数据的错误。 Input 一个 k( 0 < k < 14 ...原创 2018-07-17 22:05:09 · 236 阅读 · 0 评论 -
「 LuoguT37042」 求子序列个数
Description 给定序列 A, 求出 A 中本质不同的子序列 (包含空的子序列) 个数模 10^9+ 7 的结果. 一个序列 B 是 A 的子序列需要满足 A 删掉某些元素后能够得到 B. 两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同 Input 第一行包含一个整数 N , 代表序列的长度. 接下来一行 N 个整数, 第 i 个数代表 Ai. Output ...原创 2018-07-19 21:51:34 · 1013 阅读 · 0 评论 -
「LuoguP1627 / T36198」 [CQOI2009]中位数
Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b,第二行为1~n的排列。 【数据规模】 对于30%的数据中,满足n≤100; 对于60%的数据中,满足n≤1000; 对于100%的数据中,满足n≤100000,1≤b≤n。 Outp...原创 2018-07-14 17:57:58 · 252 阅读 · 0 评论 -
「LuoguP4752」牧 Divided Prime
Description 给定一个数字 A,这个 A 由 a1,a2,⋯,aN相乘得到。 给定一个数字 B,这个 B 由 b1,b2,⋯,bM相乘得到。 如果 A/B 是一个质数,请输出YES,否则输出NO。 Input 每个测试点包含多组数据,第一行读入一个整数 TTT 表示数据组数,对于每组数据: 第一行输入两个整数 N,M ,分别表示 A 由 N 个数字相乘得到,...原创 2018-07-14 22:41:57 · 118 阅读 · 0 评论 -
「LuoguP4753」濑 River Jumping
Description 有一条宽度为 N 的河上,小D位于坐标为 0 的河岸上,他想到达坐标为 N 的河岸上后再回到坐标为 0 的位置。在到达坐标为 N 的河岸之前小D只能向坐标更大的位置跳跃,在到达坐标为 N 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 M 个岩石,小D希望能跳到每个岩石上恰好一次。由于小D的跳跃能力太强,小D的跳跃长度有个下限 S ,但没有上限。现在请你判断他是...原创 2018-07-15 19:17:43 · 179 阅读 · 0 评论