mfcheer

已搬家至:www.mfcheer.com

hdu 5336 XYZ and Drops 【BFS模拟】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5336题意:给你一个r*c的网格,有的网格为空,有的有水,再给出一个爆炸点,从这个点向四周爆出四个水滴,若碰到水则融为一体,若碰到其他水滴直接跑过去互不影响,每秒可跑一格,若水中水滴数量超过4则爆开,问...

2015-07-31 23:44:00

阅读数:496

评论数:0

hdu 5335 Walk Out【搜索】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5335 题意:给你一个n*m的0 1矩阵,要求你从(1,1)坐标开始走到(n,m)要求是的路径的上组成的01序列二进制表示最小,前导0可以忽略。思路:只能向下或右走,否则二进制表示长度增加,必然增大。首...

2015-07-31 19:39:32

阅读数:365

评论数:0

hdu 5323 Solve this interesting problem 【DFS】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5323题意:给你一个线段树区间【L,R】问你是否有线段树出现这个区间。有的话输出满足条件的最小的n。解法:暴力枚举区间代码:#include <stdio.h> #include <c...

2015-07-29 20:54:36

阅读数:335

评论数:0

解决爆栈,手动加栈!

解决爆栈最好的方法是改变写法,用BFS,或者用数组模拟栈。c++: 放在头文件前面#pragma comment(linker,"/STACK:1024000000,1024000000")

2015-07-29 17:13:08

阅读数:1910

评论数:0

hdu 5325 Crazy Bobo

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5325题意: n个点,每个点都有权值。n-1条边构成树。 求一个最大集合,使得集合中的所有点联通,且按照点的权值排列之后相邻两个点之间的路径上的点的权值都要比起点小。思路: 题目转化为以一个点作为...

2015-07-29 17:02:41

阅读数:569

评论数:0

hdu 5318 The Goddess Of The Moon 【矩阵快速幂】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5318题意: 给你n种串。,每种无限个,选择m个物品,问你可以组成几种串。 如果a串的后缀和b串的前缀相等,并且长度>=2,则b串可以连在a串后面(注意,不用合并a,b串相同的位置)。思路:输...

2015-07-29 15:04:34

阅读数:353

评论数:0

unique 函数 c++

一 unique函数 作用:从序列中“删除”所有相邻的重复元素。 既然是删除相邻的重复元素,所以要保证序列有序,用之前要把序列排序,调用sort()函数。在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除,是把重复...

2015-07-29 10:20:33

阅读数:907

评论数:0

hdu 5317 RGCDQ

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317题意:F[i]表示i的因子的数目。 询问区间 [L,R] 中 gcd(F[i],F[j]) (L<= i <= R,L<= j <= R)的最大值解法:用sum[i][j...

2015-07-28 20:39:47

阅读数:563

评论数:1

hdu 5319 Painter

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319题意:给你一个正方形,一把刷子,两种刷色法。 ‘ \‘ 表示沿对角刷成红色,“/” 表示沿对角刷成蓝色。蓝色红色交叉形成绿色; 问最少刷几次形成如图图案。解法:从上到下未被刷过就直接刷。代码:...

2015-07-28 20:29:41

阅读数:429

评论数:0

hdu 5326 Work【并查集】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326题意:n个点 ,给你m有向条边,表示起点是终点的父亲。问子孙节点个数是K的节点有几个?解法:并查集。代码:#include <stdio.h> #include <ctime&g...

2015-07-28 20:24:57

阅读数:489

评论数:0

Codeforces Round #312 (Div. 2) C

题目链接:http://codeforces.com/contest/558/problem/C题意: 有n个瓶子,每个瓶子都有相应的水的数量,瓶子的水量可以乘2或者除2,求出最少多少步骤可以使瓶子中的所有水相等。思路: 将所有瓶子可以到达的毫升数及其步数记录起来,得到可以n个瓶子都能到达的毫...

2015-07-28 11:49:48

阅读数:410

评论数:0

hdu 3555 Bomb 【数位DP】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555题意:上一题是不要62 这个是“不要49”代码:#include <stdio.h> #include <ctime> #include <math.h> #...

2015-07-27 16:30:54

阅读数:435

评论数:0

数位DP模板

通常的数位dp可以写成如下形式:int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; ...

2015-07-27 16:17:21

阅读数:378

评论数:0

hdu 2089 不要62 【数位DP】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089数位DP模板题,测试板子代码:#include <stdio.h> #include <ctime> #include <math.h> #include &l...

2015-07-27 16:14:55

阅读数:425

评论数:0

Lightoj 1122 - Digit Count 【DP】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1122题意:给你m个数,选取n个数组成一个整数,使得整数各位的最大数与最小数的差小于2。问有几种选法?解法:DP。dp[i][j]表示以j结尾的i位整数的解法数目。 答案即为s...

2015-07-27 11:07:01

阅读数:1311

评论数:0

Codeforces Round #312 (Div. 2) B. Amr and The Large Array

题目链接:http://codeforces.com/contest/558/problem/B题意:给你一组数字。选择一个尽量短的区间,使其包含 数组中出现次数最多的元素的全部元素,求区间起始位置代码:#include <stdio.h> #include <ctime>...

2015-07-26 21:21:25

阅读数:455

评论数:0

hdu 5312 Sequence【数学推导】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5312解法: 这个题看上去是一个贪心, 但是这个贪心显然是错的. 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的整数k (k > 2), 使得(m -...

2015-07-26 20:26:10

阅读数:617

评论数:0

c++ string 类的 ”数值转换“ 操作

实现标准库string和数值数据之间的转换。int a = 45; string s = to_string(a);//将整数转换为string表示形式 double d = stod(s);//将字符转换为浮点数其他函数:stoi(s, p, b);//返回s字符串的整数表达的数值。依次为 in...

2015-07-26 11:01:34

阅读数:633

评论数:0

poj 2337 Catenyms 【欧拉路径】

题目链接:http://poj.org/problem?id=2337题意:给定一些单词,如果一个单词的尾字母与另一个的首字母相同则可以连接。问是否可以每个单词用一次,将所有单词连接,可以则输出字典序最小的序列。代码: (bin 神的板子)#include <stdio.h> #in...

2015-07-25 15:21:47

阅读数:588

评论数:0

Lightoj 1235 - Coin Change (IV) 【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1235题意: 有N个硬币(N<=18),问能否在每个硬币使用不超过两次的情况下支付正好K的面额。思路 : dfs构造出用这些硬币用前一半能支付的所有费用和后一半能支付的所有...

2015-07-25 11:14:50

阅读数:539

评论数:0

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