题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170
Attack on Titans
Time Limit: 2 Seconds Memory Limit: 65536 KB
Over centuries ago, mankind faced a new enemy, th...
分类:
其他好文 时间:
2014-07-22 23:00:16
阅读次数:
536
题目链接:1534 - Taekwondo
题意:两组人比赛,一组n1人,一组n2人,选择min(n1,n2)组出来,要求两两人重量差绝对值之和最小。
思路:首先先预处理让n1变成人少的一组,人少的每个人都必须去匹配,dp[i][j] i表示n1组第i个人,j表示第二组多少人没匹配,于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配,然后进行状态转移
dp[i][j] = {dp...
分类:
其他好文 时间:
2014-07-22 23:00:15
阅读次数:
289
我写的python代码中遇到编码问题:SyntaxError: Non-ASCII character '\xd3' in file crawler.py
原因:代码中有需要输出中文的部分,但是运行时出现了这个错误;
错误中提示看这个链接:http://www.python.org/peps/pep-0263.html
解决问题的方法:
如果在python中出现了非ASCII...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
270
题目链接:uva 808 - Bee Breeding
题目大意:按照题目中图片的方式将所有的正六边形标上序号,然后给出两个序号,问这两六边形最短要走多少步。
解题思路:将图中的坐标系进行修改
这样,每个位置和周围(除了左上角和右下角)位置相邻,只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-22 22:59:33
阅读次数:
273
题目链接:11782 - Optimal Cut
题意:按前序遍历给定一棵满二叉树,现在有k次,可以选k个节点,获得他们的权值,有两个条件:
1、一个节点被选了,他的子节点就不能选了。
2、最终选完后,根到所有叶子的路径上,都要有一个被选的节点。
思路:树形dp,dp[u][k]代表在结点u,可以选k个节点,那么就分两种情况
选u节点,dp[u][k] = node[u];
选子节点之...
分类:
其他好文 时间:
2014-05-03 00:42:27
阅读次数:
331
题目链接:uva 618 - Doing Windows
题目大意:给出电脑桌面的大小W和H,现在在桌面上有4个窗口,给出窗口的初始大小,问说能不能通过调整各个窗口的大小(长宽比例不能变)使得4个屏幕刚好占满整个屏幕,并且互相不覆盖。
解题思路:其实可以直接暴力出所有情况,不过细节比较多,而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态,然后枚举左下角的窗口,...
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749
Chameleon
Time Limit: 6 Seconds Memory Limit: 65536 KB
Given n groups of integers(all the integers are distin...
分类:
其他好文 时间:
2014-05-02 19:06:34
阅读次数:
447
OpenCVhttp://opencv.org/
OpenCV官方网站http://www.opencv.org.cnOpenCV中文站,有论坛,基础学习可以看老站,挺好的http://opencv.jp/OpenCV日文站,这个也挺不错的,有不少例子,大家可以看看http://code.openc...
分类:
其他好文 时间:
2014-05-02 01:22:47
阅读次数:
374
web万维网(亦作“Web”、“WWW”、“W3”,英文全称为“World Wide
Web”),是一个由许多互相链接的超文本组成的系统,通过互联网访问。
在这个系统中,每个有用的事物,称为一样“资源”;并且由一个全局“统一资源标识符”(URI)标识;这些资源通过超文本传输协议(Hypertext ...
分类:
Web程序 时间:
2014-05-02 01:05:28
阅读次数:
677
1. 何谓JDBC --- Java Database Connectivity. 由Sun
公司提供的访问数据库的一组java类和接口,用来对数据库进行链接、发送SQL语句、处理返回结果,为开发人员提供了统一的访问数据库入口API,使得开发人员可以不用绑定到特定数据库访问API。2.
应用程序,J...
分类:
数据库 时间:
2014-05-02 00:22:22
阅读次数:
488