码迷,mamicode.com
首页 >  
搜索关键字:hdu 4826    ( 30933个结果
hdu 1708 Fibonacci String
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3383 Accepted Submission(s): 1169 Problem Descri... ...
分类:其他好文   时间:2020-05-25 15:47:49    阅读次数:51
【最短路】HDU 1688 Sightseeing
题目大意 给出一个有向图(可能存在重边),求从$S$到$F$最短路的条数,如果次短路的长度仅比最短路的长度多1,那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据,第一行是$n$和$m$,表示节点数和边数。 接下来$m$行,每行三个整数$a$,$b$,$l$,表示$a\rig ...
分类:其他好文   时间:2020-05-25 12:23:49    阅读次数:48
【结论】欧拉路+并查集——hdu3018
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:其他好文   时间:2020-05-25 09:30:02    阅读次数:65
hdu 4143 A Simple Problem
题意:给你一个n,求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”,“简单”的题来欺负蒟蒻QAQ 思路分析:考虑初中二年级学过的公式:x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此,我们只需枚举每一对n的因子a, ...
分类:其他好文   时间:2020-05-25 00:14:44    阅读次数:48
归并排序模板
参考博客:https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度:nlogn 本排序的一个应用:HDU 4911 求逆序对数量:http://acm.hdu.edu.cn/showproblem.ph ...
分类:编程语言   时间:2020-05-24 19:19:03    阅读次数:56
HDU 1688
分析 一个图论题,其实没什么特别难的点。 ~~英文题首先我们要读懂题意~~ 这道题大意就是求最短路的条数,如果次短路和最短路只差1,那么也把次短路的条数加上。 求最短路应该都会求,一个Dij就完了,那么条数怎么办。 之前也做过类似的题,如果要更新最短路,那么更新完最短路后,次短路就会更新为原来的最短 ...
分类:其他好文   时间:2020-05-24 11:51:05    阅读次数:43
Prefix HDU - 5790
题意: 给出 $n$ 个字符串,$q$ 组查询,每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围:$1≤N≤100000,1≤Q≤100000$,字符串总长最大为 $1e5$。 分析: 用字典树给每种前缀进行编号,最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类:其他好文   时间:2020-05-23 00:34:36    阅读次数:49
HDU - 2457
"HDU 2457" 把AC自动机上的状态存进dp状态里,直接暴力转移就可以了 ...
分类:其他好文   时间:2020-05-21 16:12:48    阅读次数:56
HDU 5961传递
思路分析:看到传递这个词应该可以想到二进制中有一种‘并’的操作,我们设有a,b两个值,只有a,b两个值都为1时a&b才唯一,所以我们考虑,如果从a到b有一条单向边,b到c有一条单向边,我们可以考虑开一个二维数组,将a中b对应的数位变为1,b中c对应的数位变为1,我们满足传递的条件是a中c对应的数位上 ...
分类:其他好文   时间:2020-05-21 13:11:23    阅读次数:38
HDU 3400(Line belt 三分套娃)
"Line belt" 思路 我们假定在$A, B$上选取点$E$,在$C, D$上选取点$F$,我们的移动路径是$A E F D$。 当我们确定$E$点时,不难发现$dis(E F + F D)$是一个凹函数,具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 ...
分类:其他好文   时间:2020-05-21 11:49:06    阅读次数:38
30933条   上一页 1 ... 16 17 18 19 20 ... 3094 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!