![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【洛谷 1219】八皇后
问题描述 使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是解的总个数。 样例输入 6 样例输出 2 4 6 1 3 5 3 6 2 5 1 4 4 1 5 2 6 3 4 算法讨论 比较经典的搜索题,数据也很小,直接暴搜就好了。con原创 2017-02-21 17:30:03 · 469 阅读 · 0 评论 -
【JZOJ 5459】【NOIP2017提高A组冲刺11.7】密室 (状压+广搜)
问题描述 小X 正困在一个密室里,他希望尽快逃出密室。 密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都要有才能通过)。幸运的是,钥匙在打开传送门的封印后,并不会消失。 然而,通过密室的传送门需要耗费大量的...原创 2018-08-20 15:12:38 · 202 阅读 · 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 using namespace std;#define maxn 5656#define maxlong原创 2018-01-30 21:11:21 · 452 阅读 · 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到根的路径上的其他Galo都会死掉。 OvO的袋子只能装k个Galo,她的嘴巴里还能叼1个,请问她所摘Galo原创 2017-10-31 20:43:36 · 469 阅读 · 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 样例输出 867 算法讨论 可以利用容斥原理做,再dfs枚举一下,最后统计时奇加偶减(然而下面这个原创 2017-10-20 07:27:47 · 302 阅读 · 0 评论 -
【SSLGZ 2682】2017年8月12日提高组T1 YMW的杯子
问题描述 有一天YMW看见竞赛室里面放着n个正面向上的杯子,他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手,于是他尝试同时翻转两只杯子,看下最后能不能翻转成为全部正面朝下。聪明的你看到了这一切,突然脑子里面闪过一个问题,假如每次同时翻转m只杯子,最后能全部翻转成为正面朝下吗?(初始时全部正面朝上) 输入 多组数据,每组数据两个数n和m,以-1,-1结尾 输出 对于每组原创 2017-08-12 17:08:54 · 371 阅读 · 0 评论 -
【SSLGZ 2703】2017年8月16日提高组T2 疾病
问题描述 现在有n个人,m种病,每个人都患有若干种病。若从这些人中选出若干个人来,但选出来的人的患病集合中不超过k种病,问最多能选出多少个人。 输入 第一行三个整数n,m,k。 接下来n行,每行第一个整数s,表示第i个人患了s种病,接下来s个整数,表示第i个人患的病。 输出 一行一个整数,表示答案。 样例输入 6 3 2 0 1 1 1 2 1 3 2 2 1 2 2原创 2017-08-16 21:11:01 · 296 阅读 · 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. Can you beat him? The Problem Your task is to w原创 2017-06-28 21:17:11 · 268 阅读 · 0 评论 -
【NOIP2016复赛模拟赛2】买装备
问题描述 有n件物品,每个物品有自己的物抗,魔抗,价钱,现在要求至少有a的物抗和b的魔抗,计算满足要求的最小金额(装备不可重复购买)。 输入 第一行a,b(1<=a<=21,1<=b<=79) 第二行n,表示n个装备 此后n行有ai,bi,mi(1<=ai<=21;1<=bi<=79;1<=mi<=800)分别描述每个装备的物抗,魔抗,价钱。 输出 一个整数,表示最小金额 样例输入原创 2017-05-17 20:57:42 · 506 阅读 · 0 评论 -
【NOIP2016复赛模拟赛】门票
问题描述 mxy 正要经过新世界的大门。 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,’abc’ 是有效的,而’bac’不是) 。 mxy 想要知道今天原创 2017-05-17 20:07:51 · 1616 阅读 · 0 评论 -
【SSLGZ 2654】【TE】糊涂的教授
问题描述 陈教授是一个国际知名的教授,很多单位都争先恐后邀请他演讲,今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了,对于一些不重要的小事情有点糊涂,今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。由于时间很紧,他希望尽可能简单地完成它。情况是这样,陈教授这次演讲一共要用 n 张幻灯片(n<=26),这 n 张幻灯片按照演讲要使用的顺序已经用数字原创 2017-04-15 16:54:18 · 587 阅读 · 0 评论 -
【JZOJ 5776】【NOIP2008模拟】小x游世界树 (树)
问题描述 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到了世界树下。世界树是一棵非常巨大的树,它有着许许多多的枝条以及节点,每个节点上都有一个平台。好不容易来到传说中的世界树下,...原创 2018-08-20 15:34:43 · 343 阅读 · 0 评论