olahiuj的博客

想要再努力一点

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

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

2018-05-14 17:53:43

阅读数:9

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

阅读数:9

评论数:0

bzoj4800 [Ceoi2015]Ice Hockey World Championship

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

2018-04-19 20:46:49

阅读数:11

评论数:0

jzoj3819 [NOI2015模拟9.9]取石子

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

2018-02-07 20:15:16

阅读数:71

评论数:0

bzoj2435 [Noi2011]道路修建 dfs

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

2018-01-02 20:47:14

阅读数:86

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

阅读数:76

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

阅读数:79

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

阅读数:106

评论数:0

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

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

2017-08-14 19:53:00

阅读数:107

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

阅读数:182

评论数:0

创世纪 jzoj3929 bfs

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

2017-07-17 12:41:04

阅读数:210

评论数:0

多彩的树 ssl2658 dfs+容斥原理

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

2017-04-19 20:37:01

阅读数:199

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

阅读数:214

评论数:0

寻找道路 noip2014D2T2

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

2017-03-04 22:58:24

阅读数:238

评论数:0

联合权值 noip2014 dfs

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

2017-03-01 21:07:28

阅读数:184

评论数:0

无序字母对_洛谷1341_欧拉回路

题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入格式:第一行输入一个正整数n。以下n行每行两个字母,表示这两个字母需要相邻。输出格式:输出满足要求的字符串。如果没有满足要求的字符串,请...

2017-01-26 10:28:21

阅读数:193

评论数:0

封锁阳光大学_洛谷1330_bfs

题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与...

2017-01-25 16:55:12

阅读数:225

评论数:0

小木棍_洛谷1120_搜索

题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入格式:输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木...

2017-01-13 15:33:29

阅读数:308

评论数:0

油滴扩展_洛谷1378_搜索

题目描述在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴...

2017-01-13 10:54:35

阅读数:356

评论数:0

引水入城_洛谷1514_搜索 + dp

题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水...

2017-01-13 09:21:06

阅读数:199

评论数:0

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