- 博客(38)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 哈希表学习小记 Hdu 1280+1425+3785 (前m大数)(简单哈希)
腾讯编程马拉松一结束，Hdu瞬间被刷爆……Trie水题刷得差不多了，最近换个专题练练。十一、从头到尾彻底解析Hash表算法 - 结构之法 算法之道 - 博客频道 - CSDN.NEThttp://blog.csdn.net/v_july_v/article/details/6256463哈希表—学习笔记http://www.360doc.com/content/09
2013-03-30 22:32:30
1437
原创 Poj Trie树 水题整理 (Poj 1065+1204+2001+2418)
今天终于把计算机三级考完了。。上机自然是没有压力，只愿笔试可以60以上水过。最近做了些Trie树的水题，总结如下，神题还没敢去碰。。Poj 1065#include #include struct Trie { bool flag; int next[2]; }trie[200]; int e;bool Insert (char str[
2013-03-30 20:43:10
1858
1
原创 Poj 2503 Babelfish (Trie / STL / BKDR Hash)
题目链接：http://poj.org/problem?id=2503做了这么多题第一次遇到这种形式的输入格式……果然我做过的题太少了……在输入纠结了好久，写出的输入函数相当扭曲……最后参考了这里 http://hi.baidu.com/yy17yy/item/fc768dc01de7542c47d5c050美化了一下输入，又学到一招~引用一下我参考的那篇博文里的一段话，个人觉得很
2013-03-26 21:02:42
1741
原创 Hdu 4515 小Q系列故事——世界上最遥远的距离 (日期模拟)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4515一开始想了一个从年到月一层一层处理的，最后发现有bug，还是直接模拟吧。。。#include int mon[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31, 0,31,29,31,30,31,30,31,31
2013-03-26 19:25:38
1286
原创 Trie树学习小记 Poj 3630 & Hdu1671 Phone List
最近学习了Trie这个数据结构，下面的代码是我自己写的，知识总结部分转自 http://www.ahathinking.com/archives/14.htmlPoj 3630 & Hdu1671的代码：#include #include int n,e;struct Trie{ bool flag; int next[11];}trie[100010];char
2013-03-25 12:37:02
974
原创 Hdu 4509 湫湫系列故事——减肥记II
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4509看到这道题我瞬间就后悔当天晚上没有跟大家一起做题了，否则自己比赛那道Hdu4510也不至于想不到换算成秒。。。思路：换算成分钟。#include #include bool visit[24*60];int main (){#ifdef ONLINE_JUDGE
2013-03-23 17:44:38
1096
原创 Hdu 4508 湫湫系列故事——减肥记I (完全背包)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4508思路：完全背包水题#include #include #define max(x,y) ((x)>(y)?(x):(y))int c[105],w[105],f[100005];int n,v;void CompletePack (){ int i,j; memset(
2013-03-23 13:41:13
1315
原创 Hdu 4505 小Q系列故事——电梯里的爱情
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4505思路：所有人一开始都在电梯里。水题。#include #include #include using namespace std;int data[20];int main (){#ifdef ONLINE_JUDGE#else freopen("read.tx
2013-03-23 12:55:39
1036
原创 Hdu 4503 湫湫系列故事——植树节
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=45032013腾讯编程马拉松第一场的一道题思路：概率从反面考虑就行了，取不完全相同的组合即可。题目中已经交代了：“如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友”，所以选定一个i，从给出的他的好友里取一人，从不是他朋友的人中选一人。#include int d
2013-03-23 12:51:27
1310
6
原创 Hdu 4510 小Q系列故事——为什么时光不能倒流
终于轮到自己比赛了，结果只过了最水的第一题，手速不够快还没进前300……我就囧了。感觉比前两天的题难一些，好歹那两场我还能做三题……大概自己的知识点掌握的还是太片面了吧。第三题dp未果。最后一题很沙茶的用了强连通……看网上大神是用并查集做的，最近我也试一下吧。自己水平还远远不行，回去继续练！Hdu 4510题目链接：http://acm.hdu.edu.cn/sho
2013-03-23 12:41:37
1046
原创 Hdu 4506 小明系列故事——师兄帮帮忙 +Hdu 1420 (蒙哥马利幂模算法)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4506暴力果断超时，于是又从网上和Hdu的群里学了一个算法。蒙哥马利幂模思想： 在幂模运算中，通常是用幂模运算转换为乘模运算。有以下两个公式：1）a*b%n=（a%n)*(b%n)%n2）（a+b）%n=（a%n+b%n)%n当我们计算
2013-03-22 18:07:55
1503
原创 Hdu4502 吉哥系列故事——临时工计划 (dp)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4502腾讯编程马拉松第〇天的第三题。思路：dp，感觉有点像背包，但又不太像……4501目测是多维的背包，这个知识点还没有研究过，近期搞一下#include #include #include using namespace std;#define max(x,y) ((x)>(y
2013-03-21 21:54:01
1112
原创 背包水题 zoj3623 Poj1014&Zoj1149&Hdu1059 Hdu2844
zoj3623题意：输入一个n和l，n代表n组值，l代表敌人的总权值，再输入n组值，每组两个数，分别代表制造这组战舰需要的时间和每秒钟可以对敌人造成伤害的权值，创建战舰可以重复创建。问需要多长时间，可以打败敌人。思路：完全背包。#include #include #define max(x,y) ((x)>(y)?(x):(y))const int INF=0x0fffffff
2013-03-21 21:34:07
1220
原创 Hdu 4500 小Q系列故事——屌丝的逆袭
很有纪念意义的一题，是腾讯第二界编程马拉松的第〇场第一题，算是热身题吧。对于我来说，也是第一次使用输入重定向，于是华丽丽地在提交的时候忘把重定向语句删除了。。。。从网上找了个方法避免WA，详见代码。#include #include #include #include using namespace std;int n,m;int data[25][25],val[2
2013-03-21 17:03:00
1378
原创 值转换库函数 字符串拆分库函数 Hdu 1106
最近练习赛的一道题，重温了刚进实验室时学习的一些库函数，今天拿出来总结下。Hdu 1106 排序题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106#include #include #include #include using namespace std;int main(){ char str[1
2013-03-20 19:37:31
879
原创 Hdu 3215 The first place of 2^n (对数)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3215题意：统计1~n这些数的最高位中，1~9分别出现了多少次思路：转化为求一个数最高位是几的问题。一个数用科学计数法表示为k=s×10^m 0#include #include #include int data[15];int main (){ int n;
2013-03-20 17:16:14
800
原创 Hdu 1001+1170+1032+1108+2942+1009
又是水题代码集锦。。。。1001//乘完再除会超范围#include int main() { int n; while (~scanf("%d",&n)) if (n%2) printf("%d\n\n",(1+n)/2*n); else printf("%d\n\n",n/2*(n+1)); return 0;}1170
2013-03-20 16:35:12
979
原创 Hdu 2876 Ellipse, again and again
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2876练习赛时遇到的题，最后做这道题时快没时间了，列方程求切线法好麻烦，最后直接交a*a*b*b居然过了。网上找了一下证明，如下：代码：#include int main(){ int T; scanf("%d",&T); while (
2013-03-19 23:25:20
1149
原创 Hdu 3068 最长回文 (manacher算法)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068此题用到的manacher算法参见 http://blog.csdn.net/zz_zigzag/article/details/7638070#include #include using namespace std;#define min(x,y) ((x)<(y)?(x)
2013-03-19 23:18:08
859
原创 Hdu 1018+1196+2504+2817+1042
最近实验室发生了一些事情……决定重新开始刷几天的水题，说不定也能碰到一些好题呢！比较水的题目我就集合到一篇博文里用于代码记录了。1018http://acm.hdu.edu.cn/showproblem.php?pid=1018#include #include int main(){ int T,n; scanf("%d",&T); while (T--) {
2013-03-14 22:53:46
905
原创 标签匹配学习小记 Hdu3351&Poj3991 + SGU302
最近碰到了标签匹配问题，我的两边同时处理的算法果断坑了……网上也没有找到太多题用来练。。。以下基本思想转自：http://blog.csdn.net/niushuai666/article/details/66326141. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式
2013-03-12 21:28:23
909
原创 Hdu 2544 最短路 (Dijkstra+SPFA+Floyd模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路模板题。Dijkstra#include #include #include #include using namespace std;const int INF = 0x5fffffff; //权值上限const int MAXPT = 102;
2013-03-09 17:37:26
1069
原创 [130308]阶段总结
开学两周了，一切渐渐重回正轨，电气专业的四大天书之二的模电和电机也渐渐听不懂了……放假前的目标只能说是初步达到，对基本的贪心和动态规划有了了解。最近又杂七杂八的学了些知识，回顾了一些学过的算法，记录如下：求次小生成树的两种解法转自：http://blog.sina.com.cn/s/blog_63509b890100r445.html1：用求最小生成树的方法，求出最小生
2013-03-08 22:22:18
898
原创 Poj 1679 The Unique MST (最小生成树唯一性判定)
题目链接：http://poj.org/problem?id=1679题意：给定的图是否具有唯一的最小生成树。思路：看到网上的代码都是用次小生成树解的，但其实不用那么麻烦。利用Prim算法求最小生成树，选择最小边时进行判断：是否有两个或以上的未选择顶点到已选顶点集合的权值相等的，若有则最小生成树不唯一。同时在松弛计算的时候也要对刚加进的顶点进行权值是否相等的判断。#in
2013-03-08 22:08:31
3621
3
原创 Poj 1258 Agri-Net (最小生成树Prim & Kruskal)
题目链接：http://poj.org/problem?id=1258温习一下学过的算法，优化一下以前的代码。关于个人感觉没有什么必要的Prim+优先队列可以参考这里：http://blog.csdn.net/jackyguo1992/article/details/8057377Prim#include #include const int INF=0x7fffff
2013-03-08 20:44:47
939
原创 Hdu 2639 Bone Collector II (01背包第k优解)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639思路：01背包第k优解。#include #include int f[1005][35]; //f[i][k]表示容量为i,第k大的值int c[110],w[110];int a[35],b[35];int n,v,k;int Deal (){ memset
2013-03-07 18:33:00
1002
原创 Hdu 1171 Big Event in HDU (多重背包)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171思路：容量为总价值一半的多重背包。#include #include #define max(x,y) (x)>(y)?(x):(y)#define min(x,y) (x)<(y)?(x):(y)int n,sum,v;int f[50*50*50+5],c[55],num[
2013-03-06 20:02:06
858
转载 三分搜索法
转自：http://www.cnblogs.com/newpanderking/archive/2011/08/25/2153777.html二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，m
2013-03-06 18:51:41
868
原创 Poj 3301 Texas Trip (三分搜索)
题目链接：http://poj.org/problem?id=3301题意：求最小的正方形面积保证正方形可以覆盖所有给出的点。思路参考自：http://hi.baidu.com/answerme11/item/597255a690ac76dc5af19152网上偶然看到的算法，第一道三分搜索的题，鉴于坑爹的百度，我把思路复制粘贴一下……我无法证明问题函数
2013-03-06 18:40:31
1072
原创 Hdu 2191 珍惜现在，感恩生活 (多重背包)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191简单的多重背包。#include #include #define max(x,y) (x)>(y)?(x):(y)int m,v;int f[105],c[105],w[105],n[105];void ZeroOnePack (int cost, int weight)
2013-03-05 22:55:27
825
原创 Hdu Base Station (网络流最大权闭合图)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3879题意：要在 n 个城市修建电台，已知修建每个电台的费用。然后有 m 行，每行三个数 a,b,c，表示如果城市 a 和城市 b 都修建了电台，将带来 c 的收益。求选择一些城市修建电台使得总收益最大。 (0思路：典型的最大权闭合图。原理参见：http://www.byvoid.com/blo
2013-03-04 22:13:50
716
原创 高精度模板
const i64 MOD=10000000; class BigNum { public: i64 a[1200]; public: BigNum operator+(BigNum temp) { BigNum ans; i64 i,j,k,p; if(a[0]>temp.a[0]) p=a[0];
2013-03-03 21:54:50
827
原创 SGU 318 Grants
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=318第二段代码修改自：http://hi.baidu.com/wjbzbmr/item/90e0eef95dcc5c7f3d198ba4#include #include #include #include #include using namespace std;
2013-03-03 21:47:49
1182
原创 Hdu 1569 方格取数(2) (网络流最大点权独立集)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1569思路：首先黑白染色，源点到黑点连条边，值为格子数值，然后白色点到汇点也连条这样的边，然后每个黑点对与其相连的白点连条无穷大的边，然后求个最小割，答案就是所有格子数值和减去这个最小割。#include #include #include using namespace std;co
2013-03-03 21:19:45
633
原创 网络流 学习小记2
这回主要学习了：最大权闭合图，二分图最小点覆盖和最大独立集。看了 胡伯涛 的《最小割模型在信息学竞赛中的应用》，似懂非懂地理解了基本思想……最小点权覆盖 && 最大点权独立集 zoj 3165 hdu 1565 poj 2125 - Because Of You - 博客园http://www.cnblogs.com/wuyiqi/archive/2012/07/16/2594097.
2013-03-03 01:48:39
647
原创 Poj 3281 Dining (拆点网络流)
题目链接：http://poj.org/problem?id=3281题意和思路都和我博客的这篇文章几乎一样：http://blog.csdn.net/whyorwhnt/article/details/8628346这里有一组测试数据：http://poj.org/showmessage?message_id=124547#include #include #include u
2013-03-02 16:36:19
599
原创 Hdu 4292 Food (2012成都赛区网络赛第五题,拆点网络流)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4292题意：有 F 种饮料、D 种食物。每种饮料可以满足 fi 个人，每种食物可以满足di 个人。有 n 个人，每个人得到一个饮料和一个食物才算这个人的要求被满足。给出每个人想要得到的饮料和想要得到的食物。求最多被满足的人？思路：题目给出的限制有以下几个：（1）食物、饮料都可以提供给有限
2013-03-02 10:42:39
977
原创 Poj 1459 Power Network (多源多汇最大流EK)
题目链接：http://poj.org/problem?id=1459题意：大意是在一个电力网中有ｎ个节点，其中有ｎｐ个发电站，ｎｃ个消耗点，剩下的为中转站，ｍ条电缆。每条电缆都有传送电力的限制。思路：多源多汇最大流问题。思路参考了：http://blog.csdn.net/lyy289065406/article/details/6647060#include #inc
2013-03-01 20:33:39
1042
完全可移植的CCS9.3 TMS320F280049C工程
2020-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人