【SSLGZ 2813】2017年10月31日提高组T1 注册

问题描述 输入 字符串A 字符串B 输出 一个整数表示答案 样例输入 aaaba aabba 样例输出 3 算法讨论 暴力可过。#include <cstdio> #include <cstring> #include <string&g...

2017-10-31 21:45:19

阅读数:120

评论数:0

【SSLGZ 2812】2017年10月30日提高组T2 凤凰院真凶

问题描述 输入 输出 第一行一个整数k,表示最长公共合法事件序列的长度。 样例输入 5 1 4 2 5 1 4 1 1 2 4 样例输出 2 数据范围 算法讨论 f[i][j]为a到第i个位置,b到第j个位置最长的公共子串的长度,数据太水三个for过了……其实...

2017-10-31 20:51:45

阅读数:224

评论数:0

【SSLGZ 2811】2017年10月30日提高组T2 摘Galo

问题描述 0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w[i]。 OvO发现,如果她摘下了i号Galo,那么i的子树中的Galo以及i到根的路径...

2017-10-31 20:43:36

阅读数:191

评论数:0

【SSLGZ 2810】2017年10月30日提高组T2 数论

问题描述 聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 输入 一行三个正整数n,m,p 输出 一行一个非负整数,设答...

2017-10-31 20:35:30

阅读数:102

评论数:0

【SSLGZ 2794】2017年10月26日提高组T2 Dark(dp)

问题描述 LichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。 然而你不希望他能够得逞,所以你会使得他收集的能量...

2017-10-26 21:24:41

阅读数:159

评论数:0

【SSLGZ 2793】2017年10月26日提高组T2 Deep(博弈)

问题描述 失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择: • 使用一个法力水晶,使得传送门的法力等级增加一。 • 不用法力水晶,让对方增加等于传送...

2017-10-26 21:03:43

阅读数:113

评论数:0

【SSLGZ 2790】2017年10月25日提高组T2 次方的运算

问题描述 输入 第一行:两个正整数a,b 输出 第一行:一个整数,代表答案 答案mod 10^9+7 样例输入 2 4 样例输出 256 算法讨论 首先我们来看一下费马小定理:假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),即:假如a是整数,p是...

2017-10-25 20:46:31

阅读数:114

评论数:0

【SSLGZ 2788】2017年10月24日提高组 想法的升级

问题描述 输入 输出 样例输入 8 I 2 I -1 I 1 Q 3 L D R Q 2 样例输出 2 3 数据范围 样例解释 算法讨论 因为每次询问的k都在光标之前,所以我们将光标之前的数放进一个数组里,光标之后的丢到一个栈中,每次光标左...

2017-10-24 20:44:03

阅读数:134

评论数:0

【SSLGZ 2783】2017年10月23日提高组T1 摆书

问题描述 输入 输出 样例输入 2 4 4 1 2 3 5 1 2 3 4 5 样例输出 3 0 算法讨论 我们从尾找到头,依次寻找n,n-1,n-2……找到的那些显然都不会再动了,所以我们只用动其他剩下的书即可。考试的时候硬是想复杂了←_←。#include...

2017-10-23 21:18:10

阅读数:111

评论数:0

【SSLGZ 2780】2017年10月20日提高T2 收银员(01背包)

问题描述 Bob 来到一家现购自运商店,将 n 件商品放入了他的手推车,然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时,Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银...

2017-10-20 20:58:48

阅读数:172

评论数:0

【SSLGZ 2770】2017年10月17日提高组 神奇变化

问题描述 给定一个有n个数字的序列,记作{an},需要进行k次操作,每次操作找到最小的x使得a(x)=2,a(x+1)=3,如果x为奇数,则令d(x+1)=2,反之令d(x)=3,若没有这样的x则数字不变。 求k此操作之后原数列会变成什么 输入 本题有多组数据。 每组数据第一行是两个...

2017-10-20 07:51:50

阅读数:110

评论数:0

【2767】2017年10月10日提高组T1 xjh的旅行

问题描述 lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。lahub想去参观n个目的地(都在一条直道上)。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米(ai为非负整数)。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目的地所走的...

2017-10-20 07:43:34

阅读数:104

评论数:0

【SSLGZ 2776】2017年10月19日提高组 整除(number)(容斥原理)

问题描述 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。 输入 第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……an 输出 一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。 样例输入 2 1 100010 15 ...

2017-10-20 07:27:47

阅读数:90

评论数:0

【SSLGZ 2775】2017年10月19日提高组 新壳栈 (stk)

问题描述 小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新...

2017-10-20 07:21:51

阅读数:94

评论数:0

【SSLGZ 2774】2017年10月19日提高组 青蛙 (jump)

问题描述 有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。 输入 一行,一个整数n,表示青蛙从n 号荷叶开始跳。 输出 一行,一个实数,保留...

2017-10-20 07:13:35

阅读数:105

评论数:0

【SSLGZ 2759】挖矿(dp)

问题描述 输入 输出 样例输入 5 50 50 10 1 10 1 20 2 10 2 20 1 30 样例输出 375.00 数据范围 算法讨论 因为从前往后会有后效性,所以我们从后往前做dp,设f[i]为用一点耐久值所获得的最大价值,那么得到状态转移...

2017-10-06 16:32:51

阅读数:205

评论数:0

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