olahiuj的博客

想要再努力一点

牛客练习赛37C 筱玛的迷阵探险 折半搜索+trie

Description 筱玛是个快乐的男孩子。 寒假终于到了,筱玛决定请他的朋友们一起来玩迷阵探险。 迷阵可以看做一个n×n 的矩阵A,每个格子上有一个有一个数Ai,j。 入口在左上角的(1,1)处,出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径...

2019-01-14 20:52:07

阅读数:5

评论数:1

bzoj5049 [Lydsy1709月赛]导航系统 双向bfs

Description 小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机,因此m条边是用随机选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行,每次的起点和终点也是随机选择的。在每次出发之前,他会使用导航系统计算两点间最少需要经过几条道路。请写一...

2018-11-13 21:58:03

阅读数:88

评论数:0

bzoj4722 由乃 折半搜索+树状数组+倍增

Description 由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的 神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的寿命比神 还长,所以他想钦定下一个卡密,而不通过选举他决定钦定...

2018-08-23 16:21:57

阅读数:33

评论数:0

bzoj3990 [SDOI2015]排序 dfs

Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括...

2018-08-17 16:32:39

阅读数:27

评论数:0

jzoj4016 [雅礼联考DAY01]圈地为王 搜索+状压

Description 在 n 行 m 列的网格中,你要圈一些地。 你从左上角出发,最后返回左上角,路径内部的区域视为被你圈住。 你不可以进入网格内部, 只能在边上行走。 你的路径不能在左上角以外自交, 但是边足够宽, 你可以重复经过而不自交。 网格中有一些格子对你很重要,你要尽量圈住它...

2018-07-13 20:27:44

阅读数:34

评论数:0

bzoj4878 [Lydsy1705月赛]挑战NP-Hard dfs

Description 天才大学生quailty热衷于解决NP-Hard问题,你如果AC 了这道题,就可以成为他真正的粉丝。图染色问题:给定 无向图G和一个正整数k。对于图中的每个点,选择一个在[1,k]之间的整数作为其颜色。你需要保证对于每条边, 其两端点的颜色均不相同。简单k路径问题...

2018-05-14 17:53:43

阅读数:41

评论数:0

bzoj3140 [Hnoi2013]消毒 dfs+匈牙利

Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a*b*c,a、b、c 均为正整数。为了实验的方便,它被划分为a*b*c个单位立方体区域,每个单位立方体尺寸 为1*1*1。用(i,j,k)标识一个单位立方体,...

2018-05-04 10:46:08

阅读数:37

评论数:0

bzoj4800 [Ceoi2015]Ice Hockey World Championship

Description 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 n<=40,m<=10^18 (想怎么买就怎么买,当然不买也算一种) Solution 其实我一开始不是很懂题意。。感觉这类的题目做一次就够了吧? ...

2018-04-19 20:46:49

阅读数:34

评论数:0

jzoj3819 [NOI2015模拟9.9]取石子

Description Alice和Bob两个好♂朋友又开始玩取石子游戏了。游戏开始时,有N堆石子 排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中 任选一个: 1.从某堆石子中取走一个 2.合并任意两堆石子 不能操作的人输。Alice想知道,她是否能有必胜策...

2018-02-07 20:15:16

阅读数:100

评论数:0

bzoj2435 [Noi2011]道路修建 dfs

Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值...

2018-01-02 20:47:14

阅读数:101

评论数:0

jzoj 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) dfs+lis+手工栈

Input输入文件lis.in的第一行有一个正整数n,表示操作个数。接下来n行每行有两个整数op,x。如果op为0,则表示添加x这个数字;如果op为1,则表示回到第x次操作之后。Output对于每次操作,在输出文件lis.out中输出一个答案,表示当前最长上升子序列的长度Data Constrai...

2017-11-25 23:19:43

阅读数:143

评论数:0

2017年11月4日提高组T3 序列

Description给定一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Input第一行一个整数t表示数据组数。 每组数据第一行一个整数n,第二行n个整数x1~xn。Output每组数据输出一行一个整数表示答案。Hint【数据规模和约定】 ...

2017-11-08 20:15:24

阅读数:99

评论数:0

2017年10月25日提高组T3 数字问题

Description给出a,b求区间a,b内有多少个数该数的所有子串均不是一个长度大于1的回文串,比如说123是满足条件的224则不满足Input第一行:两个整数a,bOutput一个整数,表示答案Hint【数据规模和约定】 对于20% 的数据,b - a <= 200。 对于40...

2017-10-25 19:47:34

阅读数:125

评论数:0

2017年8月12日提高组T1 YMW的杯子

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

2017-08-14 19:53:00

阅读数:128

评论数:0

2017年8月7日提高组T3 选数

Description给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。Input第一行是一个正整数n,第二行每行n个正整数。Output输出一个数,表示方案数。Hint对于30%的数据,n<=10. 对于100%的数据,n&l...

2017-08-08 21:01:37

阅读数:206

评论数:0

创世纪 jzoj3929 bfs

Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制。由于那个著名的有关于上帝能...

2017-07-17 12:41:04

阅读数:238

评论数:0

多彩的树 ssl2658 dfs+容斥原理

Description我们将给出一颗有N个节点的树,每个节点都有一个颜色,你可以任意选择一个节点作为起点,并通向它所能到达的节点,然后最终停在一个终点上(起点和终点可能相同),当然了每一个结点只能经过一次,叶子的颜色种类为K。请问有多少种不同的方案可以使得你经过的节点的颜色正好为K种?(两种方案不...

2017-04-19 20:37:01

阅读数:217

评论数:0

[POI2013]MOR-Tales of seafaring 洛谷3556 bfs

DescriptionYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring.Initially, h...

2017-04-17 19:38:42

阅读数:255

评论数:0

寻找道路 noip2014D2T2

题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路...

2017-03-04 22:58:24

阅读数:265

评论数:0

联合权值 noip2014 dfs

Description给定n点n-1条边的连通图和各点的权值,统计所有距离为2的两点权值乘积之和与最大乘积Solution题意让我想起了幂萎的敌敌首先要想到题目给的是一棵树,那么就相当于对所有相邻节点的权积求和dfs的过程中枚举节点求积是会T的,于是考虑O(n)的方法。 已知(a+b+c)2=a...

2017-03-01 21:07:28

阅读数:204

评论数:0

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