08 2019 档案
摘要：Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers,
阅读全文
摘要：Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Co
阅读全文
摘要：Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodwork
阅读全文
摘要：People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some co
阅读全文
摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种
阅读全文
摘要：描述 大表哥分配 N (1 include include using namespace std; int t[1000005]; //t[i]表示以i开始的所有的牛中结束最晚的牛的值 int main(){ int N,T; while(cin N T){ memset(t, 1,sizeof(
阅读全文
摘要：escription 题目描述 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。 举例来说，给定数字0，1，2，4，6与7，你可以写出10和2467。当然写法多样：210和764，204和176，等等。
阅读全文
摘要：Description 题目描述 Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50,000)颗流星来袭，流星i将在时间点Ti
阅读全文
摘要：A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run o
阅读全文
摘要：Problem Description Given a rectangle frame of size n×m. Initially, the frame is strewn with n×m square blocks of size 1×1. Due to the friction with t
阅读全文
摘要：给定一个字符串S，字符串S的长度为M(M≤2000)，字符串S所含有的字符的种类的数量为N(N≤26)，然后给定这N种字符Add与Delete的代价，求将S变为回文串的最小代价和。 Input 第一行：两个由空格分隔的整数 N 和 M 第二行：这一行给出了恰好 M 个字符，表示初始状态下的ID字符串
阅读全文
摘要：有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小。 区间DP思想：现在小区间进行DP得到最优解，然后再利用小区间的最优解组合并求大区间的最优解。（需要从小到大枚举所有可能的区间） 代码（没提交过，
阅读全文
摘要：7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a rout
阅读全文
摘要：Problem Description A little frog named Fog is on his way home. The path's length is N (1 = 1). The next line contains N integers, describing the numb
阅读全文
摘要：Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2,
阅读全文
摘要：Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s
阅读全文
摘要：Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a
阅读全文
摘要：动态规划：多阶段决策问题，每步求解的问题是后面阶段问题求解的子问题，每步决策将依赖于以前步骤的决策结果。（可以用于组合优化问题） 优化原则：一个最优决策序列的任何子序列本身一定是相当于子序列初始和结束状态的最优决策序列。 只有满足优化原则的问题才可以利用动态算法进行求解，因为只有全局最优解法等于其每
阅读全文
摘要：Huffman树：具有n个外部节点（叶子节点）的二叉树 每个外部节点都有一个对应的权值Wi 叶节点带权外部路径长度总和WPL=Wi*Li(i从1到n)最小（权越大的节点里根越进） 构造Huffman树：1）根据给定的n个权值{W1，W2,W3......Wn}构成n棵二叉树的集合F={T1,T2,T
阅读全文
摘要：给定长度为N(1≤N≤2000)的字符串S，要构造一个长度为N的字符串T。期初，T是一个空串，随后反复进行下列任意操作。 ·从S的头部删除一个字符，加到T的尾部 ·从S的尾部删除一个字符，加到T的尾部 目标是要构造字典序尽可能小的字符串 给定长度为N(1≤N≤2000)的字符串S，要构造一个长度为N
阅读全文
摘要：归并排序：简而言之就是利用递归分治的思想。将一个无序的数列，利用二分分成两个数列，依此递推直到每个小数列的元素个数都是1的时候，然后让两个是一个父亲的数列，进行排序，刚开始每个数列为1，直接比较大小排序，然后往后回归形成的每个大数列都是有序的，让他们开头依此比较进行排序。 复杂度为O(nlogn)
阅读全文
摘要：Search III Your task is to write a program of a simple dictionary which implements the following instructions: insert str: insert a string str in to t
阅读全文
摘要：冒泡排序：从第一个数开始依此与下一个数进行比较，若后者大于前者，则二者换位，否则不进行操作；然后让第二个数与下一个进行比较；依此这样进行。一次大循环会将最大的那个数，放在后面；第二次大循环会将第二大的数放在倒数第二位；依次进行。最后便是有序的升序数列。 #include<bits/stdc++.h>
阅读全文
摘要：插入排序：分为两部分：红色为已排好序的，空白的为仍未排序的。 每次的排序步骤从未排序中选出第一个让其依此与前方已排序的进行比较，看看应该处于什么位置，就把它插入进去，让其后已排序的以此向后移动一位。 第四个比第二个第三个大，但小于等于第一个，于是将第四个换到第二个位置，并将原先的第二三个依此向后移动
阅读全文
摘要：希尔排序是直接插入排序的一种改进（可是我觉得有点冒泡排序的意思），因为插入排序当数列越整齐则越容易进行排序列，而希尔排序就是将数列慢慢的化为更整齐的数列。 每次对间隔为q[i]的数据进行插入排序，不过最后一个q[i]一定是1，因为我是使用的动态数组进行完成的，所以是递增数列。 #include<bi
阅读全文
摘要：选择排序分为两部分：已排好序的，未排好序的；每次从未排好里找出一个最小的值，将这个值与未排好序的第一个进行交换位置，意味着每次进行一次循环找出一个最小值就相当于将一个剩下未排序里最小的给排进去。 #include<bits/stdc++.h>using namespace std;const int
阅读全文
摘要：Your task is to simulate a flood damage. For a given cross-section diagram, reports areas of flooded sections. Assume that rain is falling endlessly i
阅读全文
摘要：此题可以利用并查集进行求解。只有两种情况可以输出Yes:连通无环；输入只有0 0；其他情况一律输出No 这道题比单纯的并查集只是多了一个判断，若是新输入的两个数是又相同的根节点，便可成环； 综上所述：只需要满足两个条件：迷宫是连通的；迷宫无环； AC代码如下： #include<iostream>#
阅读全文
摘要：在学习并查集之前，首先需要明白基本的并查集可以完成的功能。并查集主要是用于处理不相交集合的合并问题。它是一种基础算法，在离散数学中，可以利用并查集求一个图的连通分支，利用其这个特性可以为我们解决一系列的问题，例如hdu1232"畅通工程"等等。在这里便利用这道题理解并查集的基本知识。 在讲解题目之前
阅读全文
