1008. 水仙花数 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入一个三位数n，判断是否为水仙花数，如果是则输出YES，不是则输出NO。水仙花数：是指一个3位数，它的每个位上的数字的3次幂之和等于它本身。（例如：1^3 + 5^3+ 3^3 = 153）...

2018-06-17 22:58:01

集合的前N个元素：编一个程序，按递增次序生成集合M的最小的N个数，M的定义如下： (1)数1属于M； (2)如果X属于M，则Y=2*x+1和Z=3*x+1也属于M； (3)此外再没有别的数属于M。 【分析】 可以用两个队列a和b来存放新产生的数，然后通过比较大小决定是否输出，具体方法如下...

2018-06-17 22:57:58

将左括号记为1，右括号记为-1，则一个合法的括号序列满足所有的前缀和非负。 用splay维护。 代码： 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includealgorithm 5 using namespace std; 6 #define N 100010 7 inline char nc(){ 8 static char buf[ 1...

2018-06-17 22:57:59

考虑线段树。对于一段区间，记录它的最大斜率和只考虑区间内约束的答案。 合并时一段区间的答案就是左子区间的答案加上右子区间考虑左子区间约束之和的答案。 求一个区间约束为h的答案时，判断左子区间与h的关系。如果不大于h，答案就是右子区间约束为h的答案，否则递...

2018-06-17 22:57:55

1012. 变换密码 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 一密码变换规则如下：一个正整数对应一个字符；如果该数模123的值在97-122范围，变换为ASCII为该余数对应的小写字符；如果变换不了小写字符，将该数模91，若余数在65-90范围，...

2018-06-17 22:57:56

不知道为什么，用模拟退火就WA了。。。 显然如果知道了总共购买几次，就可以贪心地求出答案。那么套个爬山就行了。 代码： 1 #includecstdio 2 #includecstring 3 #includeiostream 4 #includecstring 5 #includealgorithm 6 #includecstdlib 7 #includecmath 8 using...

2018-06-17 22:57:44 cms

1014. 写评语 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入某学生成绩score，根据成绩好坏输出相应评语。如果成绩在大于等于90，输出Excellent；如果成绩在大于等于80分且小于90分，输出Good；如果成绩大于等于60分且小于80分，输出Pa...

2018-06-17 22:57:53

1. 多继承的两个阵营 当我们谈论到多继承（MI）的时候，C++委员会被分为两个基本阵营。一个阵营相信如果单继承是好的C++性质，那么多继承肯定会更好。另外一个阵营则争辩道单继承诚然是好的，但多继承太麻烦，而不值得去使用它。在这个条款中，我的主要目标是让你明白...

2018-06-17 22:57:51

1. private 继承介绍 Item 32表明C++把public继承当作is-a关系来对待。考虑一个继承体系，一个类Student public 继承自类Person，如果一个函数的成功调用需要从Student到Person的隐式转换，这时候is-a关系就出现了。对于一部分实例，使用private继承来代替public继承也...

2018-06-17 22:57:47

3411 洪水 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 题目描述 Description 小浣熊松松和朋友到野外露营，没想到遇上了pi;年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质： ①露营...

2018-06-17 22:57:44