2015年01月_SuPhoebe

转载 Qt的4个图像类QImage/QPixmap/QBitmap/QPicture

（一）QPixmap和QImage的区别http://www.thisisqt.com/forum/viewthread.php?tid=267 QPixmap是专门为绘图而生，当需要绘制图片时你需要使用QPixmap。QImage则是为I/O，为图片像素访问以及修改而设计的。如果你想访问图片的像素或是修改图片像素，则需要使用QImage，或者借助于QPainter来操作像

2015-01-30 21:15:56 840

原创 QT学习之主窗口（六） QToolBox类（抽屉效果）

QToolBox展示出来的抽屉效果可以设计联系人列表下面展示类似聊天软件QQ的主界面头文件主要就是定义这些联系人QToolButton：drawer.h#include #include class Drawer : public QToolBox { Q_OBJECT

2015-01-30 21:02:12 7647 2

原创 QT学习之对话框（五） QGroupBox类

QGroupBox窗口部件提供了一个有标题的组合框。组合框提供一个框架、一个标题和一个键盘快捷键，并且显示在它里面地其它不同窗口部件。标题在上面，键盘快捷键移动键盘焦点到组合框的一个子窗口部件，并且子窗口部件将会排列在这个框架中地一个数组中。使用它的最简单方式是创建一个为你所想要的列数（或者行数）和方向的组合框，并且然后创建其它窗口部件时，把这个组合框作为父对象。然而，也可以在构造

2015-01-30 17:28:18 17389

原创 HDU 4694 Important Sisters

题目大意：给你N个点和M条边的有向图，其中第N个点是源点让你求每个节点#I关于点#N的关键点的编号和解题思路：这题是2013 Multi-University Training Contest 9的题目，官方题解是用bitset或者floyd乱搞然而丁神告诉我们这题是一题裸的Lengauer_Tarjan算法，具体算法见Tarjan论文，有详细的伪代码附上丁神的模板

2015-01-30 10:42:29 1442

转载 POJ 2409 Let it Bead (Polya计数）

Let it BeadTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4434 Accepted: 2916Description"Let it Bead" company is located upstairs at 700 Cannery

2015-01-29 22:55:53 968 2

原创 Codeforces Round #285 Div.1 B Misha and Permutations Summation

题意：给出两个排列，求出每个排列在全排列的排行，相加，模上n!（全排列个数)得出一个数k，求出排行为k的排列。解法：首先要得出定位方法，即知道某个排列是第几个排列。比如 (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0).拿排列(1,2,0)来说，首位是1,前面有cnt=1个小于1的没被用过的数(0)，所

2015-01-29 20:10:48 593

转载康拓展开与逆康拓展开原理及实现

