题目大意:
给出一个n*n的棋盘,要在这个棋盘上放两个象(能将以自己为中心的两条斜对角线上的子全部吃掉),要求两个象不能吃到相同的子,问最后最大能够吃到的价值,和需要在哪两个点上放置这两个象。
做法:
首先我们需要知道在每个点上防置象能吃到多少,怎么解决这个问题?我们可以将左斜方向和右斜方向的每一行编号,然后分别计算出每一行的价值,最后将每个点对应的左斜右斜的伤害加起来再减掉当前点的...
分类:
其他 时间:
2014-08-31 17:22:01
收藏:
0 评论:
0 赞:
0 阅读:
157
题目链接:http://poj.org/problem?id=2251
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16682
Accepted: 6491
Description
You are trapped ...
分类:
其他 时间:
2014-08-31 17:21:51
收藏:
0 评论:
0 赞:
0 阅读:
318
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13070 Accepted Submission(s): 9236
Problem Descriptio...
分类:
其他 时间:
2014-08-31 17:21:41
收藏:
0 评论:
0 赞:
0 阅读:
289
此书的22章讲到了鸽笼原理,其中一道题挺有意思
在任何一个大小为mn+1的序列,a1, a2,..., 每个实数各不相同。要么存在一个大小为m+1的递增序列,要么大小为n+1的递减序列,或者同时存在。
下面是书中给出的解答:
先做个定义:对于某个ai,都有一个ti代表了以ai为起始点的最大上升序...
分类:
其他 时间:
2014-08-31 17:21:31
收藏:
0 评论:
0 赞:
0 阅读:
264
转眼间,一年就过去了。似乎这句话,每次用都很合适。所有的场景似乎都只在昨天。一年的收获,知识上的没有值得可说的,只能说是学的多了,才发现自己不懂的实在太多了。一年前的井底之蛙,正在逐渐Up、Up。成长最多的无非就是为人处事。不妨一一道来。
自13年9月开始,学习到现在,翻看一下培养计划,似乎没有学到什么东西。唯一值得一提的就是C/S软件工程了。这个项目持续了将近一年。还有就是三个月左右的...
分类:
其他 时间:
2014-08-31 17:21:23
收藏:
0 评论:
0 赞:
0 阅读:
278
时间真快,总结的7月份英语学习总结刚刚结束,转眼间又该对8月份的英语学习进行小节了。
进入8月初,下发了一个文档,用一个星期的时间学音标,纠音。在王美的带领下我组也发起了纠音运动。刚开
始纠音的时候,我就感觉自己读的对,就是这么读的,而且跟赖老师读的一模一样,怎么他们听的就不一样呢?纠的
多了,听的多了,其实最后发现,还是听力不到位,还没“分辨是非”的能力啊。一周的纠音活动结束后,...
分类:
其他 时间:
2014-08-31 17:20:51
收藏:
0 评论:
0 赞:
0 阅读:
221
CABasicAnimation 自己只有三个property fromValue toValue ByValue
当你创建一个 CABasicAnimation 时,你需要通过-setFromValue 和-setToValue 来指定一个开始值和结束值。 当你增加基础动画到层中的时候,它开始运行。当用属性做动画完成时,例如用位置属性做动画,层就会立刻 返回到它的初始位...
分类:
其他 时间:
2014-08-31 17:20:41
收藏:
0 评论:
0 赞:
0 阅读:
226
zedboard上移植OPENCV库
之前做了很多移植OPENCV库的工作,但是需要包含的各种库,需要交叉编译,X264 ,JPGE ,FFMPGE等等
注意:在《嵌入式系统软硬件协同设计实战指南》中13章中,说了需要关闭各种设置开关,根本原因是我们没有相应的库支持,所以我们如果需要在opencv中使用相应的库,那么就必须提前将各种库交叉编译好,放入交叉编译器的目录,我的交叉编译器安装...
分类:
数据库技术 时间:
2014-08-31 17:20:31
收藏:
0 评论:
0 赞:
0 阅读:
345
UVA 11080 - Place the Guards
题目链接
题意:一些城市,之间有道路相连,现在要安放警卫,警卫能看守到当前点周围的边,一条边只能有一个警卫看守,问是否有方案,如果有最少放几个警卫
思路:二分图判定,判定过程记录下白点和黑点个数,小的就是要安放的个数,注意如果是0,那么应该是加1
代码:
#include
#include
#include...
分类:
其他 时间:
2014-08-31 17:20:21
收藏:
0 评论:
0 赞:
0 阅读:
192
题目:
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the n...
分类:
其他 时间:
2014-08-31 17:20:11
收藏:
0 评论:
0 赞:
0 阅读:
225
关于C++ primer plus第七章的总结性学习笔记...
分类:
编程语言 时间:
2014-08-31 17:20:01
收藏:
0 评论:
0 赞:
0 阅读:
295
笔者在网上看到了一篇文章,个人认为此文对于“软件常用功能测试点”总结的很好,特此摘录下来和大家一起分享。
1. 登陆、添加、删除、查询模块是我们经常遇到的,这些模块的测试点该如何考虑
1)登陆
① 用户名和密码都符合要求(格式上的要求)
② 用户名和密码都不符合要求(格式上的要求)
③ 用户名符合要求,密码不符合要求(格式上的要求)
...
分类:
其他 时间:
2014-08-31 17:19:51
收藏:
0 评论:
0 赞:
0 阅读:
1205
公式推导...
分类:
其他 时间:
2014-08-31 17:19:41
收藏:
0 评论:
0 赞:
0 阅读:
187
本文解决的是按 Ctrl键时使用JS打开新页面的问题,以及window.location与window.open的区别...
分类:
Windows开发 时间:
2014-08-31 17:19:31
收藏:
0 评论:
0 赞:
0 阅读:
324
题目链接:http://poj.org/problem?id=1321
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 22863
Accepted: 11344
Description
在一个给定形状的棋盘(形状可能是不规则的)上面摆放...
分类:
其他 时间:
2014-08-31 17:19:21
收藏:
0 评论:
0 赞:
0 阅读:
227
很多时候我们使用hibernate的session时,都是让session在某一运行环境中保持其唯一。例如在同一线程内用同一个session,在同一方法内用同一session,这样我们就可以用session里面缓存好的数据。但,我想说的不是缓存,且听我一一道来。
最近试用spring3.0.2+struts2.18+hibernate3.3.2学习搭建一个web项目,出现了一个相当郁...
分类:
数据库技术 时间:
2014-08-31 17:19:11
收藏:
0 评论:
0 赞:
0 阅读:
341
Spiral Matrix
Total Accepted: 12721 Total
Submissions: 62094My Submissions
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For ex...
分类:
其他 时间:
2014-08-31 17:19:01
收藏:
0 评论:
0 赞:
0 阅读:
91
本题又是一个典型的KMP应用。
求两个字符串相加的结果,相加的规律是一个字符串的后缀和另一个字符串的前缀相同,就可以合并这个部分。
不过本题的题意不是很清晰,因为没有太明确指出这两个字符串的出现顺序是无关的,只是需要输出合并后长度最短的结果,如果合并后长度一样,那么就按照字典顺序,输出字典顺序在前的字符串。
思路:
1 使用kmp在s2查找s1,那么最终结束的时候next table的值就...
分类:
其他 时间:
2014-08-31 17:18:41
收藏:
0 评论:
0 赞:
0 阅读:
241
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8307 Accepted Submission(s): 5648
Problem Description
People in Sil...
分类:
其他 时间:
2014-08-31 17:18:31
收藏:
0 评论:
0 赞:
0 阅读:
203
本文主要是在讲述精益敏捷外包开发, 为何应舍弃 “过重的文档”, 而应改采 ”视觉化的看板”?
“当面对来自不同企业, 位于不同办公区的软件外包开发与测试人员时, 首要且最重要的工作, 便是建立起一高效的信息传递机制; 而不是文档?”...
分类:
其他 时间:
2014-08-31 17:18:21
收藏:
0 评论:
0 赞:
0 阅读:
253