题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503解题报告：分两种情况就可以了，第一种是那个点跟圆心的连线在那段扇形的圆弧范围内，这样的话点到圆弧的最短距离就是点到圆心的距离减去半径然后再取绝对值就可以了，第二种情况是那个点跟圆心的连...
分类：
其他好文 时间：
2014-10-31 15:25:02
阅读次数：
211
网上搜书的时候，看到非常多人将这本书神话。坦率地说，个人认为这本书过于学术化， 没什么实际project价值。一大堆题目也基本是高中数学竞赛题类似，浪费时间。软件的核心技术是什么？1> 发现或引导用户的需求2> 构建模型结合计算机来解决需求。所以，主导软件发展的主要是2类人，一类是能洞察用户未来需求...
分类：
其他好文 时间：
2014-10-25 10:32:54
阅读次数：
121
再没有比算法更让人头疼的东西了吧！ 前两天参加了一个编程大赛http://www.ijiami.cn/newsInfo?id=519&v=2，有感于算法，所以整理了这篇关于编程竞赛的10个算法。 动态规划（DP）似乎占据了大部分的编程竞赛题目，...
分类：
编程语言 时间：
2014-10-22 18:41:04
阅读次数：
208
动态规划（DP）似乎占据了大部分的编程竞赛题目，乃至三分之一。当然，DP也不是一个学一次就Ok的单一算法。
这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话，当然，有些数据结构是你应该熟悉的。其中最重要的有范围树（Range Tree，也被称为线段树或区间树）和树状数组（BITs），也被称作Fenwick树。除此之外，许多DP算法使用了一个前缀和数组（prefix sum array）。
能想到的最精华的单一算法如下所列，排名不分先后。绝大多数非动态规划问题似乎都...
分类：
编程语言 时间：
2014-10-22 15:56:48
阅读次数：
208
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337解题报告：虽然x和y的范围都是10^8，但是如果a 是大于1000的话，那么a^3就会大于10^9，这样等号的右边只有一个10 * c + 3，这个最大只能达到10^9数量级，所以，不...
分类：
其他好文 时间：
2014-10-03 23:45:25
阅读次数：
300
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1111
这是道简单的数学题。
#include
int main()
{
int t,z,d;;
float x,y,k,s;
scanf("%d",&t);
int i;
while (t--)
{
sc...
分类：
其他好文 时间：
2014-09-03 18:17:07
阅读次数：
217
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112
简单的模拟题。
#include
int main()
{
int as[100];
int t,n,m,i,x;
char ch[20];
scanf("%d",&t);
while(t--)
{
scanf...
分类：
其他好文 时间：
2014-09-03 18:16:47
阅读次数：
160
