kuangbin算法专题

UVALive 4394 String painter

本来想的更复杂，写了半天一直wa，后来发现自己想错了，，一不小心看到了kuangbin大牛说可以先由空串转化成b串。然后我想了一
·2015-11-02 19:08

hdu 4021 n数码

好题，6666 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2652410.html 题意：给出一个board，上面有24个位置，其中
·2015-11-02 12:22

2011 ACM 福州赛区现场赛第一题 （A .Xiangqi）HDU 4121 Xiangqi by kuangbin

但是我们队杯具地卡在这题了，就是最后YES or NO的时候判断错了，最后改过来了，，by kuangbin ACM，明年自己一定要加油了，坚持下去！！！！！
·2015-11-01 09:19

ZOJ 1104 Leaps Tall Buildings by kuangbin

Leaps Tall Buildings Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge It's a bird! It's a plane! It's coming right at us! Although it
·2015-11-01 09:18

SPOJ VLATTICE（莫比乌斯反演）

题意：在一个三维空间中，已知（0,0,0）和（n，n，n），求从原点可以看见多少个点思路：如果要能看见，即两点之间没有点，所以gcd（a，b，c）=1     /*来自kuangbin利用推GCD（a，
Fun_Zero·2015-10-31 15:00

线性代数 【高斯消元 模板】

kuangbin的高斯消元解法模板：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 需要注意的是：有的题目可能会有某些特殊不同
·2015-10-31 15:43

J - Assign the task - hdu 3974（DFS建树+简单线段树）

于是自能百度，看了kuangbin大神的博客豁然开朗，可以用每个节点的所包含的子节点段来当做线段树的节点，查找每个节点所包含的段可以用简单的DFS实现。
·2015-10-31 13:25

zoj 3644 记忆化搜索

问到达N的时候分值恰好为K的路径有多少条 记忆化搜索，虽然做过很多了，但是一直比较慢，这次总结出几点 1.注意确定终点状态 2.状态的初始化 3.不可能状态的排除 代码是参考cxlove写的，kuangbin
·2015-10-31 11:56

高精度模板总结1（string 实现加、减、乘、除）常用版 kuangbin

加、减、乘、除 高精度  string                              
·2015-10-31 11:42

hdu 4609 3-idiots (快速傅里叶求卷积)

题意：给出n根木棒的长度，取三根木棒，求不取相同木棒且能构成三角形的概率； 参考：http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.
·2015-10-31 10:44

BC#32 1002 hash

代码引用kuangbin大神的，膜拜 第一次见到hashmap和外挂，看来还有很多东西要学 维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i] 枚举结尾i，
·2015-10-31 10:26

poj 3281 最大流+建图

很巧妙的思想 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 本题能够想到用最大流做，那真的是太绝了。
·2015-10-31 10:25

hdu 4024 二分

转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html   一种是直接根据公式计算的，另外一种是二分算出来的
·2015-10-31 10:25

poj 1485 dp

转自：http://www.cnblogs.com/kuangbin/archive/2011/11/12/2246407.html 【题目大意】 一条公路上有n个旅馆，选出其中k个设置仓库，一个仓库可服务若干个旅馆
·2015-10-31 10:24

poj 2635 千进制

转自：http://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html 大致题意： 给定一个大数K，K是两个大素数的乘积的值。
·2015-10-31 10:24

poj 1236 scc强连通分量

分析部分摘自：http://www.cnblogs.com/kuangbin/archive/2011/08/07/2130277.html 强连通分量缩点求入度为0的个数和出度为0的分量个数 题目大意
·2015-10-31 10:23

大素数判断和素因子分解【miller-rabin和Pollard_rho算法】

集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396
·2015-10-31 10:19

ACM HDU 1257 最少拦截系统 （贪心） by kuangbin

最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9039    Accepted Submission(s): 3514 Problem De
·2015-10-31 10:25

poj 3177 边双联通 **

链接：点我 kuangbin模板题，分析链接：点我 1 #include <stdio.h> 2 #include <string.h> 3 #include
·2015-10-31 09:07

poj 3264 线段树

;=Q<=200000)个数A1,A2,```,AQ, 多次求任一区间Ai-Aj中最大数和最小数的差 线段树太弱了，题目逼格一高连代码都读不懂，今天开始重刷线段树，每天一题，风格用kuangbin
·2015-10-31 09:03

POJ-3468 A Simple Problem with Integers Splay Tree区间练习

id=3468 　　以前用线段树做过，现在用Splay Tree A了，向HH、kuangbin、cxlove大牛学习了各种Splay各种操作，，，Orz。。 　　
·2015-10-31 09:10

Hdu5088Revenge of Nim II高斯消元

然后学了下高斯消元 kuangbin大神的高斯消元模板。
·2015-10-31 09:16

二分图

题目网站：CSUST 8月17日(二分图) 资料网址：http://www.cnblogs.com/kuangbin/category/315182.html （大神的二分题......Orz
·2015-10-31 09:38

ACM HDU 1404 Digital Deletions（博弈）

pid=1404   本文作者：kuangbin   转载请注明出处。
·2015-10-31 08:12

POJ3181 Dollar Dayz

本弱现在对于大数问题还没怎么研究，于是看了一下其他大牛的博客题解，受益匪浅啊~~~特别推荐kuangbin的，详细，而且有一步一步推导，值得看看kuangbin博客点我点我点我再次感谢kuangbin及其他诸多大牛
L954688947·2015-10-30 23:00

hdu 5047 大数找规律

pid=5047 找规律 信kuangbin，能AC #include <stdio.h> #include <string.h> #include <iostream
·2015-10-30 13:09

hdu 5050 大数

pid=5050 大数模板最大公约数 信kuangbin，能AC #include <cstdio> #include <cstdlib> #include <cmath
·2015-10-30 13:09

图论完备之旅

某些參考这篇文章：http://www.cnblogs.com/kuangbin/p/3228371.html 以及蓝图论书+训练指南。
·2015-10-30 13:47

KMP模板

抄袭的kuangbin /* next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1] next[i]满足x[i-z……i-1]=x[0……z-1]的最大z
·2015-10-30 13:59

HDU 1082 Matrix Chain Multiplication by kuangbin

pid=1082 writed by kuangbin 题目大意： 大意就是给你n个矩阵，再给你一个矩阵链，先判断矩阵链是否合法，再计算这个矩阵链要做多少次乘法。
·2015-10-27 16:30

HDU 1080 Human Gene Functions (DP) by kuangbin

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1080 #include<stdio.h>#include<algorithm>using namespace std;int dp[110][110];int Maxtri[5][5]={ {0,-3,-4,-2,-1}, {-3,5,-1,-2,-1},
·2015-10-27 16:30

HDU 2131 Probability（水题） by kuangbin

Probability Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2313    Accepted Submission(s): 1146 Probl
·2015-10-27 16:28

高斯消元模板

转载http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html #include<stdio.h> #include
·2015-10-27 14:06

CF 222 (DIV 1)

1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013
·2015-10-27 13:26

Codeforces Round #243

DIV2A 1 /* *********************************************** 2 Author :kuangbin 3 Created
·2015-10-27 11:49

hdu2993 MAX Average Problem （斜率dp）

参考：http://www.cnblogs.com/kuangbin/archive/2012/08/27/2657878.html   //#pragma warning (disable
·2015-10-23 09:22

任意进制转换--（62进制）

-'9'-----0-9   A-Z-------10-35   a-z--------36-62 具体说明可以参考此博客 http://www.cppblog.com/kuangbin
·2015-10-23 08:38

ACM HDU 4004 The Frog's Games（2011ACM大连赛区第四题）

pid=4004 本文作者 ：kuangbin   @SHU 博客：www.cnblogs.com/kuangbin 题意：一条长为l的河上有n个石头，告诉每个石头的位置，一个青蛙从头跳
·2015-10-23 08:12

ACM HDU 4001 To Miss Our Children Time （2011ACM大连赛区网络赛）

pid=4001 本文作者：kuangbin   @SHU 作者博客:www.cnblogs.com/kuangbin 转载请注明出处。
·2015-10-23 08:11

ACM HDU 4002 Find the maximum（2011年大连赛区网络赛第二题）

pid=4002 本文作者：kuangbin 作者博客:www.cnblogs.com/kuangbin      转载请注明出处。否则违法必究。。。
·2015-10-23 08:11

ACM POJ 3648 Wedding（2-SAT入门）

id=3648 本文作者：kuangbin （转载请注明出处，博客：www.cnblogs.com/kuangbin)   【题目大意】很多对夫妇参加一对新人的婚礼。
·2015-10-23 08:07

ACM POJ 3468 A Simple Problem with Integers（线段树） by kuangbin

id=3468 本文作者：kuangbin  博客地址：http://www.cnblogs.com/kuangbin/   题目： A Simple Problem with
·2015-10-23 08:06

ACM POJ 3264 Balanced Lineup（线段树）

id=3264 作者：kuangbin（转载请注明出处，谢谢！！）
·2015-10-23 08:06

ACM POJ 2528 Mayor's posters（线段树+离散化）

本文作者：kuangbin.
·2015-10-23 08:06

POJ 1236 Network Of Schools (强连通分量缩点求出度为0的和入度为0的分量个数）

这个结合上题，类似的代码解决的：http://www.cnblogs.com/kuangbin/archive/2011/08/07/2130062.html Network of Schools
·2015-10-21 12:06

大素数判断和素因子分解模板（miller-rabin，Pollard_rho算法）

转自kuangbin的模板。
acraz·2015-10-14 16:00

一些图论、网络流入门题总结、汇总。

根据kuangbin大神博客里那个图论题列表，图论题强化刷一波。
qq919017553·2015-10-08 21:00

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。
笑着走完自己的路·2015-10-05 16:53

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。
chenzhenyu123456·2015-10-05 16:00

[置顶] kuangbin带你飞 专题八 生成树

HDU4081（次小生成树）题意：这题是给你n个点坐标，m条边，然后让你连成一棵生成树，可以把其中一条边的权值变为0，然后求这条边两端点的权值之和/（生成树权值-这条边权）最大值题解：这得枚举删除每一条边啊，然后求含有这条边的最小生成树看了题解之后才明白这是求次小生成树（用prim算法），先求MST，并且记录下哪条边是MST中的，然后枚举MST中的边（p1+p2）/(MST-edge)如果这条边不
Miracle_ma·2015-09-29 21:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他