![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 90
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 · 322 阅读 · 0 评论 -
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 · 265 阅读 · 0 评论 -
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 · 212 阅读 · 0 评论 -
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 · 320 阅读 · 0 评论 -
堆排序
堆,其实是一颗完全二叉树(树的每一层都是满的,最后一层可能除外)。 二叉堆有两种,最小堆和最大堆,我们在对排序中主要用的是最大堆。即key[i]>=key[i*2]&&key[i]>=key[i*2+1],简单的说就是父亲节点要比他的子节点要大。 排序过程:(1)构造初始堆(2)每次交换数组最后一个和第一个数,并调整堆详见 http://www...原创 2016-05-24 17:41:01 · 225 阅读 · 0 评论 -
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 · 269 阅读 · 0 评论 -
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 · 217 阅读 · 0 评论 -
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 · 240 阅读 · 0 评论 -
poj 2796 单调栈
题意: 给你n个数字 定义一个区间的值为(区间内所有值的和)*(区间内的最小值) 求所有合法区间中的最大值 并输出区间和最大值。 思路:枚举最小值,然后利用单调栈,求出每个位置的一直大于他的左端点和右端点,然后利用前缀和求值。 #include <iostream>#include <cstdio>#include <set>#...原创 2016-04-15 10:12:24 · 254 阅读 · 0 评论 -
NYOJ564 最优对称路径(记忆化搜索+spfa)
题意:给你一个nxn的方格,从1,1开始走,每个点都会有一个权值 ,求到nxn的最短路径次数 (题目要求在对角线之间的路径是对称的)。思路:由于是对称的,所以可以把另外半个图直接累加在左上半个图,那么我只要求到对角线的最短路径的次数。我们可以先利用spfa求出最短路径,然后根据最短的值,从终点开始记忆化搜索,利用之前spfa求得的剪枝。 </pre><...原创 2016-04-11 21:13:30 · 312 阅读 · 0 评论 -
poj 2774
题意 : 给你两个字符串,让你求最长的公共子串解题思路: 把两个字符串连接在一起,并中间插入一个字符,求分别在两个字符串中的一个最大的height【i】; #include<stdio.h>#include<iostream>#include<algorithm>#include<queue>#include<ma...原创 2016-04-09 15:10:06 · 251 阅读 · 0 评论 -
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 · 335 阅读 · 0 评论 -
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 · 244 阅读 · 0 评论 -
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 · 426 阅读 · 0 评论 -
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 · 1363 阅读 · 0 评论 -
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 · 347 阅读 · 0 评论 -
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 · 484 阅读 · 0 评论 -
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 · 427 阅读 · 0 评论 -
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 · 244 阅读 · 0 评论 -
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"转载 2016-08-06 09:03:01 · 203 阅读 · 0 评论 -
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 · 296 阅读 · 0 评论 -
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 · 624 阅读 · 0 评论 -
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 · 272 阅读 · 0 评论 -
后缀数组 da算法
</pre>sa数组,他保存1....n 的某个排列,sa[2],……,sa[n],并且保证 Suffix(sa[i]) < Suffix(sa[i+1]),1≤i<n。<p></p><p>也就是将 S 的 n 个后缀从小到大进行排序之后把排好序的后缀的开头位置顺次放入 SA 中。</p><p>rank数组转载 2016-04-09 10:00:43 · 923 阅读 · 0 评论