2012年08月_ZoneFv

转载路在何方（给计算机专业的孩子们的一些指点）

计算机专业毕业后大致的工作方向是软、硬、网、图四大类尤其以软件、网络为现今的首选从岗位上分，又可以分为技术道路、营销道路两大方向 if 你选择作技术，then 从现在开始，牢记：天道酬勤！！！ if 你选择软件技术 then 每天都要用大量的时间学习高级语言，绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术，那么你就多

2012-08-13 10:03:13 6897 1

原创 nyoj 191 小珂的游戏和 nyoj361 又遇约瑟夫环

题目很有意思，主要思想是模拟它的过程，然后把求出的结果打表保存起来，不然会超时的主要难点就在于找规律，我当时根据自己找到的规律写出来的，竟然8的结果不对，很郁闷不知道为什么？？ #include int main() { int n,m,rest,now; int sign[15]={0}; while(~scanf("%d",&n),n) { if(sign[n]==0)

2012-08-10 11:03:51 1597

原创 nyoj 269 VF （动态规划）

http://acm.nyist.net/JudgeOnline/problem.php?pid=269 英文题很难理解，题意：1～1000000000之间，各位数字之和等于给定s的数的个数状态转移方程：d[i]][j]=d[i][j]+d[i-1][j-k] (0 dp[i][j]保存的是前i位上数字之和是j的个数 #include int dp[10][82]; void f

2012-08-09 17:14:33 1017

原创 nyoj 239 月老的难题二分图最大匹配（匈牙利算法）

如果对匈牙利算法不太懂的——请猛击二分图最大匹配的第一题，主要是对增广路的理解，上面博客讲的很清楚，不再罗嗦，上代码—— #include #include #include using namespace std; int n; vector g[505]; //记录边 int mach[505],count; bool flag[505]; bool find(int x)

2012-08-07 11:05:12 1437

原创 HDU 4334 Trouble 和 HDU 1496 Equations（ hash）

http://acm.hdu.edu.cn/showproblem.php?pid=4334 http://acm.hdu.edu.cn/showproblem.php?pid=1496 多校联合赛中的一道题，听了洛神的讲解才了解到关于hash的思想，然后自己写了一下，非常爽，效率相当的高啊。。思路：创建一个大数组，将五组数分为两组，一组为2，一组为3，求出其中一组的数通过hash函数保存

2012-08-06 10:42:06 1281 2

原创 HDU 2586 How far away ？ LCA的Tarjan离线算法

http://acm.hdu.edu.cn/showproblem.php?pid=2586 LCA的Tarjan离线算法，由于询问的次数比较多，所以用普通的最短路算法肯定行不通思路：dfs+并查集用两个邻接表分别保存图和需要求的点在深搜的过程中，求出所有结点到根结点的距离保存在数组path[ ]中，把所要求的两点的距离保存在father[ ]数组里面,flag[ ]记录结点是否被搜

2012-08-04 17:13:16 1020

原创 nyoj 10 sking

http://acm.nyist.net/JudgeOnline/problem.php?pid=10 当开始思路错了，wa了好多次动态规划与搜索的结合，用二维数组保存当前搜到的点为递增序列最大值的最长递增序列的长度 #include #include int map[105][105]; int visit[105][105];//保存当前最长递增序列的长度 int f[4][2

2012-08-03 19:08:09 860

原创 nyoj 128 前缀式计算

http://acm.nyist.net/JudgeOnline/problem.php?pid=128 递归思想。。。 #include #include int i,len; char a[1000]; double f() { double sum=0; int n; switch(a[i]) { case '+':i++;return f() + f

2012-08-02 13:47:46 863

转载数字的字符串处理

在一些情况下，我们可能需要把一个字符串中的数字提取出来，这时候如果自己写函数就太麻烦了，c语言标准库中有一些弄好的函数供我们使用。现在我们来一起学习一下吧。 1、atoi(char* buf)，atof(char* buf)。这两个函数一看名字就猜到了，前者是转换成int，后者是转换成double。我们以atoi为例讲下它的用法。头文件：参数：如上所示。函

2012-08-02 13:44:08 774

ZoneFv