会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
曙光小学_s10
博客园
首页
新随笔
联系
订阅
管理
2017年7月22日
hdu4804(轮廓线dp)
摘要: 题意:给你一个n*m的矩阵(1<=n<=100,1<=m<=10),矩阵里面分为空格和障碍物两种,现在用1*2,2*1,1*1的地板去铺满整个矩阵,且1*1地板所有个数的取值在[c,d]之间(1<=c<=d<=20),问你一共有多少种方法铺满? 代码菜的抠脚,应该把状态转移改成update函数,这样
阅读全文
posted @ 2017-07-22 21:04 曙光小学_s10
阅读(150)
评论(0)
推荐(0)
编辑
2017年7月15日
51nod 1191 消灭兔子
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1191 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每
阅读全文
posted @ 2017-07-15 15:33 曙光小学_s10
阅读(228)
评论(0)
推荐(0)
编辑
2017年7月11日
poj2288(状压dp)
摘要: 题意:给出n个点,m条边的无向图,给出每个点的点权,求点权和最小的哈密顿路径,相邻两个点要加上点权的乘积,形成环要加上环上的点权 哇,这个题wa了好多发,后来发现是因为存在一个特殊情况,即n==1时需要特判,哎,还是自己想的不周到 1 #include<string> 2 #include<cstr
阅读全文
posted @ 2017-07-11 20:50 曙光小学_s10
阅读(157)
评论(0)
推荐(0)
编辑
hdu3681(状压dp)
摘要: 题意:给你一个n*m的矩阵,'F'是起点。机器人从F出发,走到G可以充电(也可以选择不充,同一个G只能充一次电),走到Y关掉开关,D不能走进,每走一步路(上下左右一格)需要消耗1点电量要求把所有开关关掉,且机器人电量上限最少,并求出该最小电量上限。 充电器数量+开关数量<=15,n,m<=15; 解
阅读全文
posted @ 2017-07-11 19:46 曙光小学_s10
阅读(156)
评论(0)
推荐(0)
编辑
2017年7月10日
51Nod 1509加长棒
摘要: 传送门 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1509 现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以增加不同的长度),他们总的加长长度不能超过L厘米。你也可以不对他们进行加长
阅读全文
posted @ 2017-07-10 17:36 曙光小学_s10
阅读(276)
评论(0)
推荐(0)
编辑
hdu2413(二分+二分匹配)
摘要: 题意:人和外星人星球大战,人总共有H个星球,外星人有A个星球,现在人要用飞船去打外星人的飞船,要求每个人类星球只能对战一个外星球,且每个星球都开始有己知的飞船数,不论是人或外星人的星球,并每个星球都有一个生产飞般的生产率p,既每年可以生产p只飞般。人类飞般去打外星球时要经过一定的时间year才能到达
阅读全文
posted @ 2017-07-10 14:15 曙光小学_s10
阅读(244)
评论(0)
推荐(0)
编辑
hdu2410(水)
摘要: 题意 如果两个数字除了带问号的位以外都相同,我们称这两个数可以相互匹配 给你两个数,其中第一个数字里有一些问号,问有多少个大于第二个数的数字可以和第一个数字匹配 一开始懒得读题,到网上搜题意,结果居然没搜到这个题,于是决定贴一下代码 从高位到低位for循环搞一搞就好了,当然也可以dfs
阅读全文
posted @ 2017-07-10 12:54 曙光小学_s10
阅读(180)
评论(0)
推荐(0)
编辑
hdu2415(树上背包)
摘要: 这道题好像没什么人写题解,于是写了一发 题意:有个坏蛋想要参加竞选,需要得到m个人的支持,买通第i个人(1<=i<=n)需要一个cost[i],同时这些人又有上下属关系,只要买通了领导,他的下属(可以是下属的下属)也会给你投票,问最少要花多少钱 数据范围:N<=200,m<=n; 其实就是比较裸的树
阅读全文
posted @ 2017-07-10 11:21 曙光小学_s10
阅读(551)
评论(0)
推荐(0)
编辑
2017年7月7日
Educational Codeforces Round 21 A-E题题解
摘要: A题 ............太水就不说了,贴下代码 B题 开始没看懂题什么意思(英语渣),然后看着样例找到了规律,就AC了 题意是计算上升和下降的序列数之和,再除以n-k+1即可,相当于求其中每k个数的和的平均值! C 题 题目的意思是主人有n个茶杯,每个茶杯有容量。现在给一壶茶,总量为w。希望倒
阅读全文
posted @ 2017-07-07 21:25 曙光小学_s10
阅读(142)
评论(0)
推荐(0)
编辑