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