lxkyes-优快云博客

原创 hdu 5113 Black And White

题意：有一个n*m的矩阵，我们现在有k种不同的颜色，问能够用这k种颜色把矩阵涂满，并且相邻的格子颜色不同，每种颜色的数量会给出。分析：看数据范围可以看到（0<n,m<=5）,所以感觉可以直接深搜暴力+剪枝。剪枝：对于一个矩阵来说，当一种颜色的数量>(n*m+1)/2的时候，就代表一定会有相邻颜色相同，否则一定是可以构造符合条件的矩阵的，所以我们在中dfs中，可以通过判...

2016-10-13 14:57:01 366

原创 codeforces 718C - Sasha and Array

C. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha has an array of integers a1, a2, ..., an. You have to...

2016-10-01 10:33:25 507

原创 hdu 5869 （求区间不同gcd的个数）

Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 999 Accepted Submission(s): 381 Problem Descripti...

2016-09-22 16:57:53 1428

原创 python正则表达式（未完）

正则表达式的概念1.使用单个字符串来描述匹配一系列符合某个语法规则的字符串。2.是对字符串操作的一种逻辑公式。3.应用场景：处理文本和数据。4.正则表达式过程：依次拿出表达式和文本中的字符比较，如果每一个字符都能匹配，则匹配成功；否则匹配失败。 import re :python 正则表达式模块。简单的正则表达式例子：匹配开头字符串import rema =...

2016-08-23 15:26:27 370

原创 python 学习笔记

数据类型：整数、浮点数、字符串、布尔值（and与运算、or或运算、not非运算）、空值（用None表示）。打印函数： print 可以直接进行运算，中间加，会有出现空格。注释：在句首加#。转义字符：\\n 表示换行\t 表示一个制表符\\ 表示 \ 字符本身还有就是对于字符串中的'、"符号的处理。多行字符串：’‘’abc‘’‘可以采用这样的表示形式表

2016-08-22 10:18:52 303

原创 hdu5816 Hearthstone 状压dp

Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 407 Accepted Submission(s): 167 Problem DescriptionHearthstone i...

2016-08-10 11:10:17 375

原创 codeforces 703D Mishka and Interesting sum（数状数组维护前缀）

D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka enjoys programming. Since her bi...

2016-08-08 17:14:19 529

原创 hdu5807 Keep In Touch （加维优化）

Keep In Touch Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 145 Problem DescriptionThere are...

2016-08-08 16:03:54 459

原创 hdu 5745 La Vie en rose(dp + bitset优化)

La Vie en rose Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2156 Accepted Submission(s): 682 Problem DescriptionProfessor...

2016-08-06 11:23:48 272

转载 C++/STL bitset

构造函数bitset<n> b; b有n位，每位都为0.参数n可以为一个表达式.如bitset<5> b0;则"b0"为"00000"; bitset<n> b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除如:bitset<5>b0(5);则"b0"为"00101&quot

2016-08-06 09:03:01 231

原创 hdu 5787 K-wolf Number（数位dp）

K-wolf Number Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 807 Accepted Submission(s): 300 Problem DescriptionAlice think...

2016-08-05 15:18:23 349

原创 codeforces 703c（简单几何）

C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...Chris is a little bro...

2016-08-05 10:59:33 673

原创 lightoj 1030 discovering gold（概率dp）

B - Discovering GoldTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu DescriptionYou are in a cave, a long cave! The cave can be represented by a 1 x N grid. Ea...

2016-08-02 09:43:59 298

原创 2016 Multi-University Training Contest 4 1005Lucky7

Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 637 Accepted Submission(s): 236 Problem DescriptionWhen ?? was born, ...

2016-07-29 15:12:43 284

原创 hdu5773 The All-purpose Zero

The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 569 Accepted Submission(s): 272 Problem Description?? g...

2016-07-29 09:45:58 367

原创 hdu5775 Another Meaning（扩展kmp+dp）

1003:hint有修改，已加粗。请各位选手注意。More...Another MeaningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1508 Accepted Submission(s): 382 Pr...

2016-07-29 09:08:53 300

