【JZOJ 5776】【NOIP2008模拟】小x游世界树 (树)

问题描述 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到了世界树下。世界树是...

2018-08-20 15:34:43

阅读数:8

评论数:0

【JZOJ 5459】【NOIP2017提高A组冲刺11.7】密室 (状压+广搜)

问题描述 小X 正困在一个密室里,他希望尽快逃出密室。 密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都要...

2018-08-20 15:12:38

阅读数:6

评论数: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

阅读数:98

评论数: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

阅读数:171

评论数: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

阅读数:84

评论数:0

【SSLGZ 2703】2017年8月16日提高组T2 疾病

问题描述 现在有n个人,m种病,每个人都患有若干种病。若从这些人中选出若干个人来,但选出来的人的患病集合中不超过k种病,问最多能选出多少个人。 输入 第一行三个整数n,m,k。 接下来n行,每行第一个整数s,表示第i个人患了s种病,接下来s个整数,表示第i个人患的病。 输出 一行一...

2017-08-16 21:11:01

阅读数:100

评论数:0

【SSLGZ 2682】2017年8月12日提高组T1 YMW的杯子

问题描述 有一天YMW看见竞赛室里面放着n个正面向上的杯子,他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手,于是他尝试同时翻转两只杯子,看下最后能不能翻转成为全部正面朝下。聪明的你看到了这一切,突然脑子里面闪过一个问题,假如每次同时翻转m只杯子,最后能全部翻转成为正面朝下吗...

2017-08-12 17:08:54

阅读数:168

评论数:0

【POJ 1915】Knight Moves

问题描述 Background Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast....

2017-06-28 21:17:11

阅读数:107

评论数:0

【NOIP2016复赛模拟赛2】买装备

问题描述 有n件物品,每个物品有自己的物抗,魔抗,价钱,现在要求至少有a的物抗和b的魔抗,计算满足要求的最小金额(装备不可重复购买)。 输入 第一行a,b(1<=a<=21,1<=b<=79) 第二行n,表示n个装备 此后n行有ai,bi,mi(1<=ai&...

2017-05-17 20:57:42

阅读数:298

评论数:0

【NOIP2016复赛模拟赛】门票

问题描述 mxy 正要经过新世界的大门。 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音...

2017-05-17 20:07:51

阅读数:896

评论数:0

【SSLGZ 2654】【TE】糊涂的教授

问题描述 陈教授是一个国际知名的教授,很多单位都争先恐后邀请他演讲,今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了,对于一些不重要的小事情有点糊涂,今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。由于时间很紧,他希望尽可能简单地完成它。情况是...

2017-04-15 16:54:18

阅读数:175

评论数:0

【洛谷 1219】八皇后

问题描述 使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是解的总个数。 样例输入 6 样例输出 2 4 6 1 3 5 3 6 2 5 1...

2017-02-21 17:30:03

阅读数:232

评论数:0

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