题意:
给出一个长度为n的序列和m次操作;
每次操作选择一个地方将序列分开,得分为左一半的和乘右一半;
求最大的总得分;
题解:
首先显然分割的顺序与得分无关,只要在那几个地方割就可以是最优解;
(为什么?难道要我@PoPoQQQ来证明一下?)
然后可以设状态为f[i][j],表示在前j个数里选择i个点分割的最大得分;
那么转移式显然为f[i][j]=max...
分类:
其他好文 时间:
2015-06-06 09:16:18
阅读次数:
145
#1 一:
net use \\ip\ipc$ " " /user:" " 建立IPC空链接
net use \\ip\ipc$ "密码" /user:"用户名" 建立IPC非空链接
net use h: \\ip\c$ "密码" /user:"用户名" 直接登陆后映射对方C:到本地为H:
net use h: \\ip\c$ 登陆后映射对方C:到本地为H:
net use \\ip\i...
分类:
其他好文 时间:
2015-06-06 09:17:02
阅读次数:
129
#include
#include
using namespace std;
int main()
{
int m,n,hm,hn,rm,rn,lm,ln,cnt; //h表示水平层,r表示right层,l表示left层
while(scanf("%d%d",&m,&n)==2)
{
hm=(int)ceil(sqrt(m));
hn=(int)ceil(sqrt(n));
...
分类:
其他好文 时间:
2015-06-06 09:15:24
阅读次数:
179
#include ".\opencsp_alg.h"DWORD OPENCSP_Alg::_index = 0;BOOL OPENCSP_Alg::isAlgSupported(ALG_ID algId) //判断algId是否是支持的算法
{
for (DWORD i = 0; i < M_OPENCSP_ALG_INFO_NUM; i++) //M_OPENCSP_AL...
分类:
其他好文 时间:
2015-06-06 09:15:42
阅读次数:
137
#include ".\opencsp_authui.h"
#include ".\resource.h"extern HINSTANCE g_hModule; // 当前实例MY_DATA_BLOB OPENCSP_AuthUI::_authData; //MY_DATA_BLOB二进制容器INT_PTR OPENCSP_AuthUI::showAuthUI()
{//在3...
分类:
其他好文 时间:
2015-06-06 09:16:10
阅读次数:
134
#include ".\opencsp_hash.h" //HASH函数主要用于完整性校验和提高数字签名的有效OPENCSP_M$CSP* OPENCSP_Hash::_csp;
//hKey如果哈希算法是密钥哈希,如HMAC或MAC 算法,就用此密钥句柄传递密钥。对非密钥算法,此参数为NULL
OPENCSP_Hash::OPENCSP_Hash(ALG_ID Algid, HC...
分类:
其他好文 时间:
2015-06-06 09:14:20
阅读次数:
151
#include ".\opencsp_m$csp.h"OPENCSP_M$CSP* OPENCSP_M$CSP::_instance;OPENCSP_M$CSP::OPENCSP_M$CSP(void)
{
BOOL fOK = FALSE;
fOK = CryptAcquireContext(&_hProv, TEXT("Keyset in MSCSP used by OpenC...
分类:
其他好文 时间:
2015-06-06 09:13:38
阅读次数:
184
什么是 clean code ?大神对优雅代码的定义: I like my code to be elegant and efficient. The
logic should be straightforward to make it hard
for bugs to hide, the dependencies minimal to
ease maintenance, error han...
分类:
其他好文 时间:
2015-06-06 09:12:49
阅读次数:
112
#include "OPENCSP_define.h"
#include "OPENCSP_Keyset.h"
#include "OPENCSP_Provider.h"
#include ".\opencsp_cardaccess.h"#pragma data_seg("_OPENCSP_SHARED")
/*
Two variables are used to OPENCSP_UserM...
分类:
其他好文 时间:
2015-06-06 09:13:38
阅读次数:
210
Histeq
Enhance contrast using histogram equalization
该函数通过直方图均衡化来增加对比度。Syntax
J = histeq(I,hgram)Description Histeq enhances the contrast of images by transforming the values in...
分类:
其他好文 时间:
2015-06-06 09:11:59
阅读次数:
120
#include ".\opencsp_mutex.h"unsigned long OPENCSP_UsrMutex::_ulLockCnt(0);
DWORD OPENCSP_UsrMutex::_dwProcessId(0);
OPENCSP_Mutex OPENCSP_UsrMutex::_dscs;OPENCSP_Mutex::OPENCSP_Mutex() //线程同步
:_sec...
分类:
其他好文 时间:
2015-06-06 09:14:27
阅读次数:
83
题目链接:sicily 1264解题思路:
状态挺好想的(详见代码),但是得看透这题计算时间开销的本质——预处理,把所有时间开销的可能性处理处理,剩下的就简单了~代码:#include
#include
#include
#include using namespace std;int n,a[105],r;
dou...
分类:
其他好文 时间:
2015-06-06 09:13:48
阅读次数:
123
分析:在BFS中使用优先队列即可获取最小值。
#include
#include
using namespace std; //BFS+优先队列(打印路径)
#define N 101
struct Node //节点
{
int x,y,time;
friend bool operator<(const Node& a,const Node& b) //有限队列根据时...
分类:
其他好文 时间:
2015-06-06 09:13:07
阅读次数:
108
------- android培训、
java培训、期待与您交流! ---------
引言:
Map 集合, 该集合存储键 值 对,一对一对往里存,而且要保证键的唯一性。
其中基本功能有:
添加
put (K key , V value)
...
分类:
其他好文 时间:
2015-06-06 09:11:17
阅读次数:
189
题意给一个N*N的方阵,找出一个子矩阵,使子矩阵的和最大。(n<=100)思路一维的情况是经典的”最大连续和问题”。我们考虑把二维的问题降到一维来。我们枚举最高的层和最低的层,把他们中间的值都加到一个tmp数组里,然后用tmp数组来做”最大连续和问题”,不断更新ans。那么最后得出的ans一定是最大子矩阵。代码#include
#include
#inclu...
分类:
其他好文 时间:
2015-06-06 09:12:18
阅读次数:
91
不相交集合的数据结构本来想着来实现基于贪婪思想的Kruskal算法—–最小生成树的算法之一。
却发现当我们合并集合时里面还涉及到一个判断“环”的问题,继而有了本篇博文:不相交集合的数据结构。...
分类:
其他好文 时间:
2015-06-06 09:12:20
阅读次数:
123
锐化滤波,是将图像的低频部分减弱或去除,保留图像的高频部分,即图像的边缘信息。图像的边缘、轮廓一般位于灰度突变的地方,也就是图像的高频部分,通常用灰度差分提取边缘轮廓。...
分类:
其他好文 时间:
2015-06-06 09:12:31
阅读次数:
101