题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配最大匹配数简单题，匈牙利算法。学习二分匹配传送门：http://blog.csdn.net/dark_scope/article/details/8880547 ...
分类：
其他好文 时间：
2016-07-12 17:20:34
阅读次数：
150
也是DP入门题，紫书第九章 这里讲得很清晰： http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html 模板： ...
分类：
其他好文 时间：
2016-07-12 06:43:57
阅读次数：
194
数学渣渣愉快的玩了一把数论，来总结一下几种常用的算法入门，不过鶸也是刚刚入门，
所以也只是粗略的记录下原理，贴下模板，以及入门题目（感受下模板怎么用的）
一、同余定理
简单粗暴的说就是：若 a-b == m 那么 a%m == b%m
这个模运算性质一眼看出。。。直接上入门水题：
Reduced ID Numbers
附AC代码（这个也没啥模板。。。。知道就好）
#includ...
分类：
其他好文 时间：
2016-07-09 20:56:07
阅读次数：
516
仙人掌。 仙人掌入门题。。不过入门都好难。。。 题解好复杂。。 总体来说，没有环的话，就是一棵树，很好求。 如果有环的话，就找出这个环，用一个单调队列用环上俩个点对更新答案。(如果不用单调队列就O(n^2)超时) #include #include #include using namespace ... ...
分类：
其他好文 时间：
2016-07-01 19:53:28
阅读次数：
154
问题链接：HDU2033 人见人爱A+B。
这个题基础训练都算不上，就是个入门题，归类到入门训练，自然用C语言编写程序。
题虽然简单，要做得好实际上更加困难。
这里主要考虑写的程序要具有通用性，简洁易懂。
通用性是程序员追求的目标，要不然就难以CV了。好的程序应该是CV到别的地方后，小改就可以用。
这个问题是个60进制问题，两个数分别放在两个数组里。
AC程序如下：
/* HDU...
分类：
其他好文 时间：
2016-06-24 15:18:22
阅读次数：
134
2016-06-20 第一问是个二分的经典入门题 第二问很容易发现一个DP f[i][j]前i个木棍分j次合法方案数，f[i][j]=f[k][j-1]+...+f[i-1][j-1]; 但这样时间复杂度是O(mn^2),空间复杂度是O(mn) 但我们发现对于相同的j随着i的增加，对应的k也增加，那 ...
分类：
其他好文 时间：
2016-06-20 22:05:06
阅读次数：
215
最短路问题此类问题类型不多，变形较少 POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku. ...
分类：
其他好文 时间：
2016-06-13 00:55:31
阅读次数：
191
题目链接:传送门 题目大意:中文题(大意略) 题目思路:tire入门题 用数组代替指针模拟字典树(代码易写，速度快) ...
分类：
其他好文 时间：
2016-06-12 10:47:14
阅读次数：
157
[HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者 ...
分类：
其他好文 时间：
2016-06-08 18:53:46
阅读次数：
175
增广路： dinic: dinic之邻接表建图： ...
分类：
其他好文 时间：
2016-06-04 13:33:53
阅读次数：
275
