摘要：
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 小韩在ＡＣＭ协会结识了一位外语学院的同学，她也喜欢编程，她也写了一个Ａ＋Ｂ的程序，两个小于100的正整数A和B,计算A+B，并且结果以二进制的形式输出。不过这个Ａ＋Ｂ有点特殊，A和B的每一位数字由对应的英文单词给出. 小韩在ＡＣＭ协会结识了一位外语学院的同学，她也喜欢编程，她 阅读全文
摘要：
Description 当矩阵的非零元个数和位置在操作过程中变化较大时，就不宜采用顺序存储的结构来表示三元组的线性表了。因此，在这种情况下，采用链式存储结构表示三元组更为恰当。十字链表就是能够实现这样功能的一种数据结构。 在十字链表中，每个非零元可以用一个包含5个域的结点表示。其中i、j和e这3个域 阅读全文
摘要：
稀疏矩阵转置 Description 稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。 矩阵转置就是将矩阵行和列上的元素对换。 现 阅读全文