10 2019 档案
摘要：CodeForces 994B Knights of a Polygonal Table（STL、贪心） http://codeforces.com/problemset/problem/994/B 题意： 给出n和m，有n个骑士，每个骑士的战力为ai，这个骑士有bi的钱，如果一个骑士的战力比另一个
阅读全文
摘要：https://www.luogu.org/problem/P1027 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中2个机场之间有1条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机
阅读全文
摘要：分形几何（递归） Description 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 一个分形块可以定义为如下内容： 度数为1的分形块表示为： X 度数为2的分形块表示为：
阅读全文
摘要：Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2
阅读全文
摘要：CodeForces 991C Candies（二分答案） http://codeforces.com/problemset/problem/991/C 题意： 给出一个数n，表示有n块蛋糕，有两个人a，b。a每次可以取k块蛋糕（如果剩下的蛋糕不足k，则一次性取完）， b每次取当前蛋糕的十分之一（如
阅读全文
摘要：http://codeforces.com/problemset/problem/992/B 题意： 给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y ，如果a,b交换位置就是不同的数对 思路： 根据lcm（最小公倍数） 的定义 y=a
阅读全文
摘要：http://poj.org/problem;jsessionid=A0F3392F460475E0058F93E009D6BFC3?id=3026 Description The Borg is an immensely powerful race of enhanced humanoids fr
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然
阅读全文
摘要：http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tre
阅读全文
摘要：http://poj.org/problem?id=1751 Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public h
阅读全文
摘要：http://poj.org/problem?id=2349 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network.
阅读全文
摘要：http://poj.org/problem?id=2031 Description You are a member of the space station engineering team, and are assigned a task in the construction process
阅读全文
摘要：八皇后问题 2n皇后问题 Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2..
阅读全文
摘要：约瑟夫问题： N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 思路一： 数组模拟 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #inclu
阅读全文
摘要：给定一个正整数N，请判断1/N是否为无限小数，若是输出YES，若不是请输出NO。 思路： 只要被除数n可以转换成2的次幂或者2与5的组合即为有限小数，否则为无线小数 代码如下： 递归写法：
阅读全文
摘要：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 稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。 矩阵转置就是将矩阵行和列上的元素对换。 现
阅读全文
摘要：Description 对于一个稀疏矩阵，当需要频繁的随机存取任意一行的非零元时，则需要知道每一行的第一个非零元在三元组表中的位置。为此，可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中。这种“带行链接信息”的三元组表即为行逻辑链接的顺序表。其类型描述如下： 针对存储
阅读全文
摘要：/*********************************************** * _ooOoo_ * * o8888888o * * 88" . "88 * * (| -_- |) * * O\ = /O * * ____/` '\____ * * .' \\| |// `. *
阅读全文
摘要：https://codeforces.com/problemset/problem/997/A 题目大意： 给定一串0-1序列，定义两种操作： 操作一：选取一连续串倒置。 操作二：选取一连续串把进行01互换（取反）。 并给出操作一和操作二的代价，分别为x和y。 操作到最后要把串变成只含1的串，问最小
阅读全文
摘要：You are given a string s consisting of n lowercase Latin letters. Polycarp wants to remove exactly k characters (k≤n) from the string s. Polycarp uses
阅读全文
摘要：https://codeforces.com/problemset/problem/1000/A 题意： 有n个人，给出每个人的衣服的尺码，现在，将这n件衣服的尺码换成另外的n种尺码，如果有尺码一样的衣服，则不需要换，问，最少需要更换几件衣服。 思路： map记录一下每种尺码的衣服出现的次数，然后对
阅读全文
摘要：CodeForces 1000B Light It Up（贪心、思维） https://codeforces.com/problemset/problem/1000/B 题意： 一个模拟思维题。就是有一盏灯，0时刻开着。n次操作，你可以在其中加入一次操作（或者不加），操作为：a[i]时刻按一下开关，
阅读全文
摘要：https://codeforces.com/problemset/problem/1000/C 题意： 有n个线段，覆盖[li,ri]，最后依次输出覆盖层数为1~n的点的个数。 思路： 区间线段覆盖问题，第一反应树状数组、线段树，看了看数据规模，开不了这么大的空间。 只能用差分了 代码如下： 1
阅读全文
