码迷,mamicode.com
首页 >  
搜索关键字:格子    ( 3462个结果
poj 2948 Martian Mining (dp)
题目链接完全自己想的,做了3个小时,刚开始一点思路没有,硬想了这么长时间,想了一个思路,又修改了一下,提交本来没抱多大希望 居然1A了,感觉好激动。。很高兴dp又有所长进。题意: 一个row*col的矩阵,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北...
分类:其他好文   时间:2014-06-25 22:00:15    阅读次数:269
chckbox 实现单选效果(html)
note:在html 标签类中的checkbox实现单选效果。在最近的开发项目中,客户要求使用小方格子实现“单选”功能,显然圆点的radio被out了,只能选择chckbox的方块样式,也在网上搜过,可能有点儿脑残,没有找到。废话不多说直接上代码: checkbox实现单选效...
分类:Web程序   时间:2014-06-25 19:14:51    阅读次数:258
ACM:图的DFS,黑白图像
题目:输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。 输入:第一行输入一个整数n(n 输出:输出有多少个八连块,以及每个块的面积。一个方格的面积为1。 分析:把图片最外层扩展开来,在最外面加一层白色的框框。。设置一个数组来存储每个八连块的面积。。DFS递归调用每一个黑色的方块。。DFS的最...
分类:其他好文   时间:2014-06-24 21:53:38    阅读次数:170
JS学习笔记-JSON
JSON(JavaScriptObject Notation)-JS对象表示法,是JavaScript的一个严格子集,它是一种开发式和基于文本的数据交换格式,因此JSON并不是JS独有,其他很多语言也可以对JSON进行解析和序列化。 特点:          1.轻量级-易于阅读和编写,同时易于及其解析和生成          2.可表示类型:                   ...
分类:Web程序   时间:2014-06-24 21:35:41    阅读次数:205
BZOJ 2668 交换棋子(费用流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2668题意:有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与m[i,j]次交换。思路: 我们将1看做要移动的数字,将0看做空白。...
分类:其他好文   时间:2014-06-23 00:42:45    阅读次数:223
BZOJ 1565 植物大战僵尸(最大权闭合图)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1565题意:植物大战僵尸,一个n*m的格子,每 个格子里有一个植物,每个植物有两个属性:(1)价值;(2)保护集合,也就是这个植物可以保护矩阵中的某些格子。现在你是僵尸,你每次只能从(i,m...
分类:其他好文   时间:2014-06-23 00:35:22    阅读次数:248
BZOJ 2007 海拔(平面图最小割-最短路)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2007题意:给出一个n*n的格子,那么顶点显然有(n+1)*(n+1)个。每两个相邻顶点之间有两条边,这两条边是有向的,边上有权值。。左上角为源点,右下角为汇点,求s到t的最小割。思路:很明...
分类:其他好文   时间:2014-06-23 00:32:27    阅读次数:281
BZOJ 2756 奇怪的游戏(最大流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2756题意:在一个 N*M 的棋盘上玩,每个格子有一个数。每次 选择两个相邻的格子,并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同一个数则输出-1。思路...
分类:其他好文   时间:2014-06-23 00:31:05    阅读次数:227
poj1942 Paths on a Grid 【排列组合】
关于这个题想说一下,刚开始准备按照有一个含有n个数的非递减序列,每个数最大值为m,数字可以重复,有多少种这样的序列,像是一个蛮复杂的排列组合 其实这道题,从left bottom到right up只能向右或者向上,也就是m+n个格子里面取m个格子写右,n个格子写上,就成了个很2的排列组合问题 值得强调的是,这个题求组合数是用分数相乘来求的,怕double丢精度可以末尾+0.5然后转化为long...
分类:其他好文   时间:2014-06-22 16:53:21    阅读次数:135
【USACO 2.4.1】两只塔姆沃斯牛
【题目描述】两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不...
分类:其他好文   时间:2014-06-21 17:59:50    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!