摘要： 题目描述平常我们书写的表达式称为中缀表达式，因为它将运算符放在两个操作数中间，许多情况下为了确定运算顺序，括号是不可少的，而中缀表达式就不必用括号了。后缀标记法：书写表达式时采用运算紧跟在两个操作数之后，从而实现了无括号处理和优先级处理，使计算机的处理规则简化为：从左到右顺序完成计算，并用结果取而代之。例如：8–(3+2*6)/5+4可以写为：8 3 2 6*+5/–4+其计算步骤为：8 3 2 6 * + 5 / – 4 +8 3 12 + 5 / – 4 +8 15 5 / – 4 +8 3 – 4 +5 4 +9编写一个程序，完成这个转换，要求输出的每一个数据间都留一个空格。输入格式就一 阅读全文

摘要： 题目描述球赛门票的售票处规定每位购票者限购一张门票，且每张门票售价50元。购票者中有m位手持50元钱币，另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有几种排队方式可使售票处不致出现找不出钱的局面。对给定的m,n(0<=m,n<=5000)，计算出排队方式总数。输入格式两个整数m和n。输出格式输出方案数.递推了好长时间，不得不看题解，然后向蔡佳文借了一本数学《奥赛经典》，学到一个公式。还用到了高精度除法。C(m+n,n)-C(m+n,n-1); 1 #include<iostream> 2 using namespace std; 3 4 int m,n 阅读全文

摘要： 题目描述dd_engi同学最爱的食物就是面包啦！dd_engi要去参加RQNOJ一周年邀请赛，为了在参加比赛的时候能吃面包，这一天他又来到了面包店长长的货架前。面包店的货架上按次序放了N个面包，每个面包用一个数字表示它的种类。所有种类的面包dd都很喜欢，而且，贪心的他，希望每种面包都能至少吃到K个。为了吃起来方便，dd打算从面包的序列中选择连续的一段来吃掉。现在的问题是，在满足要求的前提下，如果希望吃掉的面包最少，dd_engi应该怎样选择呢？样例说明一共有13个面包，从第二行的序列可以看出有三个不同的种类“1”、“2”和“3”。要求是这三种面包每种都要吃掉至少两个。最优的方案是吃掉从第1个到 阅读全文

摘要： 题目描述题目描述：为了迎接奥运，市体育局举行手拉手大包围活动，开始时N个人手拉手围成一个圈。后来这些人中的一些按顺序向里面出圈形成一个新圈。从而使原圈形成一个从高到低，最低与最高连接的圈。新圈重复相同的操作，直到没有人要出圈为止。问最少要形成多少个这样的圈。输入格式输入：第一行N个人，第二行输入N个人的身高（每个身高中用空格隔开）N<=1000输出格式输出：最少形成多少个这样的圈。定理：下降子序列的个数等于最长不下降子序列的长度。稍微想一想就明白了。将圈拆成段枚举就是了。二分优化：最长不下降子序列的O(n*logn)算法话说和[NOIP1999]拦截导弹差不多，应该也可以用贪心。 1 # 阅读全文

摘要： 题目描述在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察，他发现鹰巢中有若干枚蛋。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。这些蛋应该是具有相同的坚硬度。存在一个非负整数E，如果从楼的第E层往下扔蛋，但不会破，但如果从第E＋1层（包括高于E＋1层）扔，蛋就会破。你要做一组试验，来找出E。最简单的方法是一层层试。但是你有多个蛋是，不必用笨方法，可以用更少的次数找出E。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再用，还有E可以取0。如果实验到了最高层蛋还不破，则认为E取最高层的层数。输入格式一行，蛋的个数n和楼的层数n，k<=1000。（中 阅读全文

摘要： 题目描述DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。DD 和 MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他/她都会按照最优策略保证胜利。于是，DD 想知道，对于给定的桌面上的石子数，他究竟能不能取得胜利呢？当 DD 确定会取得胜利时，他会说：“不管 MM 选择怎样的取石子策略，我都能保证至多 X 步以后就能取得胜利。”那么，最小的满足要求的 X 是多少呢？注意，不管是 DD 取一次石子还是 MM 取一次石子都应该被计算为 阅读全文

摘要： 题目描述　X市的一家化工厂最近购买了一批重量为n克的化学原料。这种原料可以进行A,B两种化学实验,每种实验有其固定的利润及损耗率。已知，1克的原料做 A实验可得利润a元，但有p的损耗； 同样，1 克的原料做B实验可得利润b元，但有q的损耗。 一次全体实验定义为：将手头现有的全部原料一部分做A实验，另一部分做B实验。其利润为做A 实验的总利润与做B实验的总利润之和。 于是一个问题摆在面前，若化工厂准备做m次全体实验，那么如何安排每次实验，才能使得总利润最大呢？请你编程解决这个问题。输入格式输入文件仅1行，依次为： m, n,a,b,p,q其中n,m,a,b为整数，且0<m<=30, 阅读全文

摘要： 题目描述诺诺表现、成绩双优，于是校长给她一笔money，让她去外地玩玩。由于本地没有飞机场，所以诺诺只能坐火车去咯。所以诺诺今天去火车站买票，却看到了N多人在火车站里啊，诺诺一阵头晕。机灵的她突然发现，有N个人在队伍里（和上文的N毫无关系- -||），人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。诺诺想计算出有多少对人可以互相看见，那么你能帮帮诺诺吗？本题数据范围：40%的测试数据：N≤10000；80%的测试数据：N≤100000；100%的测试数据：N≤500000。输入格式输入 阅读全文

摘要： 题目描述【问题描述】Ron的老爸的Flying Car出了些问题，现在必须要在地上跑到很大的速度才能飞起来，但是Flying Car飞起来的那一刻不能被麻瓜看到。为了确保安全飞起来，需要知道车到可以飞起来的地方时所能达到的最大速度。他的Flying Car一开始拥有一个初速度,移动一次增加速度1；因为车道很窄,宽度只有1，所以仅当要转向的方向有路时才能转，左转一次减少速度35，右转一次减少速度40，当前进、左转、右转都无路可走的时候，调头（连左转两次或连右转两次也认为是调头）才可以，调头每次速度变为0；速度不会小于0，如果当前速度小于等于要减少的速度，则减少速度为0。给出一张地图，取向上为北方 阅读全文

摘要： 题目描述背景为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。题目描述现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表示表示，平平要从第一个点爬到第N个点，除了从一个节点爬向另一个相邻的节点以外，他还有一种移动方法，就是从一个节点跳下，到达正下方的某个节点（之间可隔着若干个点和边），即当Xj=Xi and Yi<Yj 时，平平就可以从j节点下落到i节点，他下落所用时间满足自由落体公式，t=sqrt((Yj-Yi)*2/g) （注意：g取10）。如果出 阅读全文