你的小垃圾

摘要： 1130：找第一个只出现一次的字符 时间限制: 1000 ms 内存限制: 65536 KB提交数: 62333 通过数: 23786 【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入】 一个字符串，长度小于100000。 【输出】 输出第一 阅读全文

摘要： 1357：车厢调度(train) 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有nn节（n≤1000n≤1000），分别按照顺序编号为11，22，33，…，nn。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自 阅读全文

摘要： 【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字 阅读全文

摘要： 【题目描述】 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。 【输入】 两行，每行包含一个字符串。 【输出】 若两个字符串相等，输出YES，否则输出NO。 代码我觉得没啥问题，，，，会问老师的 #include<iostream> #include<cstring> #i 阅读全文

摘要： 开门见山，直奔主题 首先要了解拓展欧几里得，先要了解几个概念： 一、裴蜀定理 重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1，也就是 ax+by=gcd(a,b)=1 二、乘法逆元 在中国剩余定理的计算里，需要求一个数字在一个模下的逆元，也就是对于给定的 a，b，找到方程 的一 阅读全文

摘要： gcd()和lcm() 要想证明这东西也很简单 ： 我们把a与b相乘，会发现：对于任意的pi,它的指数为max（a，b）+min（a，b）=a+b； 所以每一个因子都会满足，所以就是这样了。。。 关于最大公约数的计算方法： 我下面就介绍一种： 我先扯一下啥是欧几里得算法： 其实就是让我筛选出n以内所 阅读全文

摘要： 1839：【05NOIP提高组】谁拿了最多奖学金 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7683 通过数: 3522 【题目描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1)院士奖学金，每人8000元，期末平均成绩高于8 阅读全文