码迷,mamicode.com
首页 >  
搜索关键字:格子    ( 3462个结果
HDU 4568 Hunter 最短路+状压DP
题意:给一个n*m的格子,格子中有一些数,如果是正整数则为到此格子的花费,如果为-1表示此格子不可到,现在给k个宝藏的地点(k#include #include #include #include #include #define Mod 1000000007using namespace std;...
分类:其他好文   时间:2014-09-09 15:05:38    阅读次数:276
【乱搞】【中等难度】noip模拟赛 藏妹子之处
藏妹子之处(excel)问题描述:今天陈泽宇又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格。但要满足如下的两个条件:(1)任意两个单元格都不在同一行。(2)任意两个单元格都不在同一列。选取格子存在一个花费,而这个花费是三个格...
分类:其他好文   时间:2014-09-09 11:50:18    阅读次数:222
POJ 1191 DP+DFS棋盘分割问题
题目大意:Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值...
分类:其他好文   时间:2014-09-09 10:54:28    阅读次数:261
HDU 1078 dfs+dp
题目大意:在n*n的矩阵中,每个格子放置了一定数量的食物,一只老鼠每次水平或竖直最多移动k格,每次到的位置食物都要比前一次多,问最后一共能得到多少食物这道题利用记忆化搜索做,利用nowstate不断记录下一个位置所能到达的最大值,利用nowstate+mat[i][j](当前区域中所含的食物数量)得...
分类:其他好文   时间:2014-09-09 10:44:38    阅读次数:173
[原博客] POJ 1704 Georgia and Bob
题目链接题意:如图,Georgia和Bob在玩游戏。一个无限长的棋盘上有N个旗子,第i个棋子的位置可以用Pi表示。现在Georgia先走。每个人每一次可以把一枚棋子向左移动任意个格子,但是不能超越其他棋子,也不能和其他棋子处在同一个格子里。如果轮到某一个人的时候Ta再也不能移动棋子了,就判负。现在每...
分类:其他好文   时间:2014-09-08 00:57:36    阅读次数:342
聚会感悟
“老虎与甲壳虫一个外表软一个硬,但实际上却相反”; “无论干什么,最后脚都是要踩到实地的“; ”将军很多变为奴隶的,奴隶的环境逼迫他们去成为将军“; 去的路上,望着公交的窗纱,突然窗纱的一个个小格子不就是像素点吗,每个点你只能看到一种颜色及亮度值电视里午间新闻30分播放梁振英致香港市民的中秋家书,用的是粤语,由于之前主播已介绍大致纲要,所以能听懂一些语句,这让我联想到机器学习中最大似然问题,...
分类:其他好文   时间:2014-09-07 22:29:35    阅读次数:217
hdu 4374 (单调队列+dp)
d[i][j]表示i行j列格子可以得到的最大值顺着来的时候d[i][j]=max(d[i-1][k]+sum[k...j])=max(d[i-1][k]-sum[1..k-1]+sum[1...j]) sum[1...j]是固定值 只要找d[i-1][k]+sum[1...k] 的最大值就可以了找法...
分类:其他好文   时间:2014-09-06 21:10:33    阅读次数:253
UVA11806-Cheerleaders(容斥原理+二进制)
题目链接 题意:在一个m*n的矩形网格里放k个相同的石子,问有多少种方法?每个格子最多放一个石子,所有石子都要放完,并且第一行、最后一行、第一列、最后一列都得有石子。 思路:假设满足第一行没有石子的方案集为A,最后一行没有石子的方案集为B,第一列没有石子的方案集为C,最后一列没有石子的方案集为D,全集为S,则所求答案就是“在S中但不在A,B,C,D任何一个集合中”的元素个数...
分类:其他好文   时间:2014-09-06 16:08:13    阅读次数:190
ZOJ 2714 Uva LA 2995 Image is everything 机智题
题意:一个n*n*n的立方体,每个单位格子可能是空的,或是一个纯色方块,给你六个面的视图,能看穿用.表示,否则是一个大写字母代表颜色。问最大可能的体积。分析:Final题,如同题目,考察机智程度的题。反正我是不够机智。。想半天不会,看了题解还是不知道怎么写。。最后参考了白书训练指南的代码,做法如下:...
分类:其他好文   时间:2014-09-06 14:51:53    阅读次数:344
使用鼠标监听器,使鼠标悬停在JTable某行时背景色改变
一、需要知道的事实:1、当鼠标悬停在JTable上时,相应的格子(cell)的渲染器(TableCellRenderer)的渲染方法(getTableCellRenererComponent)会被调用,但不够及时(这一点可以通过在渲染方法里打印一句话来自行测试),而且只是鼠标覆盖的格子的渲染方法会被...
分类:其他好文   时间:2014-09-05 19:40:51    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!