摘要：
首先scanf和sscanf的区别在于sscanf是可以以字符串为输入流的方式。 例如： 1)去空格读取字符 char *buf="hello world"; char str[100]; sscanf(buf,"%s",s); 结果s="hello" 2)将一串字符传化为数字 若出现一串未知的表达式时； char *buf="232442 + 13214144"; int a,b; ssca... 阅读全文
摘要：
有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connecte 阅读全文
摘要：
A 题 签到题。不过我挺水的中途被hack成功了。。。后来一直在测数据。 这题用gcd求出lcm。然后根据公式就可以直接计算获得 B题，这道题目出题者明显出难了。作者也在事后给了道歉原话：I want to apologize for not estimating the real difficul 阅读全文
摘要：
A. Helpful Maths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Helpful Maths time l 阅读全文
摘要：
B. Taxi time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output After the lessons n groups of sc 阅读全文
摘要：
/* hdu 1087 Super Jumping! Jumping! Jumping! 这题的意思就是你跳了一个格子那么你走的下一个格子的权值必须大于前一个格子的权值。 要求最后的权值之和最大。 设a[i](0<=i<n)为其对应的格子的权值 那么动态规划的方程可以这么列设f(i)为走到第i个位子 阅读全文
摘要：
/* hdu1160 FatMouse'Speed 肥老鼠跑得慢 算法分类: 动态规划基础问题 算法思路: 共输入N组数据，那么我们设输入第i组数时，此时的最大子序列中数据的个数f(i)应该是： f(i)=max{f(j)|1<=j<i AND mouse[i].weight>mouse[j].we 阅读全文