SSL2505 2015年NOIP提高组试题 信息传递(并查集,最小环)

2015年NOIP提高组试题 信息传递分析:并查集求最小环,把i,t[i]作为一条边加入并查集,如果他们 本来就在一个集合说明构成一个环,然后统计一下环的大小即可。代码#include <cstdio> #define maxn 200005 using namespace std;i...

2017-10-31 21:22:58

阅读数:610

评论数:0

SSL2541 2016提高组模拟试题 敌敌(树形dp)

2016提高组模拟试题(10月28日) 敌敌Description月考刚考了年级倒数的敌敌来到电脑室,朝着正在写树套树套树套树的beginend大吼:我就不信我有辣么辣鸡!我可是去年普及组AC了第一题的人啊! beginend不耐烦地扔了一道题给敌敌,然后说:你只要把这道题写出来你就不是辣鸡啦...

2017-10-31 20:40:38

阅读数:54

评论数:0

SSL2542 2016提高组模拟试题 皮皮(并查集)

2016提高组模拟试题 皮皮Description皮皮通过一次聚会认识了n个妹子。经过仔细的研究皮皮发现了一个有趣的现象:那就是有m对妹子是互相认识的。然而如果两个妹子直接或间接地认识(A认识B,B认识C,则A认识C),那么皮皮就只能在这两个妹子里面选一个来泡。 然而空空空空的皮皮想要泡到尽量...

2017-10-30 21:50:02

阅读数:119

评论数:0

SSL2811 2017年10月30日提高组T2 摘Galo(树形dp)

2017年10月30日提高组T2 摘GaloDescription0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w[i]。 OvO发现,如果她摘下了...

2017-10-30 21:48:17

阅读数:236

评论数:0

SSL2556 2016年提高组模拟试题(20161107)舞会配对(贪心)

2016年提高组模拟试题(20161107)舞会配对Description在舞会上有N个男孩和N个女孩,每个人都量过了自己的身高。每个男孩只跟女孩跳舞,并且女孩也只跟男孩跳舞。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞,或者想和比自己低的女孩跳舞,同样的,女孩也是或者想和比自己高的男孩...

2017-10-30 21:09:28

阅读数:68

评论数:0

SSL2812 2017年10月30日提高组T2 凤凰院凶真(dp,LCIS)

2017年10月30日提高组T2 凤凰院凶真DescriptionInputOutput第一行一个整数k,表示最长公共合法事件序列的长度。Sample Input 5 1 4 2 5 1 4 1 1 2 4 Sample Output 2 Hint【数据规模和约定】

2017-10-30 19:41:22

阅读数:99

评论数:0

SSL2810 2017年10月30日提高组T2 数论(math)

2017年10月30日提高组T2 数论Description聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 聪明的0v0当然知道怎...

2017-10-30 19:37:34

阅读数:67

评论数:0

SSL2454 NOIP2015提高组模拟题八 采药(背包dp)

NOIP2015提高组模拟题八 采药Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每...

2017-10-30 19:35:26

阅读数:70

评论数:0

SSL2803 2017年10月28日提高组 sum(dp)

2017年10月28日提高组 sumDescriptionN个数排成一个环,请选出不超过K段的连续的数,段与段间不能重叠,且使得选出的数和最大。Input输入文件sum.in第一行包含两个正整数N和k。 接下来1行描述这N个数。Output输出文件sum.out包含一个数,即要去的最大的和。分...

2017-10-29 21:10:53

阅读数:74

评论数:0

洛谷P3372 【模板】线段树 1(lazy)

【模板】线段树 1题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行...

2017-10-27 19:30:59

阅读数:45

评论数:0

SSL2798 2017年10月27日提高组 软件开发(二分+dp)

2017年10月27日提高组 软件开发Description一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的...

2017-10-27 19:29:11

阅读数:59

评论数:0

SSL2797 2017年10月27日提高组 数列(dp)

2017年10月27日提高组 数列Description虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,1,2,5,4。接着她擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数列中在自己位...

2017-10-27 19:27:24

阅读数:35

评论数:0

SSL2796 2017年10月27日提高组 油滴拓展(贪心)

2017年10月27日提高组 油滴拓展Description在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能...

2017-10-27 19:24:45

阅读数:106

评论数:0

SSL2795 2017年10月26日提高组T2 幸运值(组合)

2017年10月26日提高组T2 幸运值Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的...

2017-10-26 20:22:32

阅读数:54

评论数:0

SSl2794 2017年10月26日提高组T2 Dark(dp)

2017年10月26日提高组T2 DarkDescriptionLichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。 ...

2017-10-26 16:01:10

阅读数:52

评论数:0

SSL2793 2017年10月26日提高组T2 Deep(博弈)

2017年10月26日提高组T2 DeepDescription失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择: • 使用一个法力水晶,使得传送门的法力等...

2017-10-26 15:58:27

阅读数:53

评论数:0

SSL2792 2017年10月25日提高组T2 数字问题(数位dp)

2017年10月25日提高组T2 数字问题Description给出a,b求区间a,b内有多少个数该数的所有子串均不是一个长度大于1的回文串,比如说123是满足条件的224则不满足Input第一行:两个整数a,bOutput一个整数,表示答案分析:大佬说是数位dp模板那就是吧。代码#include...

2017-10-26 15:54:50

阅读数:60

评论数:0

SSL2790 2017年10月25日提高组T2 次方的运算(math)

2017年10月25日提高组T2 次方的运算DescriptionInput第一行:两个正整数a,bOutput第一行:一个整数,代表答案 答案mod 10^9+7分析:根据初中数学可得要求的是a^(a^(b-1)),但是a^(b-1)的值很大怎么办呢,费马小定理告诉我们只要mod(p-1)就行了...

2017-10-26 15:53:05

阅读数:59

评论数:0

SSL2785 2017年10月23日提高组T1 询问 (二分+并查集)

2017年10月23日提高组T1 询问Description Input Output 分析:首先二分答案,转化为前 mid 个询问是否矛盾。 把所有询问按照答案从大到小排序,把答案相同的那些询问放在一起,求出区 间交及区间并,如果区间交为空说明序列中有重复数字,直接无解;否则我们看 看区...

2017-10-24 19:19:54

阅读数:55

评论数:0

SSL2787 2017年10月24日提高组 一个不成熟的想法(dfs)

2017年10月24日提高组 一个不成熟的想法DescriptionYmw因为十分厉害,刷题已经不能满足他了,他想去写一个小程序来实现一些功能,现在有一个2N*2M的矩形水池,被一些宽度不计的隔板所隔开,每个2*2的小矩形中都有两块弧形隔板,且只有可能是这两种图案中的一种: 现在你看到了y...

2017-10-24 19:12:15

阅读数:89

评论数:0

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