戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目 假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。题解 明明是蠢蠢的模拟，可是我提交了5遍才对 因为数据真的很小，所以直接用s存放了哪些数，然后再弄一个头指针和一个尾指针，满了就把头指针右移，

题目题解代码题目其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。对于不是最高次的项，以“+”号或者“

题目题解代码题目输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。题解其实重要的不是题解，因为有无数的方法可以做这道题。 重要的，是这道题，这个程序，这次改变！ 这是我第一次写的C++，虽然是最简单的，虽然对于C++还有很对疑问，但是毋庸置疑的是，我开始转C了！ 也许这需要一个漫长的过程，又或者很快就完成了，但无论是哪一种情况，改变总是好的 就像一潭散发恶臭一成不变的死水和

题目题解代码题目鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”我们假定多多在每个单位时间

题目题解代码题目对于一个五位数 a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数 20207 可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数 K，要求你编程求出 10000（包括 10000）到 30000（包括 30000）之间所有满足下述条件的五位数，条件是这些五

题目题解代码题目相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（已经占用

题目题解代码题目给你一个整数I，求它的所有除数的和。如I=12，和为1+2+3+4+6+12=28 1<=I<=1,000,000题解水模拟，数据又小，O(n)枚举即可代码var n,i,ans:longint;begin readln(n); for i:=1 to n do if n mod i=0 then ans:=ans+i; writeln(ans);e

题目题解代码题目世界语 有一种世界流行的语言叫“Esperanto”, 在该语言中, 数字1 至 10分别是: “unu”, “du”, “tri”, “kvar”, “kvin”, “ses”, “sep”, “ok”, “nau”, “dek”. 数字11至19分别是: “dek unu”, “dek du”, …, “dek nau” ,也就是一个 “dek”后面一个空格,接着是个位上的数

题目题解代码题目奶牛bessie有n根蜡烛，第i根蜡烛的长度是h[i]. bessie最近刚上完小学，只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于bessie比较胆小，因此它第一个晚上只点燃一根蜡烛，第二个晚上点燃两根蜡烛，第三个晚上点燃三根蜡烛…第i个晚上它必须要点燃i根蜡烛。每根被点燃的蜡烛,它燃烧一个晚上会使得它的长度减少1。一旦蜡烛的长度变成0，那么该根蜡烛就用完了。如果第i

题目假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。题解传说中是线性数据结构，可是感觉我用的是模拟（捂脸）算了，不管它——、—— 统计左括号和右括号的数量，若最后左括号数量比右括号多，很明显就‘NO

题目给出一段序列，选出其中连续且非空的一段使得这段和最大。题解模拟，递推什么的都行。但是要注意考虑全都是负数的情况！ 时间复杂度O(n) 代码var n,i,k:longint; sum,ans:int64;begin ans:=-maxlongint; readln(n); for i:=1 to n do begin read(k);

题目考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 题解递推，公式： f[i,j]:=f[i,j]+max(f[i-1,j],f[i-1,j-1]) i=2——n j=1——i 时间

题目 现要在一个平面上铺地毯，有n张编号从1到n的地毯，每张地毯给出左下角的坐标和长、宽。按编号从小到大的顺序先后铺设，后铺的地毯覆盖在前面已经铺好的地毯上。 铺完后将给出一点坐标，问这一坐标上最上面一张地毯的编号（地毯边界和四个顶点上的点也算被地毯覆盖），如果该点上没有地毯，则输出‘1’。题解 很简单的模拟。 一个点在一张地毯中间，当且仅当(x>=a[i,1])and(x<=a[

题目 =有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。题解贪心。 把每堆

题意给出n（n<=100000)个数，按从小到大排序。题解就是快排。时间复杂度0(n log n)代码var n,i:longint; a:array[1..100000]of longint;procedure qsort(l,r:longint);var i,j,key,t:longint;begin if l>=r then exit; i:=l;j:=r; ke

题意给出一个串s，用出现最多字母的次数减出现最少字母的次数，结果为质数则输出‘Lucky Word’和结果，否则输出‘No Answer’和‘0’。题解纯模拟。用a记录每个字母出现的字数，然后for找出max和min，相减并判断是否质数，最后输出。 时间复杂度O（n）代码var s:string; a:array[1..26]of longint; max,min,i,j:longin

题意给出n个数，从小到大排序，去掉重复的数字，输出有多少种数字出现了，并输出这些数字。题解先快排，然后去重，最后输出。 时间复杂度O(n log n)代码var n,m,i:longint; a,b:array[1..100000]of longint;procedure qsort(l,r:longint);var i,j,key,t:longint;begin if l>=

题目有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。题解先排序，然后计算总等待时间，最后输出顺序和平均等待时间。代码var n,i,j,k:longint; a,b:array[1..1000]of longint; sum:real;procedure qsort(l,r:longint);var i,

题目有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。题解递推，公式如下： a[i]=(a[i]+a[j])mod 100003 i=1——n j=i-min(i,k)——i-1 时间复杂度O(nk)代码var n,k,ans,i,j:longint; a:array[0..100000]of l

题目对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。题解贪心，每次把尽可能大的一段数分成一段。 时间复杂度O(n)代码var n,m,i,j,ans:longint; a:array[1..100000]of longint;begin readln(n,m); for i:=1 to

0 【GDOI2003】删边 　连通图是指任意两个顶点都有路径可互相到达的图。 　　读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。 　　图的顶点数N(1&amp;amp;amp;lt;=N&amp;amp;amp;lt;=100)和边数M 大水，输出n-m+1即可#include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt;using namespace std;int n,m;int main