原创 2016 Multi-University Training Contest 3 1004 Gambler Bo（高斯消元）

题意：一个nxm的矩阵，每个方格会有一个权值，我们假使点击方格（x,y），那么v[x][y]+2, v[x+1][y]+1, v[x-1][y]+1, v[x][y+1]+1, v[x][y-1]+1,即自己的位置+2，上下左右四个位置+1，各个方格的值mod3，问题是求，我们选择怎样的一个方案，使左右的方格的权值都变为0. 我们可以根据各个方格的，来列出n*m的式子，例： ...

2016-07-28 17:59:53 236

原创 rmq

rmq主要用于区间最值查询，算法复杂度O（nlogn）。运用rmq算法，我们可以先预处理出所有的区间最值，即：有n个数字，当我们需要多次查询（l，r）（1=<l，r<=n）区间内的最值时，我们就可以用rmq解决。核心代码: void RMQ(int num) //预处理 { for(int j = 1; j < 20; ++j) ...

2016-07-20 16:17:38 350

原创堆排序

堆,其实是一颗完全二叉树（树的每一层都是满的，最后一层可能除外）。二叉堆有两种，最小堆和最大堆，我们在对排序中主要用的是最大堆。即key[i]>=key[i*2]&&key[i]>=key[i*2+1],简单的说就是父亲节点要比他的子节点要大。排序过程：（1）构造初始堆（2）每次交换数组最后一个和第一个数，并调整堆详见 http://www...

2016-05-24 17:41:01 249

原创 hdu 5536 字典树

题意：给你n个数，求(h[a]+h[b])^h[c] 的最大值，要求a，b，c互不相同解法，我们通过枚举两个数来利用高位贪心判断构造最大值（这里要用到字典树） #include <cstdio>#include <cstdio>#include <cstring>#include <cctype>#inclu...

2016-04-25 21:25:55 296

原创 poj 2689 Prime Distance

Prime DistanceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15734 Accepted: 4179 DescriptionThe branch of mathematics called number theory is about properties of n...

2016-04-18 20:21:24 234

原创 hdu 5667 Sequence

Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学题.他找到了一个数列:f_n=\left\{\begin{matrix} 1 ,&n=1 \\ a^b,&n=2 \\ a^bf_{n-1}^cf_{n-2},&otherwise \end{matrix}\right.fn=⎩⎨⎧1,ab,abfn−1...

2016-04-18 14:49:59 265

原创 poj 2796 单调栈

题意：给你n个数字定义一个区间的值为（区间内所有值的和）*（区间内的最小值）求所有合法区间中的最大值并输出区间和最大值。思路：枚举最小值，然后利用单调栈，求出每个位置的一直大于他的左端点和右端点，然后利用前缀和求值。 #include <iostream>#include <cstdio>#include <set>#...

2016-04-15 10:12:24 277

原创 NYOJ564 最优对称路径（记忆化搜索+spfa）

题意：给你一个nxn的方格，从1,1开始走，每个点都会有一个权值，求到nxn的最短路径次数（题目要求在对角线之间的路径是对称的）。思路：由于是对称的，所以可以把另外半个图直接累加在左上半个图，那么我只要求到对角线的最短路径的次数。我们可以先利用spfa求出最短路径，然后根据最短的值，从终点开始记忆化搜索，利用之前spfa求得的剪枝。 </pre>&lt...

2016-04-11 21:13:30 343

原创 poj 2774

题意：给你两个字符串，让你求最长的公共子串解题思路：把两个字符串连接在一起，并中间插入一个字符，求分别在两个字符串中的一个最大的height【i】; #include<stdio.h>#include<iostream>#include<algorithm>#include<queue>#include<ma...

2016-04-09 15:10:06 277

转载后缀数组 da算法

</pre>sa数组，他保存1....n 的某个排列，sa[2]，……，sa[n]，并且保证 Suffix(sa[i]) < Suffix(sa[i+1])，1≤i<n。也就是将 S 的 n 个后缀从小到大进行排序之后把排好序的后缀的开头位置顺次放入 SA 中。rank数组

2016-04-09 10:00:43 975

lxkyes的博客