码迷,mamicode.com
首页 >  
搜索关键字:poj 1742 hdu 2844    ( 50843个结果
HDU 6231 K-th Number
HDU 6231 K-th Number 题目大意: 给一个序列A,将其所有的大于等于K长度的子区间中,第K大的数取出来,放到B数组中。求B数组中第M大的数。 思路: 将所有的区间都取出来显然不行,时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x,然后判断行不行 ...
分类:其他好文   时间:2020-09-18 01:16:59    阅读次数:36
POJ 1050 To the Max(最大矩阵)
题目链接:http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同,如果当前的sum>0,那么它还有一定的价值,所以继续往上累加;如果当前sum<0,即sum不仅没有价值,反而会使后面的和更小,所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和,枚举所选 ...
分类:其他好文   时间:2020-09-17 23:21:37    阅读次数:35
poj2182 Lost cows
题目链接:https://vjudge.net/problem/POJ-2182 题意:n头牛,身高为1到n的一个排列。已知每头牛前面比它矮的个数,求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑,如果最后一头牛前面有k1个比它矮,那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类:其他好文   时间:2020-09-17 23:12:01    阅读次数:30
How many HDU - 2609
题目链接 题意:求本质不同的串有多少 思路:求出最小表示法,如果最小表示法的字符串不同则本质不同。用一个人set记录,最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类:其他好文   时间:2020-09-17 22:13:44    阅读次数:33
HDU-3032--Nim or not Nim?(博弈+SG打表)
题目分析: 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏,该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理,SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此,在我们求SG函数的过程中,我们只需要再** ...
分类:其他好文   时间:2020-09-17 21:17:54    阅读次数:28
Blue Jeans POJ - 3080
题目链接 题意:求n个串的公共子串 思路:由于数据比较小,所以可以暴力枚举第一个串的所有子串,进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类:其他好文   时间:2020-09-17 20:43:05    阅读次数:30
哈密顿绕行世界问题
题目链接:https://vjudge.net/problem/HDU-2181#author=0 思路:简单搜索,直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类:其他好文   时间:2020-09-17 20:39:59    阅读次数:31
Azure Automation (9) 在Automation中使用Connections连接和Variables变量
《Windows Azure Platform 系列文章目录》 在之前的文章中,我们已经介绍了如何创建1个Azure Automation Account。 在本章节中,我们将介绍如何在Azure Automation中使用Connection连接和Variables变量 请先按照之前的文章:Azu ...
分类:其他好文   时间:2020-09-17 12:33:06    阅读次数:26
POJ-2387 Til the Cows Come Home
hyh大佬很热爱学习,他打算偷偷跑回学校学习,为了多学习他希望可以找最快的路线回到学校。 广州市里有N个(2 <= N <= 1000)个地铁站,编号分别为1..N。zzj家在1号地铁站旁边,五山站是N号地铁站。地铁站之间共有M (1 <= M <= 2000)条双向路径。 hyh现在在1号地铁站, ...
分类:其他好文   时间:2020-09-17 12:30:28    阅读次数:28
HDU-1043 八数码问题(A*解法)
简介:一个九宫格中有八个数字,一位空格,每次只能移动相邻的两个格子,现要求把九宫格变为“12345678x”的样子(x代表空格) Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开,具体介绍如下: ...
分类:其他好文   时间:2020-09-15 21:01:35    阅读次数:31
50843条   上一页 1 ... 10 11 12 13 14 ... 5085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!