题面: 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场. 圣域的地图可以看成是一个n*m的矩阵.每个整数坐标点(x , y)表示一座城市( 1\le x\le n,1\le y\le m1≤x≤n,1≤y≤m ).两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx, By),满足 (Ax - Bx)^2 + (Ay - By)^2 = 1(Ax−Bx)2+(Ay−By)2=1 . 由于圣域的石油贸易总量很大,莫莉斯意识到不能让每笔石油订购单都…

题目描述 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场. 圣域的地图可以看成是一个n*m的矩阵.每个整数坐标点(x , y)表示一座城市吗,两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx, By),满足 \((Ax-Bx)^2 + (Ay-By)^2=1\) 由于圣域的石油贸易总量很大,莫莉斯意识到不能让每笔石油订购单都从同一个油库里发货.为了提高效率,莫莉斯·乔决定在其中一些城市里建造油库,最终使得每一个城市X都满足下列条件之一: 1…

可能我的状态比较鬼畜,应该没有人这么写 设\(dp[i][j][k]\)表示在第\(i\)行,放置油库的状态为\(j\),实际上周围已经有油库或者本身有油库的状态为\(k\)的时候的最小花费 由于我们是按照行来\(dp\)的,所以这里的周围有油库只有三种可能 上一行的这个位置有油库 这个位置本身有油库 同一行上相邻位置有油库 显然如果上一行的某一个状态里,有一些位置周围没有油库,那么就说明接下来这一行的对应位置就必须都放上油库,其余剩下的位置可以放油库也可以不放 于是我们可以枚举子集进行转移 代…

时间限制:1s     内存限制:256MB 问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场. 圣域的地图可以看成是一个n*m的矩阵.每个整数坐标点(x , y)表示一座城市(1<=x<= n, 1<=y<=m).两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx, By),满足(Ax - Bx)2 + (Ay - By)2 = 1. 由于圣域的石油贸易总量很大,莫莉斯意识到不能让每笔石油订购单都从同一个油库里发货.为…

题目大意:每个点有费用,要求选出花费最少的一些点,使得全部点都满足:他被选或与他相邻的任意点被选. 没看清数据范围233333 和翻格子游戏一样,考虑上中下三行,可行才能转移 f[i][j][k]表示到第i行i-1行状态为j,i行状态为k,且i行以前的所有行均满足条件 f[i][j][k]------>f[i+1][k][l]  j|k|l|(k<<1)|(k>>1) 覆盖所有棋子 #include<cstdio> #include<cstring>…

\(\\\) \(Description\) 有一个 \(N\times M\) 的网格,每个格点都有权值,图是四连通的. 现在选择一个点集,使得每个格点要么被选中,要么连通的点之一被选中. 求这个点集的权值和最小值,在保证前两条满足的前提下,点集大小最小是多少. \(N\times M\le 50,\ M\le N\) \(\\\) \(Solution\) 状压入门题目. 注意到在题面的限制条件下,\(M\) 最大是\(7\),我们不妨状压每一行的情况. 注意一个方案里一行合法的要求,那就是…

题目描述 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场. 圣域的地图可以看成是一个n*m的矩阵.每个整数坐标点(x , y)表示一座城市\(( 1\le x\le n,1\le y\le m)\).两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx, By),满足 (Ax - Bx)^2 + (Ay - By)^2 = 1(Ax−Bx)2+(Ay−By)2=1 . 由于圣域的石油贸易总量很大,莫莉斯意识到不能让每笔石油订购单都从同一个油库里…

考试 又炸掉了= = 本来看着题就一脸茫然,默默的打暴力骗分,然后就交了卷= = 重要的是,在本机跑的毫无障碍的T3程序竟然在评测机CE啊喂,35分就没了啊喂(这可是比我现在分还高= =) 内心几近崩溃= = 题解: T1 [Codeup 25481] swan T2 [Codeup 25482 ]选美 T3 拯救莫莉斯 刷题 今天改题改的还算顺利= = 最后还帮助某byb调了一个鬼畜的判断= =(到现在都不知道为啥这个判断会炸) 被数组越界坑到死= = 博客 技术贴竟然成功破百了= =,莫名欢…

餐具:coffee pot 咖啡壶coffee cup 咖啡杯paper towel 纸巾napkin 餐巾table cloth 桌布tea -pot 茶壶tea set 茶具tea tray 茶盘caddy 茶罐dish 碟plate 盘saucer 小碟子rice bowl 饭碗chopsticks 筷子soup spoon 汤匙knife 餐刀cup 杯子glass 玻璃杯mug 马克杯picnic lunch 便当fruit plate 水果盘toothpick 牙签中餐:bear's…

--2013年10月10日23:54:43 今天需要获取机场信息,发现一个网站有数据,用爬虫趴下来了所有数据: 目标网址:http://www.feeyo.com/airport_code.asp?page=1 代码: #!/usr/bin/python #coding:gbk import urllib2 import re def op(page): url = "http://www.feeyo.com/airport_code.asp?page=%d" % page re_qb…