1.康托展开的解释康托展开就是一种特殊的哈希函数　　把一个整数X展开成如下形式：　　X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!　　其中，a为整数，并且0　　{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。

2015-01-29 11:28:08 1066

原创 Codeforces Round #288 (Div. 2) C. Anya and Ghosts

题目大意：给出n个鬼访问的时间，和每个蜡烛可以持续的时间，每次访问最少需要的点燃的蜡烛数。问一共最少需要几个蜡烛。将每个蜡烛的点燃的时间尽量靠近访问的时间，所以，统计第i个访问时点燃的蜡烛，如果少于r，那么要访问的时间开始，向前遍历，找出最近的可以点燃蜡烛的时刻，这样可以保证使用的蜡烛最少。注意1、可以在子夜之前点蜡烛，所以要将时间右移。2、蜡烛持续的时间t和点燃的时间j的关系为，

2015-01-28 16:53:10 573

原创 Codeforces Round #287 (Div. 2)C. Guess Your Way Out!

题意：告诉你完全二叉树的高度以及它所要求的结点的位置始终满足左右左右顺序走，不能走就返回父亲结点问：到达给出的结点位置之前走过了几个结点解题思路：根据样例解释可以发现，如果你在某一层，需要往右边走，但是你实际上走了左边走。你就会将左子树全部遍历之后再走到右子树。因此经过结点数为左子树+根结点。走到右子树的时候发现如果需要往左走，实际上也往左走，经过的结点就只有根结点

2015-01-28 16:10:26 599

原创 QT学习之对话框（四）字体对话框、消息对话框、文件对话框、进程对话框

QMessageBox类：含有Question消息框、Information消息框、Warning消息框和Critical消息框等通常有两种方式可以来创建标准消息对话框：一种是采用“基于属性”的API，一种是使用QMessageBox的静态方法。后者书写容易，但缺少灵活性，针对用户给出的提示的信息不够丰富，并且不能自定义消息对话框里面的按钮提示信息。因此推荐第一种写法。#inc

2015-01-28 09:53:54 3492 1

原创最长公共子串问题的后缀数组解法

二分枚举答案A，假设N个串可以有长度为A的公共字串，并对A的可行性进行验证。如果验证A可行，A'(A'于是问题就集中到了，如何验证给定的长度A是否为可行解。方法是，找出在Height数组中找出连续的一段Height[i..j]，使得i=A，并且i-1具体查找i..j时，可以先从前到后枚举i的位置，如果发现Height[i]>=A，则开始从i向后枚举j的位置，直到找到了Height[j+1]

2015-01-28 00:26:41 1026

原创 QT学习之对话框（三）标准颜色对话框

点击打开链接QColorDialog类的文档QRgb:在Qt中，这个颜色可以这样表示：QRgb red = qRgba(255, 0, 0, 255),由于图片不是透明的，也可以如下简单表示QRgb red = qRgb(255, 0, 0)。QRgb实际上是一个unsigned int类型，内联函数qRgb()，qRgba()只是把分量值合成一个32为整数。QRgb red

2015-01-26 16:16:38 3098 2

原创 QT学习之对话框（二）标准输入框

QInputDialog类参考QInputDialog类提供了从用户那里得到一个单一值的简单方便的对话框。 #include qinputdialog.h>继承了QDialog。所有成员函数的列表。静态公有成员QString getText ( const QString & caption, const QString & label, QLineEdit::Ec

2015-01-25 21:48:34 11082 2

原创 QT学习之对话框（一）可扩展对话框

QT中的对话框是QDialog类下面是三个主要的窗口的区别：QWidget类是所有用户界面对象的基类。窗口部件是用户界面的一个基本单元：它从窗口系统接收鼠标、键盘和其它事件，并且在屏幕上绘制自己。每一个窗口部件都是矩形的，并且它们按Z轴顺序排列。一个窗口部件可以被它的父窗口部件或者它前面的窗口部件盖住一部分。 QMainWindow 类提供一个有菜单条、锚接窗口（例如工具条）和一

2015-01-25 21:21:17 1897

原创 Codeforces Round #286 (Div. 2) D.Mr. Kitayuta's Technology

Codeforces Round #286 (Div. 2) D.Mr. Kitayuta's Technology看tutorial可以知道将图形分成一个个SCC来计算，如果SCC有环，无论个数无论层数，则整个 SCC可以形成一条环，每个点都可以互相到达，如果SCC没有环，则可以根据拓扑排序形成一条链。前者要的是n，后者要的是n-1拓扑排序版本有环的都不能进行拓扑

2015-01-25 13:20:34 735

原创 Codeforces Round #223 (Div. 1) C. Sereja and Brackets

两种姿势树状数组进行离线查询按照长度从小到大排序，每次将小于查询的匹配插入树状数组// whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#include #include #include #include #include #include #include #include

2015-01-25 10:17:00 645

转载五边形数定理

设第n个五边形数为，那么，即序列为：1, 5, 12, 22, 35, 51, 70, ... 对应图形如下：设五边形数的生成函数为，那么有：以上是五边形数的情况。下面是关于五边形数定理的内容：五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性。欧拉函数的

2015-01-03 18:51:48 3051

原创 Good Bye 2014 E. New Year Domino

这一题根据数据范围来看是不能在线维护答案的，因此需要用离线。可以用类似DP的思路，前面k-1个多米诺到第k个的决策最优，再计算从前k个多米诺到第k+1个的决策最优。我们考虑第k-1个骨牌, 假设 len[k-1]+pos[k-1] 接着我们考虑第k-2个个骨牌, 因为我们之前扫描过k-1了,所以现在k-2骨牌倒下后肯定能够碰到第k-1个骨牌,然后现在有两种方法让k-2碰倒第k个

2015-01-01 10:43:55 1347

Mr.Phoebe的专栏