摘要:
HDU-4004 The Frog's Games (二分答案) http://acm.hdu.edu.cn/showproblem.php?pid=4004 Problem Description The annual Games in frogs' kingdom started again. 阅读全文
摘要:
CodeForces 998B Cutting(贪心) https://codeforces.com/problemset/problem/998/B 简单贪心题 代码如下: 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostrea 阅读全文
摘要:
CodeForces 995B Suit and Tie(贪心,暴力) https://codeforces.com/problemset/problem/995/B 题意: 就是通过每次移动相邻的两位数,来使数值相同的数挨在一起,求最少要移动多少次。 思路: 直接从前往后遍历,贪心+暴力即可 代码 阅读全文
摘要:
https://codeforces.com/problemset/problem/993/b 这题不难,暴力就能过,主要是题意太难懂了 题意: 现在有两个人,每个人手中有一对数,第一个人手中的数是n组数中的一对,第二个人手中的数是m组数中的一对 如果这两组数中只有一个数字相等,这该数为共享数字,怎 阅读全文
摘要:
CodeForces 993A Two Squares(数学 几何) https://codeforces.com/problemset/problem/993/A 题意: 给你两个矩形,第一行是一个正面表示的矩形,第二个是一个旋转四十五度角的矩形,问这两个矩形是否相交 思路: 刚开始的想法: 因为 阅读全文
摘要:
https://codeforces.com/problemset/problem/996/B 题意: 圆形球场有n个门,Allen想要进去看比赛。Allen采取以下方案进入球场:开始Allen站在第一个门,如果当前门前面有人Allen会花费单位时间走到下一个门,如果没人Allen从这个门就进去了。 阅读全文
摘要:
一、 实验目的 熟练掌握哈夫曼树的建立和哈夫曼编码的算法实现。 二、 实验内容 根据哈夫曼编码的原理,编写一个程序,在用户输入结点权值的基础上求赫夫曼编码,并能把给定的编码进行译码。 三、 实验要求 (1)初始化:从键盘输入一字符串(或读入一文件),统计出现的字符和每个字符出现的频率,将字符出现的频 阅读全文
摘要:
Description 小韩在ACM协会结识了一位外语学院的同学,她也喜欢编程,她也写了一个A+B的程序,两个小于100的正整数A和B,计算A+B,并且结果以二进制的形式输出。不过这个A+B有点特殊,A和B的每一位数字由对应的英文单词给出. 小韩在ACM协会结识了一位外语学院的同学,她也喜欢编程,她 阅读全文
摘要:
Description 当矩阵的非零元个数和位置在操作过程中变化较大时,就不宜采用顺序存储的结构来表示三元组的线性表了。因此,在这种情况下,采用链式存储结构表示三元组更为恰当。十字链表就是能够实现这样功能的一种数据结构。 在十字链表中,每个非零元可以用一个包含5个域的结点表示。其中i、j和e这3个域 阅读全文
摘要:
稀疏矩阵转置 Description 稀疏矩阵的存储不宜用二维数组存储每个元素,那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组,由非零元素在该稀疏矩阵中的位置(行号和列号对)以及该元组的值构成。 矩阵转置就是将矩阵行和列上的元素对换。 现 阅读全文