萧凡客

摘要： 一个算术表达式，含有数字（为简化处理，数字只有一位），运算符：+、-、*，以及括号，求表达式的值。给出的表达式是一般我们见到的中缀表达式，即运算符位于操作数之间。如果把中缀表达式转化为后缀表达式，那么对后缀表达式求值将会很方便。后缀表达式特点： 1.操作符位于操作数之后； 2.没有括号； 3.运算符没有优先级。中缀表达式转化为后缀表达式的步骤： 1.初始化一个空操作符栈和空结果字符串； 2.从前到后读取中缀表达式的字符，如果是操作数，加到结果字符串后面； 3.如果是操作符，分两种情况入栈： a.如果待入栈操作符优先级大于栈顶操作符，直接入栈； b.如果待入栈操作符优先级... 阅读全文

摘要： 足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数据含义：甲对乙的取胜概率为0.1，丙对乙的胜率为0.3，... 现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。（参见【1.jpg】） 请你进行10万次模拟，计算出甲队夺冠的概率。 注意： 请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！ 1 #include<std 阅读全文

摘要： 描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出此人的军功，请你编写一个程序来帮助小工吧。假设起始时所有人的军功都是0.输入只有一组测试数据。每一行是两个整数T和M表示共有T条指令，M个士兵。（1<=T,M<=1000000)随后的T行，每行是一个指令。指令分为两种：一种形如ADD 100 500 55 阅读全文

摘要： 士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条数。(1<M<100000)随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=100)随后的M行每行是一条 阅读全文

摘要： 一、插点问线，如“士兵杀敌（二）”要向上修改，向下统计；一般是修改某个位置上的值，查找的是一段区间的和；二、插线问点，如“士兵杀敌（四）”要向上统计，向下修改；一般是修改一段区间的值，查找的是某个位上的值；下图中的C数组就是树状数组,a数组是原数组可以发现这些规律C1=a1C2=a1+a2C3=a3C4=a1+a2+a3+a4C5=a5……C8=a1+a2+a3+a4+a5+a6+a7+a8……C2^n=a1+a2+….+a2^n对于序列a，一个（树状）数组C定义C[i] = a[i – 2^k + 1] + … + a[i]，k为i在二进制下末尾0的个数。以上可以看出：设节点编号为i，那么这 阅读全文

摘要： Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ”Don’t be so afraid, guys. Although he hides in a cave of Hang Zhou, he dares not to go out. Laden 阅读全文

摘要： hdu 1938Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Si 阅读全文

摘要： Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1<=m<=N;My question is how man 阅读全文

摘要： 1 import java.math.*; 2 3 public class Huangjinfenge { 4 5 public static void main(String[] args) { 6 7 BigDecimal a[] = new BigDecimal[2005]; 8 a[0]=BigDecimal.valueOf(1); 9 a[1]=BigDecimal.valueOf(2);10 for(int i=2;i<=2000;i++)11 {12 ... 阅读全文

摘要： 描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗？（每次himdd先手）输入有多组测试数据，每组有一个整数n(2<=n<2^64);输出himdd会赢输出Yes,否则输出No;样例输入256样例输出NoNoYes 1 2 #include<stdio.h> 3 #include<stdlib.h& 阅读全文