sdutoj专题

Broken Keyboard SDUTOJ

题目描述 Bruce Force\'s keyboard is broken, only a few keys are still working. Bruce has figured out he can still type texts by switching the keyboard layout whenever he needs to type a letter which

SDUTOJ 2073 —— 活动选择问题贪心

题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输出输出每天最多能举办的活动数。示例输入 1215 2015 198 1810 15

SDUTOJ 1018 骨牌铺方格递推

题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：输入输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。输出对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。示例输入 132

SDUTOJ 2072 删数问题贪心

删数问题 Time Limit: 1000MS Memory limit: 65536K 题目描述键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入输入有多组每组包括原始数n，要去掉的数字数s；

SDUTOJ 2077 迷瘴贪心

迷瘴 Time Limit: 1000MS Memory limit: 65536K 题目描述通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只

SDUTOJ 2074 区间覆盖问题贪心

区间覆盖问题 Time Limit: 1000MS Memory limit: 65536K 题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(1≤

SDUTOJ 3115 小鑫找基友 ——素数筛

小鑫找基友 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述小鑫身上有一个特殊的光环，就是吸引基友的光环。小鑫身上有一个能力值，小鑫能吸引基友的数量为能力值内的质因子的个数。例如：小鑫的能力值为12,12 = 2^2*3，那么12包含两个质因子2和3，所以小鑫可以吸引2个基友。

SDUTOJ 2116 数据结构实验之链表一：顺序建立链表

最近数据结构和c++相结合的实训正在进行，鉴于一些同学还不是太懂链表，写一篇博客讲解一下，若是哪里有问题，请不吝支出，在此谢过，若是过路的大神看见了，求轻喷。。。。说白了，链表就是个特殊的结构体数组，只不过数组是用下标找到某个节点的后继节点，而链表使用一个指向他身类型的指针来记录下一个节点的地址，就比如你进入了一个村庄，你发现这里住的楼的楼号（1,2,3,4,等）都是连着的，这就是结构体数组，

SDUTOJ 1582 排序 ----希尔排序

排序 Time Limit: 1000ms Memory limit: 32678K 有疑问？点这里^_^ 题目描述给你N(N<=100)个数,请你按照从小到大的顺序输出。输入输入数据第一行是一个正整数N,第二行有N个整数。输出输出一行，从小到大输出这N个数，中间用空格隔开。示例输入 5 1 4 3

SDUTOJ 3059 C#中类的继承性 ——字典树（哈希用法），map

C#中类的继承性 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述在C#中，类的继承遵循以下原则。（1）派生类只能从一个类中继承，即单继承。（2）类的继承是可以传递的，例如：假设类C继承于类B，类B又继承于类A，那么类A是类C的祖先类。那么现在问题来了，给出一些类的继承关系，

SDUTOJ 3058 路线冲突问题 ——bfs记录路径

路线冲突问题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述给出一张地图，地图上有n个点，任意两点之间有且仅有一条路。点的编号从1到n。现在兵团A要从s1到e1，兵团B要从s2到e2，问两条路线是否会有交点，若有则输出交点个数，否出输出”success”。输入多组输入。

SDUTOJ 3043 迷之容器线段树求全局第k小

迷之容器 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 FF最近得到了一个神奇的容器。他可以不停地往这个容器里放入数字，如果刚放入的这个数字已存在于容器中，那么容器只会保留其中的一个。现在FF又有了一个很蛋疼的想法，他在放入了若干个数字之后，想知道容器中第K小的数字是多少。

SDUTOJ 2167 Mathman Bank 第二届ACM省赛题模拟

Mathman Bank Time Limit: 1000MS Memory limit: 65536K 题目描述 With the development of mathmen's mathematics knowlege, they have finally invented computers. Therefore, they want to use co

SDUTOJ 2057 金牌、银牌、铜牌 ——链表的插入排序法

金牌、银牌、铜牌 Time Limit: 1000MS Memory limit: 65536K 题目描述 Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛，假设在比赛开始后30分钟（这时已经有不

sdutoj 3345 数据结构实验之二叉树六：哈夫曼编码

题目链接：点击打开链接题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。

sdutoj 3275第七届校赛--LCM的个数

题目链接：点击打开链接题目描述对于我们来说求两个数的LCM（最小公倍数）是很容易的事，现在我遇到了一个问题需要大家帮助我来解决这问题，问题是：给你一个数n，然后统计有多少对(a<=b) LCM（a,b）=n；例如LCM（a,b）=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6)；输入输入数

sdutoj 3273 山东理工大学第七届acm校赛--经济节约

题目链接：点击打开链接题目描述由于经济紧张，某国国王决定减少一部分多余的士兵，这些士兵在边界都有各自的管辖范围。例如，士兵x 的管辖范围[a,b]。我们定义：对于i号士兵，如果存在j号士兵的管辖范围[a,b], a<a且b<b成立，那么i号士兵就是多余的。给出多个士兵的管辖范围，问有多少个士兵是多余的？有多组数据，每组数据的第一行为一个整数n（1<=n<=100000）,下面n行每行包含

SDUTOJ懒虫小鑫

题目描述小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖，所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等，那就在这几块中挑选价值最高的带走。由于路程原因

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2467cid=1131

Steps Time Limit: 3000MS Memory limit: 65536K 题目描述 One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal t

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2502cid=1122

火星计数法 Time Limit: 1000MS Memory limit: 65536K 题目描述火星人的计数规则里只有a,b,c,d四个字母，计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba，……。给出来由a,b,c,d四种字母组成的火星数字，算出该数字是第几个(从1开始)。输入第一行输入一个数T代表测试用例组数（T<=200），接下来T组测试用例，每组测试数据为一个火星数字(

SDUTOJ-1650-dp

纯动归问题。 dp[i][j]：前i个字母共用了j个按键，最小的按键次数。 dp[i][j]=min(dp[k][j-1])(k<i); #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<vector>#define LL long long#define INF

SDUTOJ-1646-Complicated Expressions-二叉树的建立

由题意，我们可以建立一个二叉树。然后中序遍历二叉树，得到最终的结果。在中序遍历二叉树的时候，我们判断当前子树的根节点与其子节点的符号之间的关系。 #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<vector>#include<stack>#define LL

poj-3253-sdutoj-2127-哈夫曼树-优先队列

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt