POJ 2777(Count Color) 经典染色问题
题目大意:就是给出两种指令操作,
1. "C A B C" Color the board from segment A to segment B with color C.
2. "P A B" Output the number of different colors painted between segment A and seg...
HDU 1394(Minimum Inversion Number)
题目大意:给你一个连续的自然数序列,
a1, a2, ..., an-1, an (where m = 0 - the initial seqence)
a2, a3, ..., an, a1 (where m = 1)
a3, a4, ..., an, a1, a2 (where m = 2)
...
an, a1, a2, ..., an-1 (where m ...
POJ 2029(Get Many Persimmon Trees)
题目大意:一个H * W的大矩形,里面的某些格子种有树。现在要你找出一个h * w的小矩形,使得里面树的数量最多,问最多有多少棵树
题目分析:就是求二维的矩形和,然后枚举各个满足条件矩形和的最大值。
源程序+部分注释:
#include<iostream>
#include<stdio.h>
#include<string.h&g...
POJ 3067(Japan)树状数组求线的交点
题目大意: 顺序给两组平行的点依次编号1~N和1~M,给定K个线段在两组点之间,求相交(cross)的线段对有多少个,同一个起点或终点不算相交
题目分析:把N从大到小排序,注意:当N相等的时候按M的从大到到小!因为我们计算的时候,求N点构成的交点的个数只需要遍历他前面的点对,因为他前面的点对的N值肯定比他大,所以只要M的值比他小肯定就构成了1个交点,所以转换为计算比当前值小的数...
Qt编程中的一个注意事项
Qt GUI编程里,默认根据ui文件生成的窗口部件的构造函数里,大体是这样的:
Widget::Widget(QWidget *parent) :
QWidget(parent),
ui(new Ui::Widget)
{
ui->setupUi(this);
}
ui对应的就是主窗口容器(个人理解),如果在这个容器之中还有其他元素...
Qt client__server代码实现
在用QT做网络实验,client,server程序,按照官方教程刚开始出现了问题,只能本地端口通信,bridge连接的virutualbox中的机子不能和外面通信,搞了N久,终于发现了问题所在,代码如下
server
server.h
#ifndef server
#define server
#inclu...
记HTML常用的一些
注释:<!--这是一段注释。-->
居中:align="center"
预文本格式:<pre>
超链接:<a href="http://www.googel.com/" style="text-decoration:none"...
Vala
Vala,是“一种新的编程语言,其目标是为GNOME开发者提供现代化的编程语言功能,同时没有额外的运行时要求,并且相对于C语言编写的应用程序和库,无需使用不同的ABI(二进制接口)。”
其实就是为了简化 GTK+ 编程的高级语言,最终会由该语言生成同等功能的 c语言文件,编译链接为 GTK+ 程序。
项目主页http://live.gnome.o...
HDU 1542 Atlantis(线段的树应用——求矩形的面积并)
题目大意:给定每个矩形的对角线的两个端点,让你求这些矩形的面积的并集,即重叠的不能重复计算!
题目分析:这题就是典型的线段树求面积并!
离散化:对所有节点的Y进行升序排序,然后以Y的位置建树,就是指,在线段树里面,左右节点的实际意义就是指这个线段在Y的升序数组里的位置,但是我们把lf,rf赋值为这个线段左右端点的具体值!这就是离散化!
建树的细节:树的每个节点有...
Debian源密匙导入
#**********加入163源后遇到的问题*********#
W: GPG error: http://security.debian.org stable/updates Release: 由于没有公钥,下列签名无法进行验证: NO_PUBKEY AED4B06F47 3041FA
# gpg --keyserver subkey...
编码转换工具
#*********iconv使用*********#
#列出可转换的字符集
$ iconv -l
#从一种字符集转换到另一种字符集
$ iconv -f <源文件的字符集> -t <目标字符集> <源文件名> > <新文件名>