xqacmer

欢迎前来

排序:
默认
按更新时间
按访问量

HDU-4460(bfs搜索)

题目大意:有n个人,m个关系,A认识B经过最少的人数为A到B的关系长度,问在这n个人中,任意两个人相互认识的最长关系长度为多少。如果有两个人无法通过关系认识则输出-1。换句话解释题意就是说求最短路的最大值(相邻两点的距离为1),数据范围是点数 1000 ,边数20000, 难道要求所有点之间的最短...

2017-08-17 20:08:43

阅读数:115

评论数:0

CodeForces - 766C(基础dp)

题目链接:https://vjudge.net/contest/170950#problem/C题目大意:给一串字符串,只包含26个字母,可以把这串字符串分成若干个子串,但是限定每个字母只能出现在长度Ax的子串里,问最多有多少种分割方案,方案数对1e9+7取膜,以及分割子串最大长度,和最少分割子串...

2017-08-17 10:33:05

阅读数:171

评论数:0

UVA-1422(贪心+二分+优先队列)

今天怕是石乐志。。。。题目:UVA-1422题目大意:给你n个任务,每个任务要在【l,r】的时间内完成w个工作量,注意坑点*就是这个任务可以分段完成,就是先完成一部分再在另外一个时间完成另一部分*,那么这题肯定是贪心,将完成时间靠前的先考虑,然后二分工作速度,就是每分钟做多少个工作量,然后枚举每一...

2017-08-16 15:29:18

阅读数:153

评论数:0

欧拉函数应用

题目:https://vjudge.net/contest/173827#problem/E(UVA:11426)这题真是值得反省自己,之前做过一遍,比赛的时候硬是没想起来怎么做的,完全没有思路,这就很难受,很绝望,所以这回认认真真的把这个题又补了一遍。。。题意: G=0; for(i=1;i...

2017-07-27 21:50:19

阅读数:130

评论数:0

最小生成树总结

最小生成树算法: Prim算法和Kruskal算法prim算法:1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重复下列操作,直到Vnew = V:a.在集合E中选取权值最小的边#i...

2017-07-27 10:53:48

阅读数:113

评论数:0

区间dp

区间dp题目链接:https://vjudge.net/contest/169127#problem/F这是我做的第一个区间dp,个人觉得,区间dp就是根据区间的变化来反映整个区间的变化,通过一个个小区间的动归的递推,很容易得出最后的整个区间。题意:告诉有n场晚会中需要穿的衣服,衣服是可以套在其他...

2017-07-25 20:39:23

阅读数:185

评论数:0

kmp算法总结

kmp算法推荐博客:(1)http://blog.csdn.net/starstar1992/article/details/54913261(2)http://www.cnblogs.com/c-cloud/p/3224788.html前几天学习了kmp算法,今天发现自己理解得还不是很透彻,所以...

2017-07-11 23:25:38

阅读数:221

评论数:0

拓扑排序

拓扑排序此代码来自于我的队友kls ,原博客:dlkkill.top,拓扑排序,是一种按照一定的先后规则,来进行排序。 一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),...

2017-07-02 22:46:45

阅读数:441

评论数:0

卢卡斯定理(Lucas)

Lucas题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3037题目大意:求C(n,m)%p;题目思路:卢卡斯定理#include <iostream> #include <cstdio>using namespace std...

2017-06-28 22:52:51

阅读数:181

评论数:0

容斥原理

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906本题大致意思是讲:给定一个广场,把它分为M行N列的正方形小框。现...

2017-06-27 20:19:01

阅读数:121

评论数:0

好久不做cf感到难受

反省篇。。。。最近由于期末考试,好久没有做cf那些题了,感觉热情好像有点下降,是时候反省反省,毕竟考试并不是不学不敲的理由。于是我决定给自己立个flag,考完试好好敲代码,先学两个周的图论,结合离散课上学习的几种图的算法,感觉对图的理解又加深了不少,所以打算趁热打铁,先学两个周的图论,然后看看效果...

2017-06-18 17:18:31

阅读数:351

评论数:0

二分图最大独立集

最大独立集题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083匈牙利算法详解链接:http://blog.csdn.net/dark_scope/article/details/8880547思路:用匈牙利算法算出二分图的最大匹配数,然后求得最大独...

2017-05-22 22:42:23

阅读数:223

评论数:0

最长上升子序列问题

最长上升子序列题型:poj 1631问题描述:给出一个数组,求最长上升子序列。方法一:时间复杂度n<1000;#include <iostream> #include <cstring> #include <cstdio> #include <al...

2017-05-03 21:01:35

阅读数:195

评论数:0

并查集

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个...

2017-03-06 20:50:42

阅读数:133

评论数:0

Smallest Difference:POJ - 2718(全排列)

题目链接:https://vjudge.net/contest/152839#problem/ESTL的全排列好久没写博客了,这周打acm比赛秃了,这题水题也没能做出来,,,题目大意:给你一串数字,数字是0到9之间的数,数字个数不能超过十个,把他们组成两个数,要求差值的绝对值最小,,,,思路:由于...

2017-03-06 19:58:49

阅读数:199

评论数:0

UVA10820:Send a Table(交表)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=850&page=show_problem&problem=1761题目大意...

2017-02-14 10:06:50

阅读数:427

评论数:0

UVA673:Parentheses Balance(平衡的括号)

作者:xq的acm之路栈题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=614题目大意:判断给定的括号是否匹配平衡,()...

2017-02-12 16:55:00

阅读数:138

评论数:0

UVA514:Rails(铁轨)

作者:xq的acm之路栈题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=455题目大意:某城市有一个火车站,有n节车厢...

2017-02-07 16:58:01

阅读数:186

评论数:0

UVA11093:Just Finish it up(环形跑道)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2034题目大意:环形跑道上的加油站有n个,第i个...

2017-02-06 21:39:43

阅读数:116

评论数:0

UVA12627:Erratic Expansion(奇怪的气球膨胀)

作者:xq的acm之路递归题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352题目大意:给出气球膨胀的规律图,求第k...

2017-02-06 16:28:44

阅读数:145

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