摘要：记得用PI=acos(-1)反三角函数求，用一次排序，然后二分和贪心 阅读全文

摘要：题目“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘... 阅读全文

摘要：题目大意，有一条长度为L和河流，中间穿插n个石凳，青蛙跳m次经过石凳后到达对岸，求青蛙每次跳跃的最大距离的最小值本题数据量大n>1是否可以在跳跃m次以内（包括m）到达对岸，具体做法通过贪心来完成，尽量每一次跳跃跨过的石凳最远，这样可以使跳跃的总次数最小3不断将区间二分，最终left==right时，... 阅读全文

摘要：对于整型表达式求值，如2+3*(45-1)-2使我们日常见到的中缀表达式，而对应的后缀表达式为 2 3 45 1 - * + 2 -，而后缀表达式处理计算相对来说比较简单，于是可以先将中缀表达式转化为后缀表达式，再计算后缀表达式，下面用堆栈来实现表达式求值。 第一步：中缀表达式转换为后缀表达式 一次 阅读全文