曙光小学_s10 - 博客园

2017年7月22日

摘要：题意：给你一个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) 编辑